{"bundle_type":"pith_open_graph_bundle","bundle_version":"1.0","pith_number":"pith:2024:M3SRLKQ4FO5YYBBQYDYQ3OXXLK","short_pith_number":"pith:M3SRLKQ4","canonical_record":{"source":{"id":"2405.15545","kind":"arxiv","version":2},"metadata":{"license":"http://creativecommons.org/publicdomain/zero/1.0/","primary_cat":"math.OC","submitted_at":"2024-05-24T13:33:30Z","cross_cats_sorted":["cs.LG","stat.ML"],"title_canon_sha256":"37322d908d54eb45ace180118f81d3440df5ade35f4344af67f00ed4781b9165","abstract_canon_sha256":"009241e72852f66c4da4ed97854aea0eff53980afbbe2e5c588b738d515da8ca"},"schema_version":"1.0"},"canonical_sha256":"66e515aa1c2bbb8c0430c0f10dbaf75ab0cd0e9c02f4e7bff0d872597e8d1c94","source":{"kind":"arxiv","id":"2405.15545","version":2},"source_aliases":[{"alias_kind":"arxiv","alias_value":"2405.15545","created_at":"2026-07-05T09:30:14Z"},{"alias_kind":"arxiv_version","alias_value":"2405.15545v2","created_at":"2026-07-05T09:30:14Z"},{"alias_kind":"doi","alias_value":"10.48550/arxiv.2405.15545","created_at":"2026-07-05T09:30:14Z"},{"alias_kind":"pith_short_12","alias_value":"M3SRLKQ4FO5Y","created_at":"2026-07-05T09:30:14Z"},{"alias_kind":"pith_short_16","alias_value":"M3SRLKQ4FO5YYBBQ","created_at":"2026-07-05T09:30:14Z"},{"alias_kind":"pith_short_8","alias_value":"M3SRLKQ4","created_at":"2026-07-05T09:30:14Z"}],"events":[{"event_type":"record_created","subject_pith_number":"pith:2024:M3SRLKQ4FO5YYBBQYDYQ3OXXLK","target":"record","payload":{"canonical_record":{"source":{"id":"2405.15545","kind":"arxiv","version":2},"metadata":{"license":"http://creativecommons.org/publicdomain/zero/1.0/","primary_cat":"math.OC","submitted_at":"2024-05-24T13:33:30Z","cross_cats_sorted":["cs.LG","stat.ML"],"title_canon_sha256":"37322d908d54eb45ace180118f81d3440df5ade35f4344af67f00ed4781b9165","abstract_canon_sha256":"009241e72852f66c4da4ed97854aea0eff53980afbbe2e5c588b738d515da8ca"},"schema_version":"1.0"},"canonical_sha256":"66e515aa1c2bbb8c0430c0f10dbaf75ab0cd0e9c02f4e7bff0d872597e8d1c94","receipt":{"kind":"pith_receipt","key_id":"pith-v1-2026-05","algorithm":"ed25519","signed_at":"2026-07-05T09:30:14.880416Z","signature_b64":"VWpWxlAwA+IRYjL7tyPOPZeovJCy2KNKb4iO7UoI7znGUoSzTvnyac5lo9e7/rTi6ZfQSHYziuK4gMgyfLBeDw==","signed_message":"canonical_sha256_bytes","builder_version":"pith-number-builder-2026-05-17-v1","receipt_version":"0.3","canonical_sha256":"66e515aa1c2bbb8c0430c0f10dbaf75ab0cd0e9c02f4e7bff0d872597e8d1c94","last_reissued_at":"2026-07-05T09:30:14.879959Z","signature_status":"signed_v1","first_computed_at":"2026-07-05T09:30:14.879959Z","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54"},"source_kind":"arxiv","source_id":"2405.15545","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-05T09:30:14Z","supersedes":[],"prev_event":null,"signature":{"signature_status":"signed_v1","algorithm":"ed25519","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signature_b64":"956AH9ljjZwyfW17IsdMrXvPJ2etQm3C/rNhF/l/wJ7xs2TjyxdFbec9ildPNj2fpfLYGsJ/DCgqH8cLula0DQ==","signed_message":"open_graph_event_sha256_bytes","signed_at":"2026-08-20T18:37:05.903151Z"},"content_sha256":"5a1ba986cc49279a29a47619b38f020109a43df6e3a4723f7d89acad18d5911d","schema_version":"1.0","event_id":"sha256:5a1ba986cc49279a29a47619b38f020109a43df6e3a4723f7d89acad18d5911d"},{"event_type":"graph_snapshot","subject_pith_number":"pith:2024:M3SRLKQ4FO5YYBBQYDYQ3OXXLK","target":"graph","payload":{"graph_snapshot":{"paper":{"title":"Freya PAGE: First Optimal Time Complexity for Large-Scale Nonconvex Finite-Sum Optimization with Heterogeneous Asynchronous Computations","license":"http://creativecommons.org/publicdomain/zero/1.0/","headline":"","cross_cats":["cs.LG","stat.ML"],"primary_cat":"math.OC","authors_text":"Alexander Tyurin, Kaja Gruntkowska, Peter Richt\\'arik","submitted_at":"2024-05-24T13:33:30Z","abstract_excerpt":"In practical distributed systems, workers are typically not homogeneous, and due to differences in hardware configurations and network conditions, can have highly varying processing times. We consider smooth nonconvex finite-sum (empirical risk minimization) problems in this setup and introduce a new parallel method, Freya PAGE, designed to handle arbitrarily heterogeneous and asynchronous computations. By being robust to \"stragglers\" and adaptively ignoring slow computations, Freya PAGE offers significantly improved time complexity guarantees compared to all previous methods, including Asynch"},"claims":{"count":0,"items":[],"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"source":{"id":"2405.15545","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/2405.15545/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-05T09:30:14Z","supersedes":[],"prev_event":null,"signature":{"signature_status":"signed_v1","algorithm":"ed25519","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signature_b64":"95MCMSIx94q6GARJxsnyBX2VsdJ7Z93edYYLSOFbJwr7ccTxDDlBbOFjVQAb1Gd2zT2CLP9wsrdtSpRDOEk4CQ==","signed_message":"open_graph_event_sha256_bytes","signed_at":"2026-08-20T18:37:05.904707Z"},"content_sha256":"4f1717a46f721313c7a95d445dfb057b14319e88795e25bf2d2c4578c428a721","schema_version":"1.0","event_id":"sha256:4f1717a46f721313c7a95d445dfb057b14319e88795e25bf2d2c4578c428a721"}],"timestamp_proofs":[],"mirror_hints":[{"mirror_type":"https","name":"Pith Resolver","base_url":"https://pith.science","bundle_url":"https://pith.science/pith/M3SRLKQ4FO5YYBBQYDYQ3OXXLK/bundle.json","state_url":"https://pith.science/pith/M3SRLKQ4FO5YYBBQYDYQ3OXXLK/state.json","well_known_bundle_url":"https://pith.science/.well-known/pith/M3SRLKQ4FO5YYBBQYDYQ3OXXLK/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-20T18:37:05Z","links":{"resolver":"https://pith.science/pith/M3SRLKQ4FO5YYBBQYDYQ3OXXLK","bundle":"https://pith.science/pith/M3SRLKQ4FO5YYBBQYDYQ3OXXLK/bundle.json","state":"https://pith.science/pith/M3SRLKQ4FO5YYBBQYDYQ3OXXLK/state.json","well_known_bundle":"https://pith.science/.well-known/pith/M3SRLKQ4FO5YYBBQYDYQ3OXXLK/bundle.json"},"state":{"state_type":"pith_open_graph_state","state_version":"1.0","pith_number":"pith:2024:M3SRLKQ4FO5YYBBQYDYQ3OXXLK","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":"009241e72852f66c4da4ed97854aea0eff53980afbbe2e5c588b738d515da8ca","cross_cats_sorted":["cs.LG","stat.ML"],"license":"http://creativecommons.org/publicdomain/zero/1.0/","primary_cat":"math.OC","submitted_at":"2024-05-24T13:33:30Z","title_canon_sha256":"37322d908d54eb45ace180118f81d3440df5ade35f4344af67f00ed4781b9165"},"schema_version":"1.0","source":{"id":"2405.15545","kind":"arxiv","version":2}},"source_aliases":[{"alias_kind":"arxiv","alias_value":"2405.15545","created_at":"2026-07-05T09:30:14Z"},{"alias_kind":"arxiv_version","alias_value":"2405.15545v2","created_at":"2026-07-05T09:30:14Z"},{"alias_kind":"doi","alias_value":"10.48550/arxiv.2405.15545","created_at":"2026-07-05T09:30:14Z"},{"alias_kind":"pith_short_12","alias_value":"M3SRLKQ4FO5Y","created_at":"2026-07-05T09:30:14Z"},{"alias_kind":"pith_short_16","alias_value":"M3SRLKQ4FO5YYBBQ","created_at":"2026-07-05T09:30:14Z"},{"alias_kind":"pith_short_8","alias_value":"M3SRLKQ4","created_at":"2026-07-05T09:30:14Z"}],"graph_snapshots":[{"event_id":"sha256:4f1717a46f721313c7a95d445dfb057b14319e88795e25bf2d2c4578c428a721","target":"graph","created_at":"2026-07-05T09:30:14Z","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/2405.15545/integrity.json","findings":[],"snapshot_sha256":"c28c3603d3b5d939e8dc4c7e95fa8dfce3d595e45f758748cecf8e644a296938","summary":{"advisory":0,"by_detector":{},"critical":0,"informational":0}},"paper":{"abstract_excerpt":"In practical distributed systems, workers are typically not homogeneous, and due to differences in hardware configurations and network conditions, can have highly varying processing times. We consider smooth nonconvex finite-sum (empirical risk minimization) problems in this setup and introduce a new parallel method, Freya PAGE, designed to handle arbitrarily heterogeneous and asynchronous computations. By being robust to \"stragglers\" and adaptively ignoring slow computations, Freya PAGE offers significantly improved time complexity guarantees compared to all previous methods, including Asynch","authors_text":"Alexander Tyurin, Kaja Gruntkowska, Peter Richt\\'arik","cross_cats":["cs.LG","stat.ML"],"headline":"","license":"http://creativecommons.org/publicdomain/zero/1.0/","primary_cat":"math.OC","submitted_at":"2024-05-24T13:33:30Z","title":"Freya PAGE: First Optimal Time Complexity for Large-Scale Nonconvex Finite-Sum Optimization with Heterogeneous Asynchronous Computations"},"references":{"count":0,"internal_anchors":0,"resolved_work":0,"sample":[],"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"source":{"id":"2405.15545","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:5a1ba986cc49279a29a47619b38f020109a43df6e3a4723f7d89acad18d5911d","target":"record","created_at":"2026-07-05T09:30:14Z","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":"009241e72852f66c4da4ed97854aea0eff53980afbbe2e5c588b738d515da8ca","cross_cats_sorted":["cs.LG","stat.ML"],"license":"http://creativecommons.org/publicdomain/zero/1.0/","primary_cat":"math.OC","submitted_at":"2024-05-24T13:33:30Z","title_canon_sha256":"37322d908d54eb45ace180118f81d3440df5ade35f4344af67f00ed4781b9165"},"schema_version":"1.0","source":{"id":"2405.15545","kind":"arxiv","version":2}},"canonical_sha256":"66e515aa1c2bbb8c0430c0f10dbaf75ab0cd0e9c02f4e7bff0d872597e8d1c94","receipt":{"algorithm":"ed25519","builder_version":"pith-number-builder-2026-05-17-v1","canonical_sha256":"66e515aa1c2bbb8c0430c0f10dbaf75ab0cd0e9c02f4e7bff0d872597e8d1c94","first_computed_at":"2026-07-05T09:30:14.879959Z","key_id":"pith-v1-2026-05","kind":"pith_receipt","last_reissued_at":"2026-07-05T09:30:14.879959Z","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","receipt_version":"0.3","signature_b64":"VWpWxlAwA+IRYjL7tyPOPZeovJCy2KNKb4iO7UoI7znGUoSzTvnyac5lo9e7/rTi6ZfQSHYziuK4gMgyfLBeDw==","signature_status":"signed_v1","signed_at":"2026-07-05T09:30:14.880416Z","signed_message":"canonical_sha256_bytes"},"source_id":"2405.15545","source_kind":"arxiv","source_version":2}}},"equivocations":[],"invalid_events":[],"applied_event_ids":["sha256:5a1ba986cc49279a29a47619b38f020109a43df6e3a4723f7d89acad18d5911d","sha256:4f1717a46f721313c7a95d445dfb057b14319e88795e25bf2d2c4578c428a721"],"state_sha256":"c2a3a15ade013fc70849623d8f1bc48b13b5d866891cc3968af864624622852e"},"bundle_signature":{"signature_status":"signed_v1","algorithm":"ed25519","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signature_b64":"6LHOJ/8F0gtHPY0oUT5aA5CrmsDGXyMJ2x8DhGccSFlIZjVXR7zNXPX4i7nrJlusKtOfzF0NsOwZDDr46WetCg==","signed_message":"bundle_sha256_bytes","signed_at":"2026-08-20T18:37:05.912078Z","bundle_sha256":"354bf0048fc26f0a42537524470bd19bacfd8871c8310565404888609fd74b10"}}