Papers
1,396 papers found
Learning a Single Neuron with Gradient Methods
Gilad Yehudai, Shamir Ohad
Learning Entangled Single-Sample Gaussians in the Subset-of-Signals Model
Yingyu Liang, Hui Yuan
Learning Halfspaces with Massart Noise Under Structured Distributions
Ilias Diakonikolas, Vasilis Kontonis, Christos Tzamos et al.
Learning Over-Parametrized Two-Layer Neural Networks beyond NTK
Yuanzhi Li, Tengyu Ma, Hongyang R. Zhang
Learning Polynomials in Few Relevant Dimensions
Sitan Chen, Raghu Meka
Learning Zero-Sum Simultaneous-Move Markov Games Using Function Approximation and Correlated Equilibrium
Qiaomin Xie, Yudong Chen, Zhaoran Wang et al.
Lipschitz and Comparator-Norm Adaptivity in Online Learning
Zakaria Mhammedi, Wouter M. Koolen
List Decodable Subspace Recovery
Prasad Raghavendra, Morris Yau
Locally Private Hypothesis Selection
Sivakanth Gopi, Gautam Kamath, Janardhan Kulkarni et al.
Logistic Regression Regret: What’s the Catch?
Gil I Shamir
Logsmooth Gradient Concentration and Tighter Runtimes for Metropolized Hamiltonian Monte Carlo
Yin Tat Lee, Ruoqi Shen, Kevin Tian
Model-Based Reinforcement Learning with a Generative Model is Minimax Optimal
Alekh Agarwal, Sham Kakade, Lin F. Yang
Nearly Non-Expansive Bounds for Mahalanobis Hard Thresholding
Xiao-Tong Yuan, Ping Li
Near-Optimal Algorithms for Minimax Optimization
Tianyi Lin, Chi Jin, Michael I. Jordan
Near-Optimal Methods for Minimizing Star-Convex Functions and Beyond
Oliver Hinder, Aaron Sidford, Nimit Sohoni
New Potential-Based Bounds for Prediction with Expert Advice
Vladimir A. Kobzar, Robert V. Kohn, Zhilei Wang
Noise-tolerant, Reliable Active Classification with Comparison Queries
Max Hopkins, Daniel Kane, Shachar Lovett et al.
Non-asymptotic Analysis for Nonparametric Testing
Yun Yang, Zuofeng Shang, Guang Cheng
Non-Stochastic Multi-Player Multi-Armed Bandits: Optimal Rate With Collision Information, Sublinear Without
Sébastien Bubeck, Yuanzhi Li, Yuval Peres et al.
No-Regret Prediction in Marginally Stable Systems
Udaya Ghai, Holden Lee, Karan Singh et al.
ODE-Inspired Analysis for the Biological Version of Oja’s Rule in Solving Streaming PCA
Chi-Ning Chou, Mien Brabeeba Wang
On Linear Stochastic Approximation: Fine-grained Polyak-Ruppert and Non-Asymptotic Concentration
Wenlong Mou, Chris Junchi Li, Martin J Wainwright et al.
Online Learning with Vector Costs and Bandits with Knapsacks
Thomas Kesselheim, Sahil Singla
On Suboptimality of Least Squares with Application to Estimation of Convex Bodies
Gil Kur, Alexander Rakhlin, Adityanand Guntuboyina