{"bundle_type":"pith_open_graph_bundle","bundle_version":"1.0","pith_number":"pith:2015:VTPWHJQ6T2MDJGASWMUOJJNUI5","short_pith_number":"pith:VTPWHJQ6","canonical_record":{"source":{"id":"1512.03315","kind":"arxiv","version":1},"metadata":{"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.GT","submitted_at":"2015-12-10T16:39:38Z","cross_cats_sorted":[],"title_canon_sha256":"854ec7aa00986ca50856ba802829dc95a18dcf4b3db5fc8307a99895bd681d98","abstract_canon_sha256":"1ee54a54e183ee8b8cfd3aff11bceff497d01ccd7225a64bd2a629e70db0a3f5"},"schema_version":"1.0"},"canonical_sha256":"acdf63a61e9e98349812b328e4a5b44748447f5b55fd747771035fd91beb1253","source":{"kind":"arxiv","id":"1512.03315","version":1},"source_aliases":[{"alias_kind":"arxiv","alias_value":"1512.03315","created_at":"2026-05-18T00:03:37Z"},{"alias_kind":"arxiv_version","alias_value":"1512.03315v1","created_at":"2026-05-18T00:03:37Z"},{"alias_kind":"doi","alias_value":"10.48550/arxiv.1512.03315","created_at":"2026-05-18T00:03:37Z"},{"alias_kind":"pith_short_12","alias_value":"VTPWHJQ6T2MD","created_at":"2026-05-18T12:29:47Z"},{"alias_kind":"pith_short_16","alias_value":"VTPWHJQ6T2MDJGAS","created_at":"2026-05-18T12:29:47Z"},{"alias_kind":"pith_short_8","alias_value":"VTPWHJQ6","created_at":"2026-05-18T12:29:47Z"}],"events":[{"event_type":"record_created","subject_pith_number":"pith:2015:VTPWHJQ6T2MDJGASWMUOJJNUI5","target":"record","payload":{"canonical_record":{"source":{"id":"1512.03315","kind":"arxiv","version":1},"metadata":{"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.GT","submitted_at":"2015-12-10T16:39:38Z","cross_cats_sorted":[],"title_canon_sha256":"854ec7aa00986ca50856ba802829dc95a18dcf4b3db5fc8307a99895bd681d98","abstract_canon_sha256":"1ee54a54e183ee8b8cfd3aff11bceff497d01ccd7225a64bd2a629e70db0a3f5"},"schema_version":"1.0"},"canonical_sha256":"acdf63a61e9e98349812b328e4a5b44748447f5b55fd747771035fd91beb1253","receipt":{"kind":"pith_receipt","key_id":"pith-v1-2026-05","algorithm":"ed25519","signed_at":"2026-05-18T00:03:37.564039Z","signature_b64":"NbOzELL+dBnPaj1VBCHUu90LuzVcac7SwL2mm9ohg5cX3Y89oLDguMKG0w9qMEghUyLjsHwgHOLNdKuwMKAIAw==","signed_message":"canonical_sha256_bytes","builder_version":"pith-number-builder-2026-05-17-v1","receipt_version":"0.3","canonical_sha256":"acdf63a61e9e98349812b328e4a5b44748447f5b55fd747771035fd91beb1253","last_reissued_at":"2026-05-18T00:03:37.563436Z","signature_status":"signed_v1","first_computed_at":"2026-05-18T00:03:37.563436Z","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54"},"source_kind":"arxiv","source_id":"1512.03315","source_version":1,"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-05-18T00:03:37Z","supersedes":[],"prev_event":null,"signature":{"signature_status":"signed_v1","algorithm":"ed25519","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signature_b64":"z+ffNyG7QFPlfeMFg8YI2PAql+jkJ2a2O4DWtAAUkQmnVbhdaEgJuWkAbT060sH0LuPv4HmdnbHmwnhUHvOlAA==","signed_message":"open_graph_event_sha256_bytes","signed_at":"2026-06-12T10:44:38.383751Z"},"content_sha256":"5a2176936e98866e861ae908041dd916ffc05c1a48f2103e5917b90531a86763","schema_version":"1.0","event_id":"sha256:5a2176936e98866e861ae908041dd916ffc05c1a48f2103e5917b90531a86763"},{"event_type":"graph_snapshot","subject_pith_number":"pith:2015:VTPWHJQ6T2MDJGASWMUOJJNUI5","target":"graph","payload":{"graph_snapshot":{"paper":{"title":"Distributed Methods for Computing Approximate Equilibria","license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","headline":"","cross_cats":[],"primary_cat":"cs.GT","authors_text":"Argyrios Deligkas, Artur Czumaj, John Fearnley, Marcin Jurdzi\\'nski, Michail Fasoulakis, Rahul Savani","submitted_at":"2015-12-10T16:39:38Z","abstract_excerpt":"We present a new, distributed method to compute approximate Nash equilibria in bimatrix games. In contrast to previous approaches that analyze the two payoff matrices at the same time (for example, by solving a single LP that combines the two players payoffs), our algorithm first solves two independent LPs, each of which is derived from one of the two payoff matrices, and then compute approximate Nash equilibria using only limited communication between the players.\n  Our method has several applications for improved bounds for efficient computations of approximate Nash equilibria in bimatrix ga"},"claims":{"count":0,"items":[],"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"source":{"id":"1512.03315","kind":"arxiv","version":1},"verdict":{"id":null,"model_set":{},"created_at":null,"strongest_claim":"","one_line_summary":"","pipeline_version":null,"weakest_assumption":"","pith_extraction_headline":""},"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-05-18T00:03:37Z","supersedes":[],"prev_event":null,"signature":{"signature_status":"signed_v1","algorithm":"ed25519","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signature_b64":"lvUDSTeoCRdTfnUdnrZTIXmttLHIJ7c8HHLJ7kJrieRphwuOmtuyuPkx+eD5GtqUfWzwSKy3/v2Nh+FHI9QSAQ==","signed_message":"open_graph_event_sha256_bytes","signed_at":"2026-06-12T10:44:38.384110Z"},"content_sha256":"057cd1b3ba7e8f75200275082c6ceaf6d8dbfdc35f34ee527226df4c06795aa8","schema_version":"1.0","event_id":"sha256:057cd1b3ba7e8f75200275082c6ceaf6d8dbfdc35f34ee527226df4c06795aa8"}],"timestamp_proofs":[],"mirror_hints":[{"mirror_type":"https","name":"Pith Resolver","base_url":"https://pith.science","bundle_url":"https://pith.science/pith/VTPWHJQ6T2MDJGASWMUOJJNUI5/bundle.json","state_url":"https://pith.science/pith/VTPWHJQ6T2MDJGASWMUOJJNUI5/state.json","well_known_bundle_url":"https://pith.science/.well-known/pith/VTPWHJQ6T2MDJGASWMUOJJNUI5/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-06-12T10:44:38Z","links":{"resolver":"https://pith.science/pith/VTPWHJQ6T2MDJGASWMUOJJNUI5","bundle":"https://pith.science/pith/VTPWHJQ6T2MDJGASWMUOJJNUI5/bundle.json","state":"https://pith.science/pith/VTPWHJQ6T2MDJGASWMUOJJNUI5/state.json","well_known_bundle":"https://pith.science/.well-known/pith/VTPWHJQ6T2MDJGASWMUOJJNUI5/bundle.json"},"state":{"state_type":"pith_open_graph_state","state_version":"1.0","pith_number":"pith:2015:VTPWHJQ6T2MDJGASWMUOJJNUI5","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":"1ee54a54e183ee8b8cfd3aff11bceff497d01ccd7225a64bd2a629e70db0a3f5","cross_cats_sorted":[],"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.GT","submitted_at":"2015-12-10T16:39:38Z","title_canon_sha256":"854ec7aa00986ca50856ba802829dc95a18dcf4b3db5fc8307a99895bd681d98"},"schema_version":"1.0","source":{"id":"1512.03315","kind":"arxiv","version":1}},"source_aliases":[{"alias_kind":"arxiv","alias_value":"1512.03315","created_at":"2026-05-18T00:03:37Z"},{"alias_kind":"arxiv_version","alias_value":"1512.03315v1","created_at":"2026-05-18T00:03:37Z"},{"alias_kind":"doi","alias_value":"10.48550/arxiv.1512.03315","created_at":"2026-05-18T00:03:37Z"},{"alias_kind":"pith_short_12","alias_value":"VTPWHJQ6T2MD","created_at":"2026-05-18T12:29:47Z"},{"alias_kind":"pith_short_16","alias_value":"VTPWHJQ6T2MDJGAS","created_at":"2026-05-18T12:29:47Z"},{"alias_kind":"pith_short_8","alias_value":"VTPWHJQ6","created_at":"2026-05-18T12:29:47Z"}],"graph_snapshots":[{"event_id":"sha256:057cd1b3ba7e8f75200275082c6ceaf6d8dbfdc35f34ee527226df4c06795aa8","target":"graph","created_at":"2026-05-18T00:03:37Z","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"},"paper":{"abstract_excerpt":"We present a new, distributed method to compute approximate Nash equilibria in bimatrix games. In contrast to previous approaches that analyze the two payoff matrices at the same time (for example, by solving a single LP that combines the two players payoffs), our algorithm first solves two independent LPs, each of which is derived from one of the two payoff matrices, and then compute approximate Nash equilibria using only limited communication between the players.\n  Our method has several applications for improved bounds for efficient computations of approximate Nash equilibria in bimatrix ga","authors_text":"Argyrios Deligkas, Artur Czumaj, John Fearnley, Marcin Jurdzi\\'nski, Michail Fasoulakis, Rahul Savani","cross_cats":[],"headline":"","license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.GT","submitted_at":"2015-12-10T16:39:38Z","title":"Distributed Methods for Computing Approximate Equilibria"},"references":{"count":0,"internal_anchors":0,"resolved_work":0,"sample":[],"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"source":{"id":"1512.03315","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:5a2176936e98866e861ae908041dd916ffc05c1a48f2103e5917b90531a86763","target":"record","created_at":"2026-05-18T00:03:37Z","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":"1ee54a54e183ee8b8cfd3aff11bceff497d01ccd7225a64bd2a629e70db0a3f5","cross_cats_sorted":[],"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.GT","submitted_at":"2015-12-10T16:39:38Z","title_canon_sha256":"854ec7aa00986ca50856ba802829dc95a18dcf4b3db5fc8307a99895bd681d98"},"schema_version":"1.0","source":{"id":"1512.03315","kind":"arxiv","version":1}},"canonical_sha256":"acdf63a61e9e98349812b328e4a5b44748447f5b55fd747771035fd91beb1253","receipt":{"algorithm":"ed25519","builder_version":"pith-number-builder-2026-05-17-v1","canonical_sha256":"acdf63a61e9e98349812b328e4a5b44748447f5b55fd747771035fd91beb1253","first_computed_at":"2026-05-18T00:03:37.563436Z","key_id":"pith-v1-2026-05","kind":"pith_receipt","last_reissued_at":"2026-05-18T00:03:37.563436Z","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","receipt_version":"0.3","signature_b64":"NbOzELL+dBnPaj1VBCHUu90LuzVcac7SwL2mm9ohg5cX3Y89oLDguMKG0w9qMEghUyLjsHwgHOLNdKuwMKAIAw==","signature_status":"signed_v1","signed_at":"2026-05-18T00:03:37.564039Z","signed_message":"canonical_sha256_bytes"},"source_id":"1512.03315","source_kind":"arxiv","source_version":1}}},"equivocations":[],"invalid_events":[],"applied_event_ids":["sha256:5a2176936e98866e861ae908041dd916ffc05c1a48f2103e5917b90531a86763","sha256:057cd1b3ba7e8f75200275082c6ceaf6d8dbfdc35f34ee527226df4c06795aa8"],"state_sha256":"7b85083a4cf755c39798b54408d08bf18014ad0cd2cd23b7758fe6dae8d40bde"},"bundle_signature":{"signature_status":"signed_v1","algorithm":"ed25519","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signature_b64":"G7gjaZPns+MgnsbqHN7IoT/gOmgAIgSUs0xxUBN4cs/f0N0coX4apPDcVKz5bRQpCbhCsQNYGoRIGt2o0nwJBQ==","signed_message":"bundle_sha256_bytes","signed_at":"2026-06-12T10:44:38.386633Z","bundle_sha256":"e8102e75cc8881aed826747c43499624d206345916db48049c927fbc1597540d"}}