Aaditya Ramdas

Dr. Aaditya Ramdas

orcid

Research Focus & Metrics

Academic Career Length

14Years (2013-Present)

(Calculated once Scilit publication data is synced: current year − year of first publication + 1)

Representative Publications

View All Publications
26 January 2017 in Entropy
Verified
Journal Article
Open access
PDF file
ARAaditya Ramdas
Aaditya Ramdas
NTNicolás García Trillos
Nicolás García Trillos
MCMarco Cuturi
Marco Cuturi
Nonparametric two-sample or homogeneity testing is a decision theoretic problem that involves identifying differences between two random variables without making parametric assumptions about their underlying distributions. The literature is old and rich, with a wide variety of statistics having being designed and analyzed, both for the unidimensional and the multivariate setting. In this short survey, we focus on test statistics that involve the Wasserstein distance. Using an entropic smoothing of the Wasserstein distance, we connect these to very different tests including multivariate methods involving energy statistics and kernel based maximum mean discrepancy and univariate methods like the Kolmogorov–Smirnov test, probability or quantile (PP/QQ) plots and receiver operating characteristic or ordinal dominance (ROC/ODC) curves. Some observations are implicit in the literature, while others seem to have not been noticed thus far. Given nonparametric two-sample testing’s classical and continued importance, we aim to provide useful connections for theorists and practitioners familiar with one subset of methods but not others.

6 July 2020 in Proceedings of the National Academy of Sciences
Verified
Journal Article
Closed access
PDF file
LWLarry Wasserman
Larry Wasserman
ARAaditya Ramdas
Aaditya Ramdas
SBSivaraman Balakrishnan
Sivaraman Balakrishnan
Significance: Most statistical methods rely on certain mathematical conditions, known as regularity assumptions, to ensure their validity. Without these conditions, statistical quantities like P values and confidence intervals might not be valid. In this paper we give a surprisingly simple method for producing statistical significance statements without any regularity conditions. The resulting hypothesis tests can be used for any parametric model and for several nonparametric models.

8 February 2023 in Journal of the Royal Statistical Society Series B: Statistical Methodology
Verified
Journal Article
Closed access
PDF file
IWIan Waudby-Smith
Ian Waudby-Smith
ARAaditya Ramdas
Aaditya Ramdas
We derive confidence intervals (CIs) and confidence sequences (CSs) for the classical problem of estimating a bounded mean. Our approach generalizes and improves on the celebrated Chernoff method, yielding the best closed-form "empirical-Bernstein" CSs and CIs (converging exactly to the oracle Bernstein width) as well as non-closed-form "betting" CSs and CIs. Our method combines new composite nonnegative (super)martingales with Ville's maximal inequality, with strong connections to testing by betting and the method of mixtures. We also show how these ideas can be extended to sampling without replacement. In all cases, our bounds are adaptive to the unknown variance, and empirically vastly outperform prior approaches, establishing a new state-of-the-art for four fundamental problems: CSs and CIs for bounded means, when sampling with and without replacement.

2 July 2016 in Journal of Computational and Graphical Statistics
Verified
Journal Article
Closed access
ARAaditya Ramdas
Aaditya Ramdas
RTRyan J. Tibshirani
Ryan J. Tibshirani
This article presents a fast and robust algorithm for trend filtering, a recently developed nonparametric regression tool. It has been shown that, for estimating functions whose derivatives are of bounded variation, trend filtering achieves the minimax optimal error rate, while other popular methods like smoothing splines and kernels do not. Standing in the way of a more widespread practical adoption, however, is a lack of scalable and numerically stable algorithms for fitting trend filtering estimates. This article presents a highly efficient, specialized alternating direction method of multipliers (ADMM) routine for trend filtering. Our algorithm is competitive with the specialized interior point methods that are currently in use, and yet is far more numerically robust. Furthermore, the proposed ADMM implementation is very simple, and, importantly, it is flexible enough to extend to many interesting related problems, such as sparse trend filtering and isotonic trend filtering. Software for our method is freely available, in both the C and R languages.

1 February 2022 in International Journal of Approximate Reasoning
Verified
Journal Article
Closed access
ARAaditya Ramdas
Aaditya Ramdas
JRJohannes Ruf
Johannes Ruf
MLMartin Larsson
Martin Larsson
WKWouter Koolen
Wouter Koolen

14 December 2023 in Journal of the American Statistical Association
Verified
Journal Article
Closed access
JLJames Leiner
James Leiner
BDBoyan Duan
Boyan Duan
LWLarry Wasserman
Larry Wasserman
ARAaditya Ramdas
Aaditya Ramdas