Papers
1,396 papers found
Online PCA with Spectral Bounds
Zohar Karnin, Edo Liberty
On the Complexity of Bandit Linear Optimization
Ohad Shamir
On the Complexity of Learning with Kernels
Nicolò Cesa-Bianchi, Yishay Mansour, Ohad Shamir
Open Problem: Learning Quantum Circuits with Queries
Jeremy Kun, Lev Reyzin
Open Problem: Online Sabotaged Shortest Path
Wouter M. Koolen, Manfred K. Warmuth, Dmitri Adamskiy
Open Problem: Recursive Teaching Dimension Versus VC Dimension
Hans U. Simon, Sandra Zilles
Open Problem: Restricted Eigenvalue Condition for Heavy Tailed Designs
Arindam Banerjee, Sheng Chen, Vidyashankar Sivakumar
Open Problem: The landscape of the loss surfaces of multilayer networks
Anna Choromanska, Yann LeCun, Gérard Ben Arous
Optimally Combining Classifiers Using Unlabeled Data
Akshay Balsubramani, Yoav Freund
Optimum Statistical Estimation with Strategic Data Sources
Yang Cai, Constantinos Daskalakis, Christos Papadimitriou
Partitioning Well-Clustered Graphs: Spectral Clustering Works!
Richard Peng, He Sun, Luca Zanetti
Regret Lower Bound and Optimal Algorithm in Dueling Bandit Problem
Junpei Komiyama, Junya Honda, Hisashi Kashima et al.
Regularized Linear Regression: A Precise Analysis of the Estimation Error
Christos Thrampoulidis, Samet Oymak, Babak Hassibi
S2: An Efficient Graph Based Active Learning Algorithm with Application to Nonparametric Classification
Gautam Dasarathy, Robert Nowak, Xiaojin Zhu
Second-order Quantile Methods for Experts and Combinatorial Games
Wouter M. Koolen, Tim Van Erven
Sequential Information Maximization: When is Greedy Near-optimal?
Yuxin Chen, S. Hamed Hassani, Amin Karbasi et al.
Simple, Efficient, and Neural Algorithms for Sparse Coding
Sanjeev Arora, Rong Ge, Tengyu Ma et al.
Stochastic Block Model and Community Detection in Sparse Graphs: A spectral algorithm with optimal rate of recovery
Peter Chin, Anup Rao, Van Vu
Tensor principal component analysis via sum-of-square proofs
Samuel B. Hopkins, Jonathan Shi, David Steurer
The entropic barrier: a simple and optimal universal self-concordant barrier
Sébastien Bubeck, Ronen Eldan
Thompson Sampling for Learning Parameterized Markov Decision Processes
Aditya Gopalan, Shie Mannor
Truthful Linear Regression
Rachel Cummings, Stratis Ioannidis, Katrina Ligett
Variable Selection is Hard
Dean Foster, Howard Karloff, Justin Thaler
Vector-Valued Property Elicitation
Rafael Frongillo, Ian A. Kash