| 2014 | Faster and Sample Near-Optimal Algorithms for Proper Learning Mixtures of Gaussians. | Constantinos Daskalakis, Gautam Kamath |
| 2014 | Optimal learners for multiclass problems. | Amit Daniely, Shai Shalev-Shwartz |
| 2014 | The Complexity of Learning Halfspaces using Generalized Linear Methods. | Amit Daniely, Nati Linial, Shai Shalev-Shwartz |
| 2014 | Open Problem: Online Local Learning. | Paul F. Christiano |
| 2014 | A Convex Formulation for Mixed Regression with Two Components: Minimax Optimal Rates. | Yudong Chen, Xinyang Yi, Constantine Caramanis |
| 2014 | Finding a most biased coin with fewest flips. | Karthekeyan Chandrasekaran, Richard M. Karp |
| 2014 | Efficiency of conformalized ridge regression. | Evgeny Burnaev, Vladimir Vovk |
| 2014 | Uniqueness of Tensor Decompositions with Applications to Polynomial Identifiability. | Aditya Bhaskara, Moses Charikar, Aravindan Vijayaraghavan |
| 2014 | Open Problem: Tensor Decompositions: Algorithms up to the Uniqueness Threshold? | Aditya Bhaskara, Moses Charikar, Ankur Moitra, Aravindan Vijayaraghavan |
| 2014 | The sample complexity of agnostic learning under deterministic labels. | Shai Ben-David, Ruth Urner |
| 2014 | Open Problem: Tightness of maximum likelihood semidefinite relaxations. | Afonso S. Bandeira, Yuehaw Khoo, Amit Singer |
| 2014 | Resourceful Contextual Bandits. | Ashwinkumar Badanidiyuru, John Langford, Aleksandrs Slivkins |
| 2014 | New Algorithms for Learning Incoherent and Overcomplete Dictionaries. | Sanjeev Arora, Rong Ge, Ankur Moitra |
| 2014 | The More, the Merrier: the Blessing of Dimensionality for Learning Large Gaussian Mixtures. | Joseph Anderson, Mikhail Belkin, Navin Goyal, Luis Rademacher, James R. Voss |
| 2014 | Density-preserving quantization with application to graph downsampling. | Morteza Alamgir, Gbor Lugosi, Ulrike von Luxburg |
| 2014 | Robust Multi-objective Learning with Mentor Feedback. | Alekh Agarwal, Ashwinkumar Badanidiyuru, Miroslav Dudk, Robert E. Schapire, Aleksandrs Slivkins |
| 2014 | Learning Sparsely Used Overcomplete Dictionaries. | Alekh Agarwal, Animashree Anandkumar, Prateek Jain, Praneeth Netrapalli, Rashish Tandon |
| 2014 | Online Linear Optimization via Smoothing. | Jacob D. Abernethy, Chansoo Lee, Abhinav Sinha, Ambuj Tewari |
| 2014 | Learning Mixtures of Discrete Product Distributions using Spectral Decompositions. | Prateek Jain, Sewoong Oh |
| 2014 | Compressed Counting Meets Compressed Sensing. | Ping Li, Cun-Hui Zhang, Tong Zhang |
| 2013 | Recovering the Optimal Solution by Dual Random Projection. | Lijun Zhang, Mehrdad Mahdavi, Rong Jin, Tianbao Yang, Shenghuo Zhu |
| 2013 | Divide and Conquer Kernel Ridge Regression. | Yuchen Zhang, John C. Duchi, Martin J. Wainwright |
| 2013 | Preface. | |
| 2013 | Subspace Embeddings and \(\ell_p\)-Regression Using Exponential Random Variables. | David P. Woodruff, Qin Zhang |
| 2013 | A Theoretical Analysis of NDCG Type Ranking Measures. | Yining Wang, Liwei Wang, Yuanzhi Li, Di He, Tie-Yan Liu |