Papers
1,396 papers found
Adaptive Discretization for Adversarial Lipschitz Bandits
Chara Podimata, Alex Slivkins
Adaptive Learning in Continuous Games: Optimal Regret Bounds and Convergence to Nash Equilibrium
Yu-Guan Hsieh, Kimon Antonakopoulos, Panayotis Mertikopoulos
Adaptivity in Adaptive Submodularity
Hossein Esfandiari, Amin Karbasi, Vahab Mirrokni
A Dimension-free Computational Upper-bound for Smooth Optimal Transport Estimation
Adrien Vacher, Boris Muzellec, Alessandro Rudi et al.
Adversarially Robust Learning with Unknown Perturbation Sets
Omar Montasser, Steve Hanneke, Nathan Srebro
Adversarially Robust Low Dimensional Representations
Pranjal Awasthi, Vaggos Chatziafratis, Xue Chen et al.
Agnostic Proper Learning of Halfspaces under Gaussian Marginals
Ilias Diakonikolas, Daniel M Kane, Vasilis Kontonis et al.
A Law of Robustness for Two-Layers Neural Networks
Sebastien Bubeck, Yuanzhi Li, Dheeraj M Nagaraj
Almost sure convergence rates for Stochastic Gradient Descent and Stochastic Heavy Ball
Othmane Sebbouh, Robert M Gower, Aaron Defazio
A Local Convergence Theory for Mildly Over-Parameterized Two-Layer Neural Network
Mo Zhou, Rong Ge, Chi Jin
Approximation Algorithms for Socially Fair Clustering
Yury Makarychev, Ali Vakilian
A Priori Generalization Analysis of the Deep Ritz Method for Solving High Dimensional Elliptic Partial Differential Equations
Yulong Lu, Jianfeng Lu, Min Wang
A Statistical Taylor Theorem and Extrapolation of Truncated Densities
Constantinos Daskalakis, Vasilis Kontonis, Christos Tzamos et al.
Asymptotically Optimal Information-Directed Sampling
Johannes Kirschner, Tor Lattimore, Claire Vernade et al.
A Theory of Heuristic Learnability
Mikito Nanashima
Average-Case Communication Complexity of Statistical Problems
Cyrus Rashtchian, David Woodruff, Peng Ye et al.
Benign Overfitting of Constant-Stepsize SGD for Linear Regression
Difan Zou, Jingfeng Wu, Vladimir Braverman et al.
Black-Box Control for Linear Dynamical Systems
Xinyi Chen, Elad Hazan
Boosting in the Presence of Massart Noise
Ilias Diakonikolas, Russell Impagliazzo, Daniel M. Kane et al.
Bounded Memory Active Learning through Enriched Queries
Max Hopkins, Daniel Kane, Shachar Lovett et al.
Breaking The Dimension Dependence in Sparse Distribution Estimation under Communication Constraints
Wei-Ning Chen, Peter Kairouz, Ayfer Ozgur
Cautiously Optimistic Policy Optimization and Exploration with Linear Function Approximation
Andrea Zanette, Ching-An Cheng, Alekh Agarwal
Concentration of Non-Isotropic Random Tensors with Applications to Learning and Empirical Risk Minimization
Mathieu Even, Laurent Massoulie
Convergence rates and approximation results for SGD and its continuous-time counterpart
Xavier Fontaine, Valentin De Bortoli, Alain Durmus
Cooperative and Stochastic Multi-Player Multi-Armed Bandit: Optimal Regret With Neither Communication Nor Collisions
Sebastien Bubeck, Thomas Budzinski, Mark Sellke