Papers
Blackwell Approachability and Gradient Equilibrium are Equivalent
Brian W. Lee, Nika Haghtalab, Michael I. Jordan et al.
Unified Framework of Distributional Regret in Multi-Armed Bandits and Reinforcement Learning
Harin Lee, Min-hwan Oh
Adaptive Learning Rates with Surrogate Probability for Follow-the-Perturbed-Leader
Jongyeong Lee, Junya Honda, Shinji Ito et al.
How Does the ReLU Activation Affect the Implicit Bias of Gradient Descent on High-dimensional Neural Network Regression?
Kuo-Wei Lai, Guanghui Wang, Molei Tao et al.
On the Curse of Dimensionality in Private Sparse Covariance Estimation and PCA
Syamantak Kumar, Shourya Pandey, Purnamrita Sarkar et al.
A Distribution Testing Approach to Clustering Distributions
Gunjan Kumar, Yash Pote, Jonathan Scarlett
Clipping the Price of Adaptivity at the Tail
Itai Kreisler, Yair Carmon, Oliver Hinder
Ambiguous Online Learning
Vanessa Kosoy
Overlap Analysis of the Shortest Path Problem: Local Search, Landscapes, and Franz-Parisi Potential
Frederic Koehler, Joonhyung Shin
Equivalence of Coarse and Fine-Grained Models for Learning with Distribution Shift
Shyamal Patel, Adam Klivans, Konstantinos Stavropoulos et al.
Sandwiching Polynomials for Geometric Concepts with Low Intrinsic Dimension
Adam Klivans, Konstantinos Stavropoulos, Arsen Vasilyan
Recursively Enumerably Representable Classes and Computable Versions of the Fundamental Theorem of Statistical Learning
David Kattermann, Lothar Sebastian Krapp
Fast, Parallel, Query-Efficient Binary Classification
Ishani Karmarkar, Liam O’Carroll, Aaron Sidford
Can SGD Select Good Fishermen? Local Convergence under Self-Selection Biases (Extended Abstract)
Alkis Kalavasis, Anay Mehrotra, Felix Zhou
Ripple Mechanisms for Discrete and Private Statistics
Matthew Joseph, Alex Kulesza, Yuyan Wang et al.
Avoiding exp($k^*$) Scaling for Thompson Sampling in Combinatorial Semi-Bandits: From Multiple Seeds to a Single Seed
Tianyuan Jin, Heyang Zhao, Vincent Y. F. Tan et al.
Adaptive Matrix Online Learning through Smoothing with Guarantees for Nonsmooth Nonconvex Optimization
Ruichen Jiang, Zakaria Mhammedi, Mehryar Mohri et al.
Low-Degree Method Fails to Predict Robust Subspace Recovery
He Jia, Aravindan Vijayaraghavan
Sharp analysis of linear ensemble sampling
David Janz, Arya Akhavan, Csaba Szepesvári
On the Importance of Randomization in Discriminative Feature Feedback
Valentio Iverson, Tosca Lechner, Sivan Sabato
Adversarial Learning in Games with Bandit Feedback: Logarithmic Pure-Strategy Maximin Regret
Shinji Ito, Haipeng Luo, Arnab Maiti et al.
On Randomized Algorithms in Online Strategic Classification
Chase Hutton, Adam Melrod, Han Shao
Simultaneous Blackwell Approachability and Applications to Multiclass Omniprediction
Lunjia Hu, Kevin Tian, Chutong Yang
Recovery of Planted Subgraphs
Wasim Huleihel