{"bundle_type":"pith_open_graph_bundle","bundle_version":"1.0","pith_number":"pith:2023:34TL7WT24BTS7UZN7NLX7JITQY","short_pith_number":"pith:34TL7WT2","canonical_record":{"source":{"id":"2306.08109","kind":"arxiv","version":2},"metadata":{"license":"http://creativecommons.org/licenses/by/4.0/","primary_cat":"cs.LG","submitted_at":"2023-06-13T19:55:46Z","cross_cats_sorted":["math.OC"],"title_canon_sha256":"8ba37eda27da718263c32a99148afa768bf86a2483a475fd6290313f006f4b66","abstract_canon_sha256":"37d8bebd44e2acd60eb0cd68535791b4941f35948a8fbac7c9729dcc9b818500"},"schema_version":"1.0"},"canonical_sha256":"df26bfda7ae0672fd32dfb577fa513862a59a885380c7de7d0e2763f5e98f689","source":{"kind":"arxiv","id":"2306.08109","version":2},"source_aliases":[{"alias_kind":"arxiv","alias_value":"2306.08109","created_at":"2026-07-05T07:30:19Z"},{"alias_kind":"arxiv_version","alias_value":"2306.08109v2","created_at":"2026-07-05T07:30:19Z"},{"alias_kind":"doi","alias_value":"10.48550/arxiv.2306.08109","created_at":"2026-07-05T07:30:19Z"},{"alias_kind":"pith_short_12","alias_value":"34TL7WT24BTS","created_at":"2026-07-05T07:30:19Z"},{"alias_kind":"pith_short_16","alias_value":"34TL7WT24BTS7UZN","created_at":"2026-07-05T07:30:19Z"},{"alias_kind":"pith_short_8","alias_value":"34TL7WT2","created_at":"2026-07-05T07:30:19Z"}],"events":[{"event_type":"record_created","subject_pith_number":"pith:2023:34TL7WT24BTS7UZN7NLX7JITQY","target":"record","payload":{"canonical_record":{"source":{"id":"2306.08109","kind":"arxiv","version":2},"metadata":{"license":"http://creativecommons.org/licenses/by/4.0/","primary_cat":"cs.LG","submitted_at":"2023-06-13T19:55:46Z","cross_cats_sorted":["math.OC"],"title_canon_sha256":"8ba37eda27da718263c32a99148afa768bf86a2483a475fd6290313f006f4b66","abstract_canon_sha256":"37d8bebd44e2acd60eb0cd68535791b4941f35948a8fbac7c9729dcc9b818500"},"schema_version":"1.0"},"canonical_sha256":"df26bfda7ae0672fd32dfb577fa513862a59a885380c7de7d0e2763f5e98f689","receipt":{"kind":"pith_receipt","key_id":"pith-v1-2026-05","algorithm":"ed25519","signed_at":"2026-07-05T07:30:19.820227Z","signature_b64":"H+jWBqC0lnQARKSCixR+Y0oRhN/zahXxTq2ix7qOLcagl8AHXK4xGpvJrovo/SmDvfUp5K5UiAC/ilRWuW2zCQ==","signed_message":"canonical_sha256_bytes","builder_version":"pith-number-builder-2026-05-17-v1","receipt_version":"0.3","canonical_sha256":"df26bfda7ae0672fd32dfb577fa513862a59a885380c7de7d0e2763f5e98f689","last_reissued_at":"2026-07-05T07:30:19.819824Z","signature_status":"signed_v1","first_computed_at":"2026-07-05T07:30:19.819824Z","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54"},"source_kind":"arxiv","source_id":"2306.08109","source_version":2,"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-05T07:30:19Z","supersedes":[],"prev_event":null,"signature":{"signature_status":"signed_v1","algorithm":"ed25519","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signature_b64":"xyQTQe/B9KanTXZ3JcFB2jJxmywPu+OzyChXm08Tng23OF7yJZdTYnnntiAk3ZIBmfc+kMYbrYD4bdNjmaGBCA==","signed_message":"open_graph_event_sha256_bytes","signed_at":"2026-08-04T09:39:17.198605Z"},"content_sha256":"d8e6aa97ef3e9493d67cb2716a7a457e42ea329a162406e8e9790a26bfeff87e","schema_version":"1.0","event_id":"sha256:d8e6aa97ef3e9493d67cb2716a7a457e42ea329a162406e8e9790a26bfeff87e"},{"event_type":"graph_snapshot","subject_pith_number":"pith:2023:34TL7WT24BTS7UZN7NLX7JITQY","target":"graph","payload":{"graph_snapshot":{"paper":{"title":"Provable Accelerated Convergence of Nesterov's Momentum for Deep ReLU Neural Networks","license":"http://creativecommons.org/licenses/by/4.0/","headline":"","cross_cats":["math.OC"],"primary_cat":"cs.LG","authors_text":"Anastasios Kyrillidis, Fangshuo Liao","submitted_at":"2023-06-13T19:55:46Z","abstract_excerpt":"Current state-of-the-art analyses on the convergence of gradient descent for training neural networks focus on characterizing properties of the loss landscape, such as the Polyak-Lojaciewicz (PL) condition and the restricted strong convexity. While gradient descent converges linearly under such conditions, it remains an open question whether Nesterov's momentum enjoys accelerated convergence under similar settings and assumptions. In this work, we consider a new class of objective functions, where only a subset of the parameters satisfies strong convexity, and show Nesterov's momentum achieves"},"claims":{"count":0,"items":[],"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"source":{"id":"2306.08109","kind":"arxiv","version":2},"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/2306.08109/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-05T07:30:19Z","supersedes":[],"prev_event":null,"signature":{"signature_status":"signed_v1","algorithm":"ed25519","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signature_b64":"naRX3gF49OCICND3XCL1Ju21PfqDRiSnIjipKyk7H1vz9uPbOK3MHaQyVws15mfmspTu3H7bHKccIKndtm06Cw==","signed_message":"open_graph_event_sha256_bytes","signed_at":"2026-08-04T09:39:17.199200Z"},"content_sha256":"dafa65e3536d612360f2d106afff7d5e58565007c5702a4649b05051033d722e","schema_version":"1.0","event_id":"sha256:dafa65e3536d612360f2d106afff7d5e58565007c5702a4649b05051033d722e"}],"timestamp_proofs":[],"mirror_hints":[{"mirror_type":"https","name":"Pith Resolver","base_url":"https://pith.science","bundle_url":"https://pith.science/pith/34TL7WT24BTS7UZN7NLX7JITQY/bundle.json","state_url":"https://pith.science/pith/34TL7WT24BTS7UZN7NLX7JITQY/state.json","well_known_bundle_url":"https://pith.science/.well-known/pith/34TL7WT24BTS7UZN7NLX7JITQY/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-04T09:39:17Z","links":{"resolver":"https://pith.science/pith/34TL7WT24BTS7UZN7NLX7JITQY","bundle":"https://pith.science/pith/34TL7WT24BTS7UZN7NLX7JITQY/bundle.json","state":"https://pith.science/pith/34TL7WT24BTS7UZN7NLX7JITQY/state.json","well_known_bundle":"https://pith.science/.well-known/pith/34TL7WT24BTS7UZN7NLX7JITQY/bundle.json"},"state":{"state_type":"pith_open_graph_state","state_version":"1.0","pith_number":"pith:2023:34TL7WT24BTS7UZN7NLX7JITQY","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":"37d8bebd44e2acd60eb0cd68535791b4941f35948a8fbac7c9729dcc9b818500","cross_cats_sorted":["math.OC"],"license":"http://creativecommons.org/licenses/by/4.0/","primary_cat":"cs.LG","submitted_at":"2023-06-13T19:55:46Z","title_canon_sha256":"8ba37eda27da718263c32a99148afa768bf86a2483a475fd6290313f006f4b66"},"schema_version":"1.0","source":{"id":"2306.08109","kind":"arxiv","version":2}},"source_aliases":[{"alias_kind":"arxiv","alias_value":"2306.08109","created_at":"2026-07-05T07:30:19Z"},{"alias_kind":"arxiv_version","alias_value":"2306.08109v2","created_at":"2026-07-05T07:30:19Z"},{"alias_kind":"doi","alias_value":"10.48550/arxiv.2306.08109","created_at":"2026-07-05T07:30:19Z"},{"alias_kind":"pith_short_12","alias_value":"34TL7WT24BTS","created_at":"2026-07-05T07:30:19Z"},{"alias_kind":"pith_short_16","alias_value":"34TL7WT24BTS7UZN","created_at":"2026-07-05T07:30:19Z"},{"alias_kind":"pith_short_8","alias_value":"34TL7WT2","created_at":"2026-07-05T07:30:19Z"}],"graph_snapshots":[{"event_id":"sha256:dafa65e3536d612360f2d106afff7d5e58565007c5702a4649b05051033d722e","target":"graph","created_at":"2026-07-05T07:30:19Z","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/2306.08109/integrity.json","findings":[],"snapshot_sha256":"c28c3603d3b5d939e8dc4c7e95fa8dfce3d595e45f758748cecf8e644a296938","summary":{"advisory":0,"by_detector":{},"critical":0,"informational":0}},"paper":{"abstract_excerpt":"Current state-of-the-art analyses on the convergence of gradient descent for training neural networks focus on characterizing properties of the loss landscape, such as the Polyak-Lojaciewicz (PL) condition and the restricted strong convexity. While gradient descent converges linearly under such conditions, it remains an open question whether Nesterov's momentum enjoys accelerated convergence under similar settings and assumptions. In this work, we consider a new class of objective functions, where only a subset of the parameters satisfies strong convexity, and show Nesterov's momentum achieves","authors_text":"Anastasios Kyrillidis, Fangshuo Liao","cross_cats":["math.OC"],"headline":"","license":"http://creativecommons.org/licenses/by/4.0/","primary_cat":"cs.LG","submitted_at":"2023-06-13T19:55:46Z","title":"Provable Accelerated Convergence of Nesterov's Momentum for Deep ReLU Neural Networks"},"references":{"count":0,"internal_anchors":0,"resolved_work":0,"sample":[],"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"source":{"id":"2306.08109","kind":"arxiv","version":2},"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:d8e6aa97ef3e9493d67cb2716a7a457e42ea329a162406e8e9790a26bfeff87e","target":"record","created_at":"2026-07-05T07:30:19Z","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":"37d8bebd44e2acd60eb0cd68535791b4941f35948a8fbac7c9729dcc9b818500","cross_cats_sorted":["math.OC"],"license":"http://creativecommons.org/licenses/by/4.0/","primary_cat":"cs.LG","submitted_at":"2023-06-13T19:55:46Z","title_canon_sha256":"8ba37eda27da718263c32a99148afa768bf86a2483a475fd6290313f006f4b66"},"schema_version":"1.0","source":{"id":"2306.08109","kind":"arxiv","version":2}},"canonical_sha256":"df26bfda7ae0672fd32dfb577fa513862a59a885380c7de7d0e2763f5e98f689","receipt":{"algorithm":"ed25519","builder_version":"pith-number-builder-2026-05-17-v1","canonical_sha256":"df26bfda7ae0672fd32dfb577fa513862a59a885380c7de7d0e2763f5e98f689","first_computed_at":"2026-07-05T07:30:19.819824Z","key_id":"pith-v1-2026-05","kind":"pith_receipt","last_reissued_at":"2026-07-05T07:30:19.819824Z","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","receipt_version":"0.3","signature_b64":"H+jWBqC0lnQARKSCixR+Y0oRhN/zahXxTq2ix7qOLcagl8AHXK4xGpvJrovo/SmDvfUp5K5UiAC/ilRWuW2zCQ==","signature_status":"signed_v1","signed_at":"2026-07-05T07:30:19.820227Z","signed_message":"canonical_sha256_bytes"},"source_id":"2306.08109","source_kind":"arxiv","source_version":2}}},"equivocations":[],"invalid_events":[],"applied_event_ids":["sha256:d8e6aa97ef3e9493d67cb2716a7a457e42ea329a162406e8e9790a26bfeff87e","sha256:dafa65e3536d612360f2d106afff7d5e58565007c5702a4649b05051033d722e"],"state_sha256":"55ce6c766a5d59f627fcaa18c37277561b4a2cc61176d18302826be60dfc3538"},"bundle_signature":{"signature_status":"signed_v1","algorithm":"ed25519","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signature_b64":"EhCz6POzk0/tMy/75yvm+7Ua5Pdgf7Q4a3EXnTyb87rv264565LbgsR56aM3Zuz5jEDjmBmLdGuSX+euAc7zAA==","signed_message":"bundle_sha256_bytes","signed_at":"2026-08-04T09:39:17.203400Z","bundle_sha256":"895276746c308a27461f8f2a5e921305d42b9586329b8e807ade8394c430dc1c"}}