Papers
Group-realizable multi-group learning by minimizing empirical risk
Navid Ardeshir, Samuel Deng, Daniel Hsu et al.
Robust Online Learning
Sajad Ashkezari
On the Hardness of Learning Regular Expressions
Idan Attias, Lev Reyzin, Nathan Srebro et al.
Reward Selection with Noisy Observations
Kamyar Azizzadenesheli, Trung Dang, Aranyak Mehta et al.
Discriminative Feature Feedback with General Teacher Classes
Omri Bar Oz, Tosca Lechner, Sivan Sabato
Predictive inference for time series: why is split conformal effective despite temporal dependence?
Rina Foygel Barber, Ashwin Pananjady
Beyond Discrepancy: A Closer Look at the Theory of Distribution Shift
Robi Bhattacharjee, Nicholas Rittler, Kamalika Chaudhuri
Sink equilibria and the attractors of learning in games
Oliver Biggar, Christos H. Papadimitriou
Regularized Robustly Reliable Learners
Avrim Blum, Donya Saless
Enjoying Non-linearity in Multinomial Logistic Bandits: A Minimax-Optimal Algorithm
Pierre Boudart, Pierre Gaillard, Alessandro Rudi
Privately Learning Decision Lists and a Differentially Private Winnow
Mark Bun, William Fang
Closeness testing from distributed measurements
Clement Louis Canonne, Aditya Vikram Singh
Pareto-optimal Non-uniform Language Generation
Moses Charikar, Chirag Pabbaraju
A Martingale Kernel Two-Sample Test
Anirban Chatterjee, Aaditya Ramdas
Sample-Near-Optimal Agnostic Boosting with Improved Running Time
Arthur da Cunha, Mikael Møller Høgsgaard, Andrea Paudice
On Purely Private Covariance Estimation
Tommaso d’Orsi, Gleb Novikov
Suspicious Alignment of SGD:A Fine-Grained Step Size Condition Analysis
Shenyang Deng, Boyao Liao, Zhuoli Ouyang et al.
Uniform Convergence Beyond Glivenko-Cantelli
Tanmay Devale, Pramith Devulapalli, Steve Hanneke
Phase Transition of Regret for Logistic Regression with Large Weights
Michael Drmota, Philippe Jacquet, Changlong Wu et al.
From Continual Learning to SGD and Back: Better Rates for Continual Linear Models
Itay Evron, Ran Levinstein, Matan Schliserman et al.
Online and Offline Learning of Orderly Hypergraphs Using Queries
Shaun Fallat, Kamyar Khodamoradi, David G. Kirkpatrick et al.
Sparse Nonparametric Contextual Bandits
Hamish Flynn, Julia Olkhovskaya, Paul Rognon-Vael
Distribution-Dependent Rates for Multi-Distribution Learning
Rafael Hanashiro, Patrick Jaillet