AF: Small: Matching in Dynamic Environments
AF:小:动态环境中的匹配
基本信息
- 批准号:2209520
- 负责人:
- 金额:$ 57.95万
- 依托单位:
- 依托单位国家:美国
- 项目类别:Standard Grant
- 财政年份:2022
- 资助国家:美国
- 起止时间:2022-07-01 至 2025-06-30
- 项目状态:未结题
- 来源:
- 关键词:
项目摘要
The project aims to develop new models and algorithms for online stochastic problems arising in matching markets. The underlying models and algorithms are inspired by and applicable to marketplaces used for the online allocation of goods and services, including online retail markets, ad auctions, ride-hailing, ride-sharing applications, and short-term housing markets. These markets occupy a rapidly increasing fraction of the economy, and their massive size necessitates efficient and scalable algorithms that can match demand and supply in real-time. Decision-making in an uncertain, dynamic environment influenced by one's decisions is universal across various applications and is studied in multiple disciplines, including computer science, economics, statistics, and operations research. The project aims to characterize the complexity of multistage stochastic optimization problems and the tractability of finding approximately optimal decisions for them. This is in contrast to competitive analysis, a popular framework in algorithm design that characterizes the worst-case performance of an online algorithm compared to optimum in hindsight. The project employs a range of techniques including stronger linear programming relaxations, specifically a hierarchy of linear programs, to capture the optimum online. This effort is complemented by a study of the hardness of approximation and specifically PSPACE-hardness results.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.
该项目旨在为配对市场中出现的在线随机问题开发新的模型和算法。基础模型和算法的灵感来自于并适用于用于在线分配商品和服务的市场,包括在线零售市场、广告拍卖、叫车、拼车应用和短期住房市场。这些市场在经济中占据着迅速增长的份额,它们的巨大规模要求高效且可扩展的算法能够实时匹配需求和供应。在不确定的、动态的环境中,受个人决策的影响,决策在各种应用中是普遍的,并在多个学科中进行研究,包括计算机科学、经济学、统计学和运筹学。该项目旨在刻画多阶段随机优化问题的复杂性,以及为它们找到近似最优决策的易操作性。这与竞争分析形成对比,竞争分析是算法设计中的一个流行框架,其特征是在线算法的最差性能与事后最优的性能相比。该项目采用了一系列技术,包括更强的线性规划松弛,特别是线性规划的层次结构,以在线获取最优。这一努力得到了对近似难度,特别是PSPACE-硬度结果的研究的补充。这一奖项反映了NSF的法定使命,并通过使用基金会的智力优势和更广泛的影响审查标准进行评估,被认为值得支持。
项目成果
期刊论文数量(0)
专著数量(0)
科研奖励数量(0)
会议论文数量(0)
专利数量(0)
数据更新时间:{{ journalArticles.updateTime }}
{{
item.title }}
{{ item.translation_title }}
- DOI:
{{ item.doi }} - 发表时间:
{{ item.publish_year }} - 期刊:
- 影响因子:{{ item.factor }}
- 作者:
{{ item.authors }} - 通讯作者:
{{ item.author }}
数据更新时间:{{ journalArticles.updateTime }}
{{ item.title }}
- 作者:
{{ item.author }}
数据更新时间:{{ monograph.updateTime }}
{{ item.title }}
- 作者:
{{ item.author }}
数据更新时间:{{ sciAawards.updateTime }}
{{ item.title }}
- 作者:
{{ item.author }}
数据更新时间:{{ conferencePapers.updateTime }}
{{ item.title }}
- 作者:
{{ item.author }}
数据更新时间:{{ patent.updateTime }}
Amin Saberi其他文献
Approximating Optimum Online for Capacitated Resource Allocation
近似最佳在线容量资源分配
- DOI:
- 发表时间:
2024 - 期刊:
- 影响因子:0
- 作者:
Alexander Braun;Thomas Kesselheim;Tristan Pollner;Amin Saberi - 通讯作者:
Amin Saberi
Convergent functional effects of antidepressants in major depressive disorder: a neuroimaging meta-analysis
抗抑郁药在重度抑郁症中的趋同功能效应:一项神经影像学荟萃分析
- DOI:
10.1038/s41380-024-02780-6 - 发表时间:
2024-10-15 - 期刊:
- 影响因子:10.100
- 作者:
Amin Saberi;Amir Ebneabbasi;Sama Rahimi;Sara Sarebannejad;Zumrut Duygu Sen;Heiko Graf;Martin Walter;Christian Sorg;Julia A. Camilleri;Angela R. Laird;Peter T. Fox;Sofie L. Valk;Simon B. Eickhoff;Masoud Tahmasian - 通讯作者:
Masoud Tahmasian
Schizophrenia and Macroscale Brain Structure: Genes in Context
精神分裂症和宏观大脑结构:背景中的基因
- DOI:
- 发表时间:
2022 - 期刊:
- 影响因子:10.6
- 作者:
M. Hettwer;Amin Saberi;Yun;S. Valk - 通讯作者:
S. Valk
Platelet-To-Lymphocyte Ratio as a Predictor of No-Reflow after Primary Percutaneous Coronary Intervention in Patients with ST Elevation Myocardial Infarction: A Systematic Review and Meta-Analysis
血小板与淋巴细胞比作为 ST 段抬高型心肌梗死患者初次经皮冠状动脉介入治疗后无复流的预测因子:系统评价和荟萃分析
- DOI:
10.22038/jctm.2019.39393.1219 - 发表时间:
2019 - 期刊:
- 影响因子:0
- 作者:
Amin Saberi;Mehrdad Gazanchian;R. Sadeghi;A. Eshraghi - 通讯作者:
A. Eshraghi
A multimodal characterization of low-dimensional thalamocortical structural connectivity patterns
低维丘脑皮质结构连接模式的多模态表征
- DOI:
10.1038/s42003-025-07528-8 - 发表时间:
2025-02-05 - 期刊:
- 影响因子:5.100
- 作者:
Alexandra John;Meike D. Hettwer;H. Lina Schaare;Amin Saberi;Şeyma Bayrak;Bin Wan;Jessica Royer;Boris C. Bernhardt;Sofie L. Valk - 通讯作者:
Sofie L. Valk
Amin Saberi的其他文献
{{
item.title }}
{{ item.translation_title }}
- DOI:
{{ item.doi }} - 发表时间:
{{ item.publish_year }} - 期刊:
- 影响因子:{{ item.factor }}
- 作者:
{{ item.authors }} - 通讯作者:
{{ item.author }}
{{ truncateString('Amin Saberi', 18)}}的其他基金
AF: Small: Geometry of Polynomials and Algorithm Design
AF:小:多项式几何与算法设计
- 批准号:
1812919 - 财政年份:2018
- 资助金额:
$ 57.95万 - 项目类别:
Standard Grant
AF: Small: Rounding by Sampling Method and Applications to Traveling Salesman Problems
AF:小:抽样方法舍入及其在旅行商问题中的应用
- 批准号:
1216698 - 财政年份:2012
- 资助金额:
$ 57.95万 - 项目类别:
Standard Grant
CAREER: Algorithms for Markets, Games and their Applications
职业:市场、游戏算法及其应用
- 批准号:
0546889 - 财政年份:2006
- 资助金额:
$ 57.95万 - 项目类别:
Continuing Grant
相似国自然基金
昼夜节律性small RNA在血斑形成时间推断中的法医学应用研究
- 批准号:
- 批准年份:2024
- 资助金额:0.0 万元
- 项目类别:省市级项目
tRNA-derived small RNA上调YBX1/CCL5通路参与硼替佐米诱导慢性疼痛的机制研究
- 批准号:n/a
- 批准年份:2022
- 资助金额:10.0 万元
- 项目类别:省市级项目
Small RNA调控I-F型CRISPR-Cas适应性免疫性的应答及分子机制
- 批准号:32000033
- 批准年份:2020
- 资助金额:24.0 万元
- 项目类别:青年科学基金项目
Small RNAs调控解淀粉芽胞杆菌FZB42生防功能的机制研究
- 批准号:31972324
- 批准年份:2019
- 资助金额:58.0 万元
- 项目类别:面上项目
变异链球菌small RNAs连接LuxS密度感应与生物膜形成的机制研究
- 批准号:81900988
- 批准年份:2019
- 资助金额:21.0 万元
- 项目类别:青年科学基金项目
肠道细菌关键small RNAs在克罗恩病发生发展中的功能和作用机制
- 批准号:31870821
- 批准年份:2018
- 资助金额:56.0 万元
- 项目类别:面上项目
基于small RNA 测序技术解析鸽分泌鸽乳的分子机制
- 批准号:31802058
- 批准年份:2018
- 资助金额:26.0 万元
- 项目类别:青年科学基金项目
Small RNA介导的DNA甲基化调控的水稻草矮病毒致病机制
- 批准号:31772128
- 批准年份:2017
- 资助金额:60.0 万元
- 项目类别:面上项目
基于small RNA-seq的针灸治疗桥本甲状腺炎的免疫调控机制研究
- 批准号:81704176
- 批准年份:2017
- 资助金额:20.0 万元
- 项目类别:青年科学基金项目
水稻OsSGS3与OsHEN1调控small RNAs合成及其对抗病性的调节
- 批准号:91640114
- 批准年份:2016
- 资助金额:85.0 万元
- 项目类别:重大研究计划
相似海外基金
Collaborative Research: AF: Small: Shape Matching in a Messy World Using Frechet Distance
合作研究:AF:小:使用 Frechet 距离在混乱的世界中进行形状匹配
- 批准号:
2311179 - 财政年份:2023
- 资助金额:
$ 57.95万 - 项目类别:
Standard Grant
Collaborative Research: AF: Small: Shape Matching in a Messy World Using Frechet Distance
合作研究:AF:小:使用 Frechet 距离在混乱的世界中进行形状匹配
- 批准号:
2311180 - 财政年份:2023
- 资助金额:
$ 57.95万 - 项目类别:
Standard Grant
AF: Small: Algorithmic Problems in Online and Matching-Based Market Design
AF:小:在线和基于匹配的市场设计中的算法问题
- 批准号:
2230414 - 财政年份:2022
- 资助金额:
$ 57.95万 - 项目类别:
Standard Grant
AF: Small: Algorithms for Matching, Markets, and Matching-Markets
AF:小:匹配、市场和匹配市场的算法
- 批准号:
1815901 - 财政年份:2018
- 资助金额:
$ 57.95万 - 项目类别:
Standard Grant
AF: SMALL : Algorithmic and Game Theoretic Problems Arising in Modern Matching Markets
AF:小:现代匹配市场中出现的算法和博弈论问题
- 批准号:
1813135 - 财政年份:2018
- 资助金额:
$ 57.95万 - 项目类别:
Standard Grant
AF: Small: Using Ordinal Information to Approximate Cardinal Objectives in Social Choice, Matching, Group Formation, and Assignment Problems
AF:小:使用序数信息来近似社会选择、匹配、群体形成和分配问题中的基本目标
- 批准号:
1527497 - 财政年份:2015
- 资助金额:
$ 57.95万 - 项目类别:
Standard Grant
AF: SMALL: Approximation Algorithms Matching Integrality Gaps for Network Design
AF:SMALL:匹配网络设计完整性差距的近似算法
- 批准号:
1527032 - 财政年份:2015
- 资助金额:
$ 57.95万 - 项目类别:
Standard Grant
AF: Small: Compact Data Structures for String Matching and Retrieval
AF:小型:用于字符串匹配和检索的紧凑数据结构
- 批准号:
1527435 - 财政年份:2015
- 资助金额:
$ 57.95万 - 项目类别:
Standard Grant
AF: III: Small: Space-efficient Frameworks for Multi-pattern Matching in Text Streams
AF:III:小型:文本流中多模式匹配的空间高效框架
- 批准号:
1218904 - 财政年份:2012
- 资助金额:
$ 57.95万 - 项目类别:
Standard Grant
AF: Small: Algorithms for Matching, Auction, and Scheduling Problems
AF:小:匹配、拍卖和调度问题的算法
- 批准号:
1217980 - 财政年份:2012
- 资助金额:
$ 57.95万 - 项目类别:
Standard Grant