Papers
1,396 papers found
Algorithmically Effective Differentially Private Synthetic Data
Yiyun He, Roman Vershynin, Yizhe Zhu
Algorithmic Aspects of the Log-Laplace Transform and a Non-Euclidean Proximal Sampler
Sivakanth Gopi, Yin Tat Lee, Daogao Liu et al.
Allocating Divisible Resources on Arms with Unknown and Random Rewards
Wenhao Li, Ningyuan Chen
A Nearly Tight Bound for Fitting an Ellipsoid to Gaussian Random Points
Daniel Kane, Ilias Diakonikolas
Approximately Stationary Bandits with Knapsacks
Giannis Fikioris, Éva Tardos
A Pretty Fast Algorithm for Adaptive Private Mean Estimation
Rohith Kuditipudi, John Duchi, Saminul Haque
A Second-Order Method for Stochastic Bandit Convex Optimisation
Tor Lattimore, András György
Asymptotic confidence sets for random linear programs
Shuyu Liu, Florentina Bunea, Jonathan Niles-Weed
A Unified Analysis of Nonstochastic Delayed Feedback for Combinatorial Semi-Bandits, Linear Bandits, and MDPs
Dirk van der Hoeven, Lukas Zierahn, Tal Lancewicki et al.
Backward Feature Correction: How Deep Learning Performs Deep (Hierarchical) Learning
Zeyuan Allen-Zhu, Yuanzhi Li
Bagging is an Optimal PAC Learner
Kasper Green Larsen
Bandit Learnability can be Undecidable
Steve Hanneke, Liu Yang
Benign Overfitting in Linear Classifiers and Leaky ReLU Networks from KKT Conditions for Margin Maximization
Spencer Frei, Gal Vardi, Peter Bartlett et al.
Best-of-three-worlds Analysis for Linear Bandits with Follow-the-regularized-leader Algorithm
Fang Kong, Canzhe Zhao, Shuai Li
Best-of-Three-Worlds Linear Bandit Algorithm with Variance-Adaptive Regret Bounds
Shinji Ito, Kei Takemura
Beyond Parallel Pancakes: Quasi-Polynomial Time Guarantees for Non-Spherical Gaussian Mixtures
Rares-Darius Buhai, David Steurer
Beyond Uniform Smoothness: A Stopped Analysis of Adaptive SGD
Matthew Faw, Litu Rout, Constantine Caramanis et al.
Breaking the Curse of Multiagency: Provably Efficient Decentralized Multi-Agent RL with Function Approximation
Yuanhao Wang, Qinghua Liu, Yu Bai et al.
Breaking the Curse of Multiagents in a Large State Space: RL in Markov Games with Independent Linear Function Approximation
Qiwen Cui, Kaiqing Zhang, Simon Du
Breaking the Lower Bound with (Little) Structure: Acceleration in Non-Convex Stochastic Optimization with Heavy-Tailed Noise
Zijian Liu, Jiawei Zhang, Zhengyuan Zhou
Bregman Deviations of Generic Exponential Families
Sayak Ray Chowdhury, Patrick Saux, Odalric Maillard et al.
Causal Matrix Completion
Anish Agarwal, Munther Dahleh, Devavrat Shah et al.