1 problem
- 0 votes0 replies0 views
Near-optimality of sample complexity for computationally efficient robust sparse mean estimation
Let be the sparsity parameter and the accuracy parameter in robust sparse mean estimation, and write for sample complexity up to po…