{"bundle_type":"pith_open_graph_bundle","bundle_version":"1.0","pith_number":"pith:2020:4AHXAOK476OVTWLNMZQG5DOCP4","short_pith_number":"pith:4AHXAOK4","canonical_record":{"source":{"id":"2007.03509","kind":"arxiv","version":1},"metadata":{"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"math.OC","submitted_at":"2020-07-07T14:44:31Z","cross_cats_sorted":["cs.LG"],"title_canon_sha256":"c6eb2beb99c9b7243d0bb9a8ebf3814655a7760868c563a90b7a562ddd128abf","abstract_canon_sha256":"8400daec59faf7b35e1b9351cdf361794f2255f23d8ee520b857f4eae06b360b"},"schema_version":"1.0"},"canonical_sha256":"e00f70395cff9d59d96d66606e8dc27f3db9e88e67e7f962095508b6604aa5b8","source":{"kind":"arxiv","id":"2007.03509","version":1},"source_aliases":[{"alias_kind":"arxiv","alias_value":"2007.03509","created_at":"2026-07-05T01:17:03Z"},{"alias_kind":"arxiv_version","alias_value":"2007.03509v1","created_at":"2026-07-05T01:17:03Z"},{"alias_kind":"doi","alias_value":"10.48550/arxiv.2007.03509","created_at":"2026-07-05T01:17:03Z"},{"alias_kind":"pith_short_12","alias_value":"4AHXAOK476OV","created_at":"2026-07-05T01:17:03Z"},{"alias_kind":"pith_short_16","alias_value":"4AHXAOK476OVTWLN","created_at":"2026-07-05T01:17:03Z"},{"alias_kind":"pith_short_8","alias_value":"4AHXAOK4","created_at":"2026-07-05T01:17:03Z"}],"events":[{"event_type":"record_created","subject_pith_number":"pith:2020:4AHXAOK476OVTWLNMZQG5DOCP4","target":"record","payload":{"canonical_record":{"source":{"id":"2007.03509","kind":"arxiv","version":1},"metadata":{"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"math.OC","submitted_at":"2020-07-07T14:44:31Z","cross_cats_sorted":["cs.LG"],"title_canon_sha256":"c6eb2beb99c9b7243d0bb9a8ebf3814655a7760868c563a90b7a562ddd128abf","abstract_canon_sha256":"8400daec59faf7b35e1b9351cdf361794f2255f23d8ee520b857f4eae06b360b"},"schema_version":"1.0"},"canonical_sha256":"e00f70395cff9d59d96d66606e8dc27f3db9e88e67e7f962095508b6604aa5b8","receipt":{"kind":"pith_receipt","key_id":"pith-v1-2026-05","algorithm":"ed25519","signed_at":"2026-07-05T01:17:03.556296Z","signature_b64":"pXBpWNN0xZCX3vyEM7b83A4NqZfkIisMmdQPdta+0tqc5jN+Zvr+Xycs1iM7NnplbkEh5gl6Zvo8dGGHp1DCBA==","signed_message":"canonical_sha256_bytes","builder_version":"pith-number-builder-2026-05-17-v1","receipt_version":"0.3","canonical_sha256":"e00f70395cff9d59d96d66606e8dc27f3db9e88e67e7f962095508b6604aa5b8","last_reissued_at":"2026-07-05T01:17:03.555769Z","signature_status":"signed_v1","first_computed_at":"2026-07-05T01:17:03.555769Z","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54"},"source_kind":"arxiv","source_id":"2007.03509","source_version":1,"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-05T01:17:03Z","supersedes":[],"prev_event":null,"signature":{"signature_status":"signed_v1","algorithm":"ed25519","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signature_b64":"WsbU3qM3ViPPaCBwmnS4ttdv/m3VkDs+mAlaYSKd7QodBdXNtLn7qv29lLxXdWxIjruABsqnGZsURxkasF7sBg==","signed_message":"open_graph_event_sha256_bytes","signed_at":"2026-07-14T19:18:04.185841Z"},"content_sha256":"c26fd915f6ad01da12fced7560b89ef8110280ec41412286f17c550a030cdb59","schema_version":"1.0","event_id":"sha256:c26fd915f6ad01da12fced7560b89ef8110280ec41412286f17c550a030cdb59"},{"event_type":"graph_snapshot","subject_pith_number":"pith:2020:4AHXAOK476OVTWLNMZQG5DOCP4","target":"graph","payload":{"graph_snapshot":{"paper":{"title":"Understanding the Impact of Model Incoherence on Convergence of Incremental SGD with Random Reshuffle","license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","headline":"","cross_cats":["cs.LG"],"primary_cat":"math.OC","authors_text":"Shaocong Ma, Yi Zhou","submitted_at":"2020-07-07T14:44:31Z","abstract_excerpt":"Although SGD with random reshuffle has been widely-used in machine learning applications, there is a limited understanding of how model characteristics affect the convergence of the algorithm. In this work, we introduce model incoherence to characterize the diversity of model characteristics and study its impact on convergence of SGD with random reshuffle under weak strong convexity. Specifically, minimizer incoherence measures the discrepancy between the global minimizers of a sample loss and those of the total loss and affects the convergence error of SGD with random reshuffle. In particular"},"claims":{"count":0,"items":[],"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"source":{"id":"2007.03509","kind":"arxiv","version":1},"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/2007.03509/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-05T01:17:03Z","supersedes":[],"prev_event":null,"signature":{"signature_status":"signed_v1","algorithm":"ed25519","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signature_b64":"kXsdKVaeNpuCiOJU2oa9JiCiB65UdXC1oVj7xl48DEwQD4wSglcqzCd2wJjtiQlHWaCrIUWZFyXnaI9f2ST8Bg==","signed_message":"open_graph_event_sha256_bytes","signed_at":"2026-07-14T19:18:04.186267Z"},"content_sha256":"80403cc635b0c00d3ab7ac295e7712f50be213bb48713d598f88a52b180d2133","schema_version":"1.0","event_id":"sha256:80403cc635b0c00d3ab7ac295e7712f50be213bb48713d598f88a52b180d2133"}],"timestamp_proofs":[],"mirror_hints":[{"mirror_type":"https","name":"Pith Resolver","base_url":"https://pith.science","bundle_url":"https://pith.science/pith/4AHXAOK476OVTWLNMZQG5DOCP4/bundle.json","state_url":"https://pith.science/pith/4AHXAOK476OVTWLNMZQG5DOCP4/state.json","well_known_bundle_url":"https://pith.science/.well-known/pith/4AHXAOK476OVTWLNMZQG5DOCP4/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-07-14T19:18:04Z","links":{"resolver":"https://pith.science/pith/4AHXAOK476OVTWLNMZQG5DOCP4","bundle":"https://pith.science/pith/4AHXAOK476OVTWLNMZQG5DOCP4/bundle.json","state":"https://pith.science/pith/4AHXAOK476OVTWLNMZQG5DOCP4/state.json","well_known_bundle":"https://pith.science/.well-known/pith/4AHXAOK476OVTWLNMZQG5DOCP4/bundle.json"},"state":{"state_type":"pith_open_graph_state","state_version":"1.0","pith_number":"pith:2020:4AHXAOK476OVTWLNMZQG5DOCP4","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":"8400daec59faf7b35e1b9351cdf361794f2255f23d8ee520b857f4eae06b360b","cross_cats_sorted":["cs.LG"],"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"math.OC","submitted_at":"2020-07-07T14:44:31Z","title_canon_sha256":"c6eb2beb99c9b7243d0bb9a8ebf3814655a7760868c563a90b7a562ddd128abf"},"schema_version":"1.0","source":{"id":"2007.03509","kind":"arxiv","version":1}},"source_aliases":[{"alias_kind":"arxiv","alias_value":"2007.03509","created_at":"2026-07-05T01:17:03Z"},{"alias_kind":"arxiv_version","alias_value":"2007.03509v1","created_at":"2026-07-05T01:17:03Z"},{"alias_kind":"doi","alias_value":"10.48550/arxiv.2007.03509","created_at":"2026-07-05T01:17:03Z"},{"alias_kind":"pith_short_12","alias_value":"4AHXAOK476OV","created_at":"2026-07-05T01:17:03Z"},{"alias_kind":"pith_short_16","alias_value":"4AHXAOK476OVTWLN","created_at":"2026-07-05T01:17:03Z"},{"alias_kind":"pith_short_8","alias_value":"4AHXAOK4","created_at":"2026-07-05T01:17:03Z"}],"graph_snapshots":[{"event_id":"sha256:80403cc635b0c00d3ab7ac295e7712f50be213bb48713d598f88a52b180d2133","target":"graph","created_at":"2026-07-05T01:17:03Z","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/2007.03509/integrity.json","findings":[],"snapshot_sha256":"c28c3603d3b5d939e8dc4c7e95fa8dfce3d595e45f758748cecf8e644a296938","summary":{"advisory":0,"by_detector":{},"critical":0,"informational":0}},"paper":{"abstract_excerpt":"Although SGD with random reshuffle has been widely-used in machine learning applications, there is a limited understanding of how model characteristics affect the convergence of the algorithm. In this work, we introduce model incoherence to characterize the diversity of model characteristics and study its impact on convergence of SGD with random reshuffle under weak strong convexity. Specifically, minimizer incoherence measures the discrepancy between the global minimizers of a sample loss and those of the total loss and affects the convergence error of SGD with random reshuffle. In particular","authors_text":"Shaocong Ma, Yi Zhou","cross_cats":["cs.LG"],"headline":"","license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"math.OC","submitted_at":"2020-07-07T14:44:31Z","title":"Understanding the Impact of Model Incoherence on Convergence of Incremental SGD with Random Reshuffle"},"references":{"count":0,"internal_anchors":0,"resolved_work":0,"sample":[],"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"source":{"id":"2007.03509","kind":"arxiv","version":1},"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:c26fd915f6ad01da12fced7560b89ef8110280ec41412286f17c550a030cdb59","target":"record","created_at":"2026-07-05T01:17:03Z","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":"8400daec59faf7b35e1b9351cdf361794f2255f23d8ee520b857f4eae06b360b","cross_cats_sorted":["cs.LG"],"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"math.OC","submitted_at":"2020-07-07T14:44:31Z","title_canon_sha256":"c6eb2beb99c9b7243d0bb9a8ebf3814655a7760868c563a90b7a562ddd128abf"},"schema_version":"1.0","source":{"id":"2007.03509","kind":"arxiv","version":1}},"canonical_sha256":"e00f70395cff9d59d96d66606e8dc27f3db9e88e67e7f962095508b6604aa5b8","receipt":{"algorithm":"ed25519","builder_version":"pith-number-builder-2026-05-17-v1","canonical_sha256":"e00f70395cff9d59d96d66606e8dc27f3db9e88e67e7f962095508b6604aa5b8","first_computed_at":"2026-07-05T01:17:03.555769Z","key_id":"pith-v1-2026-05","kind":"pith_receipt","last_reissued_at":"2026-07-05T01:17:03.555769Z","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","receipt_version":"0.3","signature_b64":"pXBpWNN0xZCX3vyEM7b83A4NqZfkIisMmdQPdta+0tqc5jN+Zvr+Xycs1iM7NnplbkEh5gl6Zvo8dGGHp1DCBA==","signature_status":"signed_v1","signed_at":"2026-07-05T01:17:03.556296Z","signed_message":"canonical_sha256_bytes"},"source_id":"2007.03509","source_kind":"arxiv","source_version":1}}},"equivocations":[],"invalid_events":[],"applied_event_ids":["sha256:c26fd915f6ad01da12fced7560b89ef8110280ec41412286f17c550a030cdb59","sha256:80403cc635b0c00d3ab7ac295e7712f50be213bb48713d598f88a52b180d2133"],"state_sha256":"3fc7d7712e2796381ec6e762a60d5d14949b34440d4bd8cb05ac6fdfc953a06d"},"bundle_signature":{"signature_status":"signed_v1","algorithm":"ed25519","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signature_b64":"TvXhkkL0jv1bTpwFA/rJg9J3LcAvLr/YhA+PFYFl6d6gQ9BT8jbaQb74XjTMW0oGvgFSK2awgY5NtES9oEt6Bw==","signed_message":"bundle_sha256_bytes","signed_at":"2026-07-14T19:18:04.188469Z","bundle_sha256":"8707a0df5de9977bc30730a8a80de91e8c19f771d42285cb1e2f62a4761523e8"}}