{"bundle_type":"pith_open_graph_bundle","bundle_version":"1.0","pith_number":"pith:2013:AWJMVI7YY5Z3YFTXFULVIDF4MC","short_pith_number":"pith:AWJMVI7Y","canonical_record":{"source":{"id":"1308.6025","kind":"arxiv","version":1},"metadata":{"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.GT","submitted_at":"2013-08-28T01:39:05Z","cross_cats_sorted":[],"title_canon_sha256":"6598b7d6f92c5195c33c41a1b078926dff989a152081f22d59b7f3cac520b38b","abstract_canon_sha256":"43303ebc5e0e48f94f2c16277481a42f958acbb1fcaad2b04681bd6455e17641"},"schema_version":"1.0"},"canonical_sha256":"0592caa3f8c773bc16772d17540cbc60bb66d8112990c11bd32086cba9e21bd0","source":{"kind":"arxiv","id":"1308.6025","version":1},"source_aliases":[{"alias_kind":"arxiv","alias_value":"1308.6025","created_at":"2026-05-18T03:14:49Z"},{"alias_kind":"arxiv_version","alias_value":"1308.6025v1","created_at":"2026-05-18T03:14:49Z"},{"alias_kind":"doi","alias_value":"10.48550/arxiv.1308.6025","created_at":"2026-05-18T03:14:49Z"},{"alias_kind":"pith_short_12","alias_value":"AWJMVI7YY5Z3","created_at":"2026-05-18T12:27:38Z"},{"alias_kind":"pith_short_16","alias_value":"AWJMVI7YY5Z3YFTX","created_at":"2026-05-18T12:27:38Z"},{"alias_kind":"pith_short_8","alias_value":"AWJMVI7Y","created_at":"2026-05-18T12:27:38Z"}],"events":[{"event_type":"record_created","subject_pith_number":"pith:2013:AWJMVI7YY5Z3YFTXFULVIDF4MC","target":"record","payload":{"canonical_record":{"source":{"id":"1308.6025","kind":"arxiv","version":1},"metadata":{"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.GT","submitted_at":"2013-08-28T01:39:05Z","cross_cats_sorted":[],"title_canon_sha256":"6598b7d6f92c5195c33c41a1b078926dff989a152081f22d59b7f3cac520b38b","abstract_canon_sha256":"43303ebc5e0e48f94f2c16277481a42f958acbb1fcaad2b04681bd6455e17641"},"schema_version":"1.0"},"canonical_sha256":"0592caa3f8c773bc16772d17540cbc60bb66d8112990c11bd32086cba9e21bd0","receipt":{"kind":"pith_receipt","key_id":"pith-v1-2026-05","algorithm":"ed25519","signed_at":"2026-05-18T03:14:49.307363Z","signature_b64":"3ahj+SpLvEcQvJnFa2AIAa/ECo5ymW8rjGv6MFhZ+ADVjP55A/O6xix+YmIu7psFnedQ1K52qrbblG32ABvKBg==","signed_message":"canonical_sha256_bytes","builder_version":"pith-number-builder-2026-05-17-v1","receipt_version":"0.3","canonical_sha256":"0592caa3f8c773bc16772d17540cbc60bb66d8112990c11bd32086cba9e21bd0","last_reissued_at":"2026-05-18T03:14:49.306667Z","signature_status":"signed_v1","first_computed_at":"2026-05-18T03:14:49.306667Z","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54"},"source_kind":"arxiv","source_id":"1308.6025","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-18T03:14:49Z","supersedes":[],"prev_event":null,"signature":{"signature_status":"signed_v1","algorithm":"ed25519","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signature_b64":"r9cP3h7zsGKd8/+Hc1rjfnZSNadm19Jqq+AT85ky1WS/pdg8uZVM5EYvweCjSjNPj6uXqFMxTfqneMLVPkuRDg==","signed_message":"open_graph_event_sha256_bytes","signed_at":"2026-06-09T07:24:13.584857Z"},"content_sha256":"6c569d5b3f087f20266782460d76ba35ee55038dd3f0358683854d8ae003fb84","schema_version":"1.0","event_id":"sha256:6c569d5b3f087f20266782460d76ba35ee55038dd3f0358683854d8ae003fb84"},{"event_type":"graph_snapshot","subject_pith_number":"pith:2013:AWJMVI7YY5Z3YFTXFULVIDF4MC","target":"graph","payload":{"graph_snapshot":{"paper":{"title":"Small-Support Approximate Correlated Equilibria","license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","headline":"","cross_cats":[],"primary_cat":"cs.GT","authors_text":"Ron Peretz, Siddharth Barman, Yakov Babichenko","submitted_at":"2013-08-28T01:39:05Z","abstract_excerpt":"We prove the existence of approximate correlated equilibrium of support size polylogarithmic in the number of players and the number of actions per player. In particular, using the probabilistic method, we show that there exists a multiset of polylogarithmic size such that the uniform distribution over this multiset forms an approximate correlated equilibrium. Along similar lines, we establish the existence of approximate coarse correlated equilibrium with logarithmic support.\n  We complement these results by considering the computational complexity of determining small-support approximate equ"},"claims":{"count":0,"items":[],"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"source":{"id":"1308.6025","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-18T03:14:49Z","supersedes":[],"prev_event":null,"signature":{"signature_status":"signed_v1","algorithm":"ed25519","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signature_b64":"rB/9R77UFKTy5P2B+4tv5ujfsj+HCyDRiaglyIqZ4garbMjJkA9wQ6LYxs3yA5o7DaQ4gHV4HMHEirME7wPZCQ==","signed_message":"open_graph_event_sha256_bytes","signed_at":"2026-06-09T07:24:13.585515Z"},"content_sha256":"c270429b1ffbc6fd36cac6523440773d3034ce27fddc21e097791ae1a60c8d78","schema_version":"1.0","event_id":"sha256:c270429b1ffbc6fd36cac6523440773d3034ce27fddc21e097791ae1a60c8d78"}],"timestamp_proofs":[],"mirror_hints":[{"mirror_type":"https","name":"Pith Resolver","base_url":"https://pith.science","bundle_url":"https://pith.science/pith/AWJMVI7YY5Z3YFTXFULVIDF4MC/bundle.json","state_url":"https://pith.science/pith/AWJMVI7YY5Z3YFTXFULVIDF4MC/state.json","well_known_bundle_url":"https://pith.science/.well-known/pith/AWJMVI7YY5Z3YFTXFULVIDF4MC/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-09T07:24:13Z","links":{"resolver":"https://pith.science/pith/AWJMVI7YY5Z3YFTXFULVIDF4MC","bundle":"https://pith.science/pith/AWJMVI7YY5Z3YFTXFULVIDF4MC/bundle.json","state":"https://pith.science/pith/AWJMVI7YY5Z3YFTXFULVIDF4MC/state.json","well_known_bundle":"https://pith.science/.well-known/pith/AWJMVI7YY5Z3YFTXFULVIDF4MC/bundle.json"},"state":{"state_type":"pith_open_graph_state","state_version":"1.0","pith_number":"pith:2013:AWJMVI7YY5Z3YFTXFULVIDF4MC","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":"43303ebc5e0e48f94f2c16277481a42f958acbb1fcaad2b04681bd6455e17641","cross_cats_sorted":[],"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.GT","submitted_at":"2013-08-28T01:39:05Z","title_canon_sha256":"6598b7d6f92c5195c33c41a1b078926dff989a152081f22d59b7f3cac520b38b"},"schema_version":"1.0","source":{"id":"1308.6025","kind":"arxiv","version":1}},"source_aliases":[{"alias_kind":"arxiv","alias_value":"1308.6025","created_at":"2026-05-18T03:14:49Z"},{"alias_kind":"arxiv_version","alias_value":"1308.6025v1","created_at":"2026-05-18T03:14:49Z"},{"alias_kind":"doi","alias_value":"10.48550/arxiv.1308.6025","created_at":"2026-05-18T03:14:49Z"},{"alias_kind":"pith_short_12","alias_value":"AWJMVI7YY5Z3","created_at":"2026-05-18T12:27:38Z"},{"alias_kind":"pith_short_16","alias_value":"AWJMVI7YY5Z3YFTX","created_at":"2026-05-18T12:27:38Z"},{"alias_kind":"pith_short_8","alias_value":"AWJMVI7Y","created_at":"2026-05-18T12:27:38Z"}],"graph_snapshots":[{"event_id":"sha256:c270429b1ffbc6fd36cac6523440773d3034ce27fddc21e097791ae1a60c8d78","target":"graph","created_at":"2026-05-18T03:14:49Z","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 prove the existence of approximate correlated equilibrium of support size polylogarithmic in the number of players and the number of actions per player. In particular, using the probabilistic method, we show that there exists a multiset of polylogarithmic size such that the uniform distribution over this multiset forms an approximate correlated equilibrium. Along similar lines, we establish the existence of approximate coarse correlated equilibrium with logarithmic support.\n  We complement these results by considering the computational complexity of determining small-support approximate equ","authors_text":"Ron Peretz, Siddharth Barman, Yakov Babichenko","cross_cats":[],"headline":"","license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.GT","submitted_at":"2013-08-28T01:39:05Z","title":"Small-Support Approximate Correlated Equilibria"},"references":{"count":0,"internal_anchors":0,"resolved_work":0,"sample":[],"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"source":{"id":"1308.6025","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:6c569d5b3f087f20266782460d76ba35ee55038dd3f0358683854d8ae003fb84","target":"record","created_at":"2026-05-18T03:14:49Z","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":"43303ebc5e0e48f94f2c16277481a42f958acbb1fcaad2b04681bd6455e17641","cross_cats_sorted":[],"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.GT","submitted_at":"2013-08-28T01:39:05Z","title_canon_sha256":"6598b7d6f92c5195c33c41a1b078926dff989a152081f22d59b7f3cac520b38b"},"schema_version":"1.0","source":{"id":"1308.6025","kind":"arxiv","version":1}},"canonical_sha256":"0592caa3f8c773bc16772d17540cbc60bb66d8112990c11bd32086cba9e21bd0","receipt":{"algorithm":"ed25519","builder_version":"pith-number-builder-2026-05-17-v1","canonical_sha256":"0592caa3f8c773bc16772d17540cbc60bb66d8112990c11bd32086cba9e21bd0","first_computed_at":"2026-05-18T03:14:49.306667Z","key_id":"pith-v1-2026-05","kind":"pith_receipt","last_reissued_at":"2026-05-18T03:14:49.306667Z","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","receipt_version":"0.3","signature_b64":"3ahj+SpLvEcQvJnFa2AIAa/ECo5ymW8rjGv6MFhZ+ADVjP55A/O6xix+YmIu7psFnedQ1K52qrbblG32ABvKBg==","signature_status":"signed_v1","signed_at":"2026-05-18T03:14:49.307363Z","signed_message":"canonical_sha256_bytes"},"source_id":"1308.6025","source_kind":"arxiv","source_version":1}}},"equivocations":[],"invalid_events":[],"applied_event_ids":["sha256:6c569d5b3f087f20266782460d76ba35ee55038dd3f0358683854d8ae003fb84","sha256:c270429b1ffbc6fd36cac6523440773d3034ce27fddc21e097791ae1a60c8d78"],"state_sha256":"78f113faa788395b9b9880a9c099615bfc28d747900a1672f3f7c37f98d66020"},"bundle_signature":{"signature_status":"signed_v1","algorithm":"ed25519","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signature_b64":"EnJzSI9Sdg+9IC8G3MBZsGpe1jUe8iNJHkwn0mWr22AhaCNHVy9uTez/H5EeIF/ikT1vOOmPmi3LRJfJP4LdCQ==","signed_message":"bundle_sha256_bytes","signed_at":"2026-06-09T07:24:13.589005Z","bundle_sha256":"e79344d186b587d16362900b34ac92a2a0db0db22c28b3157de54a812a05aae0"}}