SDS Seminar Series – Saptarshi Roy, University of Texas at Austin

The Fall 2024 SDS Seminar Series continues on September 20th from 2:00 p.m. to 3:00 p.m. with Dr. Saptarshi Roy (Postdoctoral Fellow, Department of Statistics and Data Sciences, University of Texas at Austin). This event is in-person in CBA 4.348.    

Title: On the Computational Complexity of Private High-dimensional Model Selection

Abstract: We consider the problem of model selection in a high-dimensional sparse linear regression model under privacy constraints. We propose a differentially private best subset selection method with strong utility properties by adopting the well-known exponential mechanism for selecting the best model. We propose an efficient Metropolis-Hastings algorithm and establish that it enjoys polynomial mixing time to its stationary distribution. Furthermore, we also establish approximate differential privacy for the estimates of the mixed Metropolis-Hastings chain. Finally, we perform some illustrative experiments that show the strong utility of our algorithm.