Skip to yearly menu bar Skip to main content


Adaptive Principal Component Regression with Applications to Panel Data

Anish Agarwal · Keegan Harris · Justin Whitehouse · Steven Wu

Great Hall & Hall B1+B2 (level 1) #1718
[ ]
Wed 13 Dec 8:45 a.m. PST — 10:45 a.m. PST


Principal component regression (PCR) is a popular technique for fixed-design error-in-variables regression, a generalization of the linear regression setting in which the observed covariates are corrupted with random noise. We provide the first time-uniform finite sample guarantees for online (regularized) PCR whenever data is collected adaptively. Since the proof techniques for PCR in the fixed design setting do not readily extend to the online setting, our results rely on adapting tools from modern martingale concentration to the error-in-variables setting. As an application of our bounds, we provide a framework for counterfactual estimation of unit-specific treatment effects in panel data settings when interventions are assigned adaptively. Our framework may be thought of as a generalization of the synthetic interventions framework where data is collected via an adaptive intervention assignment policy.

Chat is not available.