Papers
Analysis of Thompson Sampling for the Multi-armed Bandit Problem
Shipra Agrawal, Navin Goyal
Near-Optimal Algorithms for Online Matrix Prediction
Elad Hazan, Satyen Kale, Shai Shalev-Shwartz
Exact Recovery of Sparsely-Used Dictionaries
Daniel A. Spielman, Huan Wang, John Wright
Toward Understanding Complex Spaces: Graph Laplacians on Manifolds with Singularities and Boundaries
Mikhail Belkin, Qichao Que, Yusu Wang et al.
Spectral Clustering of Graphs with General Degrees in the Extended Planted Partition Model
Kamalika Chaudhuri, Fan Chung, Alexander Tsiatas
A Correlation Clustering Approach to Link Classification in Signed Networks
Nicoló Cesa-Bianchi, Claudio Gentile, Fabio Vitale et al.
A Method of Moments for Mixture Models and Hidden Markov Models
Animashree Anandkumar, Daniel Hsu, Sham M. Kakade
Tight Bounds on Proper Equivalence Query Learning of DNF
Lisa Hellerstein, Devorah Kletenik, Linda Sellie et al.
New Bounds for Learning Intervals with Implications for Semi-Supervised Learning
David P. Helmbold, Philip M. Long
A Conjugate Property between Loss Functions and Uncertainty Sets in Classification Problems
Takafumi Kanamori, Akiko Takeda, Taiji Suzuki
Divergences and Risks for Multiclass Experiments
Dario García-García, Robert C. Williamson
A Characterization of Scoring Rules for Linear Properties
Jacob D. Abernethy, Rafael M. Frongillo
Distributed Learning, Communication Complexity and Privacy
Maria Florina Balcan, Avrim Blum, Shai Fine et al.
Private Convex Empirical Risk Minimization and High-dimensional Regression
Daniel Kifer, Adam Smith, Abhradeep Thakurta
Differentially Private Online Learning
Prateek Jain, Pravesh Kothari, Abhradeep Thakurta
Kernels Based Tests with Non-asymptotic Bootstrap Approaches for Two-sample Problems
Magalie Fromont, Béatrice Laurent, Matthieu Lerasle et al.
Competitive Classification and Closeness Testing
Jayadev Acharya, Hirakendu Das, Ashkan Jafarpour et al.
Rare Probability Estimation under Regularly Varying Heavy Tails
Mesrob I. Ohannessian, Munther A. Dahleh
Robust Interactive Learning
Maria Florina Balcan, Steve Hanneke
Active Learning Using Smooth Relative Regret Approximations with Applications
Nir Ailon, Ron Begleiter, Esther Ezra
Learning DNF Expressions from Fourier Spectrum
Vitaly Feldman
Computational Bounds on Statistical Query Learning
Vitaly Feldman, Varun Kanade
Learning Functions of Halfspaces Using Prefix Covers
Parikshit Gopalan, Adam R. Klivans, Raghu Meka