Search Results for author: Saptarshi Roy

Found 7 papers, 3 papers with code

On the Computational Complexity of Private High-dimensional Model Selection

1 code implementation11 Oct 2023 Saptarshi Roy, Zehua Wang, Ambuj Tewari

We consider the problem of model selection in a high-dimensional sparse linear regression model under privacy constraints.

Model Selection regression

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

no code implementations16 Jan 2023 Saptarshi Roy, Ambuj Tewari, Ziwei Zhu

Furthermore, we show that a margin condition depending on similar margin quantity and complexity measures is also necessary for model consistency of BSS.

Model Selection Variable Selection +1

On Consistency and Asymptotic Normality of Least Absolute Deviation Estimators for 2-dimensional Sinusoidal Model

no code implementations9 Jan 2023 Saptarshi Roy, Amit Mitra, N K Archak

Estimation of the parameters of a 2-dimensional sinusoidal model is a fundamental problem in digital signal processing and time series analysis.

Time Series Time Series Analysis

How does overparametrization affect performance on minority groups?

1 code implementation7 Jun 2022 Subha Maity, Saptarshi Roy, Songkai Xue, Mikhail Yurochkin, Yuekai Sun

The benefits of overparameterization for the overall performance of modern machine learning (ML) models are well known.

regression

Emergence of Monogamy under Static and Dynamic Scenarios

no code implementations9 Feb 2021 Rivu Gupta, Saptarshi Roy, Shiladitya Mal, Aditi Sen De

Characterizing multipartite quantum correlations beyond two parties is of utmost importance for building cutting edge quantum technologies, although the comprehensive picture is still missing.

Quantum Physics

Robustness of Higher Dimensional Nonlocality against dual noise and sequential measurements

no code implementations22 Dec 2020 Saptarshi Roy, Asmita Kumari, Shiladitya Mal, Aditi Sen De

Robustness in the violation of Collins-Linden-Gisin-Masser-Popescu (CGLMP) inequality is investigated from the dual perspective of noise in measurements as well as in states.

Quantum Physics

Cannot find the paper you are looking for? You can Submit a new open access paper.