Jekyll2026-06-30T09:23:12+00:00https://proceedings.mlr.press/v336/feed.xmlProceedings of Machine Learning ResearchProceedings of Thirty Ninth Conference on Learning Theory
Held in San Diego, California on 29 June to 03 July 2026
Published as Volume 336 by the Proceedings of Machine Learning Research on 29 June 2026.
Volume Edited by:
Steve Hanneke
Tor Lattimore
Series Editors:
Neil D. Lawrence
PMLRHow fast can you find a good hypothesis?2026-06-29T00:00:00+00:002026-06-29T00:00:00+00:00https://proceedings.mlr.press/v336/aamand26a[{"given"=>"Anders", "family"=>"Aamand"}, {"given"=>"Maryam", "family"=>"Aliakbarpour"}, {"given"=>"Justin Y.", "family"=>"Chen"}, {"given"=>"Sandeep", "family"=>"Silwal"}]On efficient robust regression with subquadratic samples2026-06-29T00:00:00+00:002026-06-29T00:00:00+00:00https://proceedings.mlr.press/v336/adil26a[{"given"=>"Deeksha", "family"=>"Adil"}, {"given"=>"Jarosław", "family"=>"Błasiok"}, {"given"=>"Hongjie", "family"=>"Chen"}, {"given"=>"Deepak Narayanan", "family"=>"Sridharan"}]Quiet Planting for $k$-SAT, Multiple Solutions of Arbitrary Geometry2026-06-29T00:00:00+00:002026-06-29T00:00:00+00:00https://proceedings.mlr.press/v336/ahmadi26a[{"given"=>"Ali", "family"=>"Ahmadi"}, {"given"=>"Kiarash", "family"=>"Banihashem"}, {"given"=>"Iman", "family"=>"Gholami"}, {"given"=>"Mohammad Taghi", "family"=>"Hajiaghayi"}, {"given"=>"Jan", "family"=>"Olkowski"}]Optimal Prediction-Augmented Algorithms for Testing Independence of Distributions2026-06-29T00:00:00+00:002026-06-29T00:00:00+00:00https://proceedings.mlr.press/v336/aliakbarpour26a[{"given"=>"Maryam", "family"=>"Aliakbarpour"}, {"given"=>"Alireza", "family"=>"Azizi"}, {"given"=>"Ria", "family"=>"Stevens"}]Query Efficient Structured Matrix Learning2026-06-29T00:00:00+00:002026-06-29T00:00:00+00:00https://proceedings.mlr.press/v336/amsel26a[{"given"=>"Noah", "family"=>"Amsel"}, {"given"=>"Pratyush", "family"=>"Avi"}, {"given"=>"Tyler", "family"=>"Chen"}, {"given"=>"Feyza", "family"=>"Duman Keles"}, {"given"=>"Chinmay", "family"=>"Hegde"}, {"given"=>"Christopher", "family"=>"Musco"}, {"given"=>"Cameron", "family"=>"Musco"}, {"given"=>"David", "family"=>"Persson"}]Swap Regret Minimization Through Response-Based Approachability2026-06-29T00:00:00+00:002026-06-29T00:00:00+00:00https://proceedings.mlr.press/v336/anagnostides26a[{"given"=>"Ioannis", "family"=>"Anagnostides"}, {"given"=>"Gabriele", "family"=>"Farina"}, {"given"=>"Maxwell", "family"=>"Fishelson"}, {"given"=>"Haipeng", "family"=>"Luo"}, {"given"=>"Jon", "family"=>"Schneider"}]Dimension Reduction via Sum-of-Squares and Improved Clustering Algorithms for Non-Spherical Mixtures2026-06-29T00:00:00+00:002026-06-29T00:00:00+00:00https://proceedings.mlr.press/v336/anderson26a[{"given"=>"Prashanti", "family"=>"Anderson"}, {"given"=>"Mitali", "family"=>"Bafna"}, {"given"=>"Rares-Darius", "family"=>"Buhai"}, {"given"=>"Pravesh K.", "family"=>"Kothari"}, {"given"=>"David", "family"=>"Steurer"}]Statistical Learning from Attribution Sets2026-06-29T00:00:00+00:002026-06-29T00:00:00+00:00https://proceedings.mlr.press/v336/applebaum26a[{"given"=>"Lorne", "family"=>"Applebaum"}, {"given"=>"Robert", "family"=>"Busa-Fekete"}, {"given"=>"August", "family"=>"Chen"}, {"given"=>"Claudio", "family"=>"Gentile"}, {"given"=>"Tomer", "family"=>"Koren"}, {"given"=>"Aryan", "family"=>"Mokhtari"}]Tight Long-Term Tail Decay of (Clipped) SGD in Non-Convex Optimization2026-06-29T00:00:00+00:002026-06-29T00:00:00+00:00https://proceedings.mlr.press/v336/armacki26a[{"given"=>"Aleksandar", "family"=>"Armacki"}, {"given"=>"Dragana", "family"=>"Bajović"}, {"given"=>"Dušan", "family"=>"Jakovetić"}, {"given"=>"Soummya", "family"=>"Kar"}, {"given"=>"Ali H", "family"=>"Sayed"}]Learning depth-3 circuits via quantum agnostic boosting2026-06-29T00:00:00+00:002026-06-29T00:00:00+00:00https://proceedings.mlr.press/v336/arunachalam26a[{"given"=>"Srinivasan", "family"=>"Arunachalam"}, {"given"=>"Arkopal", "family"=>"Dutt"}, {"given"=>"Alexandru", "family"=>"Gheorghiu"}, {"given"=>"Michael", "family"=>"De Oliveira"}]