On the computational complexity of private high-dimensional model selection via the exponential mechanism

S Roy, A Tewari - arXiv preprint arXiv:2310.07852, 2023 - arxiv.org
We consider the problem of model selection in a high-dimensional sparse linear regression
model under the differential privacy framework. In particular, we consider the problem of …

Supervised homogeneity fusion: a combinatorial approach

W Wang, S Wu, Z Zhu, L Zhou… - The Annals of …, 2024 - projecteuclid.org
Supervised homogeneity fusion: A combinatorial approach Page 1 The Annals of Statistics
2024, Vol. 52, No. 1, 285–310 https://doi.org/10.1214/23-AOS2347 © Institute of …

High-dimensional variable selection with heterogeneous signals: A precise asymptotic perspective

S Roy, A Tewari, Z Zhu - arXiv preprint arXiv:2201.01508, 2022 - arxiv.org
We study the problem of exact support recovery for high-dimensional sparse linear
regression under independent Gaussian design when the signals are weak, rare, and …

Statistics in the Modern Era: High Dimensions, Decision-Making, and Privacy

S Roy - 2024 - deepblue.lib.umich.edu
High dimensional data analysis has become increasingly frequent and important in diverse
fields of sciences, engineering, genomics, and machine learning (ML), and it has quite …