All news
3 articles- newsHacker News·27 Oct 20264.3OpenAI preprint claims a deterministic subexponential, polynomial-space algorithm that counts satisfying assignments of fixed-width CNF, refuting the Exponential Time Hypothesis.
Also in Lobsters
- paperarXiv (systems, data, ML)·26 Oct 20263.7Proves strong forms of a universality conjecture for single-neuron networks.
- paperEmergent Mind·27 Oct 20263.7A math paper showing that in dimension 2 and up there are smooth nonnegative potentials with arbitrarily small size whose Schrödinger operators still have point spectrum.