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

Mar

1

2024

Seminar Series

SDS Seminar Series – Dr. Laura Hatfield

Predict, Correct, Select: A New General Identification Strategy for Controlled Pre-Post Designs

2:00 pm – 3:00 pm Virtual

Speaker(s): Laura Hatfield

Mar

22

2024

Seminar Series

SDS Seminar Series – Dr. Sivaraman Balakrishnan

Statistical Inference for Optimal Transport

2:00 pm – 3:00 pm In Person

Speaker(s): Sivaraman Balakrishnan

Mar

29

2024

Seminar Series

SDS Seminar Series – Dr. Purna Sarkar

Some New Results for Streaming Principal Component Analysis

2:00 pm – 3:00 pm In Person

Speaker(s): Purna Sarkar

Apr

12

2024

Seminar Series

SDS Seminar Series – Dr. Daniela Witten

Data Thinning and Its Applications

2:00 pm – 3:00 pm In Person

Apr

19

2024

Seminar Series

SDS Seminar Series – Dr. William Rosenberger

Design and Inference for Enrichment Trials with a Continuous Biomarker

2:00 pm – 3:00 pm In Person

Speaker(s): William Rosenberger

Apr

26

2024

Seminar Series

SDS Seminar Series – Dr. Bodhisattva Sen

Extending the Scope of Nonparametric Empirical Bayes

2:00 pm – 3:00 pm In Person

Speaker(s): Bodhisattva Sen

Sep

6

2024

Seminar Series

SDS Seminar Series – Christine Peterson, University of Texas MD Anderson Cancer Center

New Methods for Microbiome Data Integration

2:00 pm – 3:00 pm In Person

Speaker(s): Christine Peterson

Sep

13

2024

Seminar Series

SDS Seminar Series – Matthew Vanaman, University of Texas at Austin

Data Analysis from the Zoo to the Wild and Back

2:00 pm – 3:00 pm In Person

Speaker(s): Matthew Vanaman

Sep

27

2024

Seminar Series

SDS Seminar Series – Abhra Sarkar, University of Texas at Austin

(Bayesian) Semiparametric Local Inference (and Other Stories)

2:00 pm – 3:00 pm In Person

Speaker(s): Abhra Sarkar

Oct

4

2024

Seminar Series

SDS Seminar Series – Huiyan Sang, Texas A&M University

GS-BART: Graph Split Additive Decision Trees for Spatial and Network Data

2:00 pm – 3:00 pm In Person

Speaker(s): Huiyan Sang