Award Abstract # 2023495
TRIPODS: Institute for Foundations of Data Science

NSF Org: DMS
Division Of Mathematical Sciences
Recipient: UNIVERSITY OF CALIFORNIA SANTA CRUZ
Initial Amendment Date: August 31, 2020
Latest Amendment Date: August 28, 2023
Award Number: 2023495
Award Instrument: Continuing Grant
Program Manager: Christopher Stark
cstark@nsf.gov
 (703)292-4869
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: $2,230,384.00
Total Awarded Amount to Date: $1,809,364.00
Funds Obligated to Date: FY 2020 = $421,827.00
FY 2021 = $447,493.00

FY 2022 = $468,731.00

FY 2023 = $471,313.00
History of Investigator:
  • Lise Getoor (Principal Investigator)
    getoor@soe.ucsc.edu
  • Abel Rodriguez (Co-Principal Investigator)
  • C Sesh Seshadhri (Co-Principal Investigator)
  • Daniele Venturi (Co-Principal Investigator)
Recipient Sponsored Research Office: University of California-Santa Cruz
1156 HIGH ST
SANTA CRUZ
CA  US  95064-1077
(831)459-5278
Sponsor Congressional District: 19
Primary Place of Performance: UC Santa Cruz
1156 High St
Santa Cruz
CA  US  95064-1077
Primary Place of Performance
Congressional District:
19
Unique Entity Identifier (UEI): VXUFPE4MCZH5
Parent UEI:
NSF Program(s): TRIPODS Transdisciplinary Rese,
Special Projects - CCF
Primary Program Source: 01002122DB NSF RESEARCH & RELATED ACTIVIT
01002223DB NSF RESEARCH & RELATED ACTIVIT

01002324DB NSF RESEARCH & RELATED ACTIVIT

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

ABSTRACT

Data science is making an enormous impact on science and society, but its success is uncovering pressing new challenges that stand in the way of further progress. Outcomes and decisions arising from many machine learning processes are not robust to errors and corruption in the data; data science algorithms are yielding biased and unfair outcomes, as concerns about data privacy continue to mount; and machine learning systems suited to dynamic, interactive environments are less well developed than corresponding tools for static problems. Only by an appeal to the foundations of data science can we understand and address challenges such as these. Building on the work of three TRIPODS Phase I institutes, the new Institute for Foundations of Data Science (IFDS) brings together researchers from the Universities of Washington, Wisconsin-Madison, California-Santa Cruz, and Chicago, organized around the goal of tackling these critical issues. Members of IFDS have complementary strengths in the TRIPODS disciplines of mathematics, statistics, and theoretical computer science, and a proven record of collaborating to push theoretical boundaries by synthesizing knowledge and experience from diverse areas. Students and postdoctoral members of IFDS will be trained to be fluent in the languages of several disciplines, and able to bridge these communities and perform transdisciplinary research in the foundations of data science. In concert with its research agenda, IFDS will engage the data science community through workshops, summer schools, and hackathons. Its diverse leadership, committed to equity and inclusion, proposes extensive plans for outreach to traditionally underrepresented groups. Governance, management, and evaluation of the institute will build on the successful and efficient models developed during Phase I.

To address critical issues at the cutting edge of data science research, IFDS will organize its research around four core themes. The complexity theme will synthesize various notions of complexity from multiple disciplines to make breakthroughs in the analysis of optimization and sampling methods, develop tools for assessing the complexity of data models, and seek new methods with better complexity properties, to make complexity a more powerful tool for understanding and inventing algorithms in data science. The robustness theme considers data that contains errors or outliers, possibly due to an adversary, and will design methods for data analysis and prediction that are robust in the face of these errors. The theme on closed-loop data science tackles the issues of acquiring data in ways that reveal the information content of the data efficiently, using strategic and sequential policies that leverage information gathered already from past data. The theme on ethics and algorithms addresses issues of fairness and bias in machine learning, data privacy, and causality and interpretability. The four themes intersect in many ways, and most IFDS researchers will work in two or more of them. By making concerted progress on these fundamental fronts, IFDS will lower several of the barriers to better understanding of data science methodology and to its improved effectiveness and wider relevance to application areas. Additionally, IFDS will organize and host activities that engage the data science community at all levels of seniority. Annual workshops will focus on the critical issues identified above and others that are sure to arise over the next five years. Comprehensive plans for outreach and education will draw on previous experience of the Phase I institutes and leverage institutional resources at the four sites. Collaborations with domain science researchers in academia, national laboratories, and industry, so important in illuminating issues in the fundamentals of data science, will continue through the many channels available to IFDS members, including those established in the TRIPODS+X program. Relationships with other institutes at each IFDS site will further extend the impact of IFDS on domain sciences and applications.

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 42)
Balaram Behera and Edin Husic and Shweta Jain and Tim Roughgarden and C. Seshadhri "FPT Algorithms for Finding Near-Cliques in c-Closed Graphs" Innovations in Theoretical Computer Science (ITCS) , 2022 Citation Details
Andrew Stolman and Caleb Levy and C. Seshadhri and Aneesh Sharma "Classic Graph Structural Features Outperform Factorization-Based Graph Embedding Methods on Community Labeling" SIAM Conference on Data Mining (SDM) , 2022 Citation Details
Pashanasangi, Noujan and Seshadhri, C. "Faster and Generalized Temporal Triangle Counting, via Degeneracy Ordering" Proceedings of the SIGKDD Conference on Knowledge Discovery and Data Mining , 2021 https://doi.org/10.1145/3447548.3467374 Citation Details
Dickens, Charles and Pryor, Connor and Augustine, Eriq and Abalak, Alon and Getoor, Lise "Efficient Learning Losses for Deep Hinge-Loss Markov Random Fields" Workshop on Tractable Probabilistic Modeling (TPM) , 2022 Citation Details
Augustine, Eriq and Pryor, Connor and Dickens, Charles and Pujara, Jay and Wang, William and Getoor, Lise "Visual Sudoku Puzzle Classification: A Suite of Collective Neuro-Symbolic Tasks" International Workshop on Neural-Symbolic Learning and Reasoning (NeSy) , 2022 Citation Details
Raab, Reilly and de Alfaro, Luca and Liu, Yang "Conjugate Natural Selection" arXivorg , 2023 Citation Details
Tang, Zeyu and Chen, Yatong and Liu, Yang and Zhang, Kun "Tier Balancing: Towards Dynamic Fairness over Underlying Causal Factors" International Conference on Learning Representations (ICLR) , 2023 Citation Details
Porwal, Anupreet and Rodríguez, Abel "Laplace Power-Expected-Posterior Priors for Logistic Regression" Bayesian Analysis , v.-1 , 2023 https://doi.org/10.1214/23-BA1389 Citation Details
Dickens, Charles and Miler, Alex and Getoor and Lise "Online Collective Demand Forecasting for Bike Sharing Services" Hawaii International Conference on System Sciences (HICSS) , 2023 Citation Details
Guha, Sharmistha and Rodriguez, Abel "High-Dimensional Bayesian Network Classification with Network Global-Local Shrinkage Priors" Bayesian Analysis , v.-1 , 2023 https://doi.org/10.1214/23-BA1378 Citation Details
Chen, Yatong and Raab, Reilly and Wang, Jialu and Liu, Yang "Fairness Transferability Subject to Bounded Distribution Shift" Neural Information Processing Systems (NeurIPS), 2022. , 2022 Citation Details
(Showing: 1 - 10 of 42)

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

Print this page

Back to Top of page