Papers
1,396 papers found
Differentially Private Feature Selection via Stability Arguments, and the Robustness of the Lasso
Abhradeep Guha Thakurta, Adam Smith
Divide and Conquer Kernel Ridge Regression
Yuchen Zhang, John Duchi, Martin Wainwright
Efficient Learning of Simplices
Joseph Anderson, Navin Goyal, Luis Rademacher
Excess risk bounds for multitask learning with trace norm regularization
Massimiliano Pontil, Andreas Maurer
General Oracle Inequalities for Gibbs Posterior with Application to Ranking
Cheng Li, Wenxin Jiang, Martin Tanner
Honest Compressions and Their Application to Compression Schemes
Roi Livni, Pierre Simon
Horizon-Independent Optimal Prediction with Log-Loss in Exponential Families
Peter Bartlett, Peter Grünwald, Peter Harremoës et al.
Information Complexity in Bandit Subset Selection
Emilie Kaufmann, Shivaram Kalyanakrishnan
Learning a set of directions
Wouter M. Koolen, Jiazhong Nie, Manfred Warmuth
Learning Halfspaces Under Log-Concave Densities: Polynomial Approximations and Moment Matching
Daniel Kane, Adam Klivans, Raghu Meka
Learning Using Local Membership Queries
Pranjal Awasthi, Vitaly Feldman, Varun Kanade
Online Learning for Time Series Prediction
Oren Anava, Elad Hazan, Shie Mannor et al.
Online Learning with Predictable Sequences
Alexander Rakhlin, Karthik Sridharan
Online Similarity Prediction of Networked Data from Known and Unknown Graphs
Claudio Gentile, Mark Herbster, Stephen Pasteris
Open Problem: Adversarial Multiarmed Bandits with Limited Advice
Yevgeny Seldin, Koby Crammer, Peter Bartlett
Open Problem: Lower bounds for Boosting with Hadamard Matrices
Jiazhong Nie, Manfred K. Warmuth, S.V.N. Vishwanathan et al.
Opportunistic Strategies for Generalized No-Regret Problems
Andrey Bernstein, Shie Mannor, Nahum Shimkin
Optimal Probability Estimation with Applications to Prediction and Classification
Jayadev Acharya, Ashkan Jafarpour, Alon Orlitsky et al.
Passive Learning with Target Risk
Mehrdad Mahdavi, Rong Jin
PLAL: Cluster-based active learning
Ruth Urner, Sharon Wulff, Shai Ben-David
Prediction by random-walk perturbation
Luc Devroye, Gábor Lugosi, Gergely Neu