Papers
Partition Function Estimation under Bounded f-Divergence
Adam Block, Abhishek Shetty
Characterizing Online and Private Learnability under Distributional Constraints via Generalized Smoothness
Moïse Blanchard, Abhishek Shetty, Alexander Rakhlin
Actively Learning Halfspaces without Synthetic Data
Hadley Black, Kasper Green Larsen, Arya Mazumdar et al.
Adaptive Weighted Averaging
Aditya Bhaskara, Ashok Cutkosky, Ravi Kumar et al.
Omniprediction with Long-Term Constraints
Yahav Bechavod, Jiuyao Lu, Aaron Roth
Algorithmic Thinking Theory
MohammadHossein Bateni, Vincent Cohen-Addad, Yuzhou Gu et al.
Limitations of SGD for Multi-Index Models Beyond Statistical Queries
Daniel Barzilai, Ohad Shamir
Cloning is as Hard as Learning for Stabilizer States
Nikhil Bansal, Matthias C. Caro, Gaurav Mahajan
A Complexity Measure for Active Learning in Multi-group Mean Estimation
Abdellah Aznag, Rachel Cummings, Adam N. Elmachtoub
Margin in Abstract Spaces
Yair Ashlagi, Roi Livni, Shay Moran et al.
Strongly Polynomial Time Complexity of Policy Iteration for $L_∞$ Robust MDPs
Ali Asadi, Krishnendu Chatterjee, Ehsan Goharshady et al.
Learning depth-3 circuits via quantum agnostic boosting
Srinivasan Arunachalam, Arkopal Dutt, Alexandru Gheorghiu et al.
Tight Long-Term Tail Decay of (Clipped) SGD in Non-Convex Optimization
Aleksandar Armacki, Dragana Bajović, Dušan Jakovetić et al.
Statistical Learning from Attribution Sets
Lorne Applebaum, Robert Busa-Fekete, August Chen et al.
Dimension Reduction via Sum-of-Squares and Improved Clustering Algorithms for Non-Spherical Mixtures
Prashanti Anderson, Mitali Bafna, Rares-Darius Buhai et al.
Swap Regret Minimization Through Response-Based Approachability
Ioannis Anagnostides, Gabriele Farina, Maxwell Fishelson et al.
Query Efficient Structured Matrix Learning
Noah Amsel, Pratyush Avi, Tyler Chen et al.
Optimal Prediction-Augmented Algorithms for Testing Independence of Distributions
Maryam Aliakbarpour, Alireza Azizi, Ria Stevens
Quiet Planting for k-SAT, Multiple Solutions of Arbitrary Geometry
Ali Ahmadi, Kiarash Banihashem, Iman Gholami et al.
On efficient robust regression with subquadratic samples
Deeksha Adil, Jarosław Błasiok, Hongjie Chen et al.
How fast can you find a good hypothesis?
Anders Aamand, Maryam Aliakbarpour, Justin Y. Chen et al.
Automated Refinement of Essay Scoring Rubrics for Language Models via Reflect-and-Revise
Keno Harada, Lui Yoshida, Takeshi Kojima et al.
Traces of Social Competence in Large Language Models
Tom Kouwenhoven, Michiel T. van der Meer, Max J. van Duijn