Search Results for author: Saptarshi Roy

Found 10 papers, 4 papers with code

2-Rectifications are Enough for Straight Flows: A Theoretical Insight into Wasserstein Convergence

1 code implementation19 Oct 2024 Saptarshi Roy, Vansh Bansal, Purnamrita Sarkar, Alessandro Rinaldo

In this paper, we make two key theoretical contributions: 1) we provide the first theoretical analysis of the Wasserstein distance between the sampling distribution of RF and the target distribution.

Denoising Image Generation

Feature Selection from Differentially Private Correlations

no code implementations20 Aug 2024 Ryan Swope, Amol Khanna, Philip Doldo, Saptarshi Roy, Edward Raff

Additionally, high-dimensional regression can leak information about individual datapoints in a dataset.

feature selection regression

FLIPHAT: Joint Differential Privacy for High Dimensional Sparse Linear Bandits

no code implementations22 May 2024 Sunrit Chakraborty, Saptarshi Roy, Debabrota Basu

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.

Decision Making Sequential Decision Making

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

Specifically, we report that with the increase of dimension, the maximally violating states show a greater enhancement in the area of nonlocal region in comparison to the maximally entangled states and the scaling of the increment, in this case, grows faster than visibility.

Quantum Physics

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