Theory Lunch Seminar - Mehrdad Ghadiri January 15, 2025 12:00pm — 1:00pm Location: In Person - Gates Hillman 8102 Speaker: MEHRDAD GHADIRI, Postdoctoral Associate, Laboratory for Information & Decision Systems, Institute for Data, Systems, and Society and Operations Research Center, Massachusetts Institute of Technology https://web.mit.edu/mehrdadg/www/index.html The design and analysis of randomized experiments are fundamental to numerous fields, ranging from the physical and social sciences to industrial applications. Despite the long history of randomized controlled trials in science, estimating the treatment effect on a finite population remains poorly understood when auxiliary variables are used to reduce error, and the behavior of many estimators has only been analyzed asymptotically. Recently, Harshaw, Sävje, Spielman, and Zhang demonstrated that non-asymptotic variance bounds can be established for the average treatment effect estimation problem over a finite population by designing experiments using discrepancy minimization techniques. In this talk, we show that a simple Bernoulli design can achieve comparable bounds through regression adjustment techniques based on spectral sparsification. Furthermore, we discuss the advantages of using a simple design, potential extensions of our approach, and supporting empirical results. Event Website: https://www.cs.cmu.edu/~theorylunch/abstractsHTML/20250115.html Add event to Google Add event to iCal