{"state_type":"pith_open_graph_state","state_version":"1.0","pith_number":"pith:2012:O62C5AGNRLEXFWZWADPGUN6MWP","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":"2560fabd095fcc04679a2197eb50bdfcdef19e3b278c46387a879451ffb8af83","cross_cats_sorted":["math.PR"],"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.GT","submitted_at":"2012-05-09T19:26:06Z","title_canon_sha256":"26df7561098b9de8c970332d47d44cf77bd6a8c54ed65f08574b645372436f1f"},"schema_version":"1.0","source":{"id":"1205.2074","kind":"arxiv","version":3}},"source_aliases":[{"alias_kind":"arxiv","alias_value":"1205.2074","created_at":"2026-05-18T03:07:03Z"},{"alias_kind":"arxiv_version","alias_value":"1205.2074v3","created_at":"2026-05-18T03:07:03Z"},{"alias_kind":"doi","alias_value":"10.48550/arxiv.1205.2074","created_at":"2026-05-18T03:07:03Z"},{"alias_kind":"pith_short_12","alias_value":"O62C5AGNRLEX","created_at":"2026-05-18T12:27:16Z"},{"alias_kind":"pith_short_16","alias_value":"O62C5AGNRLEXFWZW","created_at":"2026-05-18T12:27:16Z"},{"alias_kind":"pith_short_8","alias_value":"O62C5AGN","created_at":"2026-05-18T12:27:16Z"}],"graph_snapshots":[{"event_id":"sha256:9da6839b6e8800bd525d525f86ab1f16e05e264252eaec7b030e8dbc62cc7920","target":"graph","created_at":"2026-05-18T03:07:03Z","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 study the phase transition of the coalitional manipulation problem for generalized scoring rules. Previously it has been shown that, under some conditions on the distribution of votes, if the number of manipulators is $o(\\sqrt{n})$, where $n$ is the number of voters, then the probability that a random profile is manipulable by the coalition goes to zero as the number of voters goes to infinity, whereas if the number of manipulators is $\\omega(\\sqrt{n})$, then the probability that a random profile is manipulable goes to one. Here we consider the critical window, where a coalition has size $c","authors_text":"Ariel D. Procaccia, Elchanan Mossel, Miklos Z. Racz","cross_cats":["math.PR"],"headline":"","license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.GT","submitted_at":"2012-05-09T19:26:06Z","title":"A Smooth Transition from Powerlessness to Absolute Power"},"references":{"count":0,"internal_anchors":0,"resolved_work":0,"sample":[],"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"source":{"id":"1205.2074","kind":"arxiv","version":3},"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:81dc4f6ff8431499b68722020bb376b87c8a6240a178acb4b275653bca0e5882","target":"record","created_at":"2026-05-18T03:07:03Z","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":"2560fabd095fcc04679a2197eb50bdfcdef19e3b278c46387a879451ffb8af83","cross_cats_sorted":["math.PR"],"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.GT","submitted_at":"2012-05-09T19:26:06Z","title_canon_sha256":"26df7561098b9de8c970332d47d44cf77bd6a8c54ed65f08574b645372436f1f"},"schema_version":"1.0","source":{"id":"1205.2074","kind":"arxiv","version":3}},"canonical_sha256":"77b42e80cd8ac972db3600de6a37ccb3c7bebaaafea6779a26cbf7ab677e66fe","receipt":{"algorithm":"ed25519","builder_version":"pith-number-builder-2026-05-17-v1","canonical_sha256":"77b42e80cd8ac972db3600de6a37ccb3c7bebaaafea6779a26cbf7ab677e66fe","first_computed_at":"2026-05-18T03:07:03.958898Z","key_id":"pith-v1-2026-05","kind":"pith_receipt","last_reissued_at":"2026-05-18T03:07:03.958898Z","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","receipt_version":"0.3","signature_b64":"JtFHK6hmefctVXi44mAt+lauv0mayv4fprz4+q0QeH6lRy678R9OUFqB8Fwufh1OW9o8Un3mrIPJOyModNExBg==","signature_status":"signed_v1","signed_at":"2026-05-18T03:07:03.959474Z","signed_message":"canonical_sha256_bytes"},"source_id":"1205.2074","source_kind":"arxiv","source_version":3}}},"equivocations":[],"invalid_events":[],"applied_event_ids":["sha256:81dc4f6ff8431499b68722020bb376b87c8a6240a178acb4b275653bca0e5882","sha256:9da6839b6e8800bd525d525f86ab1f16e05e264252eaec7b030e8dbc62cc7920"],"state_sha256":"fc485a3c38b3dfa20e5467e8682fc220334acde02d9303bc45211dbbc50cc4f4"}