conftrace_

minimax risk

30 papers

Explore in graph

Co-occurring keywords

lower bound (173) communication constraint (23) statistical estimation (108) information-theoretic lower bound (16) distributed learning (563) principal component analysis (316) information theory (491) local differential privacy (73) bayes risk (23) stochastic process (388)

Papers

Lower Bounds on the Performance of Polynomial-time Algorithms for Sparse Linear Regression COLT 2014
Statistical Analysis of Metric Graph Reconstruction JMLR 2014
Cone-Constrained Principal Component Analysis NIPS 2014
Information-theoretic lower bounds for distributed statistical estimation with communication constraints NIPS 2013
Minimax rates for homology inference AISTATS 2012