| 101 |
Towards Instance Optimal Bounds for Best Arm Identification
Lijie Chen, Jian Li, Mingda Qiao
|
👻
Ghosted
|
cs.LG
|
58 |
9 years ago |
| 102 |
A General Characterization of the Statistical Query Complexity
Vitaly Feldman
|
👻
Ghosted
|
cs.LG
|
58 |
9 years ago |
| 103 |
Spectral Thresholds in the Bipartite Stochastic Block Model
Laura Florescu, Will Perkins
|
👻
Ghosted
|
math.PR
|
57 |
10 years ago |
| 104 |
Approximation Schemes for ReLU Regression
Ilias Diakonikolas, Surbhi Goel, ... (+3 more)
|
👻
Ghosted
|
cs.LG
|
55 |
5 years ago |
| 105 |
Beyond Least-Squares: Fast Rates for Regularized Empirical Risk Minimization through Self-Concordance
Ulysse Marteau-Ferey, Dmitrii Ostrovskii, ... (+2 more)
|
👻
Ghosted
|
cs.LG
|
54 |
7 years ago |
| 106 |
Calibrating Noise to Variance in Adaptive Data Analysis
Vitaly Feldman, Thomas Steinke
|
👻
Ghosted
|
cs.LG
|
54 |
8 years ago |
| 107 |
Memory and Communication Efficient Distributed Stochastic Optimization with Minibatch-Prox
Jialei Wang, Weiran Wang, Nathan Srebro
|
👻
Ghosted
|
cs.LG
|
54 |
9 years ago |
| 108 |
Implicit Regularization in ReLU Networks with the Square Loss
Gal Vardi, Ohad Shamir
|
👻
Ghosted
|
cs.LG
|
53 |
5 years ago |
| 109 |
On Equivalence of Martingale Tail Bounds and Deterministic Regret Inequalities
Alexander Rakhlin, Karthik Sridharan
|
👻
Ghosted
|
math.PR
|
53 |
10 years ago |
| 110 |
Pure Exploration of Multi-armed Bandit Under Matroid Constraints
Lijie Chen, Anupam Gupta, Jian Li
|
👻
Ghosted
|
cs.LG
|
52 |
9 years ago |
| 111 |
Discrepancy, Coresets, and Sketches in Machine Learning
Zohar Karnin, Edo Liberty
|
👻
Ghosted
|
cs.LG
|
51 |
6 years ago |
| 112 |
Empirical Risk Minimization for Stochastic Convex Optimization: $O(1/n)$- and $O(1/n^2)$-type of Risk Bounds
Lijun Zhang, Tianbao Yang, Rong Jin
|
👻
Ghosted
|
cs.LG
|
51 |
9 years ago |
| 113 |
The All-or-Nothing Phenomenon in Sparse Linear Regression
Galen Reeves, Jiaming Xu, Ilias Zadik
|
👻
Ghosted
|
math.ST
|
50 |
7 years ago |
| 114 |
Exponential Convergence Time of Gradient Descent for One-Dimensional Deep Linear Neural Networks
Ohad Shamir
|
👻
Ghosted
|
cs.LG
|
49 |
7 years ago |
| 115 |
Nearly Optimal Sampling Algorithms for Combinatorial Pure Exploration
Lijie Chen, Anupam Gupta, ... (+3 more)
|
👻
Ghosted
|
cs.LG
|
49 |
8 years ago |
| 116 |
Square Hellinger Subadditivity for Bayesian Networks and its Applications to Identity Testing
Constantinos Daskalakis, Qinxuan Pan
|
👻
Ghosted
|
cs.LG
|
49 |
9 years ago |
| 117 |
Regret Analysis of the Finite-Horizon Gittins Index Strategy for Multi-Armed Bandits
Tor Lattimore
|
👻
Ghosted
|
cs.LG
|
49 |
10 years ago |
| 118 |
A near-optimal algorithm for approximating the John Ellipsoid
Michael B. Cohen, Ben Cousins, ... (+2 more)
|
👻
Ghosted
|
cs.DS
|
48 |
6 years ago |
| 119 |
Lower Bounds for Higher-Order Convex Optimization
Naman Agarwal, Elad Hazan
|
👻
Ghosted
|
math.OC
|
48 |
8 years ago |
| 120 |
On the capacity of information processing systems
Laurent Massoulie, Kuang Xu
|
👻
Ghosted
|
math.PR
|
48 |
10 years ago |
| 121 |
From tree matching to sparse graph alignment
Luca Ganassali, Laurent Massoulié
|
👻
Ghosted
|
cs.DS
|
47 |
6 years ago |
| 122 |
Fast and robust tensor decomposition with applications to dictionary learning
Tselil Schramm, David Steurer
|
👻
Ghosted
|
cs.LG
|
47 |
8 years ago |
| 123 |
Generalization for Adaptively-chosen Estimators via Stable Median
Vitaly Feldman, Thomas Steinke
|
👻
Ghosted
|
cs.LG
|
46 |
8 years ago |
| 124 |
Homotopy Analysis for Tensor PCA
Anima Anandkumar, Yuan Deng, ... (+2 more)
|
👻
Ghosted
|
stat.ML
|
46 |
9 years ago |
| 125 |
Stochastic Gradient Descent Learns State Equations with Nonlinear Activations
Samet Oymak
|
👻
Ghosted
|
cs.LG
|
45 |
7 years ago |
| 126 |
Bad Universal Priors and Notions of Optimality
Jan Leike, Marcus Hutter
|
👻
Ghosted
|
cs.AI
|
45 |
10 years ago |
| 127 |
Provable Memorization via Deep Neural Networks using Sub-linear Parameters
Sejun Park, Jaeho Lee, ... (+2 more)
|
👻
Ghosted
|
cs.LG
|
44 |
5 years ago |
| 128 |
Lower Bounds for Parallel and Randomized Convex Optimization
Jelena Diakonikolas, Cristóbal Guzmán
|
👻
Ghosted
|
math.OC
|
44 |
7 years ago |
| 129 |
Learning Polynomials of Few Relevant Dimensions
Sitan Chen, Raghu Meka
|
👻
Ghosted
|
cs.DS
|
43 |
6 years ago |
| 130 |
Optimally Combining Classifiers Using Unlabeled Data
Akshay Balsubramani, Yoav Freund
|
👻
Ghosted
|
cs.LG
|
43 |
11 years ago |
| 131 |
Small-loss bounds for online learning with partial information
Thodoris Lykouris, Karthik Sridharan, Eva Tardos
|
👻
Ghosted
|
cs.LG
|
42 |
8 years ago |
| 132 |
Smooth Contextual Bandits: Bridging the Parametric and Non-differentiable Regret Regimes
Yichun Hu, Nathan Kallus, Xiaojie Mao
|
👻
Ghosted
|
stat.ML
|
41 |
6 years ago |
| 133 |
How Hard Is Robust Mean Estimation?
Samuel B. Hopkins, Jerry Li
|
🔮
The Ethereal
|
cs.CC
|
41 |
7 years ago |
| 134 |
Local moment matching: A unified methodology for symmetric functional estimation and distribution estimation under Wasserstein distance
Yanjun Han, Jiantao Jiao, Tsachy Weissman
|
👻
Ghosted
|
stat.ME
|
41 |
8 years ago |
| 135 |
Logsmooth Gradient Concentration and Tighter Runtimes for Metropolized Hamiltonian Monte Carlo
Yin Tat Lee, Ruoqi Shen, Kevin Tian
|
👻
Ghosted
|
cs.LG
|
40 |
6 years ago |
| 136 |
Generalizing Complex Hypotheses on Product Distributions: Auctions, Prophet Inequalities, and Pandora's Problem
Chenghao Guo, Zhiyi Huang, ... (+2 more)
|
👻
Ghosted
|
cs.GT
|
40 |
6 years ago |
| 137 |
Fast determinantal point processes via distortion-free intermediate sampling
Michał Dereziński
|
👻
Ghosted
|
cs.LG
|
40 |
7 years ago |
| 138 |
Preference-based Teaching
Ziyuan Gao, Christoph Ries, ... (+2 more)
|
👻
Ghosted
|
cs.LG
|
40 |
9 years ago |
| 139 |
Online Learning with Vector Costs and Bandits with Knapsacks
Thomas Kesselheim, Sahil Singla
|
👻
Ghosted
|
cs.LG
|
38 |
5 years ago |
| 140 |
Bandit Convex Optimization: sqrt{T} Regret in One Dimension
Sébastien Bubeck, Ofer Dekel, ... (+2 more)
|
👻
Ghosted
|
cs.LG
|
38 |
11 years ago |
| 141 |
Asymptotically Optimal Information-Directed Sampling
Johannes Kirschner, Tor Lattimore, ... (+2 more)
|
👻
Ghosted
|
stat.ML
|
37 |
5 years ago |
| 142 |
Sample-Optimal Low-Rank Approximation of Distance Matrices
Piotr Indyk, Ali Vakilian, ... (+2 more)
|
👻
Ghosted
|
cs.DS
|
36 |
6 years ago |
| 143 |
A Chaining Algorithm for Online Nonparametric Regression
Pierre Gaillard, Sébastien Gerchinovitz
|
👻
Ghosted
|
stat.ML
|
36 |
11 years ago |
| 144 |
Density Evolution in the Degree-correlated Stochastic Block Model
Elchanan Mossel, Jiaming Xu
|
👻
Ghosted
|
stat.ML
|
36 |
10 years ago |
| 145 |
Minimax Regret for Stochastic Shortest Path with Adversarial Costs and Known Transition
Liyu Chen, Haipeng Luo, Chen-Yu Wei
|
👻
Ghosted
|
cs.LG
|
35 |
5 years ago |
| 146 |
Spectral Planting and the Hardness of Refuting Cuts, Colorability, and Communities in Random Graphs
Afonso S. Bandeira, Jess Banks, ... (+3 more)
|
🔮
The Ethereal
|
cs.CC
|
35 |
5 years ago |
| 147 |
Adaptivity in Adaptive Submodularity
Hossein Esfandiari, Amin Karbasi, Vahab Mirrokni
|
👻
Ghosted
|
cs.LG
|
35 |
6 years ago |
| 148 |
Chasing Convex Bodies and Functions with Black-Box Advice
Nicolas Christianson, Tinashe Handina, Adam Wierman
|
👻
Ghosted
|
cs.LG
|
35 |
3 years ago |
| 149 |
Computationally and Statistically Efficient Truncated Regression
Constantinos Daskalakis, Themis Gouleakis, ... (+2 more)
|
👻
Ghosted
|
math.ST
|
34 |
5 years ago |
| 150 |
Free Energy Wells and Overlap Gap Property in Sparse PCA
Gérard Ben Arous, Alexander S. Wein, Ilias Zadik
|
👻
Ghosted
|
math.PR
|
34 |
5 years ago |