Skip to feedback

Award Abstract # 1945266
CAREER: Online Multiple Hypothesis Testing: A Comprehensive Treatment

NSF Org: DMS
Division Of Mathematical Sciences
Recipient: CARNEGIE MELLON UNIVERSITY
Initial Amendment Date: December 5, 2019
Latest Amendment Date: August 20, 2024
Award Number: 1945266
Award Instrument: Continuing Grant
Program Manager: Yong Zeng
yzeng@nsf.gov
 (703)292-7299
DMS
 Division Of Mathematical Sciences
MPS
 Directorate for Mathematical and Physical Sciences
Start Date: July 1, 2020
End Date: June 30, 2025 (Estimated)
Total Intended Award Amount: $400,000.00
Total Awarded Amount to Date: $400,000.00
Funds Obligated to Date: FY 2020 = $102,483.00
FY 2021 = $155,329.00

FY 2022 = $71,256.00

FY 2023 = $35,057.00

FY 2024 = $35,875.00
History of Investigator:
  • Aaditya Ramdas (Principal Investigator)
    aramdas@stat.cmu.edu
Recipient Sponsored Research Office: Carnegie-Mellon University
5000 FORBES AVE
PITTSBURGH
PA  US  15213-3815
(412)268-8746
Sponsor Congressional District: 12
Primary Place of Performance: Carnegie-Mellon University
5000 Forbes Ave
Pittsburgh
PA  US  15213-3890
Primary Place of Performance
Congressional District:
12
Unique Entity Identifier (UEI): U3NKNFLNQ613
Parent UEI: U3NKNFLNQ613
NSF Program(s): STATISTICS
Primary Program Source: 01002021DB NSF RESEARCH & RELATED ACTIVIT
01002122DB NSF RESEARCH & RELATED ACTIVIT

01002223DB NSF RESEARCH & RELATED ACTIVIT

01002324DB NSF RESEARCH & RELATED ACTIVIT

01002425DB NSF RESEARCH & RELATED ACTIVIT
Program Reference Code(s): 1045
Program Element Code(s): 126900
Award Agency Code: 4900
Fund Agency Code: 4900
Assistance Listing Number(s): 47.049

ABSTRACT

It is common in the technological and pharmaceutical industries to test a large sequences of hypotheses over time. As an example in the latter case, suppose a lab is trying to develop a cure for a disease like Alzheimer's. This is a complex disease for which it is unlikely to find a single cure that works for everyone. It is much more likely that research on the drug will continue for years, if not decades, and every few months a new drug may be tested for its efficacy using a clinical trial. When we are testing whether a particular drug is any better than a placebo, we have no idea how many more drugs (hypotheses) we will test in the future, but we do know the results of the earlier tests. This is the setup considered by online multiple hypothesis testing, the topic of this project --- a large sequence of hypotheses are tested over time in an online fashion, and we would like to ensure that there are not too many false discoveries in this process just due to chance. A false discovery results not just in false hopes, but in millions of wasted dollars in follow up clinical trials, and possibly worse outcomes for patients. This project aims to develop novel methodology to test such a sequence of hypotheses so that certain common error metrics are controlled at any time. The training component for undergraduate and graduate students will prepare new researchers with inter-disciplinary education via the planned cross-disciplinary tutorials/workshops, and outreach to K-12 students.


The methodology in offline multiple testing is rich, with a plethora of methods that control a wide variety of error metrics, and in fact the PI has contributed significantly to the literature recently. In contrast, the online multiple testing literature is less developed. This grant takes a holistic and comprehensive approach, that will result in new methods for a whole spectrum of error metrics: global null testing, family wise error rate, false discovery rate, false coverage rate, and simultaneous control of the false discovery proportion. The PI already has preliminary work on some of these fronts. We will also develop a public software package in R along with associated documentation to enable the easier assimilation and application of these methods. All methods will be accompanied by rigorous theoretical guarantees, is would be desirable in the aforementioned pharmaceutical application.

This award reflects NSF's statutory mission and has been deemed worthy of support through evaluation using the Foundation's intellectual merit and broader impacts review criteria.

PUBLICATIONS PRODUCED AS A RESULT OF THIS RESEARCH

Note:  When clicking on a Digital Object Identifier (DOI) number, you will be taken to an external site maintained by the publisher. Some full text articles may not yet be available without a charge during the embargo (administrative interval).

Some links on this page may take you to non-federal websites. Their policies may differ from this site.

(Showing: 1 - 10 of 16)
Chi, Ziyu and Ramdas, Aaditya and Wang, Ruodu "Multiple testing under negative dependence" Bernoulli , 2024 Citation Details
Duan, Boyan and Ramdas, Aaditya and Balakrishnan, Sivaraman and Wasserman, Larry "Interactive martingale tests for the global null" Electronic Journal of Statistics , v.14 , 2020 https://doi.org/10.1214/20-EJS1790 Citation Details
Duan, Boyan and Ramdas, Aaditya and Wasserman, Larry "Familywise Error Rate Control by Interactive Unmasking" Proceedings of Machine Learning Research , v.119 , 2020 Citation Details
Duan, Boyan and Ramdas, Aaditya and Wasserman, Larry "Interactive rank testing by betting" First Conference on Causal Learning and Reasoning, PMLR , v.140 , 2022 Citation Details
Duan, Boyan and Wasserman, Larry and Ramdas, Aaditya "Interactive identification of individuals with positive treatment effect while controlling false discoveries" Journal of Causal Inference , 2024 Citation Details
Katsevich, Eugene and Ramdas, Aaditya "Simultaneous high-probability bounds on the false discovery proportion in structured, regression and online settings" The Annals of Statistics , v.48 , 2020 https://doi.org/10.1214/19-AOS1938 Citation Details
Lei, Lihua and Ramdas, Aaditya and Fithian, William "A general interactive framework for false discovery rate control under structural constraints" Biometrika , v.108 , 2020 https://doi.org/10.1093/biomet/asaa064 Citation Details
Robertson, David and Wason, James_M S and Ramdas, Aaditya "Online Multiple Hypothesis Testing" Statistical Science , v.38 , 2023 https://doi.org/10.1214/23-STS901 Citation Details
Tian, Jinjin and Ramdas, Aaditya "Online control of the familywise error rate" Statistical Methods in Medical Research , v.30 , 2021 https://doi.org/10.1177/0962280220983381 Citation Details
Wang, Ruodu and Ramdas, Aaditya "False Discovery Rate Control with E-values" Journal of the Royal Statistical Society Series B: Statistical Methodology , v.84 , 2022 https://doi.org/10.1111/rssb.12489 Citation Details
Weinstein, Asaf and Ramdas, Aaditya "Online control of the false coverage rate and false sign rate" Proceedings of Machine Learning Research , v.119 , 2020 Citation Details
(Showing: 1 - 10 of 16)

Please report errors in award information by writing to: awardsearch@nsf.gov.

Print this page

Back to Top of page