 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
 ChaoKai Chiang, Tianbao Yang, ChiaJung Lee, Mehrdad
Mahdavi, ChiJen 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]

 PACBayesian 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 Arithmeticgeometric Mean
Inequality: Conjectures, Casestudies, and Consequences
 Benjamin Recht and Christopher Re JMLR
W&CP 23: 11.1  11.24, 2012
[abs][pdf]

 Commentary on "Toward a Noncommutative Arithmeticgeometric
Mean Inequality: Conjectures, Casestudies, 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]

 AttributeEfficient Learning and WeightDegree Tradeoffs
for Polynomial Threshold Functions
 Rocco Servedio, LiYang 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 Nonasymptotic Bootstrap
Approaches for Twosample Problems
 Magalie Fromont, Béatrice Laurent, Matthieu
Lerasle and Patricia ReynaudBouret 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 Highdimensional 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
SemiSupervised 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 nDimensional
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ò CesaBianchi, 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 SparselyUsed Dictionaries
 Daniel A. Spielman, Huan Wang and John Wright
JMLR W&CP 23: 37.1  37.18, 2012
[abs][pdf]

 NearOptimal Algorithms for Online Matrix Prediction
 Elad Hazan, Satyen Kale and Shai ShalevShwartz
JMLR W&CP 23: 38.1  38.13, 2012
[abs][pdf]

 Commentary on "NearOptimal Algorithms for Online Matrix
Prediction"
 Rina Foygel JMLR W&CP 23:
38.14  38.17, 2012
[pdf]

 Analysis of Thompson Sampling for the Multiarmed 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 CesaBianchi 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]
