{"bundle_type":"pith_open_graph_bundle","bundle_version":"1.0","pith_number":"pith:2025:LP37CBXN35M6Y63SO6G6FSVUIY","short_pith_number":"pith:LP37CBXN","canonical_record":{"source":{"id":"2501.14652","kind":"arxiv","version":2},"metadata":{"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.LG","submitted_at":"2025-01-24T17:18:46Z","cross_cats_sorted":[],"title_canon_sha256":"b0176a29ed40236704a2126a17e1f610fae143ce660b664f76d4e14e87d64fc1","abstract_canon_sha256":"7950b7721c6097ee7b3d36108d229e163730829ebee89334b8fb7a07530d6e28"},"schema_version":"1.0"},"canonical_sha256":"5bf7f106eddf59ec7b72778de2cab4460a09097b0a322a12f89e7d1071071f25","source":{"kind":"arxiv","id":"2501.14652","version":2},"source_aliases":[{"alias_kind":"arxiv","alias_value":"2501.14652","created_at":"2026-07-05T11:28:13Z"},{"alias_kind":"arxiv_version","alias_value":"2501.14652v2","created_at":"2026-07-05T11:28:13Z"},{"alias_kind":"doi","alias_value":"10.48550/arxiv.2501.14652","created_at":"2026-07-05T11:28:13Z"},{"alias_kind":"pith_short_12","alias_value":"LP37CBXN35M6","created_at":"2026-07-05T11:28:13Z"},{"alias_kind":"pith_short_16","alias_value":"LP37CBXN35M6Y63S","created_at":"2026-07-05T11:28:13Z"},{"alias_kind":"pith_short_8","alias_value":"LP37CBXN","created_at":"2026-07-05T11:28:13Z"}],"events":[{"event_type":"record_created","subject_pith_number":"pith:2025:LP37CBXN35M6Y63SO6G6FSVUIY","target":"record","payload":{"canonical_record":{"source":{"id":"2501.14652","kind":"arxiv","version":2},"metadata":{"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.LG","submitted_at":"2025-01-24T17:18:46Z","cross_cats_sorted":[],"title_canon_sha256":"b0176a29ed40236704a2126a17e1f610fae143ce660b664f76d4e14e87d64fc1","abstract_canon_sha256":"7950b7721c6097ee7b3d36108d229e163730829ebee89334b8fb7a07530d6e28"},"schema_version":"1.0"},"canonical_sha256":"5bf7f106eddf59ec7b72778de2cab4460a09097b0a322a12f89e7d1071071f25","receipt":{"kind":"pith_receipt","key_id":"pith-v1-2026-05","algorithm":"ed25519","signed_at":"2026-07-05T11:28:13.617588Z","signature_b64":"p0ZrMqcQCBa7PZHq3DGcb1y4UT1Qig8cUMFVVxBZtWLgviITHZcs9M8ZWkRIhHP57QmYTQaE0GsJcMSFoKbNBg==","signed_message":"canonical_sha256_bytes","builder_version":"pith-number-builder-2026-05-17-v1","receipt_version":"0.3","canonical_sha256":"5bf7f106eddf59ec7b72778de2cab4460a09097b0a322a12f89e7d1071071f25","last_reissued_at":"2026-07-05T11:28:13.617058Z","signature_status":"signed_v1","first_computed_at":"2026-07-05T11:28:13.617058Z","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54"},"source_kind":"arxiv","source_id":"2501.14652","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-05T11:28:13Z","supersedes":[],"prev_event":null,"signature":{"signature_status":"signed_v1","algorithm":"ed25519","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signature_b64":"+glg4khgVPlCoKwRJAP7z8bINWMh7NlINKga/q/VNFVisTMRopkeniCz9BjQg81hT2U1W6iWNdwYXu+rxf5nCQ==","signed_message":"open_graph_event_sha256_bytes","signed_at":"2026-08-15T06:38:38.460129Z"},"content_sha256":"e8bc79414358edde6864d9c57e308e141da26e46201bc2b8e962a8a77d3a54fd","schema_version":"1.0","event_id":"sha256:e8bc79414358edde6864d9c57e308e141da26e46201bc2b8e962a8a77d3a54fd"},{"event_type":"graph_snapshot","subject_pith_number":"pith:2025:LP37CBXN35M6Y63SO6G6FSVUIY","target":"graph","payload":{"graph_snapshot":{"paper":{"title":"Decoupled SGDA for Games with Intermittent Strategy Communication","license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","headline":"","cross_cats":[],"primary_cat":"cs.LG","authors_text":"Ali Zindari, Anton Rodomanov, Parham Yazdkhasti, Sebastian U. Stich, Tatjana Chavdarova","submitted_at":"2025-01-24T17:18:46Z","abstract_excerpt":"We focus on reducing communication overhead in multiplayer games, where frequently exchanging strategies between players is not feasible and players have noisy or outdated strategies of the other players. We introduce Decoupled SGDA, a novel adaptation of Stochastic Gradient Descent Ascent (SGDA). In this approach, players independently update their strategies based on outdated opponent strategies, with periodic synchronization to align strategies. For Strongly-Convex-Strongly-Concave (SCSC) games, we demonstrate that Decoupled SGDA achieves near-optimal communication complexity comparable to "},"claims":{"count":0,"items":[],"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"source":{"id":"2501.14652","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/2501.14652/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-05T11:28:13Z","supersedes":[],"prev_event":null,"signature":{"signature_status":"signed_v1","algorithm":"ed25519","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signature_b64":"dERPmnHlmW+oO9u5iCVPhENnmD/ysdiNAEXb7ZQxsz1wpPMK3Zrd4d0hGpj5dQY18JfBHmQaoJ9UmVsl7PZiBg==","signed_message":"open_graph_event_sha256_bytes","signed_at":"2026-08-15T06:38:38.461303Z"},"content_sha256":"431831af2b54b92d5811b21f4feb7d504e07979ef70f649103bc842dcc6d3986","schema_version":"1.0","event_id":"sha256:431831af2b54b92d5811b21f4feb7d504e07979ef70f649103bc842dcc6d3986"}],"timestamp_proofs":[],"mirror_hints":[{"mirror_type":"https","name":"Pith Resolver","base_url":"https://pith.science","bundle_url":"https://pith.science/pith/LP37CBXN35M6Y63SO6G6FSVUIY/bundle.json","state_url":"https://pith.science/pith/LP37CBXN35M6Y63SO6G6FSVUIY/state.json","well_known_bundle_url":"https://pith.science/.well-known/pith/LP37CBXN35M6Y63SO6G6FSVUIY/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-15T06:38:38Z","links":{"resolver":"https://pith.science/pith/LP37CBXN35M6Y63SO6G6FSVUIY","bundle":"https://pith.science/pith/LP37CBXN35M6Y63SO6G6FSVUIY/bundle.json","state":"https://pith.science/pith/LP37CBXN35M6Y63SO6G6FSVUIY/state.json","well_known_bundle":"https://pith.science/.well-known/pith/LP37CBXN35M6Y63SO6G6FSVUIY/bundle.json"},"state":{"state_type":"pith_open_graph_state","state_version":"1.0","pith_number":"pith:2025:LP37CBXN35M6Y63SO6G6FSVUIY","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":"7950b7721c6097ee7b3d36108d229e163730829ebee89334b8fb7a07530d6e28","cross_cats_sorted":[],"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.LG","submitted_at":"2025-01-24T17:18:46Z","title_canon_sha256":"b0176a29ed40236704a2126a17e1f610fae143ce660b664f76d4e14e87d64fc1"},"schema_version":"1.0","source":{"id":"2501.14652","kind":"arxiv","version":2}},"source_aliases":[{"alias_kind":"arxiv","alias_value":"2501.14652","created_at":"2026-07-05T11:28:13Z"},{"alias_kind":"arxiv_version","alias_value":"2501.14652v2","created_at":"2026-07-05T11:28:13Z"},{"alias_kind":"doi","alias_value":"10.48550/arxiv.2501.14652","created_at":"2026-07-05T11:28:13Z"},{"alias_kind":"pith_short_12","alias_value":"LP37CBXN35M6","created_at":"2026-07-05T11:28:13Z"},{"alias_kind":"pith_short_16","alias_value":"LP37CBXN35M6Y63S","created_at":"2026-07-05T11:28:13Z"},{"alias_kind":"pith_short_8","alias_value":"LP37CBXN","created_at":"2026-07-05T11:28:13Z"}],"graph_snapshots":[{"event_id":"sha256:431831af2b54b92d5811b21f4feb7d504e07979ef70f649103bc842dcc6d3986","target":"graph","created_at":"2026-07-05T11:28:13Z","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/2501.14652/integrity.json","findings":[],"snapshot_sha256":"c28c3603d3b5d939e8dc4c7e95fa8dfce3d595e45f758748cecf8e644a296938","summary":{"advisory":0,"by_detector":{},"critical":0,"informational":0}},"paper":{"abstract_excerpt":"We focus on reducing communication overhead in multiplayer games, where frequently exchanging strategies between players is not feasible and players have noisy or outdated strategies of the other players. We introduce Decoupled SGDA, a novel adaptation of Stochastic Gradient Descent Ascent (SGDA). In this approach, players independently update their strategies based on outdated opponent strategies, with periodic synchronization to align strategies. For Strongly-Convex-Strongly-Concave (SCSC) games, we demonstrate that Decoupled SGDA achieves near-optimal communication complexity comparable to ","authors_text":"Ali Zindari, Anton Rodomanov, Parham Yazdkhasti, Sebastian U. Stich, Tatjana Chavdarova","cross_cats":[],"headline":"","license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.LG","submitted_at":"2025-01-24T17:18:46Z","title":"Decoupled SGDA for Games with Intermittent Strategy Communication"},"references":{"count":0,"internal_anchors":0,"resolved_work":0,"sample":[],"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"source":{"id":"2501.14652","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:e8bc79414358edde6864d9c57e308e141da26e46201bc2b8e962a8a77d3a54fd","target":"record","created_at":"2026-07-05T11:28:13Z","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":"7950b7721c6097ee7b3d36108d229e163730829ebee89334b8fb7a07530d6e28","cross_cats_sorted":[],"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.LG","submitted_at":"2025-01-24T17:18:46Z","title_canon_sha256":"b0176a29ed40236704a2126a17e1f610fae143ce660b664f76d4e14e87d64fc1"},"schema_version":"1.0","source":{"id":"2501.14652","kind":"arxiv","version":2}},"canonical_sha256":"5bf7f106eddf59ec7b72778de2cab4460a09097b0a322a12f89e7d1071071f25","receipt":{"algorithm":"ed25519","builder_version":"pith-number-builder-2026-05-17-v1","canonical_sha256":"5bf7f106eddf59ec7b72778de2cab4460a09097b0a322a12f89e7d1071071f25","first_computed_at":"2026-07-05T11:28:13.617058Z","key_id":"pith-v1-2026-05","kind":"pith_receipt","last_reissued_at":"2026-07-05T11:28:13.617058Z","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","receipt_version":"0.3","signature_b64":"p0ZrMqcQCBa7PZHq3DGcb1y4UT1Qig8cUMFVVxBZtWLgviITHZcs9M8ZWkRIhHP57QmYTQaE0GsJcMSFoKbNBg==","signature_status":"signed_v1","signed_at":"2026-07-05T11:28:13.617588Z","signed_message":"canonical_sha256_bytes"},"source_id":"2501.14652","source_kind":"arxiv","source_version":2}}},"equivocations":[],"invalid_events":[],"applied_event_ids":["sha256:e8bc79414358edde6864d9c57e308e141da26e46201bc2b8e962a8a77d3a54fd","sha256:431831af2b54b92d5811b21f4feb7d504e07979ef70f649103bc842dcc6d3986"],"state_sha256":"c91cd7e9cd3f375af8ceb950726703d71e5d19559fe1cdf540d1de8b5ed99d04"},"bundle_signature":{"signature_status":"signed_v1","algorithm":"ed25519","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signature_b64":"rdfz4jDNVF3HuPVZ3spH2G9mnZK60bceopyCxoa5MGHMEU4hzp+EdjRtm0aVEVpE3WlzEIVp3T78plq+Vb9jCQ==","signed_message":"bundle_sha256_bytes","signed_at":"2026-08-15T06:38:38.469080Z","bundle_sha256":"930b40b9c65fbe697779f009c5ac274bae28a233607a439e7f62ec5ae794cd19"}}