The minimax risk of truncated series estimators for symmetric convex polytopes

Adel Javanmard, Li Zhang

We study the optimality of the minimax risk of truncated series estimators for symmetric convex polytopes. We show that the optimal truncated series estimator is within $O(\log m)$…