{"record_type":"pith_number_record","schema_url":"https://pith.science/schemas/pith-number/v1.json","pith_number":"pith:2009:TSXUOGIGLXJ7KNWOIXVGVJP3HU","short_pith_number":"pith:TSXUOGIG","schema_version":"1.0","canonical_sha256":"9caf4719065dd3f536ce45ea6aa5fb3d0b72e3af5757efcda498c1a1804f4b6b","source":{"kind":"arxiv","id":"0912.4884","version":2},"attestation_state":"computed","paper":{"title":"An Invariance Principle for Polytopes","license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","headline":"","cross_cats":["cs.CG","cs.DM","cs.LG","math.PR"],"primary_cat":"cs.CC","authors_text":"Adam Klivans, Prahladh Harsha, Raghu Meka","submitted_at":"2009-12-24T15:35:56Z","abstract_excerpt":"Let X be randomly chosen from {-1,1}^n, and let Y be randomly chosen from the standard spherical Gaussian on R^n. For any (possibly unbounded) polytope P formed by the intersection of k halfspaces, we prove that\n  |Pr [X belongs to P] - Pr [Y belongs to P]| < log^{8/5}k * Delta, where Delta is a parameter that is small for polytopes formed by the intersection of \"regular\" halfspaces (i.e., halfspaces with low influence). The novelty of our invariance principle is the polylogarithmic dependence on k. Previously, only bounds that were at least linear in k were known. We give two important applic"},"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":"0912.4884","kind":"arxiv","version":2},"metadata":{"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.CC","submitted_at":"2009-12-24T15:35:56Z","cross_cats_sorted":["cs.CG","cs.DM","cs.LG","math.PR"],"title_canon_sha256":"4717c9800345b1a33c64668be7c83f79304b08aba621d69132cde891fc4a5b64","abstract_canon_sha256":"fc43432392b174d733934d74142bb491564f2b6cf1703ce0a6c7e77c97d275c8"},"schema_version":"1.0"},"receipt":{"kind":"pith_receipt","key_id":"pith-v1-2026-05","algorithm":"ed25519","signed_at":"2026-05-18T03:34:46.666305Z","signature_b64":"EQm/CrlIM2hxB0E3A1N6yEO3Hb6CmnR7jXvy898OnlQjhSEzrQqGq5gdkJZNZIG1rxCPP6uxzZzI9Jg3MLUjBA==","signed_message":"canonical_sha256_bytes","builder_version":"pith-number-builder-2026-05-17-v1","receipt_version":"0.3","canonical_sha256":"9caf4719065dd3f536ce45ea6aa5fb3d0b72e3af5757efcda498c1a1804f4b6b","last_reissued_at":"2026-05-18T03:34:46.665703Z","signature_status":"signed_v1","first_computed_at":"2026-05-18T03:34:46.665703Z","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54"},"graph_snapshot":{"paper":{"title":"An Invariance Principle for Polytopes","license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","headline":"","cross_cats":["cs.CG","cs.DM","cs.LG","math.PR"],"primary_cat":"cs.CC","authors_text":"Adam Klivans, Prahladh Harsha, Raghu Meka","submitted_at":"2009-12-24T15:35:56Z","abstract_excerpt":"Let X be randomly chosen from {-1,1}^n, and let Y be randomly chosen from the standard spherical Gaussian on R^n. For any (possibly unbounded) polytope P formed by the intersection of k halfspaces, we prove that\n  |Pr [X belongs to P] - Pr [Y belongs to P]| < log^{8/5}k * Delta, where Delta is a parameter that is small for polytopes formed by the intersection of \"regular\" halfspaces (i.e., halfspaces with low influence). The novelty of our invariance principle is the polylogarithmic dependence on k. Previously, only bounds that were at least linear in k were known. We give two important applic"},"claims":{"count":0,"items":[],"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"source":{"id":"0912.4884","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":""},"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":"0912.4884","created_at":"2026-05-18T03:34:46.665797+00:00"},{"alias_kind":"arxiv_version","alias_value":"0912.4884v2","created_at":"2026-05-18T03:34:46.665797+00:00"},{"alias_kind":"doi","alias_value":"10.48550/arxiv.0912.4884","created_at":"2026-05-18T03:34:46.665797+00:00"},{"alias_kind":"pith_short_12","alias_value":"TSXUOGIGLXJ7","created_at":"2026-05-18T12:26:02.257875+00:00"},{"alias_kind":"pith_short_16","alias_value":"TSXUOGIGLXJ7KNWO","created_at":"2026-05-18T12:26:02.257875+00:00"},{"alias_kind":"pith_short_8","alias_value":"TSXUOGIG","created_at":"2026-05-18T12:26:02.257875+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/TSXUOGIGLXJ7KNWOIXVGVJP3HU","json":"https://pith.science/pith/TSXUOGIGLXJ7KNWOIXVGVJP3HU.json","graph_json":"https://pith.science/api/pith-number/TSXUOGIGLXJ7KNWOIXVGVJP3HU/graph.json","events_json":"https://pith.science/api/pith-number/TSXUOGIGLXJ7KNWOIXVGVJP3HU/events.json","paper":"https://pith.science/paper/TSXUOGIG"},"agent_actions":{"view_html":"https://pith.science/pith/TSXUOGIGLXJ7KNWOIXVGVJP3HU","download_json":"https://pith.science/pith/TSXUOGIGLXJ7KNWOIXVGVJP3HU.json","view_paper":"https://pith.science/paper/TSXUOGIG","resolve_alias":"https://pith.science/api/pith-number/resolve?arxiv=0912.4884&json=true","fetch_graph":"https://pith.science/api/pith-number/TSXUOGIGLXJ7KNWOIXVGVJP3HU/graph.json","fetch_events":"https://pith.science/api/pith-number/TSXUOGIGLXJ7KNWOIXVGVJP3HU/events.json","actions":{"anchor_timestamp":"https://pith.science/pith/TSXUOGIGLXJ7KNWOIXVGVJP3HU/action/timestamp_anchor","attest_storage":"https://pith.science/pith/TSXUOGIGLXJ7KNWOIXVGVJP3HU/action/storage_attestation","attest_author":"https://pith.science/pith/TSXUOGIGLXJ7KNWOIXVGVJP3HU/action/author_attestation","sign_citation":"https://pith.science/pith/TSXUOGIGLXJ7KNWOIXVGVJP3HU/action/citation_signature","submit_replication":"https://pith.science/pith/TSXUOGIGLXJ7KNWOIXVGVJP3HU/action/replication_record"}},"created_at":"2026-05-18T03:34:46.665797+00:00","updated_at":"2026-05-18T03:34:46.665797+00:00"}