Machine Learning Papers

Week of August 02 – August 09, 2026

← Previous Week | Current Week →

🏆 Top Papers This Week

#1 TOP PAPER (Score: 95)
Chirag Pabbaraju · Stanford University · arXiv (Preprint)
We construct unambiguous DNFs having width $O(n)$ but $0$-certificate complexity $Ω(n^2)$. By utilizing the special structure of these DNFs, we prove a lifting theorem with a constant-sized gadget that lifts the DNF to a communication problem, while losslessly translating the sep...
#2 TOP PAPER (Score: 89)
Alex Buna, Shirley Xiaoqi Liu, Patrick Rebeschini · University of Oxford · arXiv (preprint)
In overparameterised classification, training data can be linearly separable even when the underlying distribution is not. In this setting, gradient descent (GD) on the logistic loss diverges in norm while converging in direction to a max-margin interpolating classifier, whose im...
#3 TOP PAPER (Score: 88)
Junbo Li, Boyi Liu, Canwen Xu ... · The University of Texas at Austin +1 · COLM 2026 · COLM 2026
Recent systems for optimizing prompts, programs, and ML workflows typically rely on explicit outer-loop controllers such as evolutionary search, bandits, or textual-gradient methods. We ask a fundamentally different question: how much of this search policy can be internalized by ...