Theory

Algebraic Reconstruction Bounds and Explicit Inversion for Phase Retrieval at the Identifiability Threshold AISTATS 2014 Approximate Policy Iteration Schemes: A Comparison ICML 2014 A Residual Bootstrap for High-Dimensional Regression with Near Low-Rank Designs NeurIPS 2014 A Statistical Decision-Theoretic Framework for Social Choice NeurIPS 2014 A statistical model for tensor PCA NeurIPS 2014 Asymptotically consistent estimation of the number of change points in highly dependent time series ICML 2014 A Tensor Approach to Learning Mixed Membership Community Models JMLR 2014 A Unifying View of Representer Theorems ICML 2014 Belief propagation, robust reconstruction and optimal recovery of block models COLT 2014 Bias Reduction and Metric Learning for Nearest-Neighbor Estimation of Kullback-Leibler Divergence AISTATS 2014 Bregman Divergences for Infinite Dimensional Covariance Matrices CVPR 2014 Computational Limits for Matrix Completion COLT 2014 Concavity of reweighted Kikuchi approximation NeurIPS 2014 Confidence Intervals for Random Forests: The Jackknife and the Infinitesimal Jackknife JMLR 2014 Consistency of Spectral Partitioning of Uniform Hypergraphs under Planted Partition Model NeurIPS 2014 Deterministic Symmetric Positive Semidefinite Matrix Completion NeurIPS 2014 Dimension-free Concentration Bounds on Hankel Matrices for Spectral Learning ICML 2014 Efficient Distributed Topic Modeling with Provable Guarantees AISTATS 2014 Exploiting the Limits of Structure Learning via Inherent Symmetry AISTATS 2014 Faster and Sample Near-Optimal Algorithms for Proper Learning Mixtures of Gaussians COLT 2014 Feedback Detection for Live Predictors NeurIPS 2014 From Stochastic Mixability to Fast Rates NeurIPS 2014 Fundamental Limits of Online and Distributed Algorithms for Statistical Learning and Estimation NeurIPS 2014 Graph Clustering With Missing Data: Convex Algorithms and Analysis NeurIPS 2014 Hardness of parameter estimation in graphical models NeurIPS 2014