{"state_type":"pith_open_graph_state","state_version":"1.0","pith_number":"pith:2024:ZKATXFWZHENH4S6QWKDOBBA7XD","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":"8cb040c90cded83f45081fc3f749bfa057ad495511ae013d957b661ed9fc5731","cross_cats_sorted":[],"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.LG","submitted_at":"2024-11-25T15:20:01Z","title_canon_sha256":"80846d888e021643b674571f8702b3111db787d7163b0a4f3150a4c55250f234"},"schema_version":"1.0","source":{"id":"2411.16477","kind":"arxiv","version":1}},"source_aliases":[{"alias_kind":"arxiv","alias_value":"2411.16477","created_at":"2026-07-05T09:40:10Z"},{"alias_kind":"arxiv_version","alias_value":"2411.16477v1","created_at":"2026-07-05T09:40:10Z"},{"alias_kind":"doi","alias_value":"10.48550/arxiv.2411.16477","created_at":"2026-07-05T09:40:10Z"},{"alias_kind":"pith_short_12","alias_value":"ZKATXFWZHENH","created_at":"2026-07-05T09:40:10Z"},{"alias_kind":"pith_short_16","alias_value":"ZKATXFWZHENH4S6Q","created_at":"2026-07-05T09:40:10Z"},{"alias_kind":"pith_short_8","alias_value":"ZKATXFWZ","created_at":"2026-07-05T09:40:10Z"}],"graph_snapshots":[{"event_id":"sha256:a24db8772870ab5fc7dc5f1975a16c21a927f6ccdb1a1bec25279f55708a9c17","target":"graph","created_at":"2026-07-05T09:40:10Z","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/2411.16477/integrity.json","findings":[],"snapshot_sha256":"c28c3603d3b5d939e8dc4c7e95fa8dfce3d595e45f758748cecf8e644a296938","summary":{"advisory":0,"by_detector":{},"critical":0,"informational":0}},"paper":{"abstract_excerpt":"Motivated by practical federated learning settings where clients may not be always available, we investigate a variant of distributed online optimization where agents are active with a known probability $p$ at each time step, and communication between neighboring agents can only take place if they are both active. We introduce a distributed variant of the FTRL algorithm and analyze its network regret, defined through the average of the instantaneous regret of the active agents. Our analysis shows that, for any connected communication graph $G$ over $N$ agents, the expected network regret of ou","authors_text":"Hao Qiu, Juliette Achddou, Nicol\\`o Cesa-Bianchi","cross_cats":[],"headline":"","license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.LG","submitted_at":"2024-11-25T15:20:01Z","title":"Distributed Online Optimization with Stochastic Agent Availability"},"references":{"count":0,"internal_anchors":0,"resolved_work":0,"sample":[],"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"source":{"id":"2411.16477","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:0e08936ebd7d3f00cf8a221d75abe0a203ea7bc0cb02a0a6ecb7ac422e68dc06","target":"record","created_at":"2026-07-05T09:40:10Z","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":"8cb040c90cded83f45081fc3f749bfa057ad495511ae013d957b661ed9fc5731","cross_cats_sorted":[],"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.LG","submitted_at":"2024-11-25T15:20:01Z","title_canon_sha256":"80846d888e021643b674571f8702b3111db787d7163b0a4f3150a4c55250f234"},"schema_version":"1.0","source":{"id":"2411.16477","kind":"arxiv","version":1}},"canonical_sha256":"ca813b96d9391a7e4bd0b286e0841fb8daabb427ceab6b78ec3031619f8d34d1","receipt":{"algorithm":"ed25519","builder_version":"pith-number-builder-2026-05-17-v1","canonical_sha256":"ca813b96d9391a7e4bd0b286e0841fb8daabb427ceab6b78ec3031619f8d34d1","first_computed_at":"2026-07-05T09:40:10.019472Z","key_id":"pith-v1-2026-05","kind":"pith_receipt","last_reissued_at":"2026-07-05T09:40:10.019472Z","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","receipt_version":"0.3","signature_b64":"16VY/RodVp4M0bd6DG/RTJa5AVrt6EsQzVucK5ga4q2hAF5VKop4v24YJ1NeYOduLb7a1fz0GvlxNoz0EsG1DA==","signature_status":"signed_v1","signed_at":"2026-07-05T09:40:10.019928Z","signed_message":"canonical_sha256_bytes"},"source_id":"2411.16477","source_kind":"arxiv","source_version":1}}},"equivocations":[],"invalid_events":[],"applied_event_ids":["sha256:0e08936ebd7d3f00cf8a221d75abe0a203ea7bc0cb02a0a6ecb7ac422e68dc06","sha256:a24db8772870ab5fc7dc5f1975a16c21a927f6ccdb1a1bec25279f55708a9c17"],"state_sha256":"8b7bab75e88bbecb4b39682cc1c1f18048f7d6efbbf463d1a407d7d48d7adc63"}