60 citations · 111 across the 14 of their papers we have counts for
Showing 2016Show all
2 papers · 1 filter
stat.ME2016
High-dimensional changepoint estimation via sparse projection
Tengyao Wang, Richard J. Samworth
Changepoints are a very common feature of Big Data that arrive in the form of a data stream. In this paper, we study high-dimensional time series in which, at certain time points,…
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…