{"record_type":"pith_number_record","schema_url":"https://pith.science/schemas/pith-number/v1.json","pith_number":"pith:2016:PUN62RPVRYYY5HU6KDJF4CZZWL","short_pith_number":"pith:PUN62RPV","schema_version":"1.0","canonical_sha256":"7d1bed45f58e318e9e9e50d25e0b39b2e4b195a824b81eecb2199bfb7a28f1ed","source":{"kind":"arxiv","id":"1606.00498","version":4},"attestation_state":"computed","paper":{"title":"A Comprehensive Linear Speedup Analysis for Asynchronous Stochastic Parallel Optimization from Zeroth-Order to First-Order","license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","headline":"","cross_cats":[],"primary_cat":"math.OC","authors_text":"Cho-Jui Hsieh, Huan Zhang, Ji Liu, Xiangru Lian, Yijun Huang","submitted_at":"2016-06-01T23:22:26Z","abstract_excerpt":"Asynchronous parallel optimization received substantial successes and extensive attention recently. One of core theoretical questions is how much speedup (or benefit) the asynchronous parallelization can bring us. This paper provides a comprehensive and generic analysis to study the speedup property for a broad range of asynchronous parallel stochastic algorithms from the zeroth order to the first order methods. Our result recovers or improves existing analysis on special cases, provides more insights for understanding the asynchronous parallel behaviors, and suggests a novel asynchronous para"},"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":"1606.00498","kind":"arxiv","version":4},"metadata":{"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"math.OC","submitted_at":"2016-06-01T23:22:26Z","cross_cats_sorted":[],"title_canon_sha256":"df448aa1d2970588541baa05308ad2408c41617413327123bbb5ff556fd77723","abstract_canon_sha256":"c2211c0cc9ca0f940646ea4e489bec9a9701275085bcdce85b5223c570894693"},"schema_version":"1.0"},"receipt":{"kind":"pith_receipt","key_id":"pith-v1-2026-05","algorithm":"ed25519","signed_at":"2026-05-18T00:44:09.587998Z","signature_b64":"oIm+DT3YRL945ToJj5BP5LY7dgVkzHEmoxiODow3SYY4t3x/d9xADQbsOkmpEC4FifAl+VbOjC7/uvAKWZMFAw==","signed_message":"canonical_sha256_bytes","builder_version":"pith-number-builder-2026-05-17-v1","receipt_version":"0.3","canonical_sha256":"7d1bed45f58e318e9e9e50d25e0b39b2e4b195a824b81eecb2199bfb7a28f1ed","last_reissued_at":"2026-05-18T00:44:09.587402Z","signature_status":"signed_v1","first_computed_at":"2026-05-18T00:44:09.587402Z","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54"},"graph_snapshot":{"paper":{"title":"A Comprehensive Linear Speedup Analysis for Asynchronous Stochastic Parallel Optimization from Zeroth-Order to First-Order","license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","headline":"","cross_cats":[],"primary_cat":"math.OC","authors_text":"Cho-Jui Hsieh, Huan Zhang, Ji Liu, Xiangru Lian, Yijun Huang","submitted_at":"2016-06-01T23:22:26Z","abstract_excerpt":"Asynchronous parallel optimization received substantial successes and extensive attention recently. One of core theoretical questions is how much speedup (or benefit) the asynchronous parallelization can bring us. This paper provides a comprehensive and generic analysis to study the speedup property for a broad range of asynchronous parallel stochastic algorithms from the zeroth order to the first order methods. Our result recovers or improves existing analysis on special cases, provides more insights for understanding the asynchronous parallel behaviors, and suggests a novel asynchronous para"},"claims":{"count":0,"items":[],"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"source":{"id":"1606.00498","kind":"arxiv","version":4},"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"},"aliases":[{"alias_kind":"arxiv","alias_value":"1606.00498","created_at":"2026-05-18T00:44:09.587506+00:00"},{"alias_kind":"arxiv_version","alias_value":"1606.00498v4","created_at":"2026-05-18T00:44:09.587506+00:00"},{"alias_kind":"doi","alias_value":"10.48550/arxiv.1606.00498","created_at":"2026-05-18T00:44:09.587506+00:00"},{"alias_kind":"pith_short_12","alias_value":"PUN62RPVRYYY","created_at":"2026-05-18T12:30:39.010887+00:00"},{"alias_kind":"pith_short_16","alias_value":"PUN62RPVRYYY5HU6","created_at":"2026-05-18T12:30:39.010887+00:00"},{"alias_kind":"pith_short_8","alias_value":"PUN62RPV","created_at":"2026-05-18T12:30:39.010887+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/PUN62RPVRYYY5HU6KDJF4CZZWL","json":"https://pith.science/pith/PUN62RPVRYYY5HU6KDJF4CZZWL.json","graph_json":"https://pith.science/api/pith-number/PUN62RPVRYYY5HU6KDJF4CZZWL/graph.json","events_json":"https://pith.science/api/pith-number/PUN62RPVRYYY5HU6KDJF4CZZWL/events.json","paper":"https://pith.science/paper/PUN62RPV"},"agent_actions":{"view_html":"https://pith.science/pith/PUN62RPVRYYY5HU6KDJF4CZZWL","download_json":"https://pith.science/pith/PUN62RPVRYYY5HU6KDJF4CZZWL.json","view_paper":"https://pith.science/paper/PUN62RPV","resolve_alias":"https://pith.science/api/pith-number/resolve?arxiv=1606.00498&json=true","fetch_graph":"https://pith.science/api/pith-number/PUN62RPVRYYY5HU6KDJF4CZZWL/graph.json","fetch_events":"https://pith.science/api/pith-number/PUN62RPVRYYY5HU6KDJF4CZZWL/events.json","actions":{"anchor_timestamp":"https://pith.science/pith/PUN62RPVRYYY5HU6KDJF4CZZWL/action/timestamp_anchor","attest_storage":"https://pith.science/pith/PUN62RPVRYYY5HU6KDJF4CZZWL/action/storage_attestation","attest_author":"https://pith.science/pith/PUN62RPVRYYY5HU6KDJF4CZZWL/action/author_attestation","sign_citation":"https://pith.science/pith/PUN62RPVRYYY5HU6KDJF4CZZWL/action/citation_signature","submit_replication":"https://pith.science/pith/PUN62RPVRYYY5HU6KDJF4CZZWL/action/replication_record"}},"created_at":"2026-05-18T00:44:09.587506+00:00","updated_at":"2026-05-18T00:44:09.587506+00:00"}