Papers
1,396 papers found
A Convex Formulation for Mixed Regression with Two Components: Minimax Optimal Rates
Yudong Chen, Xinyang Yi, Constantine Caramanis
An Inequality with Applications to Structured Sparsity and Multitask Dictionary Learning
Andreas Maurer, Massimiliano Pontil, Bernardino Romera-Paredes
Approachability in unknown games: Online learning meets multi-objective optimization
Shie Mannor, Vianney Perchet, Gilles Stoltz
A second-order bound with excess losses
Pierre Gaillard, Gilles Stoltz, Tim van Erven
Bayes-Optimal Scorers for Bipartite Ranking
Aditya Krishna Menon, Robert C. Williamson
Belief propagation, robust reconstruction and optimal recovery of block models
Elchanan Mossel, Joe Neeman, Allan Sly
Community Detection via Random and Adaptive Sampling
Se-Young Yun, Alexandre Proutiere
Compressed Counting Meets Compressed Sensing
Ping Li, Cun-Hui Zhang, Tong Zhang
Computational Limits for Matrix Completion
Moritz Hardt, Raghu Meka, Prasad Raghavendra et al.
Density-preserving quantization with application to graph downsampling
Morteza Alamgir, Gábor Lugosi, Ulrike Luxburg
Distribution-independent Reliable Learning
Varun Kanade, Justin Thaler
Edge Label Inference in Generalized Stochastic Block Models: from Spectral Theory to Impossibility Results
Jiaming Xu, Laurent Massoulié, Marc Lelarge
Efficiency of conformalized ridge regression
Evgeny Burnaev, Vladimir Vovk
Elicitation and Identification of Properties
Ingo Steinwart, Chloé Pasin, Robert Williamson et al.
Faster and Sample Near-Optimal Algorithms for Proper Learning Mixtures of Gaussians
Constantinos Daskalakis, Gautam Kamath
Fast matrix completion without the condition number
Moritz Hardt, Mary Wootters
Finding a most biased coin with fewest flips
Karthekeyan Chandrasekaran, Richard Karp
Follow the Leader with Dropout Perturbations
Tim Van Erven, Wojciech Kotłowski, Manfred K. Warmuth
Learning Coverage Functions and Private Release of Marginals
Vitaly Feldman, Pravesh Kothari
Learning Mixtures of Discrete Product Distributions using Spectral Decompositions
Prateek Jain, Sewoong Oh
Learning Sparsely Used Overcomplete Dictionaries
Alekh Agarwal, Animashree Anandkumar, Prateek Jain et al.
Learning without concentration
Shahar Mendelson
lil’ UCB : An Optimal Exploration Algorithm for Multi-Armed Bandits
Kevin Jamieson, Matthew Malloy, Robert Nowak et al.
Lipschitz Bandits: Regret Lower Bound and Optimal Algorithms
Stefan Magureanu, Richard Combes, Alexandre Proutiere