* Advances in Neural Information Processing Systems (2016):
4482-4490 * This work has been published in NeurIPS 2016. The first three authors
contribute equally Access Paper or Ask Questions
* Added results on minimax lower bounds, which match our upper bounds
on recovery errors up to log factors. Appeared in the Conference on Learning
Theory (COLT), 2014. (JMLR W&CP 35 :560-604, 2014) Access Paper or Ask Questions