Papers
Learning Periodic Strategies in Blocking Bandits Is as Hard as Bandits with Switching Costs
Nicolò Cesa-Bianchi, Junya Honda, Yuko Kuroki et al.
Phase Transition for Stochastic Block Model with more than $\sqrtn$ Communities
Alexandra Carpentier, Christophe Giraud, Nicolas Verzelen
Universal priors: solving empirical Bayes via Bayesian inference and pretraining
Nick Cannella, Anzo Teh, Yanjun Han et al.
Active Learning on Adversarially Corrupted Graphs
Marco Bressan, Nicolò Cesa-Bianchi, Tommaso d’Orsi et al.
Learning Conditional Averages
Marco Bressan, Nataly Brukhim, Nicolò Cesa-Bianchi et al.
Learning from Equivalence Queries, Revisited
Mark Braverman, Roi Livni, Yishay Mansour et al.
Tight list replicability bounds via a novel sphere covering theorem
Ari Blondal, Hamed Hatami, Pooya Hatami et al.
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.