Skip to content
conftrace_

minimax prediction risk

1 paper

Explore in graph

Co-occurring keywords · papers mentioning both

complexity lower bound (1) complexity theory (1) prediction risk (1) polynomial time algorithm (1) lower bound (1) minimax risk (1) sparse linear regression (1)

Papers

Lower Bounds on the Performance of Polynomial-time Algorithms for Sparse Linear Regression COLT 2014