| 2013 | Prediction by random-walk perturbation. | Luc Devroye, Gbor Lugosi, Gergely Neu |
| 2013 | Randomized partition trees for exact nearest neighbor search. | Sanjoy Dasgupta, Kaushik Sinha |
| 2013 | The price of bandit information in multiclass online classification. | Amit Daniely, Tom Helbertal |
| 2013 | Polynomial Time Optimal Query Algorithms for Finding Graphs with Arbitrary Real Weights. | Sung-Soon Choi |
| 2013 | Beating Bandits in Gradually Evolving Worlds. | Chao-Kai Chiang, Chia-Jung Lee, Chi-Jen Lu |
| 2013 | Bounded regret in stochastic multi-armed bandits. | Sbastien Bubeck, Vianney Perchet, Philippe Rigollet |
| 2013 | Complexity Theoretic Lower Bounds for Sparse Principal Component Detection. | Quentin Berthet, Philippe Rigollet |
| 2013 | Opportunistic Strategies for Generalized No-Regret Problems. | Andrey Bernstein, Shie Mannor, Nahum Shimkin |
| 2013 | Blind Signal Separation in the Presence of Gaussian Noise. | Mikhail Belkin, Luis Rademacher, James R. Voss |
| 2013 | A near-optimal algorithm for finite partial-monitoring games against adversarial opponents. | Gbor Bartk |
| 2013 | Horizon-Independent Optimal Prediction with Log-Loss in Exponential Families. | Peter L. Bartlett, Peter Grnwald, Peter Harremos, Fares Hedayati, Wojciech Kotlowski |
| 2013 | Active and passive learning of linear separators under log-concave distributions. | Maria-Florina Balcan, Philip M. Long |
| 2013 | Sharp analysis of low-rank kernel matrix approximations. | Francis R. Bach |
| 2013 | Learning Using Local Membership Queries. | Pranjal Awasthi, Vitaly Feldman, Varun Kanade |
| 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 | Efficient Learning of Simplices. | Joseph Anderson, Navin Goyal, Luis Rademacher |
| 2013 | Online Learning for Time Series Prediction. | Oren Anava, Elad Hazan, Shie Mannor, Ohad Shamir |
| 2013 | A Tensor Spectral Approach to Learning Mixed Membership Community Models. | Animashree Anandkumar, Rong Ge, Daniel J. Hsu, Sham M. Kakade |
| 2013 | Surrogate Regret Bounds for the Area Under the ROC Curve via Strongly Proper Losses. | Shivani Agarwal |
| 2013 | Optimal Probability Estimation with Applications to Prediction and Classification. | Jayadev Acharya, Ashkan Jafarpour, Alon Orlitsky, Ananda Theertha Suresh |
| 2013 | Adaptive Crowdsourcing Algorithms for the Bandit Survey Problem. | Ittai Abraham, Omar Alonso, Vasilis Kandylas, Aleksandrs Slivkins |
| 2012 | PAC-Bayesian Bound for Gaussian Process Regression and Multiple Kernel Additive Model. | Taiji Suzuki |
| 2012 | Unsupervised SVMs: On the Complexity of the Furthest Hyperplane Problem. | Zohar Shay Karnin, Edo Liberty, Shachar Lovett, Roy Schwartz, Omri Weinstein |
| 2012 | The Optimality of Jeffreys Prior for Online Density Estimation and the Asymptotic Normality of Maximum Likelihood Estimators. | Fares Hedayati, Peter L. Bartlett |
| 2010 | Robustness and Generalization. | Huan Xu, Shie Mannor |