{"bundle_type":"pith_open_graph_bundle","bundle_version":"1.0","pith_number":"pith:2024:QVDPIR72C5RTBEXRCT54QR3ZX7","short_pith_number":"pith:QVDPIR72","canonical_record":{"source":{"id":"2402.02490","kind":"arxiv","version":3},"metadata":{"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"math.OC","submitted_at":"2024-02-04T13:33:56Z","cross_cats_sorted":[],"title_canon_sha256":"dbd893c5fe2e214df2906c9002c04259979c6b5fc12a079b6fb1b798077e09b6","abstract_canon_sha256":"22141434d71bf90dacf952247060eeca5ffe4b59d1940234b51e12b9d78b7738"},"schema_version":"1.0"},"canonical_sha256":"8546f447fa17633092f114fbc84779bff6fa564e5fd9b7d470fe2a35073f2e18","source":{"kind":"arxiv","id":"2402.02490","version":3},"source_aliases":[{"alias_kind":"arxiv","alias_value":"2402.02490","created_at":"2026-07-05T10:11:07Z"},{"alias_kind":"arxiv_version","alias_value":"2402.02490v3","created_at":"2026-07-05T10:11:07Z"},{"alias_kind":"doi","alias_value":"10.48550/arxiv.2402.02490","created_at":"2026-07-05T10:11:07Z"},{"alias_kind":"pith_short_12","alias_value":"QVDPIR72C5RT","created_at":"2026-07-05T10:11:07Z"},{"alias_kind":"pith_short_16","alias_value":"QVDPIR72C5RTBEXR","created_at":"2026-07-05T10:11:07Z"},{"alias_kind":"pith_short_8","alias_value":"QVDPIR72","created_at":"2026-07-05T10:11:07Z"}],"events":[{"event_type":"record_created","subject_pith_number":"pith:2024:QVDPIR72C5RTBEXRCT54QR3ZX7","target":"record","payload":{"canonical_record":{"source":{"id":"2402.02490","kind":"arxiv","version":3},"metadata":{"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"math.OC","submitted_at":"2024-02-04T13:33:56Z","cross_cats_sorted":[],"title_canon_sha256":"dbd893c5fe2e214df2906c9002c04259979c6b5fc12a079b6fb1b798077e09b6","abstract_canon_sha256":"22141434d71bf90dacf952247060eeca5ffe4b59d1940234b51e12b9d78b7738"},"schema_version":"1.0"},"canonical_sha256":"8546f447fa17633092f114fbc84779bff6fa564e5fd9b7d470fe2a35073f2e18","receipt":{"kind":"pith_receipt","key_id":"pith-v1-2026-05","algorithm":"ed25519","signed_at":"2026-07-05T10:11:07.768953Z","signature_b64":"7noe9u/NeKS5wiY49/KgloPPwXVAwlIHtqj0htWQCWuUm6iORpfRnv38yzF/R9/Cb4MEfXN6VM1vY2+cac6eBQ==","signed_message":"canonical_sha256_bytes","builder_version":"pith-number-builder-2026-05-17-v1","receipt_version":"0.3","canonical_sha256":"8546f447fa17633092f114fbc84779bff6fa564e5fd9b7d470fe2a35073f2e18","last_reissued_at":"2026-07-05T10:11:07.768453Z","signature_status":"signed_v1","first_computed_at":"2026-07-05T10:11:07.768453Z","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54"},"source_kind":"arxiv","source_id":"2402.02490","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-05T10:11:07Z","supersedes":[],"prev_event":null,"signature":{"signature_status":"signed_v1","algorithm":"ed25519","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signature_b64":"CfjubePopyCWSz3F4D8l1B1QxZvYciO7IbY3vp4KcyjxQzGO2/ojc5EB061lm9oOh8mAV1sFKa/I51haH1BCBg==","signed_message":"open_graph_event_sha256_bytes","signed_at":"2026-08-17T20:09:22.549306Z"},"content_sha256":"a12505a8fff879cb6444a166470c6946db8524a48e89cc32a8da683b6da7cf90","schema_version":"1.0","event_id":"sha256:a12505a8fff879cb6444a166470c6946db8524a48e89cc32a8da683b6da7cf90"},{"event_type":"graph_snapshot","subject_pith_number":"pith:2024:QVDPIR72C5RTBEXRCT54QR3ZX7","target":"graph","payload":{"graph_snapshot":{"paper":{"title":"Decentralized Finite-Sum Optimization over Time-Varying Networks","license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","headline":"","cross_cats":[],"primary_cat":"math.OC","authors_text":"Aleksandr Beznosikov, Alexander Gasnikov, Alexander Rogozin, Alexander Sholokhov, Dmitry Kovalev, Dmitry Metelev, Savelii Chezhegov","submitted_at":"2024-02-04T13:33:56Z","abstract_excerpt":"We consider decentralized time-varying stochastic optimization problems where each of the functions held by the nodes has a finite sum structure. Such problems can be efficiently solved using variance reduction techniques. Our aim is to explore the lower complexity bounds (for communication and number of stochastic oracle calls) and find optimal algorithms. The paper studies strongly convex and nonconvex scenarios. To the best of our knowledge, variance reduced schemes and lower bounds for time-varying graphs have not been studied in the literature. For nonconvex objectives, we obtain lower bo"},"claims":{"count":0,"items":[],"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"source":{"id":"2402.02490","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/2402.02490/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:11:07Z","supersedes":[],"prev_event":null,"signature":{"signature_status":"signed_v1","algorithm":"ed25519","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signature_b64":"MMOVkUVD35elZLwUmNzsN9oQQZ8EcFKtUofjg2SptV1U70sKPcmLreAmyalurpgLuh4bsqAzcS+htdHP6Kc4Cg==","signed_message":"open_graph_event_sha256_bytes","signed_at":"2026-08-17T20:09:22.549908Z"},"content_sha256":"920f903b5b833e769863958be4f8bc38f7e73756da18504ce76b82670ce5ad59","schema_version":"1.0","event_id":"sha256:920f903b5b833e769863958be4f8bc38f7e73756da18504ce76b82670ce5ad59"}],"timestamp_proofs":[],"mirror_hints":[{"mirror_type":"https","name":"Pith Resolver","base_url":"https://pith.science","bundle_url":"https://pith.science/pith/QVDPIR72C5RTBEXRCT54QR3ZX7/bundle.json","state_url":"https://pith.science/pith/QVDPIR72C5RTBEXRCT54QR3ZX7/state.json","well_known_bundle_url":"https://pith.science/.well-known/pith/QVDPIR72C5RTBEXRCT54QR3ZX7/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-17T20:09:22Z","links":{"resolver":"https://pith.science/pith/QVDPIR72C5RTBEXRCT54QR3ZX7","bundle":"https://pith.science/pith/QVDPIR72C5RTBEXRCT54QR3ZX7/bundle.json","state":"https://pith.science/pith/QVDPIR72C5RTBEXRCT54QR3ZX7/state.json","well_known_bundle":"https://pith.science/.well-known/pith/QVDPIR72C5RTBEXRCT54QR3ZX7/bundle.json"},"state":{"state_type":"pith_open_graph_state","state_version":"1.0","pith_number":"pith:2024:QVDPIR72C5RTBEXRCT54QR3ZX7","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":"22141434d71bf90dacf952247060eeca5ffe4b59d1940234b51e12b9d78b7738","cross_cats_sorted":[],"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"math.OC","submitted_at":"2024-02-04T13:33:56Z","title_canon_sha256":"dbd893c5fe2e214df2906c9002c04259979c6b5fc12a079b6fb1b798077e09b6"},"schema_version":"1.0","source":{"id":"2402.02490","kind":"arxiv","version":3}},"source_aliases":[{"alias_kind":"arxiv","alias_value":"2402.02490","created_at":"2026-07-05T10:11:07Z"},{"alias_kind":"arxiv_version","alias_value":"2402.02490v3","created_at":"2026-07-05T10:11:07Z"},{"alias_kind":"doi","alias_value":"10.48550/arxiv.2402.02490","created_at":"2026-07-05T10:11:07Z"},{"alias_kind":"pith_short_12","alias_value":"QVDPIR72C5RT","created_at":"2026-07-05T10:11:07Z"},{"alias_kind":"pith_short_16","alias_value":"QVDPIR72C5RTBEXR","created_at":"2026-07-05T10:11:07Z"},{"alias_kind":"pith_short_8","alias_value":"QVDPIR72","created_at":"2026-07-05T10:11:07Z"}],"graph_snapshots":[{"event_id":"sha256:920f903b5b833e769863958be4f8bc38f7e73756da18504ce76b82670ce5ad59","target":"graph","created_at":"2026-07-05T10:11:07Z","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/2402.02490/integrity.json","findings":[],"snapshot_sha256":"c28c3603d3b5d939e8dc4c7e95fa8dfce3d595e45f758748cecf8e644a296938","summary":{"advisory":0,"by_detector":{},"critical":0,"informational":0}},"paper":{"abstract_excerpt":"We consider decentralized time-varying stochastic optimization problems where each of the functions held by the nodes has a finite sum structure. Such problems can be efficiently solved using variance reduction techniques. Our aim is to explore the lower complexity bounds (for communication and number of stochastic oracle calls) and find optimal algorithms. The paper studies strongly convex and nonconvex scenarios. To the best of our knowledge, variance reduced schemes and lower bounds for time-varying graphs have not been studied in the literature. For nonconvex objectives, we obtain lower bo","authors_text":"Aleksandr Beznosikov, Alexander Gasnikov, Alexander Rogozin, Alexander Sholokhov, Dmitry Kovalev, Dmitry Metelev, Savelii Chezhegov","cross_cats":[],"headline":"","license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"math.OC","submitted_at":"2024-02-04T13:33:56Z","title":"Decentralized Finite-Sum Optimization over Time-Varying Networks"},"references":{"count":0,"internal_anchors":0,"resolved_work":0,"sample":[],"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"source":{"id":"2402.02490","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:a12505a8fff879cb6444a166470c6946db8524a48e89cc32a8da683b6da7cf90","target":"record","created_at":"2026-07-05T10:11:07Z","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":"22141434d71bf90dacf952247060eeca5ffe4b59d1940234b51e12b9d78b7738","cross_cats_sorted":[],"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"math.OC","submitted_at":"2024-02-04T13:33:56Z","title_canon_sha256":"dbd893c5fe2e214df2906c9002c04259979c6b5fc12a079b6fb1b798077e09b6"},"schema_version":"1.0","source":{"id":"2402.02490","kind":"arxiv","version":3}},"canonical_sha256":"8546f447fa17633092f114fbc84779bff6fa564e5fd9b7d470fe2a35073f2e18","receipt":{"algorithm":"ed25519","builder_version":"pith-number-builder-2026-05-17-v1","canonical_sha256":"8546f447fa17633092f114fbc84779bff6fa564e5fd9b7d470fe2a35073f2e18","first_computed_at":"2026-07-05T10:11:07.768453Z","key_id":"pith-v1-2026-05","kind":"pith_receipt","last_reissued_at":"2026-07-05T10:11:07.768453Z","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","receipt_version":"0.3","signature_b64":"7noe9u/NeKS5wiY49/KgloPPwXVAwlIHtqj0htWQCWuUm6iORpfRnv38yzF/R9/Cb4MEfXN6VM1vY2+cac6eBQ==","signature_status":"signed_v1","signed_at":"2026-07-05T10:11:07.768953Z","signed_message":"canonical_sha256_bytes"},"source_id":"2402.02490","source_kind":"arxiv","source_version":3}}},"equivocations":[],"invalid_events":[],"applied_event_ids":["sha256:a12505a8fff879cb6444a166470c6946db8524a48e89cc32a8da683b6da7cf90","sha256:920f903b5b833e769863958be4f8bc38f7e73756da18504ce76b82670ce5ad59"],"state_sha256":"ad5742221e50b0c63c5f04c271464d08f0ec10b0e1e5d8f38ea612250db665dc"},"bundle_signature":{"signature_status":"signed_v1","algorithm":"ed25519","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signature_b64":"ny0mml5oA+BgItlY87grsjKArk0OHdj31qwmM7BXg2eAWv/83O95Omw0+X//trFDM/EY/y9JM1FUV4fYR/xSDA==","signed_message":"bundle_sha256_bytes","signed_at":"2026-08-17T20:09:22.556383Z","bundle_sha256":"ab956c7f0ae9299d7efe0ced212c1fa7e6d1fd02d560c6e299964381b0764fbb"}}