{"bundle_type":"pith_open_graph_bundle","bundle_version":"1.0","pith_number":"pith:2018:6VFXYKVSZ5MNOWS4MOEGHIDXRD","short_pith_number":"pith:6VFXYKVS","canonical_record":{"source":{"id":"1806.01660","kind":"arxiv","version":6},"metadata":{"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.LG","submitted_at":"2018-06-04T17:49:47Z","cross_cats_sorted":["stat.ML"],"title_canon_sha256":"86cd9a31dc55b8621a6676cb4afbf8c097533e83e72d83b9445a73c3a6b70021","abstract_canon_sha256":"5e0aba0fcfdb987b8059ea085cf330aa1d4750d28c1aeea7d4c8d3ba94fa56b9"},"schema_version":"1.0"},"canonical_sha256":"f54b7c2ab2cf58d75a5c638863a07788c2ec87ff608412f3be886b2820a428e1","source":{"kind":"arxiv","id":"1806.01660","version":6},"source_aliases":[{"alias_kind":"arxiv","alias_value":"1806.01660","created_at":"2026-07-05T02:06:28Z"},{"alias_kind":"arxiv_version","alias_value":"1806.01660v6","created_at":"2026-07-05T02:06:28Z"},{"alias_kind":"doi","alias_value":"10.48550/arxiv.1806.01660","created_at":"2026-07-05T02:06:28Z"},{"alias_kind":"pith_short_12","alias_value":"6VFXYKVSZ5MN","created_at":"2026-07-05T02:06:28Z"},{"alias_kind":"pith_short_16","alias_value":"6VFXYKVSZ5MNOWS4","created_at":"2026-07-05T02:06:28Z"},{"alias_kind":"pith_short_8","alias_value":"6VFXYKVS","created_at":"2026-07-05T02:06:28Z"}],"events":[{"event_type":"record_created","subject_pith_number":"pith:2018:6VFXYKVSZ5MNOWS4MOEGHIDXRD","target":"record","payload":{"canonical_record":{"source":{"id":"1806.01660","kind":"arxiv","version":6},"metadata":{"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.LG","submitted_at":"2018-06-04T17:49:47Z","cross_cats_sorted":["stat.ML"],"title_canon_sha256":"86cd9a31dc55b8621a6676cb4afbf8c097533e83e72d83b9445a73c3a6b70021","abstract_canon_sha256":"5e0aba0fcfdb987b8059ea085cf330aa1d4750d28c1aeea7d4c8d3ba94fa56b9"},"schema_version":"1.0"},"canonical_sha256":"f54b7c2ab2cf58d75a5c638863a07788c2ec87ff608412f3be886b2820a428e1","receipt":{"kind":"pith_receipt","key_id":"pith-v1-2026-05","algorithm":"ed25519","signed_at":"2026-07-05T02:06:28.080898Z","signature_b64":"+L3zAw840nfEA/tPvJtfHQQl6j2JuaHhIGfA9d0lhAHvQFvGvcCv3YrOL0qfHpAqyoUTyoi053eagQMYtyknDQ==","signed_message":"canonical_sha256_bytes","builder_version":"pith-number-builder-2026-05-17-v1","receipt_version":"0.3","canonical_sha256":"f54b7c2ab2cf58d75a5c638863a07788c2ec87ff608412f3be886b2820a428e1","last_reissued_at":"2026-07-05T02:06:28.080471Z","signature_status":"signed_v1","first_computed_at":"2026-07-05T02:06:28.080471Z","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54"},"source_kind":"arxiv","source_id":"1806.01660","source_version":6,"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-07-05T02:06:28Z","supersedes":[],"prev_event":null,"signature":{"signature_status":"signed_v1","algorithm":"ed25519","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signature_b64":"ALe6kb22nMtrINH5zcg+IgHQ0yDVI6aCT6z2KA9IIkPs6bGm9jOOWjsk4jLdwgknEyAggerTnM9cdnVgUGCCBQ==","signed_message":"open_graph_event_sha256_bytes","signed_at":"2026-08-06T18:17:13.455373Z"},"content_sha256":"01d48a1ba6d20a05e48750b9827af280438aa26867c6a25a3887c42629362a35","schema_version":"1.0","event_id":"sha256:01d48a1ba6d20a05e48750b9827af280438aa26867c6a25a3887c42629362a35"},{"event_type":"graph_snapshot","subject_pith_number":"pith:2018:6VFXYKVSZ5MNOWS4MOEGHIDXRD","target":"graph","payload":{"graph_snapshot":{"paper":{"title":"Towards Understanding Acceleration Tradeoff between Momentum and Asynchrony in Nonconvex Stochastic Optimization","license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","headline":"","cross_cats":["stat.ML"],"primary_cat":"cs.LG","authors_text":"Enlu Zhou, Jianping Shi, Shiyang Li, Tianyi Liu, Tuo Zhao","submitted_at":"2018-06-04T17:49:47Z","abstract_excerpt":"Asynchronous momentum stochastic gradient descent algorithms (Async-MSGD) is one of the most popular algorithms in distributed machine learning. However, its convergence properties for these complicated nonconvex problems is still largely unknown, because of the current technical limit. Therefore, in this paper, we propose to analyze the algorithm through a simpler but nontrivial nonconvex problem - streaming PCA, which helps us to understand Aync-MSGD better even for more general problems. Specifically, we establish the asymptotic rate of convergence of Async-MSGD for streaming PCA by diffusi"},"claims":{"count":0,"items":[],"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"source":{"id":"1806.01660","kind":"arxiv","version":6},"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/1806.01660/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"},"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-07-05T02:06:28Z","supersedes":[],"prev_event":null,"signature":{"signature_status":"signed_v1","algorithm":"ed25519","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signature_b64":"Yl1ND9FCM7ijKDIbFsq4rI9tFRFLmDEc3WEMXky00dx1xGYHQDo/T/L11hnjJS8mpfvL2NxhrnW7rfSURbldAQ==","signed_message":"open_graph_event_sha256_bytes","signed_at":"2026-08-06T18:17:13.456632Z"},"content_sha256":"b51cac019d2553ae6581566160fe0da9da79249c76b4e8d54f9854e8ad00157c","schema_version":"1.0","event_id":"sha256:b51cac019d2553ae6581566160fe0da9da79249c76b4e8d54f9854e8ad00157c"}],"timestamp_proofs":[],"mirror_hints":[{"mirror_type":"https","name":"Pith Resolver","base_url":"https://pith.science","bundle_url":"https://pith.science/pith/6VFXYKVSZ5MNOWS4MOEGHIDXRD/bundle.json","state_url":"https://pith.science/pith/6VFXYKVSZ5MNOWS4MOEGHIDXRD/state.json","well_known_bundle_url":"https://pith.science/.well-known/pith/6VFXYKVSZ5MNOWS4MOEGHIDXRD/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-06T18:17:13Z","links":{"resolver":"https://pith.science/pith/6VFXYKVSZ5MNOWS4MOEGHIDXRD","bundle":"https://pith.science/pith/6VFXYKVSZ5MNOWS4MOEGHIDXRD/bundle.json","state":"https://pith.science/pith/6VFXYKVSZ5MNOWS4MOEGHIDXRD/state.json","well_known_bundle":"https://pith.science/.well-known/pith/6VFXYKVSZ5MNOWS4MOEGHIDXRD/bundle.json"},"state":{"state_type":"pith_open_graph_state","state_version":"1.0","pith_number":"pith:2018:6VFXYKVSZ5MNOWS4MOEGHIDXRD","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":"5e0aba0fcfdb987b8059ea085cf330aa1d4750d28c1aeea7d4c8d3ba94fa56b9","cross_cats_sorted":["stat.ML"],"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.LG","submitted_at":"2018-06-04T17:49:47Z","title_canon_sha256":"86cd9a31dc55b8621a6676cb4afbf8c097533e83e72d83b9445a73c3a6b70021"},"schema_version":"1.0","source":{"id":"1806.01660","kind":"arxiv","version":6}},"source_aliases":[{"alias_kind":"arxiv","alias_value":"1806.01660","created_at":"2026-07-05T02:06:28Z"},{"alias_kind":"arxiv_version","alias_value":"1806.01660v6","created_at":"2026-07-05T02:06:28Z"},{"alias_kind":"doi","alias_value":"10.48550/arxiv.1806.01660","created_at":"2026-07-05T02:06:28Z"},{"alias_kind":"pith_short_12","alias_value":"6VFXYKVSZ5MN","created_at":"2026-07-05T02:06:28Z"},{"alias_kind":"pith_short_16","alias_value":"6VFXYKVSZ5MNOWS4","created_at":"2026-07-05T02:06:28Z"},{"alias_kind":"pith_short_8","alias_value":"6VFXYKVS","created_at":"2026-07-05T02:06:28Z"}],"graph_snapshots":[{"event_id":"sha256:b51cac019d2553ae6581566160fe0da9da79249c76b4e8d54f9854e8ad00157c","target":"graph","created_at":"2026-07-05T02:06:28Z","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"},"integrity":{"available":true,"clean":true,"detectors_run":[],"endpoint":"/pith/1806.01660/integrity.json","findings":[],"snapshot_sha256":"c28c3603d3b5d939e8dc4c7e95fa8dfce3d595e45f758748cecf8e644a296938","summary":{"advisory":0,"by_detector":{},"critical":0,"informational":0}},"paper":{"abstract_excerpt":"Asynchronous momentum stochastic gradient descent algorithms (Async-MSGD) is one of the most popular algorithms in distributed machine learning. However, its convergence properties for these complicated nonconvex problems is still largely unknown, because of the current technical limit. Therefore, in this paper, we propose to analyze the algorithm through a simpler but nontrivial nonconvex problem - streaming PCA, which helps us to understand Aync-MSGD better even for more general problems. Specifically, we establish the asymptotic rate of convergence of Async-MSGD for streaming PCA by diffusi","authors_text":"Enlu Zhou, Jianping Shi, Shiyang Li, Tianyi Liu, Tuo Zhao","cross_cats":["stat.ML"],"headline":"","license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.LG","submitted_at":"2018-06-04T17:49:47Z","title":"Towards Understanding Acceleration Tradeoff between Momentum and Asynchrony in Nonconvex Stochastic Optimization"},"references":{"count":0,"internal_anchors":0,"resolved_work":0,"sample":[],"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"source":{"id":"1806.01660","kind":"arxiv","version":6},"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:01d48a1ba6d20a05e48750b9827af280438aa26867c6a25a3887c42629362a35","target":"record","created_at":"2026-07-05T02:06:28Z","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":"5e0aba0fcfdb987b8059ea085cf330aa1d4750d28c1aeea7d4c8d3ba94fa56b9","cross_cats_sorted":["stat.ML"],"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.LG","submitted_at":"2018-06-04T17:49:47Z","title_canon_sha256":"86cd9a31dc55b8621a6676cb4afbf8c097533e83e72d83b9445a73c3a6b70021"},"schema_version":"1.0","source":{"id":"1806.01660","kind":"arxiv","version":6}},"canonical_sha256":"f54b7c2ab2cf58d75a5c638863a07788c2ec87ff608412f3be886b2820a428e1","receipt":{"algorithm":"ed25519","builder_version":"pith-number-builder-2026-05-17-v1","canonical_sha256":"f54b7c2ab2cf58d75a5c638863a07788c2ec87ff608412f3be886b2820a428e1","first_computed_at":"2026-07-05T02:06:28.080471Z","key_id":"pith-v1-2026-05","kind":"pith_receipt","last_reissued_at":"2026-07-05T02:06:28.080471Z","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","receipt_version":"0.3","signature_b64":"+L3zAw840nfEA/tPvJtfHQQl6j2JuaHhIGfA9d0lhAHvQFvGvcCv3YrOL0qfHpAqyoUTyoi053eagQMYtyknDQ==","signature_status":"signed_v1","signed_at":"2026-07-05T02:06:28.080898Z","signed_message":"canonical_sha256_bytes"},"source_id":"1806.01660","source_kind":"arxiv","source_version":6}}},"equivocations":[],"invalid_events":[],"applied_event_ids":["sha256:01d48a1ba6d20a05e48750b9827af280438aa26867c6a25a3887c42629362a35","sha256:b51cac019d2553ae6581566160fe0da9da79249c76b4e8d54f9854e8ad00157c"],"state_sha256":"2ba114ee30a21a38bc3f7db225107543b3f1c2a9ceb982a9edf06d874190c0f9"},"bundle_signature":{"signature_status":"signed_v1","algorithm":"ed25519","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signature_b64":"NAxZ/oKfc0XzLOBaNmUn7gJhxf8/erZpsf1xQzZO99r5a5NTCJwTczFae0dXTR8GjYXwBn85gCK6OIALSBZrBw==","signed_message":"bundle_sha256_bytes","signed_at":"2026-08-06T18:17:13.462678Z","bundle_sha256":"1b80fe6feed567f58192b2433b4f069699e0dfb9a8036d8e0bf2dac24d44a8a4"}}