Williams: ETH-breaking strategy still brute-forces within pieces, more gains ahead
rrwilliams · x · 2026-10-30
Theoretical computer scientist Ryan Williams says he studied such methods for years trying to break SETH, and finds it remarkable that a "split and list" strategy — still brute-forcing within pieces — is already enough to violate ETH. He believes further improvements lie ahead.
More from Research
- NTv3 genome foundation model released with 15-species function prediction and regulatory sequence design — anshulkundaje · 2026-10-30
- Persona neurons fire hardest on chat-template tokens, carrying 25–95% of total activation — maxsloef · 2026-10-30
- Persona neuron ablations worsen most personas, with altered-assistant gaps as surprise holdout — maxsloef · 2026-10-30
- MIT paper shows inbox rules fix coordination for LLM agent societies of 16,000 — omarsar0 · 2026-10-30
- Amazon FAR's DreamFAR: a world model trained from scratch on robot data only, 1,000+ tasks — _krishna_murthy · 2026-10-30
- Reinforcement Learning Journal RLJ opens rolling submissions tied to RLC conference — MarlosCMachado · 2026-10-30