Papers
316 papers found
Online Infinite-Dimensional Regression: Learning Linear Operators
Unique Subedi, Vinod Raman, Ambuj Tewari
Online Recommendations for Agents with Discounted Adaptive Preferences
William Brown, Arpit Agarwal
On the Sample Complexity of Two-Layer Networks: Lipschitz Vs. Element-Wise Lipschitz Activation
Amit Daniely, Elad Granot
Optimal Regret Bounds for Collaborative Learning in Bandits
Amitis Shidani, Sattar Vakili
Partially Interpretable Models with Guarantees on Coverage and Accuracy
Nave Frost, Zachary Lipton, Yishay Mansour et al.
Predictor-Rejector Multi-Class Abstention: Theoretical Analysis and Algorithms
Anqi Mao, Mehryar Mohri, Yutao Zhong
Private PAC Learning May be Harder than Online Learning
Mark Bun, Aloni Cohen, Rathin Desai
Provable Accelerated Convergence of Nesterov’s Momentum for Deep ReLU Neural Networks
Fangshuo Liao, Anastasios Kyrillidis
RedEx: Beyond Fixed Representation Methods via Convex Optimization
Amit Daniely, Mariano Schain, Gilad Yehudai
Semi-supervised Group DRO: Combating Sparsity with Unlabeled Data
Pranjal Awasthi, Satyen Kale, Ankit Pensia
Slowly Changing Adversarial Bandit Algorithms are Efficient for Discounted MDPs
Ian A. Kash, Lev Reyzin, Zishun Yu
The Attractor of the Replicator Dynamic in Zero-Sum Games
Oliver Biggar, Iman Shames
The complexity of non-stationary reinforcement learning
Binghui Peng, Christos Papadimitriou
The Dimension of Self-Directed Learning
Pramith Devulapalli, Steve Hanneke
The Impossibility of Parallelizing Boosting
Amin Karbasi, Kasper Green Larsen
Tight Bounds for Local Glivenko-Cantelli
Moïse Blanchard, Vaclav Voracek
Tight bounds for maximum $\ell_1$-margin classifiers
Stefan Stojanovic, Konstantin Donhauser, Fanny Yang
Universal Representation of Permutation-Invariant Functions on Vectors and Tensors
Puoya Tabaghi, Yusu Wang
Adaptive Power Method: Eigenvector Estimation from Sampled Data
Seiyun Shin, Han Zhao, Ilan Shomorony
Adversarially Robust Learning with Tolerance
Hassan Ashtiani, Vinayak Pathak, Ruth Urner
Adversarial Online Multi-Task Reinforcement Learning
Quan Nguyen, Nishant Mehta
Algorithmic Stability of Heavy-Tailed Stochastic Gradient Descent on Least Squares
Anant Raj, Melih Barsbey, Mert Gurbuzbalaban et al.
An Instance-Dependent Analysis for the Cooperative Multi-Player Multi-Armed Bandit
Aldo Pacchiano, Peter Bartlett, Michael Jordan
A Query Algorithm for Learning a Spanning Forest in Weighted Undirected Graphs
Deeparnab Chakrabarty, Hang Liao