Papers
1,396 papers found
Linearization Algorithms for Fully Composite Optimization
Maria-Luiza Vladarean, Nikita Doikov, Martin Jaggi et al.
List Online Classification
Shay Moran, Ohad Sharon, Iska Tsubari et al.
Local Glivenko-Cantelli
Doron Cohen, Aryeh Kontorovich
Local Risk Bounds for Statistical Aggregation
Jaouad Mourtada, Tomas Vaškevičius, Nikita Zhivotovskiy
Lower Bounds for the Convergence of Tensor Power Iteration on Random Overcomplete Models
Yuchen Wu, Kangjie Zhou
Minimax Instrumental Variable Regression and $L_2$ Convergence Guarantees without Identification or Closedness
Andrew Bennett, Nathan Kallus, Xiaojie Mao et al.
Minimax optimal testing by classification
Patrik R. Gerber, Yanjun Han, Yury Polyanskiy
Minimizing Dynamic Regret on Geodesic Metric Spaces
Zihao Hu, Guanghui Wang, Jacob D. Abernethy
Moments, Random Walks, and Limits for Spectrum Approximation
Yujia Jin, Christopher Musco, Aaron Sidford et al.
Multiclass Online Learning and Uniform Convergence
Steve Hanneke, Shay Moran, Vinod Raman et al.
Multitask Learning via Shared Features: Algorithms and Hardness
Konstantina Bairaktari, Guy Blanc, Li-Yang Tan et al.
Near-optimal fitting of ellipsoids to random points
Aaron Potechin, Paxton M. Turner, Prayaag Venkat et al.
Near Optimal Heteroscedastic Regression with Symbiotic Learning
Aniket Das, Dheeraj M. Nagaraj, Praneeth Netrapalli et al.
Non-asymptotic convergence bounds for Sinkhorn iterates and their gradients: a coupling approach.
Giacomo Greco, Maxence Noble, Giovanni Conforti et al.
On a Class of Gibbs Sampling over Networks
Bo Yuan, Jiaojiao Fan, Jiaming Liang et al.
On Classification-Calibration of Gamma-Phi Losses
Yutong Wang, Clayton Scott
Online Learning and Solving Infinite Games with an ERM Oracle
Angelos Assos, Idan Attias, Yuval Dagan et al.
Online Learning Guided Curvature Approximation: A Quasi-Newton Method with Global Non-Asymptotic Superlinear Convergence
Ruichen Jiang, Qiujiang Jin, Aryan Mokhtari
Online Learning in Dynamically Changing Environments
Changlong Wu, Ananth Grama, Wojciech Szpankowski
Online Nonconvex Optimization with Limited Instantaneous Oracle Feedback
Ziwei Guan, Yi Zhou, Yingbin Liang
Online Reinforcement Learning in Stochastic Continuous-Time Systems
Mohamad Kazem Shirani Faradonbeh, Mohamad Sadegh Shirani Faradonbeh
On Testing and Learning Quantum Junta Channels
Zongbo Bao, Penghui Yao
On the Complexity of Multi-Agent Decision Making: From Learning in Games to Partial Monitoring
Dean Foster, Dylan J. Foster, Noah Golowich et al.
On the Lower Bound of Minimizing Polyak-Łojasiewicz functions
Pengyun Yue, Cong Fang, Zhouchen Lin