{"bundle_type":"pith_open_graph_bundle","bundle_version":"1.0","pith_number":"pith:2024:WWQPCXOLINX7ZV356D6SPZUGYH","short_pith_number":"pith:WWQPCXOL","canonical_record":{"source":{"id":"2408.04929","kind":"arxiv","version":2},"metadata":{"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"math.OC","submitted_at":"2024-08-09T08:19:05Z","cross_cats_sorted":["cs.CC"],"title_canon_sha256":"d5c95155d27ea4534512cbc6d2b9c72605ebf89b8ede563666c07ce44026eba1","abstract_canon_sha256":"1bf66d571a70319f757b5c8a6de60d1c0d69e6016fe40f85bdbb2b03c5eefbe2"},"schema_version":"1.0"},"canonical_sha256":"b5a0f15dcb436ffcd77df0fd27e686c1d61d2509607fca4c61b53d5abc6048f8","source":{"kind":"arxiv","id":"2408.04929","version":2},"source_aliases":[{"alias_kind":"arxiv","alias_value":"2408.04929","created_at":"2026-07-05T10:10:27Z"},{"alias_kind":"arxiv_version","alias_value":"2408.04929v2","created_at":"2026-07-05T10:10:27Z"},{"alias_kind":"doi","alias_value":"10.48550/arxiv.2408.04929","created_at":"2026-07-05T10:10:27Z"},{"alias_kind":"pith_short_12","alias_value":"WWQPCXOLINX7","created_at":"2026-07-05T10:10:27Z"},{"alias_kind":"pith_short_16","alias_value":"WWQPCXOLINX7ZV35","created_at":"2026-07-05T10:10:27Z"},{"alias_kind":"pith_short_8","alias_value":"WWQPCXOL","created_at":"2026-07-05T10:10:27Z"}],"events":[{"event_type":"record_created","subject_pith_number":"pith:2024:WWQPCXOLINX7ZV356D6SPZUGYH","target":"record","payload":{"canonical_record":{"source":{"id":"2408.04929","kind":"arxiv","version":2},"metadata":{"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"math.OC","submitted_at":"2024-08-09T08:19:05Z","cross_cats_sorted":["cs.CC"],"title_canon_sha256":"d5c95155d27ea4534512cbc6d2b9c72605ebf89b8ede563666c07ce44026eba1","abstract_canon_sha256":"1bf66d571a70319f757b5c8a6de60d1c0d69e6016fe40f85bdbb2b03c5eefbe2"},"schema_version":"1.0"},"canonical_sha256":"b5a0f15dcb436ffcd77df0fd27e686c1d61d2509607fca4c61b53d5abc6048f8","receipt":{"kind":"pith_receipt","key_id":"pith-v1-2026-05","algorithm":"ed25519","signed_at":"2026-07-05T10:10:27.435109Z","signature_b64":"DXyrwmQXW3WsHWTh/DmAYfTHopGQqpq3Grbyb7OD+ASqjESfIopRVuyH4LaFnCp6T8pUo8jwndzKPCq50WBCAw==","signed_message":"canonical_sha256_bytes","builder_version":"pith-number-builder-2026-05-17-v1","receipt_version":"0.3","canonical_sha256":"b5a0f15dcb436ffcd77df0fd27e686c1d61d2509607fca4c61b53d5abc6048f8","last_reissued_at":"2026-07-05T10:10:27.434685Z","signature_status":"signed_v1","first_computed_at":"2026-07-05T10:10:27.434685Z","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54"},"source_kind":"arxiv","source_id":"2408.04929","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-05T10:10:27Z","supersedes":[],"prev_event":null,"signature":{"signature_status":"signed_v1","algorithm":"ed25519","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signature_b64":"GWvW1PPYoascDGcUIGRTp6XbyWYiY2aCguuDYSBKPNjAOqxoKlZ6nCGfi0BWPO8FUo+Ut/WA5Gas7mOtKvtMCg==","signed_message":"open_graph_event_sha256_bytes","signed_at":"2026-08-05T21:45:49.063803Z"},"content_sha256":"597ed28c0348045b79d8e606b0f74f380d108dfc5cbcc1b96d9b1b6c0b7e31a6","schema_version":"1.0","event_id":"sha256:597ed28c0348045b79d8e606b0f74f380d108dfc5cbcc1b96d9b1b6c0b7e31a6"},{"event_type":"graph_snapshot","subject_pith_number":"pith:2024:WWQPCXOLINX7ZV356D6SPZUGYH","target":"graph","payload":{"graph_snapshot":{"paper":{"title":"Tight Time Complexities in Parallel Stochastic Optimization with Arbitrary Computation Dynamics","license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","headline":"","cross_cats":["cs.CC"],"primary_cat":"math.OC","authors_text":"Alexander Tyurin","submitted_at":"2024-08-09T08:19:05Z","abstract_excerpt":"In distributed stochastic optimization, where parallel and asynchronous methods are employed, we establish optimal time complexities under virtually any computation behavior of workers/devices/CPUs/GPUs, capturing potential disconnections due to hardware and network delays, time-varying computation powers, and any possible fluctuations and trends of computation speeds. These real-world scenarios are formalized by our new universal computation model. Leveraging this model and new proof techniques, we discover tight lower bounds that apply to virtually all synchronous and asynchronous methods, i"},"claims":{"count":0,"items":[],"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"source":{"id":"2408.04929","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/2408.04929/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-05T10:10:27Z","supersedes":[],"prev_event":null,"signature":{"signature_status":"signed_v1","algorithm":"ed25519","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signature_b64":"a3r3hBSWVDhCK0WkpwKdUTdTpH1TjQQTuxeUwypIcSphHxxDg4CO+4WD/D2HNee623jzrL+UMoHgXK4riUndDw==","signed_message":"open_graph_event_sha256_bytes","signed_at":"2026-08-05T21:45:49.064291Z"},"content_sha256":"591e9ab08f0deec43632497cd2b3afbdb7c9da682bac8fc37cf1bf448ee6eeee","schema_version":"1.0","event_id":"sha256:591e9ab08f0deec43632497cd2b3afbdb7c9da682bac8fc37cf1bf448ee6eeee"}],"timestamp_proofs":[],"mirror_hints":[{"mirror_type":"https","name":"Pith Resolver","base_url":"https://pith.science","bundle_url":"https://pith.science/pith/WWQPCXOLINX7ZV356D6SPZUGYH/bundle.json","state_url":"https://pith.science/pith/WWQPCXOLINX7ZV356D6SPZUGYH/state.json","well_known_bundle_url":"https://pith.science/.well-known/pith/WWQPCXOLINX7ZV356D6SPZUGYH/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-05T21:45:49Z","links":{"resolver":"https://pith.science/pith/WWQPCXOLINX7ZV356D6SPZUGYH","bundle":"https://pith.science/pith/WWQPCXOLINX7ZV356D6SPZUGYH/bundle.json","state":"https://pith.science/pith/WWQPCXOLINX7ZV356D6SPZUGYH/state.json","well_known_bundle":"https://pith.science/.well-known/pith/WWQPCXOLINX7ZV356D6SPZUGYH/bundle.json"},"state":{"state_type":"pith_open_graph_state","state_version":"1.0","pith_number":"pith:2024:WWQPCXOLINX7ZV356D6SPZUGYH","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":"1bf66d571a70319f757b5c8a6de60d1c0d69e6016fe40f85bdbb2b03c5eefbe2","cross_cats_sorted":["cs.CC"],"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"math.OC","submitted_at":"2024-08-09T08:19:05Z","title_canon_sha256":"d5c95155d27ea4534512cbc6d2b9c72605ebf89b8ede563666c07ce44026eba1"},"schema_version":"1.0","source":{"id":"2408.04929","kind":"arxiv","version":2}},"source_aliases":[{"alias_kind":"arxiv","alias_value":"2408.04929","created_at":"2026-07-05T10:10:27Z"},{"alias_kind":"arxiv_version","alias_value":"2408.04929v2","created_at":"2026-07-05T10:10:27Z"},{"alias_kind":"doi","alias_value":"10.48550/arxiv.2408.04929","created_at":"2026-07-05T10:10:27Z"},{"alias_kind":"pith_short_12","alias_value":"WWQPCXOLINX7","created_at":"2026-07-05T10:10:27Z"},{"alias_kind":"pith_short_16","alias_value":"WWQPCXOLINX7ZV35","created_at":"2026-07-05T10:10:27Z"},{"alias_kind":"pith_short_8","alias_value":"WWQPCXOL","created_at":"2026-07-05T10:10:27Z"}],"graph_snapshots":[{"event_id":"sha256:591e9ab08f0deec43632497cd2b3afbdb7c9da682bac8fc37cf1bf448ee6eeee","target":"graph","created_at":"2026-07-05T10:10:27Z","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/2408.04929/integrity.json","findings":[],"snapshot_sha256":"c28c3603d3b5d939e8dc4c7e95fa8dfce3d595e45f758748cecf8e644a296938","summary":{"advisory":0,"by_detector":{},"critical":0,"informational":0}},"paper":{"abstract_excerpt":"In distributed stochastic optimization, where parallel and asynchronous methods are employed, we establish optimal time complexities under virtually any computation behavior of workers/devices/CPUs/GPUs, capturing potential disconnections due to hardware and network delays, time-varying computation powers, and any possible fluctuations and trends of computation speeds. These real-world scenarios are formalized by our new universal computation model. Leveraging this model and new proof techniques, we discover tight lower bounds that apply to virtually all synchronous and asynchronous methods, i","authors_text":"Alexander Tyurin","cross_cats":["cs.CC"],"headline":"","license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"math.OC","submitted_at":"2024-08-09T08:19:05Z","title":"Tight Time Complexities in Parallel Stochastic Optimization with Arbitrary Computation Dynamics"},"references":{"count":0,"internal_anchors":0,"resolved_work":0,"sample":[],"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"source":{"id":"2408.04929","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:597ed28c0348045b79d8e606b0f74f380d108dfc5cbcc1b96d9b1b6c0b7e31a6","target":"record","created_at":"2026-07-05T10:10:27Z","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":"1bf66d571a70319f757b5c8a6de60d1c0d69e6016fe40f85bdbb2b03c5eefbe2","cross_cats_sorted":["cs.CC"],"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"math.OC","submitted_at":"2024-08-09T08:19:05Z","title_canon_sha256":"d5c95155d27ea4534512cbc6d2b9c72605ebf89b8ede563666c07ce44026eba1"},"schema_version":"1.0","source":{"id":"2408.04929","kind":"arxiv","version":2}},"canonical_sha256":"b5a0f15dcb436ffcd77df0fd27e686c1d61d2509607fca4c61b53d5abc6048f8","receipt":{"algorithm":"ed25519","builder_version":"pith-number-builder-2026-05-17-v1","canonical_sha256":"b5a0f15dcb436ffcd77df0fd27e686c1d61d2509607fca4c61b53d5abc6048f8","first_computed_at":"2026-07-05T10:10:27.434685Z","key_id":"pith-v1-2026-05","kind":"pith_receipt","last_reissued_at":"2026-07-05T10:10:27.434685Z","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","receipt_version":"0.3","signature_b64":"DXyrwmQXW3WsHWTh/DmAYfTHopGQqpq3Grbyb7OD+ASqjESfIopRVuyH4LaFnCp6T8pUo8jwndzKPCq50WBCAw==","signature_status":"signed_v1","signed_at":"2026-07-05T10:10:27.435109Z","signed_message":"canonical_sha256_bytes"},"source_id":"2408.04929","source_kind":"arxiv","source_version":2}}},"equivocations":[],"invalid_events":[],"applied_event_ids":["sha256:597ed28c0348045b79d8e606b0f74f380d108dfc5cbcc1b96d9b1b6c0b7e31a6","sha256:591e9ab08f0deec43632497cd2b3afbdb7c9da682bac8fc37cf1bf448ee6eeee"],"state_sha256":"7e63894a8c7ef0ca2a41a12e95d15d765961716409c0dc9cb177b52b7174785d"},"bundle_signature":{"signature_status":"signed_v1","algorithm":"ed25519","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signature_b64":"383FUGt3pfVsAQr63EnAm9z/C4r3Zy0qYWIYlxonGKbfEtiQHKLas/eCdjablqtee059z+voZKRtztzn7tcWDA==","signed_message":"bundle_sha256_bytes","signed_at":"2026-08-05T21:45:49.070009Z","bundle_sha256":"dc9e27125c2f17fa957851cd84405eb6085999124481409be6918e0f9a9f80b2"}}