{"record_type":"pith_number_record","schema_url":"https://pith.science/schemas/pith-number/v1.json","pith_number":"pith:2013:AWJMVI7YY5Z3YFTXFULVIDF4MC","short_pith_number":"pith:AWJMVI7Y","schema_version":"1.0","canonical_sha256":"0592caa3f8c773bc16772d17540cbc60bb66d8112990c11bd32086cba9e21bd0","source":{"kind":"arxiv","id":"1308.6025","version":1},"attestation_state":"computed","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"},"verification_status":{"content_addressed":true,"pith_receipt":true,"author_attested":false,"weak_author_claims":0,"strong_author_claims":0,"externally_anchored":false,"storage_verified":false,"citation_signatures":0,"replication_records":0,"graph_snapshot":true,"references_resolved":false,"formal_links_present":false},"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"},"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"},"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"},"aliases":[{"alias_kind":"arxiv","alias_value":"1308.6025","created_at":"2026-05-18T03:14:49.306760+00:00"},{"alias_kind":"arxiv_version","alias_value":"1308.6025v1","created_at":"2026-05-18T03:14:49.306760+00:00"},{"alias_kind":"doi","alias_value":"10.48550/arxiv.1308.6025","created_at":"2026-05-18T03:14:49.306760+00:00"},{"alias_kind":"pith_short_12","alias_value":"AWJMVI7YY5Z3","created_at":"2026-05-18T12:27:38.830355+00:00"},{"alias_kind":"pith_short_16","alias_value":"AWJMVI7YY5Z3YFTX","created_at":"2026-05-18T12:27:38.830355+00:00"},{"alias_kind":"pith_short_8","alias_value":"AWJMVI7Y","created_at":"2026-05-18T12:27:38.830355+00:00"}],"events":[],"event_summary":{},"paper_claims":[],"inbound_citations":{"count":0,"internal_anchor_count":0,"sample":[]},"formal_canon":{"evidence_count":0,"sample":[],"anchors":[]},"links":{"html":"https://pith.science/pith/AWJMVI7YY5Z3YFTXFULVIDF4MC","json":"https://pith.science/pith/AWJMVI7YY5Z3YFTXFULVIDF4MC.json","graph_json":"https://pith.science/api/pith-number/AWJMVI7YY5Z3YFTXFULVIDF4MC/graph.json","events_json":"https://pith.science/api/pith-number/AWJMVI7YY5Z3YFTXFULVIDF4MC/events.json","paper":"https://pith.science/paper/AWJMVI7Y"},"agent_actions":{"view_html":"https://pith.science/pith/AWJMVI7YY5Z3YFTXFULVIDF4MC","download_json":"https://pith.science/pith/AWJMVI7YY5Z3YFTXFULVIDF4MC.json","view_paper":"https://pith.science/paper/AWJMVI7Y","resolve_alias":"https://pith.science/api/pith-number/resolve?arxiv=1308.6025&json=true","fetch_graph":"https://pith.science/api/pith-number/AWJMVI7YY5Z3YFTXFULVIDF4MC/graph.json","fetch_events":"https://pith.science/api/pith-number/AWJMVI7YY5Z3YFTXFULVIDF4MC/events.json","actions":{"anchor_timestamp":"https://pith.science/pith/AWJMVI7YY5Z3YFTXFULVIDF4MC/action/timestamp_anchor","attest_storage":"https://pith.science/pith/AWJMVI7YY5Z3YFTXFULVIDF4MC/action/storage_attestation","attest_author":"https://pith.science/pith/AWJMVI7YY5Z3YFTXFULVIDF4MC/action/author_attestation","sign_citation":"https://pith.science/pith/AWJMVI7YY5Z3YFTXFULVIDF4MC/action/citation_signature","submit_replication":"https://pith.science/pith/AWJMVI7YY5Z3YFTXFULVIDF4MC/action/replication_record"}},"created_at":"2026-05-18T03:14:49.306760+00:00","updated_at":"2026-05-18T03:14:49.306760+00:00"}