| 201 |
Sample complexity of population recovery
Yury Polyanskiy, Ananda Theertha Suresh, Yihong Wu
|
👻
Ghosted
|
math.ST
|
20 |
9 years ago |
| 202 |
Bandits with Movement Costs and Adaptive Pricing
Tomer Koren, Roi Livni, Yishay Mansour
|
👻
Ghosted
|
cs.LG
|
20 |
9 years ago |
| 203 |
Efficient PAC Learning from the Crowd
Pranjal Awasthi, Avrim Blum, ... (+2 more)
|
👻
Ghosted
|
cs.LG
|
20 |
9 years ago |
| 204 |
Pure entropic regularization for metrical task systems
Christian Coester, James R. Lee
|
👻
Ghosted
|
cs.DS
|
20 |
7 years ago |
| 205 |
Online Sparse Linear Regression
Dean Foster, Satyen Kale, Howard Karloff
|
👻
Ghosted
|
cs.LG
|
19 |
10 years ago |
| 206 |
Contexts can be Cheap: Solving Stochastic Contextual Bandits with Linear Bandit Algorithms
Osama A. Hanna, Lin F. Yang, Christina Fragouli
|
👻
Ghosted
|
stat.ML
|
19 |
3 years ago |
| 207 |
Repeated Bilateral Trade Against a Smoothed Adversary
Nicolò Cesa-Bianchi, Tommaso Cesari, ... (+3 more)
|
👻
Ghosted
|
cs.LG
|
19 |
3 years ago |
| 208 |
Online Isotonic Regression
Wojciech Kotłowski, Wouter M. Koolen, Alan Malek
|
👻
Ghosted
|
cs.LG
|
18 |
10 years ago |
| 209 |
Quadratic Upper Bound for Recursive Teaching Dimension of Finite VC Classes
Lunjia Hu, Ruihan Wu, ... (+2 more)
|
👻
Ghosted
|
cs.LG
|
18 |
9 years ago |
| 210 |
Actively Avoiding Nonsense in Generative Models
Steve Hanneke, Adam Kalai, ... (+2 more)
|
👻
Ghosted
|
cs.LG
|
18 |
8 years ago |
| 211 |
A Direct Sum Result for the Information Complexity of Learning
Ido Nachum, Jonathan Shafer, Amir Yehudayoff
|
👻
Ghosted
|
cs.LG
|
18 |
8 years ago |
| 212 |
Approximate Nearest Neighbors in Limited Space
Piotr Indyk, Tal Wagner
|
👻
Ghosted
|
cs.DS
|
18 |
8 years ago |
| 213 |
Cooperative and Stochastic Multi-Player Multi-Armed Bandit: Optimal Regret With Neither Communication Nor Collisions
Sébastien Bubeck, Thomas Budzinski, Mark Sellke
|
👻
Ghosted
|
cs.LG
|
18 |
5 years ago |
| 214 |
Online Learning with Low Rank Experts
Elad Hazan, Tomer Koren, ... (+2 more)
|
👻
Ghosted
|
cs.LG
|
17 |
10 years ago |
| 215 |
Learning Ising Models with Independent Failures
Surbhi Goel, Daniel M. Kane, Adam R. Klivans
|
👻
Ghosted
|
cs.DS
|
17 |
7 years ago |
| 216 |
Semi-Random Sparse Recovery in Nearly-Linear Time
Jonathan A. Kelner, Jerry Li, ... (+3 more)
|
👻
Ghosted
|
cs.DS
|
17 |
4 years ago |
| 217 |
Robustly-reliable learners under poisoning attacks
Maria-Florina Balcan, Avrim Blum, ... (+2 more)
|
👻
Ghosted
|
cs.LG
|
17 |
4 years ago |
| 218 |
Learning Narrow One-Hidden-Layer ReLU Networks
Sitan Chen, Zehao Dou, ... (+3 more)
|
👻
Ghosted
|
cs.LG
|
17 |
3 years ago |
| 219 |
Algorithms for mean-field variational inference via polyhedral optimization in the Wasserstein space
Yiheng Jiang, Sinho Chewi, Aram-Alexandre Pooladian
|
👻
Ghosted
|
math.ST
|
17 |
2 years ago |
| 220 |
Optimal Multi-Distribution Learning
Zihan Zhang, Wenhao Zhan, ... (+3 more)
|
👻
Ghosted
|
cs.LG
|
17 |
2 years ago |
| 221 |
Exploring Facets of Language Generation in the Limit
Moses Charikar, Chirag Pabbaraju
|
👻
Ghosted
|
cs.DS
|
17 |
1 year ago |
| 222 |
Best-of-K Bandits
Max Simchowitz, Kevin Jamieson, Benjamin Recht
|
👻
Ghosted
|
cs.LG
|
16 |
10 years ago |
| 223 |
Testing Identity of Multidimensional Histograms
Ilias Diakonikolas, Daniel M. Kane, John Peebles
|
👻
Ghosted
|
cs.DS
|
16 |
8 years ago |
| 224 |
A greedy anytime algorithm for sparse PCA
Guy Holtzman, Adam Soffer, Dan Vilenchik
|
👻
Ghosted
|
math.ST
|
16 |
6 years ago |
| 225 |
PAC learning with stable and private predictions
Yuval Dagan, Vitaly Feldman
|
👻
Ghosted
|
cs.LG
|
16 |
6 years ago |
| 226 |
Pessimism About Unknown Unknowns Inspires Conservatism
Michael K. Cohen, Marcus Hutter
|
👻
Ghosted
|
cs.AI
|
16 |
6 years ago |
| 227 |
Private High-Dimensional Hypothesis Testing
Shyam Narayanan
|
👻
Ghosted
|
cs.DS
|
16 |
4 years ago |
| 228 |
Efficient Convex Optimization Requires Superlinear Memory
Annie Marsden, Vatsal Sharan, ... (+2 more)
|
👻
Ghosted
|
cs.LG
|
16 |
4 years ago |
| 229 |
Minimax-Optimal Reward-Agnostic Exploration in Reinforcement Learning
Gen Li, Yuling Yan, ... (+2 more)
|
👻
Ghosted
|
cs.LG
|
16 |
3 years ago |
| 230 |
Label optimal regret bounds for online local learning
Pranjal Awasthi, Moses Charikar, ... (+2 more)
|
👻
Ghosted
|
cs.LG
|
15 |
11 years ago |
| 231 |
Sparse Stochastic Bandits
Joon Kwon, Vianney Perchet, Claire Vernade
|
👻
Ghosted
|
cs.LG
|
15 |
9 years ago |
| 232 |
Active Tolerant Testing
Avrim Blum, Lunjia Hu
|
👻
Ghosted
|
stat.ML
|
15 |
8 years ago |
| 233 |
Fast parallel sampling under isoperimetry
Nima Anari, Sinho Chewi, Thuy-Duong Vuong
|
👻
Ghosted
|
cs.DS
|
15 |
2 years ago |
| 234 |
Interactive algorithms: from pool to stream
Sivan Sabato, Tom Hess
|
👻
Ghosted
|
stat.ML
|
14 |
10 years ago |
| 235 |
Breaking the $1/\sqrt{n}$ Barrier: Faster Rates for Permutation-based Models in Polynomial Time
Cheng Mao, Ashwin Pananjady, Martin J. Wainwright
|
👻
Ghosted
|
stat.ML
|
14 |
8 years ago |
| 236 |
Clustering with Queries under Semi-Random Noise
Alberto Del Pia, Mingchen Ma, Christos Tzamos
|
👻
Ghosted
|
cs.LG
|
14 |
4 years ago |
| 237 |
Condition-number-independent convergence rate of Riemannian Hamiltonian Monte Carlo with numerical integrators
Yunbum Kook, Yin Tat Lee, ... (+2 more)
|
👻
Ghosted
|
cs.DS
|
14 |
3 years ago |
| 238 |
On Computationally Efficient Multi-Class Calibration
Parikshit Gopalan, Lunjia Hu, Guy N. Rothblum
|
👻
Ghosted
|
cs.LG
|
14 |
2 years ago |
| 239 |
The Sample Complexity of Simple Binary Hypothesis Testing
Ankit Pensia, Varun Jog, Po-Ling Loh
|
👻
Ghosted
|
math.ST
|
14 |
2 years ago |
| 240 |
Open Problem: Approximate Planning of POMDPs in the class of Memoryless Policies
Kamyar Azizzadenesheli, Alessandro Lazaric, Animashree Anandkumar
|
👻
Ghosted
|
cs.AI
|
13 |
10 years ago |
| 241 |
Fast rates for online learning in Linearly Solvable Markov Decision Processes
Gergely Neu, Vicenç Gómez
|
👻
Ghosted
|
cs.LG
|
13 |
9 years ago |
| 242 |
Sampling and Optimization on Convex Sets in Riemannian Manifolds of Non-Negative Curvature
Navin Goyal, Abhishek Shetty
|
👻
Ghosted
|
math.OC
|
13 |
7 years ago |
| 243 |
Dimension-Free Bounds on Chasing Convex Functions
C. J. Argue, Anupam Gupta, Guru Guruganesh
|
👻
Ghosted
|
cs.DS
|
13 |
6 years ago |
| 244 |
Accelerated Riemannian Optimization: Handling Constraints with a Prox to Bound Geometric Penalties
David Martínez-Rubio, Sebastian Pokutta
|
👻
Ghosted
|
math.OC
|
13 |
3 years ago |
| 245 |
Detection-Recovery Gap for Planted Dense Cycles
Cheng Mao, Alexander S. Wein, Shenduo Zhang
|
👻
Ghosted
|
math.ST
|
13 |
3 years ago |
| 246 |
Omnipredictors for Regression and the Approximate Rank of Convex Functions
Parikshit Gopalan, Princewill Okoroafor, ... (+3 more)
|
👻
Ghosted
|
cs.LG
|
13 |
2 years ago |
| 247 |
On the Distance from Calibration in Sequential Prediction
Mingda Qiao, Letian Zheng
|
👻
Ghosted
|
cs.LG
|
13 |
2 years ago |
| 248 |
ZigZag: A new approach to adaptive online learning
Dylan J. Foster, Alexander Rakhlin, Karthik Sridharan
|
👻
Ghosted
|
cs.LG
|
12 |
9 years ago |
| 249 |
Adversarially Robust Low Dimensional Representations
Pranjal Awasthi, Vaggos Chatziafratis, ... (+2 more)
|
👻
Ghosted
|
cs.DS
|
12 |
6 years ago |
| 250 |
The Bethe and Sinkhorn Permanents of Low Rank Matrices and Implications for Profile Maximum Likelihood
Nima Anari, Moses Charikar, ... (+2 more)
|
👻
Ghosted
|
cs.DS
|
12 |
6 years ago |