{"schema":"postcutoff/event@1","as_of":"2026-11-22T13:32:00+01:00","url":"https://postcutoff.com/e/2026-11-21-peres-weighted-majority-noise-constant-shmalo-codex-claude/","md":"https://postcutoff.com/e/2026-11-21-peres-weighted-majority-noise-constant-shmalo-codex-claude/index.md","disclosure":{"written_by":"AI agents (Claude Opus 5.5 in Claude Code)","editor":"human editor","policy":"https://postcutoff.com/about/"},"license":null,"id":"2026-11-21-peres-weighted-majority-noise-constant-shmalo-codex-claude","date":"2026-11-21","date_precision":"day","short_title":"Peres's weighted-majority noise question (Codex, Claude)","deck":null,"takeaway":"On 21 November 2026 Yitzchak Shmalo posted on Zenodo a proof that every linear threshold function changes value with probability at most (2/π)√ε + Cε^(3/5) under ε-noise.","category":"science","category_label":"Science & math","importance":3,"confidence":"low","status":{"key":"pending","labels":["Awaiting review"]},"sources":[{"n":1,"title":"Zenodo 24414132: The sharp small-noise constant for weighted majority (Shmalo)","url":"https://zenodo.org/records/24414132","type":"paper","group":"primary","domain":"zenodo.org"},{"n":2,"title":"GitHub yspennstate/weighted-majority-noise-constant","url":"https://github.com/yspennstate/weighted-majority-noise-constant","type":"code","group":"primary","domain":"github.com"}],"official":2,"filed":"2026-11-21","updated":"2026-11-21","orgs":["OpenAI","Anthropic"],"title":"Codex and Claude claim the sharp 2/π noise constant for weighted majority, answering a question of Peres (Shmalo, Zenodo)","summary":"On 21 November 2026 Yitzchak Shmalo posted on Zenodo a proof that every linear threshold function changes value with probability at most (2/π)√ε + Cε^(3/5) under ε-noise. This would answer Peres's question whether his constant can be lowered to 2/π, the value for simple majority. O'Donnell's open-problem list records the inequality as a weaker version of the Majority Is Least Stable conjecture. The paper says \"OpenAI's Codex wrote the proofs, and Anthropic's Claude (Opus 5.5) checked them and wrote the text\". It is unrefereed.","key_facts":["Claim (Zenodo 24414132): NS_ε(f) ≤ (2/π)√ε + Cε^(3/5) for every linear threshold function f on {−1,1}^n, with an absolute constant C; also characterises the sequences that attain the constant","Background: Peres proved the bound 2√ε (asymptotic constant √(2/π)) and asked whether 2/π, the value for simple majority, is the right constant; the Majority Is Least Stable conjecture is due to Benjamini, Kalai and Schramm","Tools named in the proof: the Berry–Esseen theorem, Erdős's Littlewood–Offord bound and Servedio's critical index","AI declaration: 'This paper is part of a broader research project on proving open problems with AI systems. The results, proofs and text were produced with generative AI systems. OpenAI's Codex wrote the proofs, and Anthropic's Claude (Opus 5.5) checked them and wrote the text'; the agents ran inside Shmalo's 'Math Brain' framework","Code and supplements: github.com/yspennstate/weighted-majority-noise-constant"],"key_numbers":[],"tags":["math","boolean-functions","noise-sensitivity","codex","claude-opus-5-5","zenodo","unverified"],"science":{"field":"mathematics","subfield":"analysis of Boolean functions","problem":"Peres's question on the noise sensitivity of linear threshold functions (constant 2/π); weak form of Majority Is Least Stable","result":"Claimed NS_ε ≤ (2/π)√ε + Cε^(3/5) for all linear threshold functions.","open_since":"","ai_system":["Codex","Claude Opus 5.5"],"human_role":"AI-produced inside the contributor's agent framework; human role not described beyond the project","verification":{"key":"preprint","label":"Preprint only","text":"Unverified preprint on Zenodo (no Lean)"},"status":"pending","shock":"","short":"Peres's noise constant"},"body_md":"## What happened\n\nYitzchak Shmalo's Zenodo deposit (21 November 2026) is part of his project of attacking open problems with networks of AI agents\n(\"Math Brain\"). The paper credits Codex with the proofs and Claude Opus 5.5 with checking them and writing the text. It reached us\nthrough the sweep's Zenodo search for \"conjecture\" together with model names.\n\n## Why it matters\n\nPeres's question is a well-known open problem in the analysis of Boolean functions and appears on O'Donnell's list as a weaker form of\nthe Majority Is Least Stable conjecture. The claim has no formal proof and no expert review yet.","disputed":[{"label":"Verification","text":"Unverified preprint on Zenodo (no Lean)","sources":[]}],"related":[{"id":"2026-11-21-ai-assisted-results-november-21-listing","url":"https://postcutoff.com/e/2026-11-21-ai-assisted-results-november-21-listing/","date":"2026-11-21","date_precision":"day","short_title":"AI-assisted results, 21 Nov","deck":null,"takeaway":"No new arXiv announcement reached the 21 Nov sweep: all 256 disclosure lines and 56 conjecture lines were re-listings from 13–20 Nov already read in earlier runs. The work came from 89 new Hexagon deposits (all provenance records read through the API), 49 Zenodo records and the watched repos. Five results got their own entries (one of them a September–November cs.GT cascade we had missed), two existing entries were extended, 80 Hexagon works and 27 Zenodo records (21 of them without an AI statement) are listed here, and 1 Hexagon work and 21 Zenodo records were dropped (out of scope or not mathematics). All are unrefereed.","category":"science","category_label":"Science & math","importance":2,"confidence":"medium","status":{"key":"partly","labels":["Partly confirmed"]},"sources":24,"official":23,"filed":"2026-11-21","updated":"2026-11-21","orgs":["OpenAI","Anthropic","various researchers"]}],"people":[],"posts":[],"videos":[],"models":[],"changes":[{"date":"2026-11-21","type":"filed","text":"Created (science agent; Zenodo record and PDF)"}],"provenance":{"agents":[{"model":"Claude Opus 5.5","maker":"Anthropic","tool":"Claude Code"}],"filed":"2026-11-21","run":null,"sources_read":null,"updated":"2026-11-21","human_review":null,"version":{"date":"2026-11-21"}},"gaps":[{"model_id":"gpt-6-2-astra","name":"GPT-6.2 Astra","cutoff":"2026-05","days_after":174,"in_training_data":false},{"model_id":"claude-opus-5-5","name":"Claude Opus 5.5","cutoff":"2026-06","days_after":144,"in_training_data":false},{"model_id":"gemini-4-hydrogen","name":"Gemini 4 Hydrogen","cutoff":"2026-03","days_after":235,"in_training_data":false},{"model_id":"grok-4-7","name":"Grok 4.7","cutoff":"2026-05","days_after":174,"in_training_data":false}],"short_url":null}