Project Grant 2209520

Award Date 7/1/22
Completion Date 6/30/25
Dollars Obligated $1.2M
Federal Grant Program
47.070
Assistance Type
Project Grant
Place of Performance
Stanford, CA 94305, USA
Similar Awards
The Leland Stanford Junior University, doing business as Stanford University, has been awarded a $582,405 Project Grant by the National Science Foundation (NSF) under the Computer and Information Science and Engineering (CFDA 47.070) program. This 4-year grant, effective October 1, 2023, supports research on the development of algorithmic foundations to address challenges in real-world matching markets, such as organ allocation, kidney exchange, and student assignment systems. The project aims...
The National Science Foundation awarded a $500,000 Project Grant to Stanford University from July 1, 2021 to June 30, 2024 under the Computer and Information Science and Engineering program (CFDA 47.070). The grant supports research investigating mechanisms for auctions and markets, with a focus on understanding the interplay between incentives and optimization. The Computer and Information Science and Engineering program aims to advance computing and communications sciences through...
The National Science Foundation awarded a $499,962 Project Grant to Stanford University from June 2021 through May 2024 under the Computer and Information Science and Engineering program (CFDA 47.070). The grant will support research into algorithmic game theory, equilibria, and related topics. As part of the Computer and Information Science and Engineering program's goals around advancing computing and communications research and infrastructure, this project aims to advance the development of...
The National Science Foundation awarded a $450,000 Project Grant to Stanford University from October 1, 2021 to September 30, 2025 under the Computer and Information Science and Engineering program (CFDA 47.070). The grant funds collaborative research titled "COLLABORATIVE RESEARCH: CIF: MEDIUM: AN INFORMATION-THEORETIC FOUNDATION FOR ADAPTIVE BIDDING IN FIRST-PRICE AUCTIONS." The Computer and Information Science and Engineering program supports investigator-initiated research and...
The National Science Foundation (NSF) awarded a $444,679 Project Grant to Stanford University under the Computer and Information Science and Engineering (CFDA 47.070) program. The grant supports a collaborative research project focused on developing "statistical and algorithmic foundations for distributionally robust policy learning in unknown environments, under a possibly misspecified generative model." The key objectives are to study the fundamental learning limits for...
This three-year National Science Foundation project grant of $600,000 supports algorithmic research in online and matching-based market design at the University of California, Irvine from October 2022 to September 2025. The Computer and Information Science and Engineering program aims to advance computing and informatics research. Key work under this award includes developing algorithms for online hypergraph matching and its generalizations, extending ranking algorithms to the AdWords problem to...
This $349,427 CAREER grant from the National Science Foundation's (NSF) Computer and Information Science and Engineering (CISE) program supports research at The Leland Stanford Junior University (Stanford University) to develop machine learning (ML) techniques to improve the performance of discrete optimization algorithms. The project aims to address challenges in efficiently solving complex combinatorial optimization problems, such as those encountered in supply chain logistics and...
This federal Project Grant award for $229,200.00 was provided by the National Science Foundation (NSF) under the Computer and Information Science and Engineering (CISE) program (CFDA 47.070). The grant supports research and education activities at Stanford University focused on developing a theory of fine-grained complexity for approximation algorithms related to "metric matching problems" such as edit distance, earth mover's distance, and dynamic time warping. The objective is to gain...
This $484,600 Project Grant award from the National Science Foundation (NSF) Computer and Information Science and Engineering (CISE) program (CFDA 47.070) will fund research at the University of Michigan focused on developing algorithms with theoretical performance guarantees for fundamental problems arising in applications with data uncertainty, such as healthcare, retail, transportation, and robotics. The project aims to design parallelizable algorithms for stochastic optimization and obtain...
This National Science Foundation (NSF) Project Grant, awarded under the Computer and Information Science and Engineering program (CFDA 47.070), is providing $600,000.00 over 3 years to the University of Colorado to study algorithmic and economic principles for designing effective online marketplaces and platforms. The research focuses on the "Pandora's Box" problem, where participants must expend effort to search for and evaluate alternatives, balancing the value of their choices...

The National Science Foundation awarded a $1,158,920 Project Grant to Stanford University under the Computer and Information Science and Engineering program (CFDA 47.070). The grant will support research from July 2022 through June 2025 to develop new models and algorithms for online stochastic problems arising in matching markets. Specifically, the grantee aims to characterize the complexity of multistage stochastic optimization problems and the tractability of finding approximately optimal decisions. Techniques like stronger linear programming relaxations and a hierarchy of linear programs will be employed to capture optimal online solutions. Additionally, the project includes studying the hardness of approximation and PSPACE-hardness results. The research is applicable to online allocation markets in retail, ads, ride-hailing, ride-sharing, and short-term housing that increasingly drive the modern economy and require efficient, scalable algorithms for real-time matching of supply and demand.

Generated 1/6/24, 11:13 AM