| 201 |
Robust Sparse Mean Estimation via Sum of Squares
Ilias Diakonikolas, Daniel M. Kane, ... (+3 more)
|
👻
Ghosted
|
cs.DS
|
23 |
3 years ago |
| 202 |
Hierarchical Clustering: a 0.585 Revenue Approximation
Noga Alon, Yossi Azar, Danny Vainstein
|
👻
Ghosted
|
cs.DS
|
22 |
5 years ago |
| 203 |
New Potential-Based Bounds for Prediction with Expert Advice
Vladimir A. Kobzar, Robert V. Kohn, Zhilei Wang
|
👻
Ghosted
|
cs.LG
|
22 |
6 years ago |
| 204 |
Harmonics of Learning: Universal Fourier Features Emerge in Invariant Networks
Giovanni Luca Marchetti, Christopher Hillar, ... (+2 more)
|
👻
Ghosted
|
cs.LG
|
22 |
2 years ago |
| 205 |
The Sparse Vector Technique, Revisited
Haim Kaplan, Yishay Mansour, Uri Stemmer
|
👻
Ghosted
|
cs.LG
|
21 |
5 years ago |
| 206 |
Lower bounds for testing graphical models: colorings and antiferromagnetic Ising models
Ivona Bezakova, Antonio Blanca, ... (+3 more)
|
👻
Ghosted
|
cs.DS
|
21 |
7 years ago |
| 207 |
Fast and Sample Near-Optimal Algorithms for Learning Multidimensional Histograms
Ilias Diakonikolas, Jerry Li, Ludwig Schmidt
|
👻
Ghosted
|
cs.LG
|
21 |
8 years ago |
| 208 |
Pure entropic regularization for metrical task systems
Christian Coester, James R. Lee
|
👻
Ghosted
|
cs.DS
|
20 |
6 years ago |
| 209 |
Efficient PAC Learning from the Crowd
Pranjal Awasthi, Avrim Blum, ... (+2 more)
|
👻
Ghosted
|
cs.LG
|
20 |
9 years ago |
| 210 |
Bandits with Movement Costs and Adaptive Pricing
Tomer Koren, Roi Livni, Yishay Mansour
|
👻
Ghosted
|
cs.LG
|
20 |
9 years ago |
| 211 |
Sample complexity of population recovery
Yury Polyanskiy, Ananda Theertha Suresh, Yihong Wu
|
👻
Ghosted
|
math.ST
|
20 |
9 years ago |
| 212 |
Repeated Bilateral Trade Against a Smoothed Adversary
Nicolò Cesa-Bianchi, Tommaso Cesari, ... (+3 more)
|
👻
Ghosted
|
cs.LG
|
19 |
3 years ago |
| 213 |
Geometric Barriers for Stable and Online Algorithms for Discrepancy Minimization
David Gamarnik, Eren C. Kızıldağ, ... (+2 more)
|
🔮
The Ethereal
|
cs.CC
|
19 |
3 years ago |
| 214 |
Reasoning in Bayesian Opinion Exchange Networks Is PSPACE-Hard
Jan Hązła, Ali Jadbabaie, ... (+2 more)
|
🔮
The Ethereal
|
cs.CC
|
19 |
7 years ago |
| 215 |
Online Sparse Linear Regression
Dean Foster, Satyen Kale, Howard Karloff
|
👻
Ghosted
|
cs.LG
|
19 |
10 years ago |
| 216 |
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 |
| 217 |
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 |
| 218 |
Approximate Nearest Neighbors in Limited Space
Piotr Indyk, Tal Wagner
|
👻
Ghosted
|
cs.DS
|
18 |
7 years ago |
| 219 |
Actively Avoiding Nonsense in Generative Models
Steve Hanneke, Adam Kalai, ... (+2 more)
|
👻
Ghosted
|
cs.LG
|
18 |
8 years ago |
| 220 |
A Direct Sum Result for the Information Complexity of Learning
Ido Nachum, Jonathan Shafer, Amir Yehudayoff
|
👻
Ghosted
|
cs.LG
|
18 |
8 years ago |
| 221 |
Quadratic Upper Bound for Recursive Teaching Dimension of Finite VC Classes
Lunjia Hu, Ruihan Wu, ... (+2 more)
|
👻
Ghosted
|
cs.LG
|
18 |
9 years ago |
| 222 |
Online Isotonic Regression
Wojciech Kotłowski, Wouter M. Koolen, Alan Malek
|
👻
Ghosted
|
cs.LG
|
18 |
10 years ago |
| 223 |
Exploring Facets of Language Generation in the Limit
Moses Charikar, Chirag Pabbaraju
|
👻
Ghosted
|
cs.DS
|
17 |
1 year ago |
| 224 |
Learning Narrow One-Hidden-Layer ReLU Networks
Sitan Chen, Zehao Dou, ... (+3 more)
|
👻
Ghosted
|
cs.LG
|
17 |
3 years ago |
| 225 |
Learning Ising Models with Independent Failures
Surbhi Goel, Daniel M. Kane, Adam R. Klivans
|
👻
Ghosted
|
cs.DS
|
17 |
7 years ago |
| 226 |
Online Learning with Low Rank Experts
Elad Hazan, Tomer Koren, ... (+2 more)
|
👻
Ghosted
|
cs.LG
|
17 |
10 years ago |
| 227 |
Optimal Multi-Distribution Learning
Zihan Zhang, Wenhao Zhan, ... (+3 more)
|
👻
Ghosted
|
cs.LG
|
17 |
2 years ago |
| 228 |
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 |
| 229 |
Robustly-reliable learners under poisoning attacks
Maria-Florina Balcan, Avrim Blum, ... (+2 more)
|
👻
Ghosted
|
cs.LG
|
17 |
4 years ago |
| 230 |
Semi-Random Sparse Recovery in Nearly-Linear Time
Jonathan A. Kelner, Jerry Li, ... (+3 more)
|
👻
Ghosted
|
cs.DS
|
17 |
4 years ago |
| 231 |
Is Planted Coloring Easier than Planted Clique?
Pravesh K. Kothari, Santosh S. Vempala, ... (+2 more)
|
🔮
The Ethereal
|
cs.CC
|
16 |
3 years ago |
| 232 |
Minimax-Optimal Reward-Agnostic Exploration in Reinforcement Learning
Gen Li, Yuling Yan, ... (+2 more)
|
👻
Ghosted
|
cs.LG
|
16 |
3 years ago |
| 233 |
Pessimism About Unknown Unknowns Inspires Conservatism
Michael K. Cohen, Marcus Hutter
|
👻
Ghosted
|
cs.AI
|
16 |
5 years ago |
| 234 |
PAC learning with stable and private predictions
Yuval Dagan, Vitaly Feldman
|
👻
Ghosted
|
cs.LG
|
16 |
6 years ago |
| 235 |
A greedy anytime algorithm for sparse PCA
Guy Holtzman, Adam Soffer, Dan Vilenchik
|
👻
Ghosted
|
math.ST
|
16 |
6 years ago |
| 236 |
Testing Identity of Multidimensional Histograms
Ilias Diakonikolas, Daniel M. Kane, John Peebles
|
👻
Ghosted
|
cs.DS
|
16 |
8 years ago |
| 237 |
Best-of-K Bandits
Max Simchowitz, Kevin Jamieson, Benjamin Recht
|
👻
Ghosted
|
cs.LG
|
16 |
10 years ago |
| 238 |
Private High-Dimensional Hypothesis Testing
Shyam Narayanan
|
👻
Ghosted
|
cs.DS
|
16 |
4 years ago |
| 239 |
Efficient Convex Optimization Requires Superlinear Memory
Annie Marsden, Vatsal Sharan, ... (+2 more)
|
👻
Ghosted
|
cs.LG
|
16 |
4 years ago |
| 240 |
Fast parallel sampling under isoperimetry
Nima Anari, Sinho Chewi, Thuy-Duong Vuong
|
👻
Ghosted
|
cs.DS
|
15 |
2 years ago |
| 241 |
Active Tolerant Testing
Avrim Blum, Lunjia Hu
|
👻
Ghosted
|
stat.ML
|
15 |
8 years ago |
| 242 |
Sparse Stochastic Bandits
Joon Kwon, Vianney Perchet, Claire Vernade
|
👻
Ghosted
|
cs.LG
|
15 |
8 years ago |
| 243 |
Label optimal regret bounds for online local learning
Pranjal Awasthi, Moses Charikar, ... (+2 more)
|
👻
Ghosted
|
cs.LG
|
15 |
11 years ago |
| 244 |
On Computationally Efficient Multi-Class Calibration
Parikshit Gopalan, Lunjia Hu, Guy N. Rothblum
|
👻
Ghosted
|
cs.LG
|
14 |
2 years ago |
| 245 |
The Sample Complexity of Simple Binary Hypothesis Testing
Ankit Pensia, Varun Jog, Po-Ling Loh
|
👻
Ghosted
|
math.ST
|
14 |
2 years ago |
| 246 |
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 |
| 247 |
Interactive algorithms: from pool to stream
Sivan Sabato, Tom Hess
|
👻
Ghosted
|
stat.ML
|
14 |
10 years ago |
| 248 |
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 |
| 249 |
Clustering with Queries under Semi-Random Noise
Alberto Del Pia, Mingchen Ma, Christos Tzamos
|
👻
Ghosted
|
cs.LG
|
14 |
3 years ago |
| 250 |
On the Distance from Calibration in Sequential Prediction
Mingda Qiao, Letian Zheng
|
👻
Ghosted
|
cs.LG
|
13 |
2 years ago |