{"bundle_type":"pith_open_graph_bundle","bundle_version":"1.0","pith_number":"pith:2017:F4H5QNAJKHXO4VZZ2JSQZ6RRKV","short_pith_number":"pith:F4H5QNAJ","canonical_record":{"source":{"id":"1708.01012","kind":"arxiv","version":3},"metadata":{"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.LG","submitted_at":"2017-08-03T06:18:36Z","cross_cats_sorted":["cs.DC","stat.ML"],"title_canon_sha256":"3fe5fd2c7e9772999316c99519c674b3631eef038f42841865cd393b3faf86fe","abstract_canon_sha256":"842b04b1cc10d8b3a612d5d739d514179c7707f33312658a9d6cc3939ef5aa1c"},"schema_version":"1.0"},"canonical_sha256":"2f0fd8340951eeee5739d2650cfa3155402fda84f088bb62bd75e6017d0ce0df","source":{"kind":"arxiv","id":"1708.01012","version":3},"source_aliases":[{"alias_kind":"arxiv","alias_value":"1708.01012","created_at":"2026-07-05T00:16:29Z"},{"alias_kind":"arxiv_version","alias_value":"1708.01012v3","created_at":"2026-07-05T00:16:29Z"},{"alias_kind":"doi","alias_value":"10.48550/arxiv.1708.01012","created_at":"2026-07-05T00:16:29Z"},{"alias_kind":"pith_short_12","alias_value":"F4H5QNAJKHXO","created_at":"2026-07-05T00:16:29Z"},{"alias_kind":"pith_short_16","alias_value":"F4H5QNAJKHXO4VZZ","created_at":"2026-07-05T00:16:29Z"},{"alias_kind":"pith_short_8","alias_value":"F4H5QNAJ","created_at":"2026-07-05T00:16:29Z"}],"events":[{"event_type":"record_created","subject_pith_number":"pith:2017:F4H5QNAJKHXO4VZZ2JSQZ6RRKV","target":"record","payload":{"canonical_record":{"source":{"id":"1708.01012","kind":"arxiv","version":3},"metadata":{"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.LG","submitted_at":"2017-08-03T06:18:36Z","cross_cats_sorted":["cs.DC","stat.ML"],"title_canon_sha256":"3fe5fd2c7e9772999316c99519c674b3631eef038f42841865cd393b3faf86fe","abstract_canon_sha256":"842b04b1cc10d8b3a612d5d739d514179c7707f33312658a9d6cc3939ef5aa1c"},"schema_version":"1.0"},"canonical_sha256":"2f0fd8340951eeee5739d2650cfa3155402fda84f088bb62bd75e6017d0ce0df","receipt":{"kind":"pith_receipt","key_id":"pith-v1-2026-05","algorithm":"ed25519","signed_at":"2026-07-05T00:16:29.426963Z","signature_b64":"dy0JGbtI7EFCaPbVjRUb7CVUOtObfeDnj2gt4Zr4ltvh9vPVxytEYW9YRFCW0+kY1JmFEtcyI78/CMTTx8RiAg==","signed_message":"canonical_sha256_bytes","builder_version":"pith-number-builder-2026-05-17-v1","receipt_version":"0.3","canonical_sha256":"2f0fd8340951eeee5739d2650cfa3155402fda84f088bb62bd75e6017d0ce0df","last_reissued_at":"2026-07-05T00:16:29.426483Z","signature_status":"signed_v1","first_computed_at":"2026-07-05T00:16:29.426483Z","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54"},"source_kind":"arxiv","source_id":"1708.01012","source_version":3,"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-05T00:16:29Z","supersedes":[],"prev_event":null,"signature":{"signature_status":"signed_v1","algorithm":"ed25519","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signature_b64":"teAPXJGLLPomh9Rjt31cM7Cmsx2FwoNOHKqWs54BTsbTQ6Wi4Rz+A7h6LCi32PFsgU/QJq39ypiU+6sYhJJhAg==","signed_message":"open_graph_event_sha256_bytes","signed_at":"2026-08-17T08:51:01.231337Z"},"content_sha256":"e78e247f2aa3d851f7ea07d498f8bb7eada0b1835928891b5cf653c09e9be22c","schema_version":"1.0","event_id":"sha256:e78e247f2aa3d851f7ea07d498f8bb7eada0b1835928891b5cf653c09e9be22c"},{"event_type":"graph_snapshot","subject_pith_number":"pith:2017:F4H5QNAJKHXO4VZZ2JSQZ6RRKV","target":"graph","payload":{"graph_snapshot":{"paper":{"title":"On the convergence properties of a $K$-step averaging stochastic gradient descent algorithm for nonconvex optimization","license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","headline":"","cross_cats":["cs.DC","stat.ML"],"primary_cat":"cs.LG","authors_text":"Fan Zhou, Guojing Cong","submitted_at":"2017-08-03T06:18:36Z","abstract_excerpt":"Despite their popularity, the practical performance of asynchronous stochastic gradient descent methods (ASGD) for solving large scale machine learning problems are not as good as theoretical results indicate. We adopt and analyze a synchronous K-step averaging stochastic gradient descent algorithm which we call K-AVG. We establish the convergence results of K-AVG for nonconvex objectives and explain why the K-step delay is necessary and leads to better performance than traditional parallel stochastic gradient descent which is a special case of K-AVG with $K=1$. We also show that K-AVG scales "},"claims":{"count":0,"items":[],"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"source":{"id":"1708.01012","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/1708.01012/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-05T00:16:29Z","supersedes":[],"prev_event":null,"signature":{"signature_status":"signed_v1","algorithm":"ed25519","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signature_b64":"R9dL2Us/Mk4Spo+V1whM4rXPigzI9rRh9xIPnW6du+AaXy4/EXr6u6vb7UwmO05hSlq48tZg3pfAToyztYe0Dw==","signed_message":"open_graph_event_sha256_bytes","signed_at":"2026-08-17T08:51:01.232263Z"},"content_sha256":"9b2cc8e10bd83bf84ffa197faa2cc0e22c90206a45e680d614b0b9179f5ddc01","schema_version":"1.0","event_id":"sha256:9b2cc8e10bd83bf84ffa197faa2cc0e22c90206a45e680d614b0b9179f5ddc01"}],"timestamp_proofs":[],"mirror_hints":[{"mirror_type":"https","name":"Pith Resolver","base_url":"https://pith.science","bundle_url":"https://pith.science/pith/F4H5QNAJKHXO4VZZ2JSQZ6RRKV/bundle.json","state_url":"https://pith.science/pith/F4H5QNAJKHXO4VZZ2JSQZ6RRKV/state.json","well_known_bundle_url":"https://pith.science/.well-known/pith/F4H5QNAJKHXO4VZZ2JSQZ6RRKV/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-17T08:51:01Z","links":{"resolver":"https://pith.science/pith/F4H5QNAJKHXO4VZZ2JSQZ6RRKV","bundle":"https://pith.science/pith/F4H5QNAJKHXO4VZZ2JSQZ6RRKV/bundle.json","state":"https://pith.science/pith/F4H5QNAJKHXO4VZZ2JSQZ6RRKV/state.json","well_known_bundle":"https://pith.science/.well-known/pith/F4H5QNAJKHXO4VZZ2JSQZ6RRKV/bundle.json"},"state":{"state_type":"pith_open_graph_state","state_version":"1.0","pith_number":"pith:2017:F4H5QNAJKHXO4VZZ2JSQZ6RRKV","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":"842b04b1cc10d8b3a612d5d739d514179c7707f33312658a9d6cc3939ef5aa1c","cross_cats_sorted":["cs.DC","stat.ML"],"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.LG","submitted_at":"2017-08-03T06:18:36Z","title_canon_sha256":"3fe5fd2c7e9772999316c99519c674b3631eef038f42841865cd393b3faf86fe"},"schema_version":"1.0","source":{"id":"1708.01012","kind":"arxiv","version":3}},"source_aliases":[{"alias_kind":"arxiv","alias_value":"1708.01012","created_at":"2026-07-05T00:16:29Z"},{"alias_kind":"arxiv_version","alias_value":"1708.01012v3","created_at":"2026-07-05T00:16:29Z"},{"alias_kind":"doi","alias_value":"10.48550/arxiv.1708.01012","created_at":"2026-07-05T00:16:29Z"},{"alias_kind":"pith_short_12","alias_value":"F4H5QNAJKHXO","created_at":"2026-07-05T00:16:29Z"},{"alias_kind":"pith_short_16","alias_value":"F4H5QNAJKHXO4VZZ","created_at":"2026-07-05T00:16:29Z"},{"alias_kind":"pith_short_8","alias_value":"F4H5QNAJ","created_at":"2026-07-05T00:16:29Z"}],"graph_snapshots":[{"event_id":"sha256:9b2cc8e10bd83bf84ffa197faa2cc0e22c90206a45e680d614b0b9179f5ddc01","target":"graph","created_at":"2026-07-05T00:16:29Z","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/1708.01012/integrity.json","findings":[],"snapshot_sha256":"c28c3603d3b5d939e8dc4c7e95fa8dfce3d595e45f758748cecf8e644a296938","summary":{"advisory":0,"by_detector":{},"critical":0,"informational":0}},"paper":{"abstract_excerpt":"Despite their popularity, the practical performance of asynchronous stochastic gradient descent methods (ASGD) for solving large scale machine learning problems are not as good as theoretical results indicate. We adopt and analyze a synchronous K-step averaging stochastic gradient descent algorithm which we call K-AVG. We establish the convergence results of K-AVG for nonconvex objectives and explain why the K-step delay is necessary and leads to better performance than traditional parallel stochastic gradient descent which is a special case of K-AVG with $K=1$. We also show that K-AVG scales ","authors_text":"Fan Zhou, Guojing Cong","cross_cats":["cs.DC","stat.ML"],"headline":"","license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.LG","submitted_at":"2017-08-03T06:18:36Z","title":"On the convergence properties of a $K$-step averaging stochastic gradient descent algorithm for nonconvex optimization"},"references":{"count":0,"internal_anchors":0,"resolved_work":0,"sample":[],"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"source":{"id":"1708.01012","kind":"arxiv","version":3},"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:e78e247f2aa3d851f7ea07d498f8bb7eada0b1835928891b5cf653c09e9be22c","target":"record","created_at":"2026-07-05T00:16:29Z","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":"842b04b1cc10d8b3a612d5d739d514179c7707f33312658a9d6cc3939ef5aa1c","cross_cats_sorted":["cs.DC","stat.ML"],"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.LG","submitted_at":"2017-08-03T06:18:36Z","title_canon_sha256":"3fe5fd2c7e9772999316c99519c674b3631eef038f42841865cd393b3faf86fe"},"schema_version":"1.0","source":{"id":"1708.01012","kind":"arxiv","version":3}},"canonical_sha256":"2f0fd8340951eeee5739d2650cfa3155402fda84f088bb62bd75e6017d0ce0df","receipt":{"algorithm":"ed25519","builder_version":"pith-number-builder-2026-05-17-v1","canonical_sha256":"2f0fd8340951eeee5739d2650cfa3155402fda84f088bb62bd75e6017d0ce0df","first_computed_at":"2026-07-05T00:16:29.426483Z","key_id":"pith-v1-2026-05","kind":"pith_receipt","last_reissued_at":"2026-07-05T00:16:29.426483Z","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","receipt_version":"0.3","signature_b64":"dy0JGbtI7EFCaPbVjRUb7CVUOtObfeDnj2gt4Zr4ltvh9vPVxytEYW9YRFCW0+kY1JmFEtcyI78/CMTTx8RiAg==","signature_status":"signed_v1","signed_at":"2026-07-05T00:16:29.426963Z","signed_message":"canonical_sha256_bytes"},"source_id":"1708.01012","source_kind":"arxiv","source_version":3}}},"equivocations":[],"invalid_events":[],"applied_event_ids":["sha256:e78e247f2aa3d851f7ea07d498f8bb7eada0b1835928891b5cf653c09e9be22c","sha256:9b2cc8e10bd83bf84ffa197faa2cc0e22c90206a45e680d614b0b9179f5ddc01"],"state_sha256":"8e9a9d9919518fc04747c42181e326b38c970eb90de967ea9850036d418a5d23"},"bundle_signature":{"signature_status":"signed_v1","algorithm":"ed25519","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signature_b64":"8hQHs1orQ6ADzdIZUGV19Z7VR9ND5ru9j0hLw/XQBrtg5RC90u6ItkRKiVh+0tLEgMsVUNc/Wm27EJ1WZO5jBA==","signed_message":"bundle_sha256_bytes","signed_at":"2026-08-17T08:51:01.309883Z","bundle_sha256":"09150c06bfa75d54c96a345623a92b032ebcf033bc7c0346776a8d48690b2449"}}