Papers
1,396 papers found
Generalization Bounds for Online Learning Algorithms with Pairwise Loss Functions
Yuyang Wang, Roni Khardon, Dmitry Pechyony et al.
Kernels Based Tests with Non-asymptotic Bootstrap Approaches for Two-sample Problems
Magalie Fromont, Béatrice Laurent, Matthieu Lerasle et al.
L1 Covering Numbers for Uniformly Bounded Convex Functions
Adityanand Guntuboyina, Bodhisattva Sen
Learning DNF Expressions from Fourier Spectrum
Vitaly Feldman
Learning Functions of Halfspaces Using Prefix Covers
Parikshit Gopalan, Adam R. Klivans, Raghu Meka
Learning Valuation Functions
Maria Florina Balcan, Florin Constantin, Satoru Iwata et al.
Near-Optimal Algorithms for Online Matrix Prediction
Elad Hazan, Satyen Kale, Shai Shalev-Shwartz
New Bounds for Learning Intervals with Implications for Semi-Supervised Learning
David P. Helmbold, Philip M. Long
Online Optimization with Gradual Variations
Chao-Kai Chiang, Tianbao Yang, Chia-Jung Lee et al.
Open Problem: Better Bounds for Online Logistic Regression
H. Brendan McMahan, Matthew Streeter
Open Problem: Does AdaBoost Always Cycle?
Cynthia Rudin, Robert E. Schapire, Ingrid Daubechies
Open Problem: Learning Dynamic Network Models from a Static Snapshot
Jan Ramon, Constantin Comendant
Private Convex Empirical Risk Minimization and High-dimensional Regression
Daniel Kifer, Adam Smith, Abhradeep Thakurta
Random Design Analysis of Ridge Regression
Daniel Hsu, Sham M. Kakade, Tong Zhang
Rare Probability Estimation under Regularly Varying Heavy Tails
Mesrob I. Ohannessian, Munther A. Dahleh
Reconstruction from Anisotropic Random Measurements
Mark Rudelson, Shuheng Zhou
Robust Interactive Learning
Maria Florina Balcan, Steve Hanneke
Spectral Clustering of Graphs with General Degrees in the Extended Planted Partition Model
Kamalika Chaudhuri, Fan Chung, Alexander Tsiatas
The Best of Both Worlds: Stochastic and Adversarial Bandits
Sébastien Bubeck, Aleksandrs Slivkins
The Optimality of Jeffreys Prior for Online Density Estimation and the Asymptotic Normality of Maximum Likelihood Estimators
Fares Hedayati, Peter L. Bartlett
Tight Bounds on Proper Equivalence Query Learning of DNF
Lisa Hellerstein, Devorah Kletenik, Linda Sellie et al.
Toward a Noncommutative Arithmetic-geometric Mean Inequality: Conjectures, Case-studies, and Consequences
Benjamin Recht, Christopher Re
Towards Minimax Policies for Online Linear Optimization with Bandit Feedback
Sébastien Bubeck, Nicoló Cesa-Bianchi, Sham M. Kakade