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

Art by Susan Wilkinson
Event starts on this day

Sep

20

2024

Event starts at this time 2:00 pm – 3:00 pm
In Person (view details)
Featured Speaker(s): Saptarshi Roy
Cost: Free
On the Computational Complexity of Private High-dimensional Model Selection

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.

Location

CBA 4.348

Share


Audience

Other Events in This Series

Sep

8

2023

Seminar Series

SDS Seminar Series – Dr. Emily Roberts

A Causal Inference Approach for Surrogate Marker Evaluation with Mixed Models

2:00 pm – 3:00 pm In Person

Speaker(s): Emily Roberts

Sep

15

2023

Seminar Series

SDS Seminar Series – Dr. Dimitris Korobilis

Monitoring Multicountry Macroeconomic Risk

2:00 pm – 3:00 pm Virtual

Speaker(s): Dimitris Korobilis

Sep

22

2023

Seminar Series

SDS Seminar Series – Dr. Will Fithian

Estimating the False Discovery Rate of Model Selection

2:00 pm – 3:00 pm In Person

Speaker(s): Will Fithian

Sep

29

2023

Seminar Series

SDS Seminar Series – Dr. David Moriarty

A Data Science Journey in Business

2:00 pm – 3:00 pm In Person

Speaker(s): David Moriarty

Oct

6

2023

Seminar Series

SDS Seminar Series – Dr. Amanda Ellis

Navigating the Future of Statistics Education: Leveraging ChatGPT's Advantages and Overcoming Challenges

2:00 pm – 3:00 pm Virtual

Speaker(s): Amanda Ellis

Oct

20

2023

Seminar Series

SDS Seminar Series – Dr. Amy Zhang

Bisimulation and Reinforcement Learning

2:00 pm – 3:00 pm Virtual

Speaker(s): Amy Zhang

Oct

27

2023

Seminar Series

SDS Seminar Series – Dr. Marcelo Medeiros

Global Inflation Forecasting: Benefits from Machine Learning Methods

2:00 pm – 3:00 pm Virtual

Speaker(s): Marcelo Medeiros

Nov

3

2023

Seminar Series

SDS Seminar Series - Dr. Steve Yadlowsky

Choosing a Proxy Metric from Past Experiments

2:00 pm – 3:00 pm Virtual

Speaker(s): Steve Yadlowsky

Nov

10

2023

Seminar Series

SDS Seminar Series – Drew Herren

Statistical Aspects of SHAP: Functional ANOVA for Model Interpretation

2:00 pm – 3:00 pm In Person

Speaker(s): Drew Herren

Dec

1

2023

Seminar Series

SDS Seminar Series – Dr. Dave Zhao

High-Dimensional Nonparametric Empirical Bayes Problems in Genomics

2:00 pm – 3:00 pm In Person

Speaker(s): Dave Zhao