261 citations · 576 across the 22 of their papers we have counts for
Showing 2016Show all
2 papers · 1 filter
math.ST2016
Exact recovery in the Ising blockmodel
Quentin Berthet, Philippe Rigollet, Piyush Srivastava
We consider the problem associated to recovering the block structure of an Ising model given independent observations on the binary hypercube. This new model, called the Ising bloc…
cs.LG2016★ 18 cited
Average-case Hardness of RIP Certification
Tengyao Wang, Quentin Berthet, Yaniv Plan
The restricted isometry property (RIP) for design matrices gives guarantees for optimal recovery in sparse linear models. It is of high interest in compressed sensing and statistic…