AF: Small: Towards Sturdier Geometric Algorithms
AF:小:迈向更坚固的几何算法
基本信息
- 批准号:1907400
- 负责人:
- 金额:$ 40万
- 依托单位:
- 依托单位国家:美国
- 项目类别:Standard Grant
- 财政年份:2019
- 资助国家:美国
- 起止时间:2019-07-01 至 2023-06-30
- 项目状态:已结题
- 来源:
- 关键词:
项目摘要
Computational geometry is the branch of theoretical computer science devoted to the design, analysis, and implementation of geometric algorithms and data structures. Geometry is everywhere: geometric problems arise naturally in any computational field that simulates or interacts with the physical world. The planned research focuses on the fundamental problem of designing algorithms that are robust and can withstand (potentially catastrophic) failure. Failure might range from network failure, corruption of data, or data being noisy. The algorithms and insights obtained from the technical work will benefit computer science and related disciplines where geometric algorithms are widely used. The project will support and train at least two new PhD students in Computational Geometry at UIUC. In addition, the project would train underrepresented undergraduate students. The problems to be studied in this project include: (i) reliable spanners, which remain good spanners even after a catastrophic failure of nodes, (ii) computing good orderings of points, such that various problems can be solved directly on these orders, (iii) sampling for convex ranges, (iv) geometric optimization where the input is provided implicitly, (v) geometric partitioning via Ham-Sandwich cuts, and efficient geometric algorithms for such problems, and (vi) handling outliers for various geometric optimization problems.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.
计算几何是理论计算机科学的分支,致力于设计、分析和实现几何算法和数据结构。 几何无处不在:几何问题在任何模拟物理世界或与物理世界交互的计算领域中自然出现。 计划中的研究重点是设计算法的基本问题,这些算法是鲁棒的,可以承受(潜在的灾难性)故障。故障可能包括网络故障、数据损坏或数据噪声。从技术工作中获得的算法和见解将使计算机科学和广泛使用几何算法的相关学科受益。 该项目将支持和培训至少两个新的博士生在计算几何在UIUC。此外,该项目还将培训代表性不足的本科生。 本项目拟研究的问题包括:(i)可靠的空间,即使在节点的灾难性故障之后也保持良好的空间,(ii)计算点的良好排序,使得可以直接在这些排序上解决各种问题,(iii)对凸范围进行采样,(iv)几何优化,其中隐式地提供输入,(v)通过Ham-Sandwich切割的几何分割,该奖项反映了NSF的法定使命,并已被认为是值得通过使用基金会的智力价值和更广泛的影响审查标准进行评估的支持。
项目成果
期刊论文数量(10)
专著数量(0)
科研奖励数量(0)
会议论文数量(0)
专利数量(0)
A Spanner for the Day After
后天的扳手
- DOI:10.1007/s00454-020-00228-6
- 发表时间:2020
- 期刊:
- 影响因子:0.8
- 作者:Buchin, Kevin;Har-Peled, Sariel;Oláh, Dániel
- 通讯作者:Oláh, Dániel
Reliable Spanners for Metric Spaces
适用于公制空间的可靠扳手
- DOI:10.1145/3563356
- 发表时间:2023
- 期刊:
- 影响因子:1.3
- 作者:Har-Peled, Sariel;Mendel, Manor;Oláh, Dániel
- 通讯作者:Oláh, Dániel
Sampling near neighbors in search for fairness
在邻居附近采样以寻求公平
- DOI:10.1145/3543667
- 发表时间:2022
- 期刊:
- 影响因子:22.7
- 作者:Aumüller, Martin;Har-Peled, Sariel;Mahabadi, Sepideh;Pagh, Rasmus;Silvestri, Francesco
- 通讯作者:Silvestri, Francesco
The Maximum-Level Vertex in an Arrangement of Lines
- DOI:10.1007/s00454-021-00338-9
- 发表时间:2020-03
- 期刊:
- 影响因子:0.8
- 作者:D. Halperin;Sariel Har-Peled;K. Mehlhorn;Eunjin Oh;M. Sharir
- 通讯作者:D. Halperin;Sariel Har-Peled;K. Mehlhorn;Eunjin Oh;M. Sharir
Active-Learning a Convex Body in Low Dimensions
主动学习低维凸体
- DOI:10.1007/s00453-021-00807-w
- 发表时间:2021
- 期刊:
- 影响因子:1.1
- 作者:Har-Peled, Sariel;Jones, Mitchell;Rahul, Saladi
- 通讯作者:Rahul, Saladi
{{
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 }}
Sariel Har-Peled其他文献
A replacement for Voronoi diagrams of near linear size
- DOI:
10.1109/sfcs.2001.959884 - 发表时间:
2001-10 - 期刊:
- 影响因子:0
- 作者:
Sariel Har-Peled - 通讯作者:
Sariel Har-Peled
High-Dimensional Shape Fitting in Linear Time
- DOI:
10.1007/s00454-004-1118-2 - 发表时间:
2004-06-28 - 期刊:
- 影响因子:0.600
- 作者:
Sariel Har-Peled;Kasturi R. Varadarajan - 通讯作者:
Kasturi R. Varadarajan
Chapter 25 Duality
- DOI:
- 发表时间:
2009 - 期刊:
- 影响因子:0
- 作者:
Sariel Har-Peled - 通讯作者:
Sariel Har-Peled
Shortest path in a polygon using sublinear space
- DOI:
10.20382/jocg.v7i2a3 - 发表时间:
2014-12 - 期刊:
- 影响因子:0
- 作者:
Sariel Har-Peled - 通讯作者:
Sariel Har-Peled
Finding a Guard that Sees Most and a Shop that Sells Most
- DOI:
10.1007/s00454-007-1328-5 - 发表时间:
2007-05-01 - 期刊:
- 影响因子:0.600
- 作者:
Otfried Cheong;Alon Efrat;Sariel Har-Peled - 通讯作者:
Sariel Har-Peled
Sariel Har-Peled的其他文献
{{
item.title }}
{{ item.translation_title }}
- DOI:
{{ item.doi }} - 发表时间:
{{ item.publish_year }} - 期刊:
- 影响因子:{{ item.factor }}
- 作者:
{{ item.authors }} - 通讯作者:
{{ item.author }}
{{ truncateString('Sariel Har-Peled', 18)}}的其他基金
NSF-BSF: AF: Small: New directions in geometric traversal theory
NSF-BSF:AF:小:几何遍历理论的新方向
- 批准号:
2317241 - 财政年份:2023
- 资助金额:
$ 40万 - 项目类别:
Standard Grant
AF: Small: Towards better geometric algorithms: Summarizing, partitioning and shrinking data
AF:小:迈向更好的几何算法:汇总、分区和缩小数据
- 批准号:
1421231 - 财政年份:2014
- 资助金额:
$ 40万 - 项目类别:
Standard Grant
AF: Small: Efficient Proximity and Similarity Search in Computational Geometry
AF:小:计算几何中的高效邻近性和相似性搜索
- 批准号:
1217462 - 财政年份:2012
- 资助金额:
$ 40万 - 项目类别:
Standard Grant
AF: Small: Approximation, Covering and Clustering in Computational Geometry
AF:小:计算几何中的近似、覆盖和聚类
- 批准号:
0915984 - 财政年份:2009
- 资助金额:
$ 40万 - 项目类别:
Standard Grant
CAREER: Approximation Algorithms for Geometric Computing
职业:几何计算的近似算法
- 批准号:
0132901 - 财政年份:2002
- 资助金额:
$ 40万 - 项目类别:
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 RNA 测序技术解析鸽分泌鸽乳的分子机制
- 批准号:31802058
- 批准年份:2018
- 资助金额:26.0 万元
- 项目类别:青年科学基金项目
肠道细菌关键small RNAs在克罗恩病发生发展中的功能和作用机制
- 批准号:31870821
- 批准年份:2018
- 资助金额:56.0 万元
- 项目类别:面上项目
Small RNA介导的DNA甲基化调控的水稻草矮病毒致病机制
- 批准号:31772128
- 批准年份:2017
- 资助金额:60.0 万元
- 项目类别:面上项目
基于small RNA-seq的针灸治疗桥本甲状腺炎的免疫调控机制研究
- 批准号:81704176
- 批准年份:2017
- 资助金额:20.0 万元
- 项目类别:青年科学基金项目
水稻OsSGS3与OsHEN1调控small RNAs合成及其对抗病性的调节
- 批准号:91640114
- 批准年份:2016
- 资助金额:85.0 万元
- 项目类别:重大研究计划
相似海外基金
CIF: Small: Towards a Control Framework for Neural Generative Modeling
CIF:小:走向神经生成建模的控制框架
- 批准号:
2348624 - 财政年份:2024
- 资助金额:
$ 40万 - 项目类别:
Standard Grant
Collaborative Research: SaTC: CORE: Small: Towards Secure and Trustworthy Tree Models
协作研究:SaTC:核心:小型:迈向安全可信的树模型
- 批准号:
2413046 - 财政年份:2024
- 资助金额:
$ 40万 - 项目类别:
Standard Grant
Collaborative Research: SaTC: CORE: Small: Towards a Privacy-Preserving Framework for Research on Private, Encrypted Social Networks
协作研究:SaTC:核心:小型:针对私有加密社交网络研究的隐私保护框架
- 批准号:
2318843 - 财政年份:2023
- 资助金额:
$ 40万 - 项目类别:
Continuing Grant
Collaborative Research: NSF-AoF: CNS Core: Small: Towards Scalable and Al-based Solutions for Beyond-5G Radio Access Networks
合作研究:NSF-AoF:CNS 核心:小型:面向超 5G 无线接入网络的可扩展和基于人工智能的解决方案
- 批准号:
2225578 - 财政年份:2023
- 资助金额:
$ 40万 - 项目类别:
Standard Grant
Collaborative Research: SaTC: CORE: Small: Towards Secure and Trustworthy Tree Models
协作研究:SaTC:核心:小型:迈向安全可信的树模型
- 批准号:
2247619 - 财政年份:2023
- 资助金额:
$ 40万 - 项目类别:
Standard Grant
Collaborative Research: SaTC: CORE: Small: Towards a Privacy-Preserving Framework for Research on Private, Encrypted Social Networks
协作研究:SaTC:核心:小型:针对私有加密社交网络研究的隐私保护框架
- 批准号:
2318844 - 财政年份:2023
- 资助金额:
$ 40万 - 项目类别:
Continuing Grant
Collaborative Research: SaTC: CORE: Small: Towards Robust, Scalable, and Resilient Radio Fingerprinting
协作研究:SaTC:核心:小型:迈向稳健、可扩展和有弹性的无线电指纹识别
- 批准号:
2225161 - 财政年份:2023
- 资助金额:
$ 40万 - 项目类别:
Standard Grant
Collaborative Research: SaTC: CORE: Small: Towards Secure and Trustworthy Tree Models
协作研究:SaTC:核心:小型:迈向安全可信的树模型
- 批准号:
2247620 - 财政年份:2023
- 资助金额:
$ 40万 - 项目类别:
Standard Grant
SaTC: CORE: Small: Towards Deceptive and Domain-Specific Cyber-Physical Honeypots
SaTC:核心:小型:走向欺骗性和特定领域的网络物理蜜罐
- 批准号:
2231651 - 财政年份:2023
- 资助金额:
$ 40万 - 项目类别:
Standard Grant
Collaborative Research: IIS-III: Small Towards Fair Outlier Detection
协作研究:IIS-III:小到公平的异常值检测
- 批准号:
2310481 - 财政年份:2023
- 资助金额:
$ 40万 - 项目类别:
Standard Grant