{"state_type":"pith_open_graph_state","state_version":"1.0","pith_number":"pith:2017:OLYADPL6YERNB4XADAWYHIYBSP","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":"f0af8f73fc9e67164576f78999ea5c68248015c148173df3e76565c18ebc6659","cross_cats_sorted":["math.CO"],"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"math.PR","submitted_at":"2017-04-16T10:14:15Z","title_canon_sha256":"1f7286097f2cbb0df9708c7a9cb8033f9fa2b62dbfc968c594d8a1bbaff2f0aa"},"schema_version":"1.0","source":{"id":"1704.04745","kind":"arxiv","version":4}},"source_aliases":[{"alias_kind":"arxiv","alias_value":"1704.04745","created_at":"2026-05-18T00:32:16Z"},{"alias_kind":"arxiv_version","alias_value":"1704.04745v4","created_at":"2026-05-18T00:32:16Z"},{"alias_kind":"doi","alias_value":"10.48550/arxiv.1704.04745","created_at":"2026-05-18T00:32:16Z"},{"alias_kind":"pith_short_12","alias_value":"OLYADPL6YERN","created_at":"2026-05-18T12:31:34Z"},{"alias_kind":"pith_short_16","alias_value":"OLYADPL6YERNB4XA","created_at":"2026-05-18T12:31:34Z"},{"alias_kind":"pith_short_8","alias_value":"OLYADPL6","created_at":"2026-05-18T12:31:34Z"}],"graph_snapshots":[{"event_id":"sha256:e29ee250a7d7f8f16e9ec73e5936b1f37b2b3a5eedcf55f19b5d3f3add14c1fb","target":"graph","created_at":"2026-05-18T00:32:16Z","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":"Gaussian bounds on noise correlation of functions play an important role in hardness of approximation, in quantitative social choice theory and in testing. The author (2008) obtained sharp gaussian bounds for the expected correlation of $\\ell$ low influence functions $f^{(1)},\\ldots, f^{(\\ell)} : \\Omega^n \\to [0,1]$, where the inputs to the functions are correlated via the $n$-fold tensor of distribution $\\mathcal{P}$ on $\\Omega^{\\ell}$.\n  It is natural to ask if the condition of low influences can be relaxed to the condition that the function has vanishing Fourier coefficients. Here we answer","authors_text":"Elchanan Mossel","cross_cats":["math.CO"],"headline":"","license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"math.PR","submitted_at":"2017-04-16T10:14:15Z","title":"Gaussian Bounds for Noise Correlation of Resilient Functions"},"references":{"count":0,"internal_anchors":0,"resolved_work":0,"sample":[],"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"source":{"id":"1704.04745","kind":"arxiv","version":4},"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:1fcde8d5de92477c8ecbf3b4e23d2b742d1d83b5d1cd345c7a45cfdb08d0d070","target":"record","created_at":"2026-05-18T00:32:16Z","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":"f0af8f73fc9e67164576f78999ea5c68248015c148173df3e76565c18ebc6659","cross_cats_sorted":["math.CO"],"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"math.PR","submitted_at":"2017-04-16T10:14:15Z","title_canon_sha256":"1f7286097f2cbb0df9708c7a9cb8033f9fa2b62dbfc968c594d8a1bbaff2f0aa"},"schema_version":"1.0","source":{"id":"1704.04745","kind":"arxiv","version":4}},"canonical_sha256":"72f001bd7ec122d0f2e0182d83a30193e8376d0c452e975663244ead087fa0b7","receipt":{"algorithm":"ed25519","builder_version":"pith-number-builder-2026-05-17-v1","canonical_sha256":"72f001bd7ec122d0f2e0182d83a30193e8376d0c452e975663244ead087fa0b7","first_computed_at":"2026-05-18T00:32:16.235926Z","key_id":"pith-v1-2026-05","kind":"pith_receipt","last_reissued_at":"2026-05-18T00:32:16.235926Z","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","receipt_version":"0.3","signature_b64":"3MW6/6VmJuWiJlBNggY0vrOW5u+I/ImQ76DlIGiAFve1GOk1og3dkjXh+bcSCVHDF9jfhHfOZKXFc9X0N9f8Aw==","signature_status":"signed_v1","signed_at":"2026-05-18T00:32:16.236463Z","signed_message":"canonical_sha256_bytes"},"source_id":"1704.04745","source_kind":"arxiv","source_version":4}}},"equivocations":[],"invalid_events":[],"applied_event_ids":["sha256:1fcde8d5de92477c8ecbf3b4e23d2b742d1d83b5d1cd345c7a45cfdb08d0d070","sha256:e29ee250a7d7f8f16e9ec73e5936b1f37b2b3a5eedcf55f19b5d3f3add14c1fb"],"state_sha256":"6e14406bb363b8428101599c3dcc7e0e7affb4fec10657467c451c62383dd8a2"}