Papers
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
The Optimality of Jeffreys Prior for Online Density Estimation and the Asymptotic Normality of Maximum Likelihood Estimators
Fares Hedayati, Peter L. Bartlett
Online Optimization with Gradual Variations
Chao-Kai Chiang, Tianbao Yang, Chia-Jung Lee et al.
Unified Algorithms for Online Learning and Competitive Analysis
Niv Buchbinder, Shahar Chen, Joshep (Seffi) Naor et al.
Learning Valuation Functions
Maria Florina Balcan, Florin Constantin, Satoru Iwata et al.
(weak) Calibration is Computationally Hard
Elad Hazan, Sham M. Kakade
Unsupervised SVMs: On the Complexity of the Furthest Hyperplane Problem
Zohar Karnin, Edo Liberty, Shachar Lovett et al.
Approximate Inference in Additive Factorial HMMs with Application to Energy Disaggregation
J. Zico Kolter, Tommi Jaakkola
Beta-Negative Binomial Process and Poisson Factor Analysis
Mingyuan Zhou, Lauren Hannah, David Dunson et al.
Online Incremental Feature Learning with Denoising Autoencoders
Guanyu Zhou, Kihyuk Sohn, Honglak Lee
Multi-label Subspace Ensemble
Tianyi Zhou, Dacheng Tao
Sparse Additive Machine
Tuo Zhao, Han Liu
Scaling up Kernel SVM on Limited Resources: A Low-rank Linearization Approach
Kai Zhang, Liang Lan, Zhuang Wang et al.
An Autoregressive Approach to Nonparametric Hierarchical Dependent Modeling
Zhihua Zhang, Dakan Wang, Edward Chang
A Composite Likelihood View for Multi-Label Classification
Yi Zhang, Jeff Schneider
Efficient Distributed Linear Classification Algorithms via the Alternating Direction Method of Multipliers
Caoxie Zhang, Honglak Lee, Kang Shin
Quilting Stochastic Kronecker Product Graphs to Generate Multiplicative Attribute Graphs
Hyokun Yun, S V N Vishwanathan
Forward Basis Selection for Sparse Approximation over Dictionary
Xiaotong Yuan, Shuicheng Yan