Award Abstract # 2023528
Foundations of Data Science Institute

NSF Org: DMS
Division Of Mathematical Sciences
Recipient: PRESIDENT AND FELLOWS OF HARVARD COLLEGE
Initial Amendment Date: August 31, 2020
Latest Amendment Date: September 14, 2022
Award Number: 2023528
Award Instrument: Continuing Grant
Program Manager: Tracy Kimbrel
tkimbrel@nsf.gov
 (703)292-0000
DMS
 Division Of Mathematical Sciences
MPS
 Direct For Mathematical & Physical Scien
Start Date: September 1, 2020
End Date: August 31, 2025 (Estimated)
Total Intended Award Amount: $420,437.00
Total Awarded Amount to Date: $336,348.00
Funds Obligated to Date: FY 2020 = $84,087.00
FY 2021 = $84,087.00

FY 2022 = $168,174.00
History of Investigator:
  • Michael Mitzenmacher (Principal Investigator)
    michaelm@eecs.harvard.edu
Recipient Sponsored Research Office: Harvard University
1033 MASSACHUSETTS AVE STE 3
CAMBRIDGE
MA  US  02138-5366
(617)495-5501
Sponsor Congressional District: 05
Primary Place of Performance: Harvard University
33 Oxford St
Cambridge
MA  US  02138-2933
Primary Place of Performance
Congressional District:
05
Unique Entity Identifier (UEI): LN53LCFJFL45
Parent UEI:
NSF Program(s): TRIPODS Transdisciplinary Rese
Primary Program Source: 01002021DB NSF RESEARCH & RELATED ACTIVIT
01002122DB NSF RESEARCH & RELATED ACTIVIT

01002223DB NSF RESEARCH & RELATED ACTIVIT
Program Reference Code(s): 048Z, 075Z, 079Z
Program Element Code(s): 041Y00
Award Agency Code: 4900
Fund Agency Code: 4900
Assistance Listing Number(s): 47.049, 47.070

ABSTRACT

The Foundations of Data Science Institute (FODSI) brings together a large and diverse team of researchers and educators from UC Berkeley, MIT, Boston University, Bryn Mawr College, Harvard University, Howard University, and Northeastern University, with the aim of advancing the theoretical foundations for the field of data science. Data science has emerged as a central science for the 21st century, a widespread approach to science and technology that exploits the explosion in the availability of data to allow empirical investigations at unprecedented scale and scope. It now plays a central role in diverse domains across all of science, commerce and industry. The development of theoretical foundations for principled approaches to data science is particularly challenging because it requires progress across the full breadth of scientific issues that arise in the rich and complex processes by which data can be used to make decisions. These issues include the specification of the goals of data analysis, the development of models that aim to capture the way in which data may have arisen, the crafting of algorithms that are responsive to the models and goals, an understanding of the impact of misspecifications of these models and goals, an understanding of the effects of interactions, interventions and feedback mechanisms that affect the data and the interpretation of the results, concern about the uncertainty of these results, an understanding of the impact of other decision-makers with competing goals, and concern about the economic, social, and ethical implications of automated data analysis and decision-making. To address these challenges, FODSI brings together experts from many cognate academic disciplines, including computer science, statistics, mathematics, electrical engineering, and economics. Institute research outcomes have strong potential to directly impact the many application domains for data science in industry, commerce, science and society, facilitated by mechanisms that directly involve a stream of institute-trained personnel in industrial partners' projects, and by public activities designed to nurture substantive interactions between foundational and use-inspired research communities in data science. The institute also aims to educate and mentor future leaders in data science, through the further development of a pioneering undergraduate program in data science, and by training a diverse cohort of graduate students and postdocs with an innovative approach that emphasizes strong mentorship, flexibility, and breadth of collaboration opportunities. In addition, the institute plans to host an annual summer school that will deliver core curriculum and a taste of foundational research to a diverse group of advanced undergraduates, graduate students, and postdocs. It aims to broaden participation and increase diversity in the data science workforce, bringing the excitement of data science to under-represented groups at the high school level, and targeting diverse participation in the institute's public activities. And it will act as a nexus for research and education in the foundations of data science, by convening public events, such as summer schools and research workshops and other collaborative research opportunities, and by providing models for education, human resource development, and broadening participation.

The scientific focus of the institute will encompass the full range of issues that arise in data science -- modeling issues, inferential issues, computational issues, and societal issues ? and the challenges that emerge from the conflicts between their competing requirements. Its research agenda is organized around eight themes. Three of these themes focus on key challenges arising from the rich variety of interactions between a decision maker and its environment, not only the classical view of data that is processed in a batch or a stream, but also sequential interactions with feedback (the control perspective), experimental interactions designed to answer "what if" questions (the causality perspective), and strategic interactions involving other actors with conflicting goals (the economic perspective). The other research themes focus on opportunities for major impacts across disciplinary boundaries: on elucidating the algorithmic landscape of statistical problems, and in particular the computational complexity of statistical estimation problems, on sketching, sampling, and sub-linear time algorithms designed to address issues of scalability in data science problems; on exploiting statistical methodology in the service of algorithms; and on using breakthroughs in applied mathematics to address computational and inferential challenges. Intellectual contributions to societal issues in data science will feature throughout this set of themes. The institute will exploit strong connections with its scientific and industrial partners to ensure that these research directions enjoy a rich engagement with a broad range of commercial, technological and scientific application domains. Its sequence of research workshops and a collaborative research program will serve the broader research community by nurturing additional research in these key challenge areas. The institute will be led by a steering committee that will seek the help of an external advisory board to prioritize its research themes and activities throughout its lifetime. Its educational programs will include curriculum development from K-12 through undergraduate, a graduate level visit program, and a postdoc training model, aimed at empowering the next generation of leaders to fluidly work across conventional disciplinary boundaries while being mindful of the full set of scientific issues. The institute will undertake a multi-pronged effort to recruit, engage and support the full range of groups traditionally under-represented in mathematics, computer science and statistics.

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 13)
Vargaftik, Shay and Basat, Ran Ben and Portnoy, Amit and Mendelson, Gal and Itzhak, Yaniv Ben and Mitzenmacher, Michael "EDEN: Communication-Efficient and Robust Distributed Mean Estimation for Federated Learning" Proceedings of Machine Learning Research , v.162 , 2022 Citation Details
Mitzenmacher, Michael "Queues with Small Advice" SIAM Conference on Applied and Computational Discrete Algorithms , 2021 Citation Details
Mitzenmacher, Michael and Dell'Amico, Matteo "The Supermarket Model with Known and Predicted Service Times" IEEE Transactions on Parallel and Distributed Systems , 2022 https://doi.org/10.1109/TPDS.2022.3146195 Citation Details
Scully, Z and Grosof, I. and Mitzenmacher, M. "Uniform Bounds for Scheduling with Job Size Estimates" 13th Innovations in Theoretical Computer Science Conference, ITCS , 2022 https://doi.org/10.4230/LIPIcs.ITCS.2022.114 Citation Details
Du, Elbert and Wang, Franklyn and Mitzenmacher, Michael "Putting the ?Learning? into Learning-Augmented Algorithms for Frequency Estimation" International Conference on Machine Learning , 2021 Citation Details
Lam, Maximillian and Wei, Gu-Yeon and Brooks, David and Reddi, Vijay and Mitzenmacher, Michael "Gradient Disaggregation: Breaking Privacy in Federated Learning by Reconstructing the User Participant Matrix" International Conference on Machine Learning , 2021 Citation Details
Vargaftik, S. and Ben Basat, R. and Fortnoy, A. and Mendleson, G. and Ben-Itzhak, Y. and Mitzenmacher, M. "DRIVE: One-bit Distributed Mean Estimation" Advances in Neural Information Processing Systems 34 (NeurIPS 2021) , 2021 Citation Details
Matejek, Brian and Wei, Donglai and Chen, Tianyi and Tsourakakis, Charalampos E. and Mitzenmacher, Michael and Pfister, Hanspeter "Edge-colored directed subgraph enumeration on the connectome" Scientific Reports , v.12 , 2022 https://doi.org/10.1038/s41598-022-15027-7 Citation Details
Sabek, Ibrahim and Vaidya, Kapil and Horn, Dominik and Kipf, Andreas and Mitzenmacher, Michael and Kraska, Tim "Can Learned Models Replace Hash Functions?" Proceedings of the VLDB Endowment , v.16 , 2022 https://doi.org/10.14778/3570690.3570702 Citation Details
Chen, Tianyi and Matejek, Brian and Mitzenmacher, Michael and Tsourakakis, Charalampos "Algorithmic Tools for Understanding the Motif Structure of Networks" Joint European Conference on Machine Learning and Knowledge Discovery in Databases , 2022 Citation Details
Vaidya, Kapil and Chatterjee, Subarna and Knorr, Eric and Mitzenmacher, Michael and Idreos, Stratos and Kraska, Tim "SNARF: a learning-enhanced range filter" Proceedings of the VLDB Endowment , v.15 , 2022 https://doi.org/10.14778/3529337.3529347 Citation Details
(Showing: 1 - 10 of 13)

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

Print this page

Back to Top of page