Papers
1,396 papers found
Open Problem: Is There a First-Order Method that Only Converges to Local Minimax Optima?
Jiseok Chae, Kyuwon Kim, Donghwan Kim
Open Problem: Learning sparse linear concepts by priming the features
Manfred K. Warmuth, Ehsan Amid
Open problem: log(n) factor in "Local Glivenko-Cantelli"
Doron Cohen, Aryeh Kontorovich
Open Problem: Polynomial linearly-convergent method for g-convex optimization?
Christopher Criscitiello, David Martínez-Rubio, Nicolas Boumal
Open Problem: The Sample Complexity of Multi-Distribution Learning for VC Classes
Pranjal Awasthi, Nika Haghtalab, Eric Zhao
Optimal Prediction Using Expert Advice and Randomized Littlestone Dimension
Yuval Filmus, Steve Hanneke, Idan Mehalel et al.
Optimal Scoring Rules for Multi-dimensional Effort
Jason D. Hartline, Liren Shan, Yingkai Li et al.
Oracle-Efficient Smoothed Online Learning for Piecewise Continuous Decision Making
Adam Block, Max Simchowitz, Alexander Rakhlin
Orthogonal Directions Constrained Gradient Method: from non-linear equality constraints to Stiefel manifold
Sholom Schechtman, Daniil Tiapkin, Michael Muehlebach et al.
PAC Verification of Statistical Algorithms
Saachi Mutreja, Jonathan Shafer
Precise Asymptotic Analysis of Deep Random Feature Models
David Bosch, Ashkan Panahi, Babak Hassibi
Private Covariance Approximation and Eigenvalue-Gap Bounds for Complex Gaussian Perturbations
Oren Mangoubi, Nisheeth K. Vishnoi
Private Online Prediction from Experts: Separations and Faster Rates
Hilal Asi, Vitaly Feldman, Tomer Koren et al.
Projection-free Online Exp-concave Optimization
Dan Garber, Ben Kretzu
Provable Benefits of Representational Transfer in Reinforcement Learning
Alekh Agarwal, Yuda Song, Wen Sun et al.
Quadratic Memory is Necessary for Optimal Query Complexity in Convex Optimization: Center-of-Mass is Pareto-Optimal
Moïse Blanchard, Junhui Zhang, Patrick Jaillet
Quantum Channel Certification with Incoherent Measurements
Omar Fawzi, Nicolas Flammarion, Aurélien Garivier et al.
Quasi-Newton Steps for Efficient Online Exp-Concave Optimization
Zakaria Mhammedi, Khashayar Gatmiry
Reaching Kesten-Stigum Threshold in the Stochastic Block Model under Node Corruptions
Jingqiu Ding, Tommaso d’Orsi, Yiding Hua et al.
Repeated Bilateral Trade Against a Smoothed Adversary
Nicolò Cesa-Bianchi, Tommaso R. Cesari, Roberto Colomboni et al.
Resolving the Mixing Time of the Langevin Algorithm to its Stationary Distribution for Log-Concave Sampling
Jason Altschuler, Kunal Talwar
Self-Directed Linear Classification
Ilias Diakonikolas, Vasilis Kontonis, Christos Tzamos et al.
Semi-Random Sparse Recovery in Nearly-Linear Time
Jonathan Kelner, Jerry Li, Allen X. Liu et al.