CAREER: Fast Scalable Graph Algorithms
职业:快速可扩展图算法
基本信息
- 批准号:2340048
- 负责人:
- 金额:$ 62.33万
- 依托单位:
- 依托单位国家:美国
- 项目类别:Continuing Grant
- 财政年份:2024
- 资助国家:美国
- 起止时间:2024-07-01 至 2029-06-30
- 项目状态:未结题
- 来源:
- 关键词:
项目摘要
Graphs, representing one of the most intuitive and natural methods for depicting data relationships, are integral to numerous applications. They are particularly crucial in domains like Web search, neural and social network analysis, and in representing complex knowledge. The scale of modern graphs, coupled with new cloud-based processing infrastructure, has exposed a need to develop more efficient methods to process large graphs. This project is driven by a crucial question: "What techniques lead to extremely efficient, scalable algorithms?" The research objective is to advance the design of efficient, large-scale graph algorithms for the massively parallel and distributed computational frameworks that comprise modern data centers. The project includes an educational plan that includes an annual programming competition open to high school students, as well as undergraduates aimed at fostering an algorithm-design mindset and at attracting diverse students into computer science. Elements of the contest will also inform the principle investigator's courses.The project targets fundamental questions by studying core graph theory problems -- such as matchings, vertex covers, and densest subgraphs -- in the context of large-scale modern frameworks for parallel and distributed computation. This project aims to produce innovative methods and more efficient algorithms for processing massive graphs by developing new "sparsification in computation" techniques whose main aim is to perform a computational task by considering carefully crafted subsets of the input graph. The project outlines two main thrusts, namely (1) sparsification in computation for the sublinear regime, and (2) sparsification in computation for the linear regime. The algorithmic challenges tackled in this project will focus on various large-scale regimes, particularly concerning the relationship between the sizes of input graphs and the capacities of the available computing units.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.
图是描述数据关系的最直观、最自然的方法之一,是许多应用程序不可或缺的一部分。它们在网络搜索、神经和社会网络分析以及表示复杂知识等领域尤为重要。现代图的规模,加上新的基于云的处理基础设施,表明需要开发更有效的方法来处理大型图。这个项目是由一个关键问题驱动的:“什么技术可以产生极其高效、可扩展的算法?”研究目标是为组成现代数据中心的大规模并行和分布式计算框架推进高效、大规模图算法的设计。该项目包括一项教育计划,其中包括一年一度的编程竞赛,面向高中生和本科生,旨在培养算法设计思维,吸引不同的学生进入计算机科学领域。竞赛的元素也将告知主要研究者的课程。该项目通过在并行和分布式计算的大规模现代框架的背景下研究核心图论问题(如匹配、顶点覆盖和最密集子图)来解决基本问题。该项目旨在通过开发新的“计算中的稀疏化”技术,为处理大量图形提供创新的方法和更有效的算法,其主要目的是通过考虑输入图的精心制作的子集来执行计算任务。该项目概述了两个主要重点,即(1)次线性区域计算的稀疏化,以及(2)线性区域计算的稀疏化。在这个项目中解决的算法挑战将集中在各种大规模的制度,特别是关于输入图的大小和可用计算单元的能力之间的关系。该奖项反映了美国国家科学基金会的法定使命,并通过使用基金会的知识价值和更广泛的影响审查标准进行评估,被认为值得支持。
项目成果
期刊论文数量(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 }}
Slobodan Mitrovic其他文献
Deterministic (1+?)-approximate maximum matching with poly(1/?) passes in the semi-streaming model and beyond
确定性 (1 ?) - 与半流模型及其他模型中的 poly(1/?) 近似最大匹配
- DOI:
10.1145/3519935.3520039 - 发表时间:
2021 - 期刊:
- 影响因子:0
- 作者:
Manuela Fischer;Slobodan Mitrovic;Jara Uitto - 通讯作者:
Jara Uitto
A distributed algorithm for partitioned robust submodular maximization
一种用于分区鲁棒子模最大化的分布式算法
- DOI:
10.1109/camsap.2017.8313155 - 发表时间:
2017 - 期刊:
- 影响因子:0
- 作者:
Ilija Bogunovic;Slobodan Mitrovic;J. Scarlett;V. Cevher - 通讯作者:
V. Cevher
When Stuck, Flip a Coin
- DOI:
10.5075/epfl-thesis-8580 - 发表时间:
2018 - 期刊:
- 影响因子:0
- 作者:
Slobodan Mitrovic - 通讯作者:
Slobodan Mitrovic
Slobodan Mitrovic的其他文献
{{
item.title }}
{{ item.translation_title }}
- DOI:
{{ item.doi }} - 发表时间:
{{ item.publish_year }} - 期刊:
- 影响因子:{{ item.factor }}
- 作者:
{{ item.authors }} - 通讯作者:
{{ item.author }}
相似国自然基金
基于FAST搜寻及观测的脉冲星多波段辐射机制研究
- 批准号:12403046
- 批准年份:2024
- 资助金额:0 万元
- 项目类别:青年科学基金项目
FAST连续观测数据处理的pipeline开发
- 批准号:
- 批准年份:2024
- 资助金额:0.0 万元
- 项目类别:省市级项目
基于神经网络的FAST馈源融合测量算法研究
- 批准号:12363010
- 批准年份:2023
- 资助金额:31 万元
- 项目类别:地区科学基金项目
使用FAST开展河外中性氢吸收线普查
- 批准号:12373011
- 批准年份:2023
- 资助金额:52.00 万元
- 项目类别:面上项目
基于FAST的射电脉冲星搜索和候选识别的深度学习方法研究
- 批准号:12373107
- 批准年份:2023
- 资助金额:54 万元
- 项目类别:面上项目
基于FAST观测的重复快速射电暴的统计和演化研究
- 批准号:12303042
- 批准年份:2023
- 资助金额:30 万元
- 项目类别:青年科学基金项目
利用FAST漂移扫描多科学目标同时巡天宽带谱线数据研究星系中性氢质量函数
- 批准号:12373012
- 批准年份:2023
- 资助金额:52.00 万元
- 项目类别:面上项目
基于FAST望远镜及超级计算的脉冲星深度搜寻和研究
- 批准号:12373109
- 批准年份:2023
- 资助金额:55.00 万元
- 项目类别:面上项目
基于FAST高灵敏度和高谱分辨中性氢数据的暗星系的系统搜寻与研究
- 批准号:12373001
- 批准年份:2023
- 资助金额:52.00 万元
- 项目类别:面上项目
基于FAST的纳赫兹引力波研究
- 批准号:LY23A030001
- 批准年份:2023
- 资助金额:0.0 万元
- 项目类别:省市级项目
相似海外基金
CAREER: Fast coherent and incoherent control of atomic ions in scalable platforms
职业:在可扩展平台中对原子离子进行快速相干和非相干控制
- 批准号:
2338897 - 财政年份:2024
- 资助金额:
$ 62.33万 - 项目类别:
Continuing Grant
FAST CAR-T: Faster, Adaptive and Scalable Technologies For CAR-T Manufacture
FAST CAR-T:更快、自适应和可扩展的 CAR-T 制造技术
- 批准号:
EP/Z532770/1 - 财政年份:2024
- 资助金额:
$ 62.33万 - 项目类别:
Research Grant
AllyGateway: a secure, scalable, fast, resilient and intelligent USSD to HTTP proxy, enabling mobile banking in rural locations.
AllyGateway:安全、可扩展、快速、弹性和智能的 USSD 到 HTTP 代理,支持农村地区的移动银行业务。
- 批准号:
10065822 - 财政年份:2023
- 资助金额:
$ 62.33万 - 项目类别:
Collaborative R&D
Fast-track: Scalable digital delivery of evidence-based training for addiction professionals to maximize treatment admission and retention rates of opioid use disorder in affected families.
快速通道:为成瘾专业人士提供可扩展的数字化循证培训,以最大限度地提高受影响家庭阿片类药物使用障碍的治疗入院率和保留率。
- 批准号:
10482203 - 财政年份:2022
- 资助金额:
$ 62.33万 - 项目类别:
Scalable Models, Fast Computation and Predictability for Spatio-temporal Ordinal Data
时空序数数据的可扩展模型、快速计算和可预测性
- 批准号:
2151881 - 财政年份:2022
- 资助金额:
$ 62.33万 - 项目类别:
Continuing Grant
The FUSÃE Platform: Fast, Unified, and Scalable Event processing and Event messaging
FUSäE 平台:快速、统一且可扩展的事件处理和事件消息传递
- 批准号:
RGPIN-2018-06018 - 财政年份:2022
- 资助金额:
$ 62.33万 - 项目类别:
Discovery Grants Program - Individual
CC* Data Storage: Distributed, Fast, Scalable Infrastructure for Emerging Media Research Data
CC* 数据存储:新兴媒体研究数据的分布式、快速、可扩展基础设施
- 批准号:
2232817 - 财政年份:2022
- 资助金额:
$ 62.33万 - 项目类别:
Standard Grant
CAREER: System Support for Scalable, Fast, and Power-Efficient Genome Sequencing
职业:对可扩展、快速且节能的基因组测序的系统支持
- 批准号:
2143120 - 财政年份:2022
- 资助金额:
$ 62.33万 - 项目类别:
Continuing Grant
CC* Data Storage: Flexible Affordable Scalable Technology for Research Storage (FAST-Research Storage)
CC* 数据存储:用于研究存储的灵活且经济实惠的可扩展技术(FAST-Research Storage)
- 批准号:
2232810 - 财政年份:2022
- 资助金额:
$ 62.33万 - 项目类别:
Standard Grant
The FUSÉE Platform: Fast, Unified, and Scalable Event processing and Event messaging
FUSäE 平台:快速、统一且可扩展的事件处理和事件消息传递
- 批准号:
RGPIN-2018-06018 - 财政年份:2021
- 资助金额:
$ 62.33万 - 项目类别:
Discovery Grants Program - Individual