Papers
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
Attribute-Efficient Learning andWeight-Degree Tradeoffs for Polynomial Threshold Functions
Rocco Servedio, Li-Yang Tan, Justin Thaler
Generalization Bounds for Online Learning Algorithms with Pairwise Loss Functions
Yuyang Wang, Roni Khardon, Dmitry Pechyony et al.
L1 Covering Numbers for Uniformly Bounded Convex Functions
Adityanand Guntuboyina, Bodhisattva Sen
Toward a Noncommutative Arithmetic-geometric Mean Inequality: Conjectures, Case-studies, and Consequences
Benjamin Recht, Christopher Re
Reconstruction from Anisotropic Random Measurements
Mark Rudelson, Shuheng Zhou
Random Design Analysis of Ridge Regression
Daniel Hsu, Sham M. Kakade, Tong Zhang