Active Regression via Linear-Sample Sparsification

Name: Active Regression via Linear-Sample Sparsification
Uploaded: 2026-08-20T13:33:32.766771+00:00
Duration: 610 s
Description: The episode discusses "Active Regression via Linear-Sample Sparsification," a paper by Xue Chen and Eric Price. The hosts explain that the paper shows how to achieve optimal data sampling, requiring only a linear number of labels (O(d)). This technique applies beyond simple linear regression to polynomial regression and sparse signal recovery.

The episode discusses "Active Regression via Linear-Sample Sparsification," a paper by Xue Chen and Eric Price. The hosts explain that the paper shows how to achieve optimal data sampling, requiring only a linear number of labels (O(d)). This technique applies beyond simple linear regression to polynomial regression and sparse signal recovery.

Open the full episode