{"record_type":"pith_number_record","schema_url":"https://pith.science/schemas/pith-number/v1.json","pith_number":"pith:2020:B5BWNJ7VOT4ABRVPZGSLBBADAP","short_pith_number":"pith:B5BWNJ7V","schema_version":"1.0","canonical_sha256":"0f4366a7f574f800c6afc9a4b0840303dbdfc553a0d7e9a6d1b7b7429340bbd1","source":{"kind":"arxiv","id":"2008.10847","version":3},"attestation_state":"computed","paper":{"title":"Solving Stochastic Compositional Optimization is Nearly as Easy as Solving Stochastic Optimization","license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","headline":"","cross_cats":["cs.LG"],"primary_cat":"math.OC","authors_text":"Tianyi Chen, Wotao Yin, Yuejiao Sun","submitted_at":"2020-08-25T06:54:00Z","abstract_excerpt":"Stochastic compositional optimization generalizes classic (non-compositional) stochastic optimization to the minimization of compositions of functions. Each composition may introduce an additional expectation. The series of expectations may be nested. Stochastic compositional optimization is gaining popularity in applications such as reinforcement learning and meta learning. This paper presents a new Stochastically Corrected Stochastic Compositional gradient method (SCSC). SCSC runs in a single-time scale with a single loop, uses a fixed batch size, and guarantees to converge at the same rate "},"verification_status":{"content_addressed":true,"pith_receipt":true,"author_attested":false,"weak_author_claims":0,"strong_author_claims":0,"externally_anchored":false,"storage_verified":false,"citation_signatures":0,"replication_records":0,"graph_snapshot":true,"references_resolved":false,"formal_links_present":false},"canonical_record":{"source":{"id":"2008.10847","kind":"arxiv","version":3},"metadata":{"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"math.OC","submitted_at":"2020-08-25T06:54:00Z","cross_cats_sorted":["cs.LG"],"title_canon_sha256":"7fdc37c0538a933141fc120f4921dad77d63455ba96f5ce156b41a64746d3b74","abstract_canon_sha256":"40822d697afa17858bd79c17e7d3fb0f2a0b0c96131ff3a3d3309806e33c58f6"},"schema_version":"1.0"},"receipt":{"kind":"pith_receipt","key_id":"pith-v1-2026-05","algorithm":"ed25519","signed_at":"2026-07-05T03:17:45.073490Z","signature_b64":"+BRJYAfICymK3NqWaTaMfeofU3v3xA9s22ocgOcy6bTRd9/lsN4gao/wXjrfH/COO9sWFeF1qDA+enzZmBhUAQ==","signed_message":"canonical_sha256_bytes","builder_version":"pith-number-builder-2026-05-17-v1","receipt_version":"0.3","canonical_sha256":"0f4366a7f574f800c6afc9a4b0840303dbdfc553a0d7e9a6d1b7b7429340bbd1","last_reissued_at":"2026-07-05T03:17:45.073043Z","signature_status":"signed_v1","first_computed_at":"2026-07-05T03:17:45.073043Z","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54"},"graph_snapshot":{"paper":{"title":"Solving Stochastic Compositional Optimization is Nearly as Easy as Solving Stochastic Optimization","license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","headline":"","cross_cats":["cs.LG"],"primary_cat":"math.OC","authors_text":"Tianyi Chen, Wotao Yin, Yuejiao Sun","submitted_at":"2020-08-25T06:54:00Z","abstract_excerpt":"Stochastic compositional optimization generalizes classic (non-compositional) stochastic optimization to the minimization of compositions of functions. Each composition may introduce an additional expectation. The series of expectations may be nested. Stochastic compositional optimization is gaining popularity in applications such as reinforcement learning and meta learning. This paper presents a new Stochastically Corrected Stochastic Compositional gradient method (SCSC). SCSC runs in a single-time scale with a single loop, uses a fixed batch size, and guarantees to converge at the same rate "},"claims":{"count":0,"items":[],"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"source":{"id":"2008.10847","kind":"arxiv","version":3},"verdict":{"id":null,"model_set":{},"created_at":null,"strongest_claim":"","one_line_summary":"","pipeline_version":null,"weakest_assumption":"","pith_extraction_headline":""},"integrity":{"clean":true,"summary":{"advisory":0,"critical":0,"by_detector":{},"informational":0},"endpoint":"/pith/2008.10847/integrity.json","findings":[],"available":true,"detectors_run":[],"snapshot_sha256":"c28c3603d3b5d939e8dc4c7e95fa8dfce3d595e45f758748cecf8e644a296938"},"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"},"aliases":[{"alias_kind":"arxiv","alias_value":"2008.10847","created_at":"2026-07-05T03:17:45.073107+00:00"},{"alias_kind":"arxiv_version","alias_value":"2008.10847v3","created_at":"2026-07-05T03:17:45.073107+00:00"},{"alias_kind":"doi","alias_value":"10.48550/arxiv.2008.10847","created_at":"2026-07-05T03:17:45.073107+00:00"},{"alias_kind":"pith_short_12","alias_value":"B5BWNJ7VOT4A","created_at":"2026-07-05T03:17:45.073107+00:00"},{"alias_kind":"pith_short_16","alias_value":"B5BWNJ7VOT4ABRVP","created_at":"2026-07-05T03:17:45.073107+00:00"},{"alias_kind":"pith_short_8","alias_value":"B5BWNJ7V","created_at":"2026-07-05T03:17:45.073107+00:00"}],"events":[],"event_summary":{},"paper_claims":[],"inbound_citations":{"count":0,"internal_anchor_count":0,"sample":[]},"formal_canon":{"evidence_count":0,"sample":[],"anchors":[]},"links":{"html":"https://pith.science/pith/B5BWNJ7VOT4ABRVPZGSLBBADAP","json":"https://pith.science/pith/B5BWNJ7VOT4ABRVPZGSLBBADAP.json","graph_json":"https://pith.science/api/pith-number/B5BWNJ7VOT4ABRVPZGSLBBADAP/graph.json","events_json":"https://pith.science/api/pith-number/B5BWNJ7VOT4ABRVPZGSLBBADAP/events.json","paper":"https://pith.science/paper/B5BWNJ7V"},"agent_actions":{"view_html":"https://pith.science/pith/B5BWNJ7VOT4ABRVPZGSLBBADAP","download_json":"https://pith.science/pith/B5BWNJ7VOT4ABRVPZGSLBBADAP.json","view_paper":"https://pith.science/paper/B5BWNJ7V","resolve_alias":"https://pith.science/api/pith-number/resolve?arxiv=2008.10847&json=true","fetch_graph":"https://pith.science/api/pith-number/B5BWNJ7VOT4ABRVPZGSLBBADAP/graph.json","fetch_events":"https://pith.science/api/pith-number/B5BWNJ7VOT4ABRVPZGSLBBADAP/events.json","actions":{"anchor_timestamp":"https://pith.science/pith/B5BWNJ7VOT4ABRVPZGSLBBADAP/action/timestamp_anchor","attest_storage":"https://pith.science/pith/B5BWNJ7VOT4ABRVPZGSLBBADAP/action/storage_attestation","attest_author":"https://pith.science/pith/B5BWNJ7VOT4ABRVPZGSLBBADAP/action/author_attestation","sign_citation":"https://pith.science/pith/B5BWNJ7VOT4ABRVPZGSLBBADAP/action/citation_signature","submit_replication":"https://pith.science/pith/B5BWNJ7VOT4ABRVPZGSLBBADAP/action/replication_record"}},"created_at":"2026-07-05T03:17:45.073107+00:00","updated_at":"2026-07-05T03:17:45.073107+00:00"}