Papers
1,396 papers found
Realizable Learning is All You Need
Max Hopkins, Daniel M. Kane, Shachar Lovett et al.
Return of the bias: Almost minimax optimal high probability bounds for adversarial linear bandits
Julian Zimmert, Tor Lattimore
Risk bounds for aggregated shallow neural networks using Gaussian priors
Laura Tinsi, Arnak Dalalyan
Robust Estimation for Random Graphs
Jayadev Acharya, Ayush Jain, Gautam Kamath et al.
Robustly-reliable learners under poisoning attacks
Maria-Florina Balcan, Avrim Blum, Steve Hanneke et al.
Robust Sparse Mean Estimation via Sum of Squares
Ilias Diakonikolas, Daniel M. Kane, Sushrut Karmalkar et al.
ROOT-SGD: Sharp Nonasymptotics and Asymptotic Efficiency in a Single Algorithm
Chris Junchi Li, Wenlong Mou, Martin Wainwright et al.
Sample-Efficient Reinforcement Learning in the Presence of Exogenous Information
Yonathan Efroni, Dylan J Foster, Dipendra Misra et al.
Sampling Approximately Low-Rank Ising Models: MCMC meets Variational Methods
Frederic Koehler, Holden Lee, Andrej Risteski
Scale-free Unconstrained Online Learning for Curved Losses
Jack J. Mayo, Hedi Hadiji, Tim van Erven
Self-Consistency of the Fokker Planck Equation
Zebang Shen, Zhenfu Wang, Satyen Kale et al.
Sharp Constants in Uniformity Testing via the Huber Statistic
Shivam Gupta, Eric Price
Sharper Rates for Separable Minimax and Finite Sum Optimization via Primal-Dual Extragradient Methods
Yujia Jin, Aaron Sidford, Kevin Tian
Single Trajectory Nonparametric Learning of Nonlinear Dynamics
Ingvar M Ziemann, Henrik Sandberg, Nikolai Matni
Smoothed Online Learning is as Easy as Statistical Learning
Adam Block, Yuval Dagan, Noah Golowich et al.
Stability vs Implicit Bias of Gradient Methods on Separable Data and Beyond
Matan Schliserman, Tomer Koren
Statistical and Computational Phase Transitions in Group Testing
Amin Coja-Oghlan, Oliver Gebhard, Max Hahn-Klimroth et al.
Statistical Estimation and Online Inference via Local SGD
Xiang Li, Jiadong Liang, Xiangyu Chang et al.
Stochastic Variance Reduction for Variational Inequality Methods
Ahmet Alacaoglu, Yura Malitsky
Strategizing against Learners in Bayesian Games
Yishay Mansour, Mehryar Mohri, Jon Schneider et al.
Streaming Algorithms for Ellipsoidal Approximation of Convex Polytopes
Yury Makarychev, Naren Sarayu Manoj, Max Ovsiankin
Strong Gaussian Approximation for the Sum of Random Vectors
Nazar Buzun, Nikolay Shvetsov, Dmitry V. Dylov
Strong Memory Lower Bounds for Learning Natural Models
Gavin Brown, Mark Bun, Adam Smith
The Dynamics of Riemannian Robbins-Monro Algorithms
Mohammad Reza Karimi, Ya-Ping Hsieh, Panayotis Mertikopoulos et al.