Papers
Complexity-Based Approach to Calibration with Checking Rules
Dean P. Foster, Alexander Rakhlin, Karthik Sridharan et al.
Lower Bounds and Hardness Amplification for Learning Shallow Monotone Formulas
Vitaly Feldman, Homin K. Lee, Rocco A. Servedio
Mixability is Bayes Risk Curvature Relative to Log Loss
Tim Erven, Mark D. Reid, Robert C. Williamson
Multiclass Learnability and the ERM principle
Amit Daniely, Sivan Sabato, Shai Ben-David et al.
Tight conditions for consistent variable selection in high dimensional nonparametric regression
Laëtitia Comminges, Arnak S. Dalalyan
Sample Complexity Bounds for Differentially Private Learning
Kamalika Chaudhuri, Daniel Hsu
Minimax Regret of Finite Partial-Monitoring Games in Stochastic Environments
Gábor Bartók, Dávid Pál, Csaba Szepesvári
Minimax Policies for Combinatorial Prediction Games
Jean-Yves Audibert, Sébastien Bubeck, Gábor Lugosi
Bandits, Query Learning, and the Haystack Dimension
Kareem Amin, Michael Kearns, Umar Syed
Oracle inequalities for computationally budgeted model selection
Alekh Agarwal, John C. Duchi, Peter L. Bartlett et al.
Competitive Closeness Testing
Jayadev Acharya, Hirakendu Das, Ashkan Jafarpour et al.
Blackwell Approachability and No-Regret Learning are Equivalent
Jacob Abernethy, Peter L. Bartlett, Elad Hazan
Regret Bounds for the Adaptive Control of Linear Quadratic Systems
Yasin Abbasi-Yadkori, Csaba Szepesvári
Two-Layer Multiple Kernel Learning
Jinfeng Zhuang, Ivor W. Tsang, Steven C.H. Hoi
Error Analysis of Laplacian Eigenmaps for Semi-supervised Learning
Xueyuan Zhou, Nathan Srebro
Semi-supervised Learning by Higher Order Regularization
Xueyuan Zhou, Mikhail Belkin
Dependent Hierarchical Beta Process for Image Interpolation and Denoising
Mingyuan Zhou, Hongxia Yang, Guillermo Sapiro et al.
Multi-Label Output Codes using Canonical Correlation Analysis
Yi Zhang, Jeff Schneider
Generalization Bound for Infinitely Divisible Empirical Process
Chao Zhang, Dacheng Tao
An Instantiation-Based Theorem Prover for First-Order Programming
Erik Zawadzki, Geoffrey Gordon, Andre Platzer
A Finite Newton Algorithm for Non-degenerate Piecewise Linear Systems
Xiao–Tong Yuan, Shuicheng Yan
Efficient variable selection in support vector machines via the alternating direction method of multipliers
Gui–Bo Ye, Yifei Chen, Xiaohui Xie
Bridging the Language Gap: Topic Adaptation for Documents with Different Technicality
Shuang–Hong Yang, Steven P. Crain, Hongyuan Zha
The Sample Complexity of Self-Verifying Bayesian Active Learning
Liu Yang, Steve Hanneke, Jaime Carbonell