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 …

Estimation and group-feature selection in sparse mixture-of-experts with diverging number of parameters

A Khalili, AY Yang, X Da - Journal of Statistical Planning and Inference, 2025 - Elsevier
Mixture-of-experts provide flexible statistical models for a wide range of regression
(supervised learning) problems. Often a large number of covariates (features) are available …

Rethinking Hard Thresholding Pursuit: Full Adaptation and Sharp Estimation

Y Zhang, Z Li, S Liu, X Wang, J Yin - arXiv preprint arXiv:2501.02554, 2025 - arxiv.org
Hard Thresholding Pursuit (HTP) has aroused increasing attention for its robust theoretical
guarantees and impressive numerical performance in non-convex optimization. In this …

Understanding Best Subset Selection: A Tale of Two C (omplex) ities

S Roy, A Tewari, Z Zhu - arXiv preprint arXiv:2301.06259, 2023 - arxiv.org
For decades, best subset selection (BSS) has eluded statisticians mainly due to its
computational bottleneck. However, until recently, modern computational breakthroughs …

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 …

[PDF][PDF] On the Computational Complexity of Private High-dimensional Model Selection

SRZWA Tewari - 2024 - researchgate.net
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 …

On the Computational Complexity of Private High-dimensional Model Selection

S Roy, Z Wang, A Tewari - The Thirty-eighth Annual Conference on Neural … - openreview.net
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 …

[引用][C] Minimally orthogonal causal effect estimation

Y Ren, DJ Clauw, ML Burns, M Makar - NeurIPS 2024 Causal Representation Learning …