AF: Small: Efficient Proximity and Similarity Search in Computational Geometry
AF:小:计算几何中的高效邻近性和相似性搜索
基本信息
- 批准号:1217462
- 负责人:
- 金额:$ 48.92万
- 依托单位:
- 依托单位国家:美国
- 项目类别:Standard Grant
- 财政年份:2012
- 资助国家:美国
- 起止时间:2012-09-01 至 2017-08-31
- 项目状态:已结题
- 来源:
- 关键词:
项目摘要
This award funds research to develop faster and better algorithms for handling data, and specifically geometric data. With the massive amount of data in the world nowadays, standard algorithms fall short. The PI and his students investigate ways to improve geometric search for nearest neighbor, clustering, data-compression, and similarity search between curves, especially for massive amount of data. Such algorithms are widely used in the real world to handle navigation tasks, pattern recognition, signature identification, etc.The algorithms and insights obtained from the technical work will benefit Computer Science and related disciplines where geometric algorithms are widely used. The PI hopes to broaden the scope of Computer Science (and Computational Geometry) by introducing new techniques, that would lead to faster and better algorithms. A complementary goal is also to introduce Computer Science techniques into other fields.The award will support and train two or more PhD students in Computer Science at UIUC. The PI is committed to popularizing ideas and techniques that will be investigated by giving courses, publishing the research, and using less convectional new tools to disseminate the research such as blogs, social media, and online videos.
该奖项资助研究开发更快,更好的算法来处理数据,特别是几何数据。 随着当今世界上大量的数据,标准算法无法满足要求。 PI和他的学生研究如何改进最近邻的几何搜索,聚类,数据压缩和曲线之间的相似性搜索,特别是对于大量数据。 此类算法在真实的世界中被广泛用于处理导航任务、模式识别、签名识别等,从技术工作中获得的算法和见解将使几何算法广泛使用的计算机科学和相关学科受益。 PI希望通过引入新技术来扩大计算机科学(和计算几何)的范围,这将导致更快,更好的算法。 该奖项的另一个补充目标是将计算机科学技术引入其他领域。该奖项将支持和培养两名或更多的UIUC计算机科学博士生。 PI致力于推广将通过提供课程,出版研究,并使用较少的常规新工具来传播研究,如博客,社交媒体和在线视频来研究的想法和技术。
项目成果
期刊论文数量(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 }}
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
- 资助金额:
$ 48.92万 - 项目类别:
Standard Grant
AF: Small: Towards Sturdier Geometric Algorithms
AF:小:迈向更坚固的几何算法
- 批准号:
1907400 - 财政年份:2019
- 资助金额:
$ 48.92万 - 项目类别:
Standard Grant
AF: Small: Towards better geometric algorithms: Summarizing, partitioning and shrinking data
AF:小:迈向更好的几何算法:汇总、分区和缩小数据
- 批准号:
1421231 - 财政年份:2014
- 资助金额:
$ 48.92万 - 项目类别:
Standard Grant
AF: Small: Approximation, Covering and Clustering in Computational Geometry
AF:小:计算几何中的近似、覆盖和聚类
- 批准号:
0915984 - 财政年份:2009
- 资助金额:
$ 48.92万 - 项目类别:
Standard Grant
CAREER: Approximation Algorithms for Geometric Computing
职业:几何计算的近似算法
- 批准号:
0132901 - 财政年份:2002
- 资助金额:
$ 48.92万 - 项目类别:
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: NSF-AoF: CIF: AF: Small: Energy-Efficient THz Communications Across Massive Dimensions
合作研究:NSF-AoF:CIF:AF:小型:大尺寸的节能太赫兹通信
- 批准号:
2225576 - 财政年份:2022
- 资助金额:
$ 48.92万 - 项目类别:
Standard Grant
Collaborative Research: AF: Small: Efficient Algorithms for Optimal Transport in Geometric Settings
合作研究:AF:小:几何设置中最佳传输的高效算法
- 批准号:
2223871 - 财政年份:2022
- 资助金额:
$ 48.92万 - 项目类别:
Standard Grant
Collaborative Research: AF: Small: Efficient Massively Parallel Algorithms
合作研究:AF:小型:高效大规模并行算法
- 批准号:
2218677 - 财政年份:2022
- 资助金额:
$ 48.92万 - 项目类别:
Standard Grant
Collaborative Research: AF: Small: Efficient Algorithms for Optimal Transport in Geometric Settings
合作研究:AF:小:几何设置中最佳传输的高效算法
- 批准号:
2223870 - 财政年份:2022
- 资助金额:
$ 48.92万 - 项目类别:
Standard Grant
AF: Small: Efficient Representation of Large Networks
AF:小型:大型网络的高效表示
- 批准号:
2153680 - 财政年份:2022
- 资助金额:
$ 48.92万 - 项目类别:
Standard Grant
Collaborative Research: AF: Small: Efficient Massively Parallel Algorithms
合作研究:AF:小型:高效大规模并行算法
- 批准号:
2218678 - 财政年份:2022
- 资助金额:
$ 48.92万 - 项目类别:
Standard Grant
Collaborative Research: NSF-AoF: CIF: AF: Small: Energy-Efficient THz Communications Across Massive Dimensions
合作研究:NSF-AoF:CIF:AF:小型:大尺寸的节能太赫兹通信
- 批准号:
2225575 - 财政年份:2022
- 资助金额:
$ 48.92万 - 项目类别:
Standard Grant
AF: RI: Small: Computationally Efficient Approximation of Stationary Points in Convex and Min-Max Optimization
AF:RI:小:凸和最小-最大优化中驻点的计算高效近似
- 批准号:
2007757 - 财政年份:2020
- 资助金额:
$ 48.92万 - 项目类别:
Standard Grant
AF: Small: High-dimensional geometry and probability for efficient inference
AF:小:高维几何和概率以实现高效推理
- 批准号:
2006994 - 财政年份:2020
- 资助金额:
$ 48.92万 - 项目类别:
Standard Grant
NSF-BSF: AF: Small: Efficient Algorithms for Multi-Robot Multi-Criteria Optimal Motion Planning
NSF-BSF:AF:小型:多机器人多标准最佳运动规划的高效算法
- 批准号:
2007556 - 财政年份:2020
- 资助金额:
$ 48.92万 - 项目类别:
Standard Grant