Search Results for author: Pragya Sur

Found 11 papers, 2 papers with code

Predictive Inference in Multi-environment Scenarios

no code implementations25 Mar 2024 John C. Duchi, Suyash Gupta, Kuanhao Jiang, Pragya Sur

We address the challenge of constructing valid confidence intervals and sets in problems of prediction across multiple environments.

valid

Spectrum-Aware Adjustment: A New Debiasing Framework with Applications to Principal Component Regression

no code implementations14 Sep 2023 Yufan Li, Pragya Sur

This approach struggles when (i) covariates are non-Gaussian with heavy tails or asymmetric distributions, (ii) rows of the design exhibit heterogeneity or dependencies, and (iii) reliable feature covariance estimates are lacking.

regression

A Non-Asymptotic Moreau Envelope Theory for High-Dimensional Generalized Linear Models

1 code implementation21 Oct 2022 Lijia Zhou, Frederic Koehler, Pragya Sur, Danica J. Sutherland, Nathan Srebro

We prove a new generalization bound that shows for any class of linear predictors in Gaussian space, the Rademacher complexity of the class and the training error under any continuous loss $\ell$ can control the test error under all Moreau envelopes of the loss $\ell$.

LEMMA

Multi-Study Boosting: Theoretical Considerations for Merging vs. Ensembling

1 code implementation11 Jul 2022 Cathy Shyr, Pragya Sur, Giovanni Parmigiani, Prasad Patil

In the regression setting, we provide theoretical guidelines based on an analytical transition point to determine whether it is more beneficial to merge or to ensemble for boosting with linear learners.

High-dimensional Asymptotics of Langevin Dynamics in Spiked Matrix Models

no code implementations9 Apr 2022 Tengyuan Liang, Subhabrata Sen, Pragya Sur

We provide a "path-wise" characterization of the overlap between the output of the Langevin algorithm and the planted signal.

Vocal Bursts Intensity Prediction

Representation via Representations: Domain Generalization via Adversarially Learned Invariant Representations

no code implementations20 Jun 2020 Zhun Deng, Frances Ding, Cynthia Dwork, Rachel Hong, Giovanni Parmigiani, Prasad Patil, Pragya Sur

We study an adversarial loss function for $k$ domains and precisely characterize its limiting behavior as $k$ grows, formalizing and proving the intuition, backed by experiments, that observing data from a larger number of domains helps.

Domain Generalization Fairness

Abstracting Fairness: Oracles, Metrics, and Interpretability

no code implementations4 Apr 2020 Cynthia Dwork, Christina Ilvento, Guy N. Rothblum, Pragya Sur

Our principal conceptual result is an extraction procedure that learns the underlying truth; moreover, the procedure can learn an approximation to this truth given access to a weak form of the oracle.

Fairness General Classification

A Precise High-Dimensional Asymptotic Theory for Boosting and Minimum-$\ell_1$-Norm Interpolated Classifiers

no code implementations5 Feb 2020 Tengyuan Liang, Pragya Sur

This paper establishes a precise high-dimensional asymptotic theory for boosting on separable data, taking statistical and computational perspectives.

The phase transition for the existence of the maximum likelihood estimate in high-dimensional logistic regression

no code implementations25 Apr 2018 Emmanuel J. Candes, Pragya Sur

This paper rigorously establishes that the existence of the maximum likelihood estimate (MLE) in high-dimensional logistic regression models with Gaussian covariates undergoes a sharp `phase transition'.

regression

The Likelihood Ratio Test in High-Dimensional Logistic Regression Is Asymptotically a Rescaled Chi-Square

no code implementations5 Jun 2017 Pragya Sur, Yuxin Chen, Emmanuel J. Candès

When used for the purpose of statistical inference, logistic models produce p-values for the regression coefficients by using an approximation to the distribution of the likelihood-ratio test.

regression

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