Sitan Chen

activity

20122026

most citedQuantum advantage in learning from experiments

544 citations · 653 across the 48 of their papers we have counts for

collaborators

Showing 2019Show all

2 papers · 1 filter

cs.DS2019★ 2 cited

Learning Mixtures of Linear Regressions in Subexponential Time via Fourier Moments

Sitan Chen, Jerry Li, Zhao Song

We consider the problem of learning a mixture of linear regressions (MLRs). An MLR is specified by $k$ nonnegative mixing weights $p_{1}, \dots, p_{k}$ summing to $1$ , and $k$ unknown…

cs.DS2019

Efficiently Learning Structured Distributions from Untrusted Batches

Sitan Chen, Jerry Li, Ankur Moitra

We study the problem, introduced by Qiao and Valiant, of learning from untrusted batches. Here, we assume $m$ users, all of whom have samples from some underlying distribution $p$ …