Aaditya Ramdas – Publications
Safe, anytime-valid inference: confidence sequences, p-values/e-values, and e-processes (package) (tutorial)
A composite generalization of Ville's martingale theorem
J. Ruf, M. Larsson, W. Koolen, A. Ramdas
arxiv
Fully Adaptive Composition in Differential Privacy
J. Whitehouse, A. Ramdas, R. Rogers, Z.S. Wu
arxiv
Testing exchangeability: fork-convexity, supermartingales, and e-processes
A. Ramdas, J. Ruf, M. Larsson, W. Koolen
Intl J of Approximate Reasoning, 2022
arxiv
proc
Admissible anytime-valid sequential inference must rely on nonnegative martingales
A. Ramdas, J. Ruf, M. Larsson, W. Koolen
arxiv
RiLACS: Risk-limiting audits via confidence sequences
I. Waudby-Smith, P. Stark, A. Ramdas
EVoteID, 2021
arxiv (Best Paper award)
Nonparametric iterated-logarithm extensions of the sequential generalized likelihood ratio test
J. Shin, A. Ramdas, A. Rinaldo
IEEE J. on Selected Areas in Info. Theory, 2021
arxiv
proc
Time-uniform central limit theory with applications to anytime-valid causal inference
I. Waudby-Smith, D. Arbour, R. Sinha, E. Kennedy, A. Ramdas
arxiv
package
Time-uniform, nonparametric, nonasymptotic confidence sequences
S. Howard, A. Ramdas, J. Sekhon, J. McAuliffe
The Annals of Stat., 2021
arxiv
proc
code
tutorial
Time-uniform Chernoff bounds via nonnegative supermartingales
S. Howard, A. Ramdas, J. Sekhon, J. McAuliffe
Prob. Surveys, 2020
arxiv
proc
talk
Multi-armed bandits
Best Arm Identification under Additive Transfer Bandits
O. Neopane, A. Singh, A. Ramdas
Asilomar, 2021 (Best Student Paper award)
arxiv
proc
On conditional versus marginal bias in multi-armed bandits
J. Shin, A. Ramdas, A. Rinaldo
ICML, 2020
arxiv
proc
Are sample means in multi-armed bandits positively or negatively biased?
J. Shin, A. Ramdas, A. Rinaldo
NeurIPS, 2019
arxiv
poster
proc
On the bias, risk and consistency of sample means in multi-armed bandits
J. Shin, A. Ramdas, A. Rinaldo
SIAM J Math of Data Science (SIMODS), 2021
arxiv
talk
proc
MAB-FDR: Multi (A)rmed/(B)andit testing with online FDR control
F. Yang, A. Ramdas, K. Jamieson, M. Wainwright
NeurIPS, 2017
arxiv
code
30-min talk
proc (spotlight talk)
Asynchronous online testing of multiple hypotheses
T. Zrnic, A. Ramdas, M. Jordan
JMLR, 2021
arxiv
code
blog
proc
The power of batching in multiple hypothesis testing
T. Zrnic, D. Jiang, A. Ramdas, M. Jordan
AISTATS, 2020
arxiv
talk
proc
SAFFRON: an adaptive algorithm for online FDR control
A. Ramdas, T. Zrnic, M. Wainwright, M. Jordan
ICML, 2018
arxiv
proc
github (full oral talk)
Interactive/dynamic multiple testing
STAR: A general interactive framework for FDR control under structural constraints
L. Lei, A. Ramdas, W. Fithian
Biometrika, 2020
arxiv
proc
poster
code
Familywise error rate control by interactive unmasking
B. Duan, A. Ramdas, L. Wasserman
ICML, 2020
arxiv
code
Interactive martingale tests for the global null
B. Duan, A. Ramdas, S. Balakrishnan, L. Wasserman
Electronic J. of Stat., 2020
arxiv
code
proc
Interactive rank testing by betting
B. Duan, L. Wasserman, A. Ramdas
Causal Learning and Reasoning, 2022
arxiv
Simultaneous high-probability bounds on the FDP in structured, regression and online settings
E. Katsevich, A. Ramdas
Annals of Stat., 2020
arxiv
code
proc
Large-scale simultaneous inference under dependence
J. Tian, X. Chen, E. Katsevich, J. Goeman, A. Ramdas
arxiv
QuTE: decentralized FDR control on sensor networks
A. Ramdas, J. Chen, M. Wainwright, M. Jordan
IEEE CDC, 2017
code
proc
poster
Offline multiple testing
False discovery rate control with e-values
R. Wang, A. Ramdas
J of Royal Stat. Soc., Series B, 2022
arxiv
proc
Fast and powerful conditional randomization testing via distillation
M. Liu, E. Katsevich, L. Janson, A. Ramdas
Biometrika, 2021
arxiv
code
proc
A unified treatment of multiple testing with prior knowledge using the p-filter
A. Ramdas, R. F. Barber, M. Wainwright, M. Jordan
Annals of Stat., 2019
arxiv
code
proc
DAGGER: A sequential algorithm for FDR control on DAGs
A. Ramdas, J. Chen, M. Wainwright, M. Jordan
Biometrika, 2019
arxiv
code
proc
Optimal rates and tradeoffs in multiple testing
M. Rabinovich, A. Ramdas, M. Wainwright, M. Jordan
Stat. Sinica, 2019
arxiv
poster
proc
p-filter: multi-layer FDR control for grouped hypotheses
R. F. Barber*, A. Ramdas*
J of Royal Stat. Soc., Series B, 2016
arxiv
code
proc
poster
High-dimensional/nonparametric testing
Adaptivity & computation-statistics tradeoffs for kernel & distance based high-dimensional two sample testing
A. Ramdas, S. Reddi, B. Poczos, A. Singh, L. Wasserman
arxiv
poster
Classification accuracy as a proxy for two sample testing
I. Kim*, A. Ramdas*, A. Singh, L. Wasserman
Annals of Stat., 2021
arxiv
proc (JSM Stat Learning Student Paper Award)
Minimax lower bounds for linear independence testing
D. Isenberg*, A. Ramdas*, A. Singh, L. Wasserman
IEEE ISIT, 2016
arxiv
proc
On the high-dimensional power of a linear-time two sample test under mean-shift alternatives
S. Reddi*, A. Ramdas*, A. Singh, B. Poczos, L. Wasserman
AISTATS, 2015
proc
arxiv
errata
On the decreasing power of kernel and distance based nonparametric hypothesis tests in high dimensions
A. Ramdas*, S. Reddi*, B. Poczos, A. Singh, L. Wasserman
AAAI, 2015
proc
arxiv
supp
A higher order Kolmogorov Smirnov test
V. Sadhanala, Y. Wang, A. Ramdas, R. Tibshirani
AISTATS, 2019
arxiv
proc
On Wasserstein two sample testing and related families of nonparametric tests
A. Ramdas*, N. Garcia*, M. Cuturi
Entropy, 2017 (Special Issue)
arxiv
proc
SI
Generative models and model criticism via optimized Maximum Mean Discrepancy
D. Sutherland, H. Tung, H. Strathmann, S. De, A. Ramdas, A. Smola, A. Gretton
ICLR, 2017
arxiv
proc
poster
code
Fast two-sample testing with analytic representations of probability measures
K. Chwialkowski, A. Ramdas, D. Sejdinovic, A. Gretton
NeurIPS, 2015
arxiv
github
proc
Distribution-free uncertainty quantification (conformal, calibration) (package) (package 2) (tutorial)
Permutation tests using arbitrary permutation distributions
R. Barber, E. Candes, A. Ramdas, R. Tibshirani
arxiv
Distribution-free binary classification: prediction sets, confidence intervals and calibration
C. Gupta, A. Podkopaev, A. Ramdas
NeurIPS, 2020
arxiv
proc
Nested conformal prediction and quantile out-of-bag ensemble methods
C. Gupta, A. Kuchibhotla, A. Ramdas
Pattern Recognition, 2022
arxiv
code
proc
The limits of distribution-free conditional predictive inference
R. Barber, E. Candes, A. Ramdas, R. Tibshirani
Information and Inference, 2020
arxiv
proc
Conformal prediction under covariate shift
R. Tibshirani, R. Barber, E. Candes, A. Ramdas
NeurIPS, 2019
arxiv
proc
poster
Predictive inference with the jackknife+
R. Barber, E. Candes, A. Ramdas, R. Tibshirani
Annals of Stat., 2021
arxiv
code
proc
Distribution-free prediction sets for two-layer hierarchical models
R. Dunn, L. Wasserman, A. Ramdas
J of American Stat. Assoc., 2022
arxiv
proc
Convex optimization
Path length bounds for gradient descent and flow
C. Gupta, S. Balakrishnan, A. Ramdas
JMLR, 2021
arxiv
proc
blog
Iterative methods for solving factorized linear systems
A. Ma, D. Needell, A. Ramdas
SIAM J on Matrix Anal. and App., 2017
arxiv
proc
Rows vs columns : randomized Kaczmarz or Gauss-Seidel for ridge regression
A. Hefny*, D. Needell*, A. Ramdas*
SIAM J on Sci. Comp., 2017
arxiv
proc
Convergence properties of the randomized extended Gauss-Seidel and Kaczmarz methods
A. Ma*, D. Needell*, A. Ramdas*
SIAM J on Matrix Anal. and App., 2015
arxiv
proc
code
Towards a deeper geometric, analytic and algorithmic understanding of margins
A. Ramdas, J. Pena
Opt. Methods and Software, 2015
arxiv
proc
Scientific collaborations
Brainprints: identifying individuals from magnetoencephalograms
S. Wu, A. Ramdas, L. Wehbe
Nature Communications Biology, 2022
bioRxiv
Regularized brain reading with shrinkage and smoothing
L. Wehbe, A. Ramdas, R. Steorts, C. Shalizi
Annals of App. Stat., 2015
arxiv
proc
Simultaneously uncovering the patterns of brain regions involved in different story reading subprocesses
L. Wehbe, B. Murphy, P. Talukdar, A. Fyshe, A. Ramdas, T. Mitchell
PLoS ONE, 2014
website
proc
One-off projects
Analyzing student strategies in blended courses using clickstream data
N. Akpinar, A. Ramdas, U. Acar
Educational Data Mining, 2020
arxiv
talk
Function-specific mixing times and concentration away from equilibrium
M. Rabinovich, A. Ramdas, M. Wainwright, M. Jordan
Bayesian Analysis, 2019
arxiv
proc
poster
Decoding from pooled data (II): sharp information-theoretic bounds
A. El-Alaoui, A. Ramdas, F. Krzakala, L. Zdeborova, M. Jordan
SIAM J on Math. of Data Science, 2019
arxiv
proc
Decoding from pooled data (I): phase transitions of message passing
A. El-Alaoui, A. Ramdas, F. Krzakala, L. Zdeborova, M. Jordan
IEEE Trans. on Info. Theory, 2018
arxiv
proc
On the power of online thinning in reducing discrepancy
R. Dwivedi, O. N. Feldheim, Ori Gurel-Gurevich, A. Ramdas
Prob. Theory and Related Fields, 2018
arxiv
poster
proc
On kernel methods for covariates that are rankings
H. Mania, A. Ramdas, M. Wainwright, M. Jordan, B. Recht
Electronic J of Stat., 2018
arxiv
proc
Asymptotic behavior of Lq-based Laplacian regularization in semi-supervised learning
A. El-Alaoui, X. Cheng, A. Ramdas, M. Wainwright, M. Jordan
COLT, 2016
arxiv
proc
An analysis of active learning with uniform feature noise
A. Ramdas, A. Singh, L. Wasserman, B. Poczos
AISTATS, 2014
arxiv
proc
poster
(oral talk)
Miscellaneous
Algorithms for graph similarity and subgraph matching
D. Koutra, A. Parikh, A. Ramdas, J. Xiang
Tech Report pdf
|