Lean 4 formalizes a 2.12+ separation between block and spectral sensitivity
RexDouglass · x · 2026-07-28
The post says a result about the relationship between block sensitivity and spectral sensitivity has now been formalized in Lean 4, with an exponent of at least 2.12 between the two quantities. The author also notes that the writeup is still being edited.
In the quoted thread, the author credits gpt-5.6-sol with helping refute a conjectured quadratic bound by finding a function on 2^69 inputs, showing that block sensitivity and spectral sensitivity are not constant-factor equivalent. The takeaway is that the formalization now exists in Lean, and the proof pipeline was accelerated by AI-assisted exploration.
More from Research
- Ono Pharmaceutical partners with Phylo to put agentic AI into drug discovery — KexinHuang5 · 2026-07-29
- AM Forum launches on GitHub as an open space for human-centered AI research — EchoShao8899 · 2026-07-29
- Stanford HAI warns world models need a new governance agenda before safety-critical deployment — StanfordHAI · 2026-07-29
- The Principal-Agent Problem in Research: Researchers Only Care About Their Own Piece of the Puzzle — RexDouglass · 2026-07-28
- How do you evaluate report and deck agents when accuracy misses the real problem — Weekly_Quarter_7875 · 2026-07-28
- Weaviate shows how to retrieve audio directly with Gemini Embedding 2 — eshorten300 · 2026-07-28