{"bundle_type":"pith_open_graph_bundle","bundle_version":"1.0","pith_number":"pith:2018:4CRF5T5J4HUCK3G2MJG5NMLQY4","short_pith_number":"pith:4CRF5T5J","canonical_record":{"source":{"id":"1802.02724","kind":"arxiv","version":2},"metadata":{"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"math.OC","submitted_at":"2018-02-08T05:54:22Z","cross_cats_sorted":["cs.NA","math.NA"],"title_canon_sha256":"65f2acffb8d9ba3ba39056a7d2312693a5888a44ee31a968b163729ef652ad5a","abstract_canon_sha256":"08de60b27074069308d0b5a5370ddb85974595036f760c0b6e6bcb4f7e4dae97"},"schema_version":"1.0"},"canonical_sha256":"e0a25ecfa9e1e8256cda624dd6b170c711be36b3c6900588b5c3094e958286d9","source":{"kind":"arxiv","id":"1802.02724","version":2},"source_aliases":[{"alias_kind":"arxiv","alias_value":"1802.02724","created_at":"2026-05-17T23:43:09Z"},{"alias_kind":"arxiv_version","alias_value":"1802.02724v2","created_at":"2026-05-17T23:43:09Z"},{"alias_kind":"doi","alias_value":"10.48550/arxiv.1802.02724","created_at":"2026-05-17T23:43:09Z"},{"alias_kind":"pith_short_12","alias_value":"4CRF5T5J4HUC","created_at":"2026-05-18T12:32:05Z"},{"alias_kind":"pith_short_16","alias_value":"4CRF5T5J4HUCK3G2","created_at":"2026-05-18T12:32:05Z"},{"alias_kind":"pith_short_8","alias_value":"4CRF5T5J","created_at":"2026-05-18T12:32:05Z"}],"events":[{"event_type":"record_created","subject_pith_number":"pith:2018:4CRF5T5J4HUCK3G2MJG5NMLQY4","target":"record","payload":{"canonical_record":{"source":{"id":"1802.02724","kind":"arxiv","version":2},"metadata":{"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"math.OC","submitted_at":"2018-02-08T05:54:22Z","cross_cats_sorted":["cs.NA","math.NA"],"title_canon_sha256":"65f2acffb8d9ba3ba39056a7d2312693a5888a44ee31a968b163729ef652ad5a","abstract_canon_sha256":"08de60b27074069308d0b5a5370ddb85974595036f760c0b6e6bcb4f7e4dae97"},"schema_version":"1.0"},"canonical_sha256":"e0a25ecfa9e1e8256cda624dd6b170c711be36b3c6900588b5c3094e958286d9","receipt":{"kind":"pith_receipt","key_id":"pith-v1-2026-05","algorithm":"ed25519","signed_at":"2026-05-17T23:43:09.530056Z","signature_b64":"oPns1P6/clDCazVnpFHLKTTyiNbc0+pQ8SzMzLDjjMams22Al6zGbc9BNBoNKfdAuQkfMMewEMnNGWX1m1ViBA==","signed_message":"canonical_sha256_bytes","builder_version":"pith-number-builder-2026-05-17-v1","receipt_version":"0.3","canonical_sha256":"e0a25ecfa9e1e8256cda624dd6b170c711be36b3c6900588b5c3094e958286d9","last_reissued_at":"2026-05-17T23:43:09.529503Z","signature_status":"signed_v1","first_computed_at":"2026-05-17T23:43:09.529503Z","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54"},"source_kind":"arxiv","source_id":"1802.02724","source_version":2,"attestation_state":"computed"},"signer":{"signer_id":"pith.science","signer_type":"pith_registry","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54"},"created_at":"2026-05-17T23:43:09Z","supersedes":[],"prev_event":null,"signature":{"signature_status":"signed_v1","algorithm":"ed25519","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signature_b64":"0nsz1CT5flQmqeL/UJWspaqcMifeqpmMf2ZqtH3jKBiYRA5TZC/kBaIjyT1YSW7zIX1jO6xFqJKsiXGof2utCA==","signed_message":"open_graph_event_sha256_bytes","signed_at":"2026-08-15T06:06:20.694634Z"},"content_sha256":"a422f8897b2fd74862d315d681169a334f4546ca23d3b37163121108666c9a3a","schema_version":"1.0","event_id":"sha256:a422f8897b2fd74862d315d681169a334f4546ca23d3b37163121108666c9a3a"},{"event_type":"graph_snapshot","subject_pith_number":"pith:2018:4CRF5T5J4HUCK3G2MJG5NMLQY4","target":"graph","payload":{"graph_snapshot":{"paper":{"title":"Primal-dual stochastic gradient method for convex programs with many functional constraints","license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","headline":"","cross_cats":["cs.NA","math.NA"],"primary_cat":"math.OC","authors_text":"Yangyang Xu","submitted_at":"2018-02-08T05:54:22Z","abstract_excerpt":"Stochastic gradient method (SGM) has been popularly applied to solve optimization problems with objective that is stochastic or an average of many functions. Most existing works on SGMs assume that the underlying problem is unconstrained or has an easy-to-project constraint set. In this paper, we consider problems that have a stochastic objective and also many functional constraints. For such problems, it could be extremely expensive to project a point to the feasible set, or even compute subgradient and/or function value of all constraint functions. To find solutions of these problems, we pro"},"claims":{"count":0,"items":[],"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"source":{"id":"1802.02724","kind":"arxiv","version":2},"verdict":{"id":null,"model_set":{},"created_at":null,"strongest_claim":"","one_line_summary":"","pipeline_version":null,"weakest_assumption":"","pith_extraction_headline":""},"references":{"count":0,"sample":[],"resolved_work":0,"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57","internal_anchors":0},"formal_canon":{"evidence_count":0,"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"author_claims":{"count":0,"strong_count":0,"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"builder_version":"pith-number-builder-2026-05-17-v1"},"verdict_id":null},"signer":{"signer_id":"pith.science","signer_type":"pith_registry","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54"},"created_at":"2026-05-17T23:43:09Z","supersedes":[],"prev_event":null,"signature":{"signature_status":"signed_v1","algorithm":"ed25519","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signature_b64":"o72tu7dbUOqBshN+4ZNqCGUfFMOnZzdv8Pnxq7aVslKOSyEW7sPF3LdmndiBgZuRfjVysdQIAd4Mv3XTn2p5Bw==","signed_message":"open_graph_event_sha256_bytes","signed_at":"2026-08-15T06:06:20.695141Z"},"content_sha256":"384eb84f1d0a6cc80436907721d64edc47ffd262aea39b0fa979b4fa43bb7f13","schema_version":"1.0","event_id":"sha256:384eb84f1d0a6cc80436907721d64edc47ffd262aea39b0fa979b4fa43bb7f13"}],"timestamp_proofs":[],"mirror_hints":[{"mirror_type":"https","name":"Pith Resolver","base_url":"https://pith.science","bundle_url":"https://pith.science/pith/4CRF5T5J4HUCK3G2MJG5NMLQY4/bundle.json","state_url":"https://pith.science/pith/4CRF5T5J4HUCK3G2MJG5NMLQY4/state.json","well_known_bundle_url":"https://pith.science/.well-known/pith/4CRF5T5J4HUCK3G2MJG5NMLQY4/bundle.json","status":"primary"}],"public_keys":[{"key_id":"pith-v1-2026-05","algorithm":"ed25519","format":"raw","public_key_b64":"stVStoiQhXFxp4s2pdzPNoqVNBMojDU/fJ2db5S3CbM=","public_key_hex":"b2d552b68890857171a78b36a5dccf368a953413288c353f7c9d9d6f94b709b3","fingerprint_sha256_b32_first128bits":"RVFV5Z2OI2J3ZUO7ERDEBCYNKS","fingerprint_sha256_hex":"8d4b5ee74e4693bcd1df2446408b0d54","rotates_at":null,"url":"https://pith.science/pith-signing-key.json","notes":"Pith uses this Ed25519 key to sign canonical record SHA-256 digests. Verify with: ed25519_verify(public_key, message=canonical_sha256_bytes, signature=base64decode(signature_b64))."}],"merge_version":"pith-open-graph-merge-v1","built_at":"2026-08-15T06:06:20Z","links":{"resolver":"https://pith.science/pith/4CRF5T5J4HUCK3G2MJG5NMLQY4","bundle":"https://pith.science/pith/4CRF5T5J4HUCK3G2MJG5NMLQY4/bundle.json","state":"https://pith.science/pith/4CRF5T5J4HUCK3G2MJG5NMLQY4/state.json","well_known_bundle":"https://pith.science/.well-known/pith/4CRF5T5J4HUCK3G2MJG5NMLQY4/bundle.json"},"state":{"state_type":"pith_open_graph_state","state_version":"1.0","pith_number":"pith:2018:4CRF5T5J4HUCK3G2MJG5NMLQY4","merge_version":"pith-open-graph-merge-v1","event_count":2,"valid_event_count":2,"invalid_event_count":0,"equivocation_count":0,"current":{"canonical_record":{"metadata":{"abstract_canon_sha256":"08de60b27074069308d0b5a5370ddb85974595036f760c0b6e6bcb4f7e4dae97","cross_cats_sorted":["cs.NA","math.NA"],"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"math.OC","submitted_at":"2018-02-08T05:54:22Z","title_canon_sha256":"65f2acffb8d9ba3ba39056a7d2312693a5888a44ee31a968b163729ef652ad5a"},"schema_version":"1.0","source":{"id":"1802.02724","kind":"arxiv","version":2}},"source_aliases":[{"alias_kind":"arxiv","alias_value":"1802.02724","created_at":"2026-05-17T23:43:09Z"},{"alias_kind":"arxiv_version","alias_value":"1802.02724v2","created_at":"2026-05-17T23:43:09Z"},{"alias_kind":"doi","alias_value":"10.48550/arxiv.1802.02724","created_at":"2026-05-17T23:43:09Z"},{"alias_kind":"pith_short_12","alias_value":"4CRF5T5J4HUC","created_at":"2026-05-18T12:32:05Z"},{"alias_kind":"pith_short_16","alias_value":"4CRF5T5J4HUCK3G2","created_at":"2026-05-18T12:32:05Z"},{"alias_kind":"pith_short_8","alias_value":"4CRF5T5J","created_at":"2026-05-18T12:32:05Z"}],"graph_snapshots":[{"event_id":"sha256:384eb84f1d0a6cc80436907721d64edc47ffd262aea39b0fa979b4fa43bb7f13","target":"graph","created_at":"2026-05-17T23:43:09Z","signer":{"key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signer_id":"pith.science","signer_type":"pith_registry"},"payload":{"graph_snapshot":{"author_claims":{"count":0,"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57","strong_count":0},"builder_version":"pith-number-builder-2026-05-17-v1","claims":{"count":0,"items":[],"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"formal_canon":{"evidence_count":0,"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"paper":{"abstract_excerpt":"Stochastic gradient method (SGM) has been popularly applied to solve optimization problems with objective that is stochastic or an average of many functions. Most existing works on SGMs assume that the underlying problem is unconstrained or has an easy-to-project constraint set. In this paper, we consider problems that have a stochastic objective and also many functional constraints. For such problems, it could be extremely expensive to project a point to the feasible set, or even compute subgradient and/or function value of all constraint functions. To find solutions of these problems, we pro","authors_text":"Yangyang Xu","cross_cats":["cs.NA","math.NA"],"headline":"","license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"math.OC","submitted_at":"2018-02-08T05:54:22Z","title":"Primal-dual stochastic gradient method for convex programs with many functional constraints"},"references":{"count":0,"internal_anchors":0,"resolved_work":0,"sample":[],"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"source":{"id":"1802.02724","kind":"arxiv","version":2},"verdict":{"created_at":null,"id":null,"model_set":{},"one_line_summary":"","pipeline_version":null,"pith_extraction_headline":"","strongest_claim":"","weakest_assumption":""}},"verdict_id":null}}],"author_attestations":[],"timestamp_anchors":[],"storage_attestations":[],"citation_signatures":[],"replication_records":[],"corrections":[],"mirror_hints":[],"record_created":{"event_id":"sha256:a422f8897b2fd74862d315d681169a334f4546ca23d3b37163121108666c9a3a","target":"record","created_at":"2026-05-17T23:43:09Z","signer":{"key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signer_id":"pith.science","signer_type":"pith_registry"},"payload":{"attestation_state":"computed","canonical_record":{"metadata":{"abstract_canon_sha256":"08de60b27074069308d0b5a5370ddb85974595036f760c0b6e6bcb4f7e4dae97","cross_cats_sorted":["cs.NA","math.NA"],"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"math.OC","submitted_at":"2018-02-08T05:54:22Z","title_canon_sha256":"65f2acffb8d9ba3ba39056a7d2312693a5888a44ee31a968b163729ef652ad5a"},"schema_version":"1.0","source":{"id":"1802.02724","kind":"arxiv","version":2}},"canonical_sha256":"e0a25ecfa9e1e8256cda624dd6b170c711be36b3c6900588b5c3094e958286d9","receipt":{"algorithm":"ed25519","builder_version":"pith-number-builder-2026-05-17-v1","canonical_sha256":"e0a25ecfa9e1e8256cda624dd6b170c711be36b3c6900588b5c3094e958286d9","first_computed_at":"2026-05-17T23:43:09.529503Z","key_id":"pith-v1-2026-05","kind":"pith_receipt","last_reissued_at":"2026-05-17T23:43:09.529503Z","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","receipt_version":"0.3","signature_b64":"oPns1P6/clDCazVnpFHLKTTyiNbc0+pQ8SzMzLDjjMams22Al6zGbc9BNBoNKfdAuQkfMMewEMnNGWX1m1ViBA==","signature_status":"signed_v1","signed_at":"2026-05-17T23:43:09.530056Z","signed_message":"canonical_sha256_bytes"},"source_id":"1802.02724","source_kind":"arxiv","source_version":2}}},"equivocations":[],"invalid_events":[],"applied_event_ids":["sha256:a422f8897b2fd74862d315d681169a334f4546ca23d3b37163121108666c9a3a","sha256:384eb84f1d0a6cc80436907721d64edc47ffd262aea39b0fa979b4fa43bb7f13"],"state_sha256":"683eaf27c40bb9013fae4fc8b20162ae3c6733ea05c470b3779a925bca740034"},"bundle_signature":{"signature_status":"signed_v1","algorithm":"ed25519","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signature_b64":"ciAQS8NSvrOd/Rx/mIBf/vz3s4msQANqv9gX77bHw7ult9zuXpGEBqWtKW358ba14X4jVCVRMVvFHX1wttvhBg==","signed_message":"bundle_sha256_bytes","signed_at":"2026-08-15T06:06:20.698646Z","bundle_sha256":"9b82e1294a767a50848d50e28ed11f3d882eb9df663be1c11e1c19b7567535b0"}}