Preface

Shai Shalev-Shwartz, Ingo Steinwart; Proceedings of the 26th Annual Conference on Learning Theory, PMLR 30:1-2

[abs][Download PDF]

Open Problem: Adversarial Multiarmed Bandits with Limited Advice

Yevgeny Seldin, Koby Crammer, Peter Bartlett; Proceedings of the 26th Annual Conference on Learning Theory, PMLR 30:1067-1072

[abs][Download PDF]

Open Problem: Fast Stochastic Exp-Concave Optimization

Tomer Koren; Proceedings of the 26th Annual Conference on Learning Theory, PMLR 30:1073-1075

[abs][Download PDF]

Open Problem: Lower bounds for Boosting with Hadamard Matrices

Jiazhong Nie, Manfred K. Warmuth, S.V.N. Vishwanathan, Xinhua Zhang; Proceedings of the 26th Annual Conference on Learning Theory, PMLR 30:1076-1079

[abs][Download PDF]

On the Complexity of Bandit and Derivative-Free Stochastic Convex Optimization

Ohad Shamir; Proceedings of the 26th Annual Conference on Learning Theory, PMLR 30:3-24

[abs][Download PDF]

A Theoretical Analysis of NDCG Type Ranking Measures

Yining Wang, Liwei Wang, Yuanzhi Li, Di He, Tie-Yan Liu; Proceedings of the 26th Annual Conference on Learning Theory, PMLR 30:25-54

[abs][Download PDF]

Excess risk bounds for multitask learning with trace norm regularization

Massimiliano Pontil, Andreas Maurer; Proceedings of the 26th Annual Conference on Learning Theory, PMLR 30:55-76

[abs][Download PDF]

Honest Compressions and Their Application to Compression Schemes

Roi Livni, Pierre Simon; Proceedings of the 26th Annual Conference on Learning Theory, PMLR 30:77-92

[abs][Download PDF]

The price of bandit information in multiclass online classification

Amit Daniely, Tom Helbertal; Proceedings of the 26th Annual Conference on Learning Theory, PMLR 30:93-104

[abs][Download PDF]

Estimation of Extreme Values and Associated Level Sets of a Regression Function via Selective Sampling

Stanislav Minsker; Proceedings of the 26th Annual Conference on Learning Theory, PMLR 30:105-121

[abs][Download PDF]

Bounded regret in stochastic multi-armed bandits

Sébastien Bubeck, Vianney Perchet, Philippe Rigollet; Proceedings of the 26th Annual Conference on Learning Theory, PMLR 30:122-134

[abs][Download PDF]

Recovering the Optimal Solution by Dual Random Projection

Lijun Zhang, Mehrdad Mahdavi, Rong Jin, Tianbao Yang, Shenghuo Zhu; Proceedings of the 26th Annual Conference on Learning Theory, PMLR 30:135-157

[abs][Download PDF]

Opportunistic Strategies for Generalized No-Regret Problems

Andrey Bernstein, Shie Mannor, Nahum Shimkin; Proceedings of the 26th Annual Conference on Learning Theory, PMLR 30:158-171

[abs][Download PDF]

Online Learning for Time Series Prediction

Oren Anava, Elad Hazan, Shie Mannor, Ohad Shamir; Proceedings of the 26th Annual Conference on Learning Theory, PMLR 30:172-184

[abs][Download PDF]

Sharp analysis of low-rank kernel matrix approximations

Francis Bach; Proceedings of the 26th Annual Conference on Learning Theory, PMLR 30:185-209

[abs][Download PDF]

Beating Bandits in Gradually Evolving Worlds

Chao-Kai Chiang, Chia-Jung Lee, Chi-Jen Lu; Proceedings of the 26th Annual Conference on Learning Theory, PMLR 30:210-227

[abs][Download PDF]

Information Complexity in Bandit Subset Selection

Emilie Kaufmann, Shivaram Kalyanakrishnan; Proceedings of the 26th Annual Conference on Learning Theory, PMLR 30:228-251

[abs][Download PDF]

Passive Learning with Target Risk

Mehrdad Mahdavi, Rong Jin; Proceedings of the 26th Annual Conference on Learning Theory, PMLR 30:252-269

[abs][Download PDF]

Blind Signal Separation in the Presence of Gaussian Noise

Mikhail Belkin, Luis Rademacher, James Voss; Proceedings of the 26th Annual Conference on Learning Theory, PMLR 30:270-287

[abs][Download PDF]

Active and passive learning of linear separators under log-concave distributions

Maria-Florina Balcan, Phil Long; Proceedings of the 26th Annual Conference on Learning Theory, PMLR 30:288-316

[abs][Download PDF]

Randomized partition trees for exact nearest neighbor search

Sanjoy Dasgupta, Kaushik Sinha; Proceedings of the 26th Annual Conference on Learning Theory, PMLR 30:317-337

[abs][Download PDF]

Surrogate Regret Bounds for the Area Under the ROC Curve via Strongly Proper Losses

Shivani Agarwal; Proceedings of the 26th Annual Conference on Learning Theory, PMLR 30:338-353

[abs][Download PDF]

Algorithms and Hardness for Robust Subspace Recovery

Moritz Hardt, Ankur Moitra; Proceedings of the 26th Annual Conference on Learning Theory, PMLR 30:354-375

[abs][Download PDF]

PLAL: Cluster-based active learning

Ruth Urner, Sharon Wulff, Shai Ben-David; Proceedings of the 26th Annual Conference on Learning Theory, PMLR 30:376-397

[abs][Download PDF]

Learning Using Local Membership Queries

Pranjal Awasthi, Vitaly Feldman, Varun Kanade; Proceedings of the 26th Annual Conference on Learning Theory, PMLR 30:398-431

[abs][Download PDF]

Sparse Adaptive Dirichlet-Multinomial-like Processes

Marcus Hutter; Proceedings of the 26th Annual Conference on Learning Theory, PMLR 30:432-459

[abs][Download PDF]

Prediction by random-walk perturbation

Luc Devroye, Gábor Lugosi, Gergely Neu; Proceedings of the 26th Annual Conference on Learning Theory, PMLR 30:460-473

[abs][Download PDF]

Approachability, fast and slow

Vianney Perchet, Shie Mannor; Proceedings of the 26th Annual Conference on Learning Theory, PMLR 30:474-488

[abs][Download PDF]

Classification with Asymmetric Label Noise: Consistency and Maximal Denoising

Clayton Scott, Gilles Blanchard, Gregory Handy; Proceedings of the 26th Annual Conference on Learning Theory, PMLR 30:489-511

[abs][Download PDF]

General Oracle Inequalities for Gibbs Posterior with Application to Ranking

Cheng Li, Wenxin Jiang, Martin Tanner; Proceedings of the 26th Annual Conference on Learning Theory, PMLR 30:512-521

[abs][Download PDF]

Learning Halfspaces Under Log-Concave Densities: Polynomial Approximations and Moment Matching

Daniel Kane, Adam Klivans, Raghu Meka; Proceedings of the 26th Annual Conference on Learning Theory, PMLR 30:522-545

[abs][Download PDF]

Subspace Embeddings and \ell_p-Regression Using Exponential Random Variables

David Woodruff, Qin Zhang; Proceedings of the 26th Annual Conference on Learning Theory, PMLR 30:546-567

[abs][Download PDF]

Consistency of Robust Kernel Density Estimators

Robert Vandermeulen, Clayton Scott; Proceedings of the 26th Annual Conference on Learning Theory, PMLR 30:568-591

[abs][Download PDF]

Divide and Conquer Kernel Ridge Regression

Yuchen Zhang, John Duchi, Martin Wainwright; Proceedings of the 26th Annual Conference on Learning Theory, PMLR 30:592-617

[abs][Download PDF]

Regret Minimization for Branching Experts

Eyal Gofer, Nicolò Cesa-Bianchi, Claudio Gentile, Yishay Mansour; Proceedings of the 26th Annual Conference on Learning Theory, PMLR 30:618-638

[abs][Download PDF]

Horizon-Independent Optimal Prediction with Log-Loss in Exponential Families

Peter Bartlett, Peter Grünwald, Peter Harremoës, Fares Hedayati, Wojciech Kotlowski; Proceedings of the 26th Annual Conference on Learning Theory, PMLR 30:639-661

[abs][Download PDF]

Online Similarity Prediction of Networked Data from Known and Unknown Graphs

Claudio Gentile, Mark Herbster, Stephen Pasteris; Proceedings of the 26th Annual Conference on Learning Theory, PMLR 30:662-695

[abs][Download PDF]

A near-optimal algorithm for finite partial-monitoring games against adversarial opponents

Gábor Bartók; Proceedings of the 26th Annual Conference on Learning Theory, PMLR 30:696-710

[abs][Download PDF]

Representation, Approximation and Learning of Submodular Functions Using Low-rank Decision Trees

Vitaly Feldman, Pravesh Kothari, Jan Vondrák; Proceedings of the 26th Annual Conference on Learning Theory, PMLR 30:711-740

[abs][Download PDF]

A Tale of Two Metrics: Simultaneous Bounds on Competitiveness and Regret

Lachlan Andrew, Siddharth Barman, Katrina Ligett, Minghong Lin, Adam Meyerson, Alan Roytman, Adam Wierman; Proceedings of the 26th Annual Conference on Learning Theory, PMLR 30:741-763

[abs][Download PDF]

Optimal Probability Estimation with Applications to Prediction and Classification

Jayadev Acharya, Ashkan Jafarpour, Alon Orlitsky, Ananda Theertha Suresh; Proceedings of the 26th Annual Conference on Learning Theory, PMLR 30:764-796

[abs][Download PDF]

Polynomial Time Optimal Query Algorithms for Finding Graphs with Arbitrary Real Weights

Sung-Soon Choi; Proceedings of the 26th Annual Conference on Learning Theory, PMLR 30:797-818

[abs][Download PDF]

Differentially Private Feature Selection via Stability Arguments, and the Robustness of the Lasso

Abhradeep Guha Thakurta, Adam Smith; Proceedings of the 26th Annual Conference on Learning Theory, PMLR 30:819-850

[abs][Download PDF]

Learning a set of directions

Wouter M. Koolen, Jiazhong Nie, Manfred Warmuth; Proceedings of the 26th Annual Conference on Learning Theory, PMLR 30:851-866

[abs][Download PDF]

A Tensor Spectral Approach to Learning Mixed Membership Community Models

Animashree Anandkumar, Rong Ge, Daniel Hsu, Sham Kakade; Proceedings of the 26th Annual Conference on Learning Theory, PMLR 30:867-881

[abs][Download PDF]

Adaptive Crowdsourcing Algorithms for the Bandit Survey Problem

Ittai Abraham, Omar Alonso, Vasilis Kandylas, Aleksandrs Slivkins; Proceedings of the 26th Annual Conference on Learning Theory, PMLR 30:882-910

[abs][Download PDF]

Boosting with the Logistic Loss is Consistent

Matus Telgarsky; Proceedings of the 26th Annual Conference on Learning Theory, PMLR 30:911-965

[abs][Download PDF]

Competing With Strategies

Wei Han, Alexander Rakhlin, Karthik Sridharan; Proceedings of the 26th Annual Conference on Learning Theory, PMLR 30:966-992

[abs][Download PDF]

Online Learning with Predictable Sequences

Alexander Rakhlin, Karthik Sridharan; Proceedings of the 26th Annual Conference on Learning Theory, PMLR 30:993-1019

[abs][Download PDF]

Efficient Learning of Simplices

Joseph Anderson, Navin Goyal, Luis Rademacher; Proceedings of the 26th Annual Conference on Learning Theory, PMLR 30:1020-1045

[abs][Download PDF]

Complexity Theoretic Lower Bounds for Sparse Principal Component Detection

Quentin Berthet, Philippe Rigollet; Proceedings of the 26th Annual Conference on Learning Theory, PMLR 30:1046-1066

[abs][Download PDF]