← Search

Saptarshi Roy

4 accepted papers

2025

FLIPHAT: Joint Differential Privacy for High Dimensional Linear Bandits

AISTATS 2025poster

High dimensional sparse linear bandits serve as an efficient model for sequential decision-making problems (e.g. personalized medicine), where high dimensional features (e.g. genomic data) on the users are available, but only a small subset of them are relevant. Motivated by data privacy concerns in…

Cited by 0SourceScholar
2024

On the Computational Complexity of Private High-dimensional Model Selection

NeurIPS 2024poster

We consider the problem of model selection in a high-dimensional sparse linear regression model under privacy constraints. We propose a differentially private (DP) best subset selection method with strong statistical utility properties by adopting the well-known exponential mechanism for selecting t…

2023

Directed Cyclic Graph for Causal Discovery from Multivariate Functional Data

NeurIPS 2023poster

Discovering causal relationship using multivariate functional data has received a significant amount of attention very recently. In this article, we introduce a functional linear structural equation model for causal structure learning when the underlying graph involving the multivariate functions ma…

Cited by 6SourcePDFScholar
2023

Thompson Sampling for High-Dimensional Sparse Linear Contextual Bandits

ICML 2023poster

We consider the stochastic linear contextual bandit problem with high-dimensional features. We analyze the Thompson sampling algorithm using special classes of sparsity-inducing priors (e.g., spike-and-slab) to model the unknown parameter and provide a nearly optimal upper bound on the expected cumu…

Cited by 16SourcePDFScholar