| 2013 | A Tale of Two Metrics: Simultaneous Bounds on Competitiveness and Regret. Lachlan L. H. Andrew, Siddharth Barman, Katrina Ligett, Minghong Lin, Adam Meyerson, Alan Roytman, Adam Wierman |
| 2013 | A Tensor Spectral Approach to Learning Mixed Membership Community Models. Animashree Anandkumar, Rong Ge, Daniel J. Hsu, Sham M. Kakade |
| 2013 | A Theoretical Analysis of NDCG Type Ranking Measures. Yining Wang, Liwei Wang, Yuanzhi Li, Di He, Tie-Yan Liu |
| 2013 | A near-optimal algorithm for finite partial-monitoring games against adversarial opponents. Gábor Bartók |
| 2013 | Active and passive learning of linear separators under log-concave distributions. Maria-Florina Balcan, Philip M. Long |
| 2013 | Adaptive Crowdsourcing Algorithms for the Bandit Survey Problem. Ittai Abraham, Omar Alonso, Vasilis Kandylas, Aleksandrs Slivkins |
| 2013 | Algorithms and Hardness for Robust Subspace Recovery. Moritz Hardt, Ankur Moitra |
| 2013 | Approachability, fast and slow. Vianney Perchet, Shie Mannor |
| 2013 | Beating Bandits in Gradually Evolving Worlds. Chao-Kai Chiang, Chia-Jung Lee, Chi-Jen Lu |
| 2013 | Blind Signal Separation in the Presence of Gaussian Noise. Mikhail Belkin, Luis Rademacher, James R. Voss |
| 2013 | Boosting with the Logistic Loss is Consistent. Matus Telgarsky |
| 2013 | Bounded regret in stochastic multi-armed bandits. Sébastien Bubeck, Vianney Perchet, Philippe Rigollet |
| 2013 | COLT 2013 - The 26th Annual Conference on Learning Theory, June 12-14, 2013, Princeton University, NJ, USA Shai Shalev-Shwartz, Ingo Steinwart |
| 2013 | Classification with Asymmetric Label Noise: Consistency and Maximal Denoising. Clayton Scott, Gilles Blanchard, Gregory Handy |
| 2013 | Competing With Strategies. Wei Han, Alexander Rakhlin, Karthik Sridharan |
| 2013 | Complexity Theoretic Lower Bounds for Sparse Principal Component Detection. Quentin Berthet, Philippe Rigollet |
| 2013 | Consistency of Robust Kernel Density Estimators. Robert A. Vandermeulen, Clayton D. Scott |
| 2013 | Differentially Private Feature Selection via Stability Arguments, and the Robustness of the Lasso. Abhradeep Thakurta, Adam D. Smith |
| 2013 | Divide and Conquer Kernel Ridge Regression. Yuchen Zhang, John C. Duchi, Martin J. Wainwright |
| 2013 | Efficient Learning of Simplices. Joseph Anderson, Navin Goyal, Luis Rademacher |
| 2013 | Estimation of Extreme Values and Associated Level Sets of a Regression Function via Selective Sampling. Stanislav Minsker |
| 2013 | Excess risk bounds for multitask learning with trace norm regularization. Massimiliano Pontil, Andreas Maurer |
| 2013 | General Oracle Inequalities for Gibbs Posterior with Application to Ranking. Cheng Li, Wenxin Jiang, Martin A. Tanner |
| 2013 | Honest Compressions and Their Application to Compression Schemes. Roi Livni, Pierre Simon |
| 2013 | Horizon-Independent Optimal Prediction with Log-Loss in Exponential Families. Peter L. Bartlett, Peter Grünwald, Peter Harremoës, Fares Hedayati, Wojciech Kotlowski |
| 2013 | Information Complexity in Bandit Subset Selection. Emilie Kaufmann, Shivaram Kalyanakrishnan |
| 2013 | Learning Halfspaces Under Log-Concave Densities: Polynomial Approximations and Moment Matching. Daniel M. Kane, Adam R. Klivans, Raghu Meka |
| 2013 | Learning Using Local Membership Queries. Pranjal Awasthi, Vitaly Feldman, Varun Kanade |
| 2013 | Learning a set of directions. Wouter M. Koolen, Jiazhong Nie, Manfred K. Warmuth |
| 2013 | On the Complexity of Bandit and Derivative-Free Stochastic Convex Optimization. Ohad Shamir |
| 2013 | Online Learning for Time Series Prediction. Oren Anava, Elad Hazan, Shie Mannor, Ohad Shamir |
| 2013 | Online Learning with Predictable Sequences. Alexander Rakhlin, Karthik Sridharan |
| 2013 | Online Similarity Prediction of Networked Data from Known and Unknown Graphs. Claudio Gentile, Mark Herbster, Stephen Pasteris |
| 2013 | Open Problem: Adversarial Multiarmed Bandits with Limited Advice. Yevgeny Seldin, Koby Crammer, Peter L. Bartlett |
| 2013 | Open Problem: Fast Stochastic Exp-Concave Optimization. Tomer Koren |
| 2013 | Open Problem: Lower bounds for Boosting with Hadamard Matrices. Jiazhong Nie, Manfred K. Warmuth, S. V. N. Vishwanathan, Xinhua Zhang |
| 2013 | Opportunistic Strategies for Generalized No-Regret Problems. Andrey Bernstein, Shie Mannor, Nahum Shimkin |
| 2013 | Optimal Probability Estimation with Applications to Prediction and Classification. Jayadev Acharya, Ashkan Jafarpour, Alon Orlitsky, Ananda Theertha Suresh |
| 2013 | PLAL: Cluster-based active learning. Ruth Urner, Sharon Wulff, Shai Ben-David |
| 2013 | Passive Learning with Target Risk. Mehrdad Mahdavi, Rong Jin |
| 2013 | Polynomial Time Optimal Query Algorithms for Finding Graphs with Arbitrary Real Weights. Sung-Soon Choi |
| 2013 | Prediction by random-walk perturbation. Luc Devroye, Gábor Lugosi, Gergely Neu |
| 2013 | Preface. |
| 2013 | Randomized partition trees for exact nearest neighbor search. Sanjoy Dasgupta, Kaushik Sinha |
| 2013 | Recovering the Optimal Solution by Dual Random Projection. Lijun Zhang, Mehrdad Mahdavi, Rong Jin, Tianbao Yang, Shenghuo Zhu |
| 2013 | Regret Minimization for Branching Experts. Eyal Gofer, Nicolò Cesa-Bianchi, Claudio Gentile, Yishay Mansour |
| 2013 | Representation, Approximation and Learning of Submodular Functions Using Low-rank Decision Trees. Vitaly Feldman, Pravesh Kothari, Jan Vondrák |
| 2013 | Sharp analysis of low-rank kernel matrix approximations. Francis R. Bach |
| 2013 | Sparse Adaptive Dirichlet-Multinomial-like Processes. Marcus Hutter |
| 2013 | Subspace Embeddings and \(\ell_p\)-Regression Using Exponential Random Variables. David P. Woodruff, Qin Zhang |
| 2013 | Surrogate Regret Bounds for the Area Under the ROC Curve via Strongly Proper Losses. Shivani Agarwal |
| 2013 | The price of bandit information in multiclass online classification. Amit Daniely, Tom Helbertal |