| 1 |
Best of both worlds: Stochastic & adversarial best-arm identification
Yasin Abbasi-Yadkori, Peter L. Bartlett, ... (+3 more)
|
|
stat.ML
|
0 |
2 months ago |
| 2 |
Covariance-adapting algorithm for semi-bandits with application to sparse rewards
Pierre Perrault, Vianney Perchet, Michal Valko
|
|
stat.ML
|
0 |
2 months ago |
| 3 |
On efficient robust regression with subquadratic samples
Deeksha Adil, Jarosław Błasiok, ... (+2 more)
|
|
cs.DS
|
0 |
1 month ago |
| 4 |
On the Power of Adaptivity for $\varepsilon$-Best Arm Identification in Linear Bandits
Arnab Maiti, Yunbei Xu, Kevin Jamieson
|
|
cs.LG
|
0 |
1 month ago |
| 5 |
Tight Sample Complexity of Transformers
Chenxiao Yang, Nathan Srebro, Zhiyuan Li
|
|
cs.LG
|
0 |
1 month ago |
| 6 |
Testing for a Hidden Geometry in Random Graphs
Amit Silber, Mor Oren-Loberman, Wasim Huleihel
|
|
cs.IT
|
0 |
26 days ago |
| 7 |
Learning with Simulators: No Regret in a Computationally Bounded World
Sasha Voitovych, Abhishek Shetty, ... (+2 more)
|
|
cs.LG
|
0 |
1 month ago |
| 8 |
A Unified Lower Bound on the Noisy Query Complexity of Boolean Functions
Yuzhou Gu, Xin Li, Yinzhan Xu
|
|
cs.DS
|
0 |
1 month ago |
| 9 |
Wasserstein Policy Learning for Distributional Outcomes
Yiyan Huang, Cheuk Hang Leung, ... (+2 more)
|
|
stat.ME
|
0 |
24 days ago |
| 10 |
Toward Simultaneously Optimal Regret in U-Calibration
Rafael Frongillo, Haipeng Luo, ... (+2 more)
|
|
stat.ML
|
0 |
25 days ago |
| 11 |
Accelerated Convex Optimization via Hamiltonian Dynamics with Deterministic Integration Time
Xiuyuan Wang, Vishwak Srinivasan, ... (+4 more)
|
|
math.OC
|
0 |
26 days ago |
| 12 |
Computing Lewis weights to high precision using local relative smoothness
Sander Gribling, Aaron Sidford, Chenyi Zhang
|
|
cs.DS
|
0 |
13 days ago |
| 13 |
An Exponential Lower Bound for Spectral Density Estimation on Unweighted Graphs
Pan Peng, Yuyang Wang, ... (+2 more)
|
|
cs.DS
|
0 |
15 days ago |
| 14 |
Blackwell Approachability and Gradient Equilibrium are Equivalent
Brian W. Lee, Nika Haghtalab, ... (+2 more)
|
|
cs.LG
|
0 |
16 days ago |
| 15 |
Fast algorithms for learning a Gaussian under halfspace truncation with optimal sample complexity
Haitong Liu, Deepak Narayanan Sridharan, ... (+2 more)
|
|
cs.DS
|
0 |
16 days ago |
| 16 |
Space-Efficient Language Generation in the Limit
Nicolas Flammarion, Chirag Pabbaraju, ... (+3 more)
|
|
cs.DS
|
0 |
17 days ago |
| 17 |
Data Augmentation: A Fourier Analysis Perspective
Behrooz Tahmasebi, Melanie Weber, Stefanie Jegelka
|
|
cs.LG
|
0 |
18 days ago |
| 18 |
Active Learning on Adversarially Corrupted Graphs
Marco Bressan, Nicolò Cesa-Bianchi, ... (+3 more)
|
|
cs.LG
|
0 |
5 days ago |
| 19 |
Fast, Parallel, Query-Efficient Binary Classification
Ishani Karmarkar, Liam O'Carroll, Aaron Sidford
|
|
math.OC
|
0 |
6 days ago |
| 20 |
Open Problem: Is Interaction Necessary for Order-Optimal 1-bit Mean Estimation?
Ivan Lau, Jonathan Scarlett
|
|
cs.IT
|
0 |
8 days ago |
| 21 |
Recovery of Planted Subgraphs
Wasim Huleihel
|
|
cs.IT
|
0 |
10 days ago |
| 22 |
Random Reshuffling Dominates Stochastic Gradient Descent
Zijian Liu
|
|
math.OC
|
0 |
11 days ago |