Home Page

Papers

Submissions

News

Scope

Editorial Board

Announcements

Proceedings

Open Source Software

Search

Login



RSS Feed

JMLR Workshop and Conference Proceedings
Volume 23: COLT 2012

Proceedings of the 25th Annual Conference on Learning Theory
June 25-27, 2012, Edinburgh, Scotland

Editors: Shie Mannor, Nathan Srebro, Robert C. Williamson
Preface
Shie Mannor, Nathan Srebro JMLR W&CP 23: 1.1 - 1.2, 2012
[pdf]
Unsupervised SVMs: On the Complexity of the Furthest Hyperplane Problem
Zohar Karnin, Edo Liberty, Shachar Lovett, Roy Schwartz and Omri Weinstein JMLR W&CP 23: 2.1 - 2.17 , 2012
[abs][pdf]
(weak) Calibration is Computationally Hard
Elad Hazan and Sham M. Kakade JMLR W&CP 23: 3.1 - 3.10, 2012
[abs][pdf]
Learning Valuation Functions
Maria Florina Balcan, Florin Constantin, Satoru Iwata and Lei Wang JMLR W&CP 23: 4.1 - 4.24 , 2012
[abs][pdf]
Unified Algorithms for Online Learning and Competitive Analysis
Niv Buchbinder, Shahar Chen, Joshep (Seffi) Naor and Ohad Shamir JMLR W&CP 23: 5.1 - 5.18 , 2012
[abs][pdf]
Online Optimization with Gradual Variations
Chao-Kai Chiang, Tianbao Yang, Chia-Jung Lee, Mehrdad Mahdavi, Chi-Jen Lu, Rong Jin and Shenghuo Zhu JMLR W&CP 23: 6.1 - 6.20, 2012
[abs][pdf]
Commentary on "Online Optimization with Gradual Variations"
Satyen Kale JMLR W&CP 23: 6.21 - 6.24, 2012
[pdf]
The Optimality of Jeffreys Prior for Online Density Estimation and the Asymptotic Normality of Maximum Likelihood Estimators
Fares Hedayati and Peter L. Bartlett JMLR W&CP 23: 7.1 - 7.13, 2012
[abs][pdf]
Commentary on "The Optimality of Jeffreys Prior for Online Density Estimation and the Asymptotic Normality of Maximum Likelihood Estimators"
Peter Grünwald JMLR W&CP 23: 7.14 - 7.17, 2012
[pdf]
PAC-Bayesian Bound for Gaussian Process Regression and Multiple Kernel Additive Model
Taiji Suzuki JMLR W&CP 23: 8.1 - 8.20, 2012
[abs][pdf]
Random Design Analysis of Ridge Regression
Daniel Hsu, Sham M. Kakade and Tong Zhang JMLR W&CP 23: 9.1 - 9.24, 2012
[abs][pdf]
Reconstruction from Anisotropic Random Measurements
Mark Rudelson and Shuheng Zhou JMLR W&CP 23: 10.1 - 10.24, 2012
[abs][pdf]
Toward a Noncommutative Arithmetic-geometric Mean Inequality: Conjectures, Case-studies, and Consequences
Benjamin Recht and Christopher Re JMLR W&CP 23: 11.1 - 11.24, 2012
[abs][pdf]
Commentary on "Toward a Noncommutative Arithmetic-geometric Mean Inequality: Conjectures, Case-studies, and Consequences"
John Duchi JMLR W&CP 23: 11.25 - 11.27, 2012
[pdf]
L1 Covering Numbers for Uniformly Bounded Convex Functions
Adityanand Guntuboyina and Bodhisattva Sen JMLR W&CP 23: 12.1 - 12.13, 2012
[abs][pdf]
Generalization Bounds for Online Learning Algorithms with Pairwise Loss Functions
Yuyang Wang, Roni Khardon, Dmitry Pechyony and Rosie Jones JMLR W&CP 23: 13.1 - 13.22, 2012
[abs][pdf]
Attribute-Efficient Learning and Weight-Degree Tradeoffs for Polynomial Threshold Functions
Rocco Servedio, Li-Yang Tan and Justin Thaler JMLR W&CP 23: 14.1 - 14.19, 2012
[abs][pdf]
Learning Functions of Halfspaces using Prefix Covers
Parikshit Gopalan, Adam R. Klivans and Raghu Meka JMLR W&CP 23: 15.1 - 15.10, 2012
[abs][pdf]
Computational Bounds on Statistical Query Learning
Vitaly Feldman and Varun Kanade JMLR W&CP 23: 16.1 - 16.22, 2012
[abs][pdf]
Learning DNF Expressions from Fourier Spectrum
Vitaly Feldman JMLR W&CP 23: 17.1 - 17.19, 2012
[abs][pdf]
Consistency of Nearest Neighbor Classification under Selective Sampling
Sanjoy Dasgupta JMLR W&CP 23: 18.1 - 18.15, 2012
[abs][pdf]
Active Learning Using Smooth Relative Regret Approximations with Applications
Nir Ailon, Ron Begleiter and Esther Ezra JMLR W&CP 23: 19.1 - 19.20, 2012
[abs][pdf]
Robust Interactive Learning
Maria Florina Balcan and Steve Hanneke JMLR W&CP 23: 20.1 - 20.34, 2012
[abs][pdf]
Rare Probability Estimation under Regularly Varying Heavy Tails
Mesrob I. Ohannessian and Munther A. Dahleh JMLR W&CP 23: 21.1 - 21.24, 2012
[abs][pdf]
Competitive Classification and Closeness Testing
Jayadev Acharya, Hirakendu Das, Ashkan Jafarpour, Alon Orlitsky, Shengjun Pan and Ananda Suresh JMLR W&CP 23: 22.1 - 22.18, 2012
[abs][pdf]
Kernels Based Tests with Non-asymptotic Bootstrap Approaches for Two-sample Problems
Magalie Fromont, Béatrice Laurent, Matthieu Lerasle and Patricia Reynaud-Bouret JMLR W&CP 23: 23.1 - 23.23, 2012
[abs][pdf]
Differentially Private Online Learning
Prateek Jain, Pravesh Kothari and Abhradeep Thakurta JMLR W&CP 23: 24.1 - 24.34, 2012
[abs][pdf]
Private Convex Optimization for Empirical Risk Minimization with Applications to High-dimensional Regression
Daniel Kifer, Adam Smith and Abhradeep Thakurta JMLR W&CP 23: 25.1 - 25.40, 2012
[abs][pdf]
Distributed Learning, Communication Complexity and Privacy
Maria Florina Balcan, Avrim Blum, Shai Fine and Yishay Mansour JMLR W&CP 23: 26.1 - 26.22, 2012
[abs][pdf]
A Characterization of Scoring Rules for Linear Properties
Jacob D. Abernethy and Rafael M. Frongillo JMLR W&CP 23: 27.1 - 27.13, 2012
[abs][pdf]
Divergences and Risks for Multiclass Experiments
Dario García García and Robert C. Williamson JMLR W&CP 23: 28.1 - 28.20, 2012
[abs][pdf]
A Conjugate Property between Loss Functions and Uncertainty Sets in Classification Problems
Takafumi Kanamori, Akiko Takeda and Taiji Suzuki JMLR W&CP 23: 29.1 - 29.23, 2012
[abs][pdf]
New Bounds for Learning Intervals with Implications for Semi-Supervised Learning
David P. Helmbold and Philip M. Long JMLR W&CP 23: 30.1 - 30.15, 2012
[abs][pdf]
Tight Bounds on Proper Equivalence Query Learning of DNF
Lisa Hellerstein, Devorah Kletenik, Linda Sellie and Rocco Servedio JMLR W&CP 23: 31.1 - 31.18, 2012
[abs][pdf]
Distance Preserving Embeddings for General n-Dimensional Manifolds
Nakul Verma JMLR W&CP 23: 32.1 - 32.28, 2012
[abs][pdf]
A Method of Moments for Mixture Models and Hidden Markov Models
Animashree Anandkumar, Daniel Hsu and Sham M. Kakade JMLR W&CP 23: 33.1 - 33.34, 2012
[abs][pdf]
A Correlation Clustering Approach to Link Classification in Signed Networks
Nicolò Cesa-Bianchi, Claudio Gentile, Fabio Vitale and Giovanni Zappella JMLR W&CP 23: 34.1 - 34.20, 2012
[abs][pdf]
Spectral Clustering of Graphs with General Degrees in the Extended Planted Partition Model
Kamalika Chaudhuri, Fan Chung and Alexander Tsiatas JMLR W&CP 23: 35.1 - 35.23, 2012
[abs][pdf]
Toward Understanding Complex Spaces: Graph Laplacians on Manifolds with Singularities and Boundaries
Mikhail Belkin, Qichao Que, Yusu Wang and Xueyuan Zhou JMLR W&CP 23: 36.1 - 36.26, 2012
[abs][pdf]
Exact Recovery of Sparsely-Used Dictionaries
Daniel A. Spielman, Huan Wang and John Wright JMLR W&CP 23: 37.1 - 37.18, 2012
[abs][pdf]
Near-Optimal Algorithms for Online Matrix Prediction
Elad Hazan, Satyen Kale and Shai Shalev-Shwartz JMLR W&CP 23: 38.1 - 38.13, 2012
[abs][pdf]
Commentary on "Near-Optimal Algorithms for Online Matrix Prediction"
Rina Foygel  JMLR W&CP 23: 38.14 - 38.17, 2012
[pdf]
Analysis of Thompson Sampling for the Multi-armed Bandit Problem
Shipra Agrawal and Navin Goyal JMLR W&CP 23: 39.1 - 39.26, 2012
[abs][pdf]
Autonomous Exploration For Navigating In MDPs
Shiau Hong Lim and Peter Auer JMLR W&CP 23: 40.1 - 40.24, 2012
[abs][pdf]
Towards Minimax Policies for Online Linear Optimization with Bandit Feedback
Sébastien Bubeck, Nicolo Cesa-Bianchi and Sham M. Kakade JMLR W&CP 23: 41.1 - 41.14, 2012
[abs][pdf]
The Best of Both Worlds: Stochastic and Adversarial Bandits
Sébastien Bubeck and Aleksandrs Slivkins JMLR W&CP 23: 42.1 - 42.23, 2012
[abs][pdf]
Open Problem: Regret Bounds for Thompson Sampling
Lihong Li and Olivier Chapelle JMLR W&CP 23: 43.1 - 43.3, 2012
[abs][pdf]
Open Problem: Better Bounds for Online Logistic Regression
H. Brendan McMahan and Matthew Streeter JMLR W&CP 23: 44.1 - 44.3, 2012
[abs][pdf]
Open Problem: Learning Dynamic Network Models from a Static Snapshot
Jan Ramon and Constantin Comendant JMLR W&CP 23: 45.1 - 45.3, 2012
[abs][pdf]
Open Problem: Does AdaBoost Always Cycle?
Cynthia Rudin, Robert E. Schapire, and Ingrid Daubechies JMLR W&CP 23: 46.1 - 46.4, 2012
[abs][pdf]
Open Problem: Is Averaging Needed for Strongly Convex Stochastic Gradient Descent?
Ohad Shamir JMLR W&CP 23: 47.1 - 47.3, 2012
[abs][pdf]