Papers
1,396 papers found
On the Multiple Descent of Minimum-Norm Interpolants and Restricted Lower Isometry of Kernels
Tengyuan Liang, Alexander Rakhlin, Xiyu Zhai
Open Problem: Average-Case Hardness of Hypergraphic Planted Clique Detection
Yuetian Luo, Anru R Zhang
Open Problem: Fast and Optimal Online Portfolio Selection
Tim Van Erven, Dirk Van der Hoeven, Wojciech Kotłowski et al.
Open Problem: Information Complexity of VC Learning
Thomas Steinke, Lydia Zakynthinou
Open Problem: Model Selection for Contextual Bandits
Dylan J. Foster, Akshay Krishnamurthy, Haipeng Luo
Open Problem: Tight Convergence of SGD in Constant Dimension
Tomer Koren, Shahar Segal
Optimal Group Testing
Amin Coja-Oghlan, Oliver Gebhard, Max Hahn-Klimroth et al.
Optimality and Approximation with Policy Gradient Methods in Markov Decision Processes
Alekh Agarwal, Sham M Kakade, Jason D Lee et al.
PAC learning with stable and private predictions
Yuval Dagan, Vitaly Feldman
Pan-Private Uniformity Testing
Kareem Amin, Matthew Joseph, Jieming Mao
Parallels Between Phase Transitions and Circuit Complexity?
Ankur Moitra, Elchanan Mossel, Colin Sandon
Pessimism About Unknown Unknowns Inspires Conservatism
Michael K. Cohen, Marcus Hutter
Precise Tradeoffs in Adversarial Training for Linear Regression
Adel Javanmard, Mahdi Soltanolkotabi, Hamed Hassani
Privately Learning Thresholds: Closing the Exponential Gap
Haim Kaplan, Katrina Ligett, Yishay Mansour et al.
Private Mean Estimation of Heavy-Tailed Distributions
Gautam Kamath, Vikrant Singhal, Jonathan Ullman
Proper Learning, Helly Number, and an Optimal SVM Bound
Olivier Bousquet, Steve Hanneke, Shay Moran et al.
Provably efficient reinforcement learning with linear function approximation
Chi Jin, Zhuoran Yang, Zhaoran Wang et al.
Reasoning About Generalization via Conditional Mutual Information
Thomas Steinke, Lydia Zakynthinou
Reducibility and Statistical-Computational Gaps from Secret Leakage
Matthew Brennan, Guy Bresler
Rigorous Guarantees for Tyler’s M-Estimator via Quantum Expansion
William Cole Franks, Ankur Moitra
Robust causal inference under covariate shift via worst-case subpopulation treatment effects
Sookyo Jeong, Hongseok Namkoong
Root-n-Regret for Learning in Markov Decision Processes with Function Approximation and Low Bellman Rank
Kefan Dong, Jian Peng, Yining Wang et al.
Second-Order Information in Non-Convex Stochastic Optimization: Power and Limitations
Yossi Arjevani, Yair Carmon, John C. Duchi et al.
Selfish Robustness and Equilibria in Multi-Player Bandits
Etienne Boursier, Vianney Perchet
Sharper Bounds for Uniformly Stable Algorithms
Olivier Bousquet, Yegor Klochkov, Nikita Zhivotovskiy