SDS Seminar Series – Saptarshi Roy, University of Texas at Austin
Sep
20
2024
Sep
20
2024
Description
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.
Other Events in This Series
Sep
12
2025
SDS Seminar Series – Lydia Lucchesi, University of Texas at Austin
Visual Documentation for Data Preprocessing in R and Python
2:00 pm – 3:00 pm • In Person
Speaker(s): Lydia Lucchesi
Sep
19
2025
SDS Seminar Series – Tuan Pham, University of Texas at Austin
Time-uniform Bounds for Iterated Algorithms
2:00 pm – 3:00 pm • In Person
Speaker(s): Tuan Pham
Sep
26
2025
SDS Seminar Series - Ryan Giordano, University of California, Berkeley
TBA
2:00 pm – 3:00 pm • In Person
Speaker(s): Ryan Giordano
Oct
3
2025
SDS Seminar Series – Rafael Campello de Alcantara, University of Texas at Austin
Searching for Parallel Trends: A Decision Tree Algorithm for Discovering Conditional Diff-in-Diff Estimators
2:00 pm – 3:00 pm • In Person
Speaker(s): Rafael Campello de Alcantara
Oct
10
2025
SDS Seminar Series – Michele Guindani, University of California, Los Angeles
TBA
2:00 pm – 3:00 pm • In Person
Speaker(s): Michele Guindani
Oct
17
2025
SDS Seminar Series – Wenyi Wang, MD Anderson Cancer Center
TBA
2:00 pm – 3:00 pm • In Person
Speaker(s): Wenyi Wang
Oct
31
2025
SDS Seminar Series – Max Goplerud, University of Texas at Austin
TBA
2:00 pm – 3:00 pm • In Person
Speaker(s): Max Goplerud
Nov
7
2025
SDS Seminar Series – Jeffrey Miller, Harvard University
TBA
2:00 pm – 3:00 pm • In Person
Speaker(s): Jeffrey Miller
