Learning Theory

Learnability of the Superset Label Learning Problem ICML 2014 Learning on graphs using Orthonormal Representation is Statistically Consistent NeurIPS 2014 Learning Shuffle Ideals Under Restricted Distributions NeurIPS 2014 Learning the Learning Rate for Prediction with Expert Advice NeurIPS 2014 Learning Theory and Algorithms for revenue optimization in second price auctions with reserve ICML 2014 Learning Time-Varying Coverage Functions NeurIPS 2014 Learning to locate from demonstrated searches RSS 2014 Learning to Optimize via Information-Directed Sampling NeurIPS 2014 Learning without concentration COLT 2014 Lipschitz Bandits: Regret Lower Bound and Optimal Algorithms COLT 2014 Localized Complexities for Transductive Learning COLT 2014 Lower Bounds on the Performance of Polynomial-time Algorithms for Sparse Linear Regression COLT 2014 Low-Rank Spectral Learning AISTATS 2014 Making Pairwise Binary Graphical Models Attractive NeurIPS 2014 Matrix Completion with the Trace Norm: Learning, Bounding, and Transducing JMLR 2014 Maximum Margin Multiclass Nearest Neighbors ICML 2014 Minimax-optimal Inference from Partial Rankings NeurIPS 2014 Model-based Reinforcement Learning and the Eluder Dimension NeurIPS 2014 Multi-Class Deep Boosting NeurIPS 2014 Multi-period Trading Prediction Markets with Connections to Machine Learning ICML 2014 Narrowing the Gap: Random Forests In Theory and In Practice ICML 2014 Near-Optimal Density Estimation in Near-Linear Time Using Variable-Width Histograms NeurIPS 2014 Near-optimal Reinforcement Learning in Factored MDPs NeurIPS 2014 Near-optimal sample compression for nearest neighbors NeurIPS 2014 Near-Optimal-Sample Estimators for Spherical Gaussian Mixtures NeurIPS 2014