AF: Medium: Collaborative Research: Optimality in Homology - Algorithms and Applications

AF:媒介:协作研究:同调中的最优性 - 算法和应用

基本信息

  • 批准号:
    1064416
  • 负责人:
  • 金额:
    $ 35.29万
  • 依托单位:
  • 依托单位国家:
    美国
  • 项目类别:
    Continuing Grant
  • 财政年份:
    2011
  • 资助国家:
    美国
  • 起止时间:
    2011-08-01 至 2016-07-31
  • 项目状态:
    已结题

项目摘要

Many applications in science and engineering encounter the problem ofidentifying and processing topologically interesting features in thedigital representation of a geometry or data. Such features often needto be optimal with respect to some metric (measurement). It isrecognized that homology groups from algebraic topology play anessential role in these computations. Although the study of structuralproperties of the homology groups has a rich history in mathematics,their computations in combination with geometry are not that wellstudied. The principal investigators (PIs) propose to study thesefundamental questions thoroughly, along with their connections topractical problems from science and engineering.Intellectual merit: Efficient solutions of the optimality questions inhomology computations require both mathematical and algorithmicdevelopments. The PIs bring aboard these required expertise. Apartfrom the synergistic effect of the proposed study on mathematics andtheoretical computer science, the close ties with various applicationsin science and engineering will play a synergistic role betweencomputational fields such as computer graphics, computer vision,sensor networks, computer aided design, and scientific fields such asbiology, physics, chemistry, and others.Broader impacts: Optimization of aspects of homology groups providesimportant insights in many scientific and engineering applicationsranging from tunnels in protein molecules to voids in largemachines. Solutions of such problems can aid in the manufacturing ofbetter machines, designing of new drugs, and rapid modeling ofcustomized objects. The educational impact of this project is in alarge synergy between mathematics and computer science motivated byreal applications. Course notes, internet distributions, and softwaresystems developed through the project will enable the scientificcommunity to study challenging problems in geometry, topology, andalgorithms. Graduate students supported by the project will developskills in mathematics and theoretical computer science and also inwriting robust, efficient, and user-friendly software.
在科学和工程中的许多应用遇到的问题ofidentifying和处理拓扑有趣的功能在thedigraphy的几何或数据。这些特征通常需要在某些度量(测量)方面是最佳的。人们认识到,从代数拓扑的同调群在这些计算中起着至关重要的作用。虽然同调群的结构性质的研究在数学上有着丰富的历史,但它们的计算与几何的结合却没有得到很好的研究。主要研究者(PI)建议彻底研究这些基本问题,沿着它们与科学和工程实际问题的联系。智力价值:在同调计算中有效解决最优性问题需要数学和算法的发展。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 }}

Tamal Dey其他文献

Predicting the optimum harvesting dates for different exotic apple varieties grown under North Western Himalayan regions through acoustic and machine vision techniques.
  • DOI:
    10.1016/j.fochx.2023.100754
  • 发表时间:
    2023-10-30
  • 期刊:
  • 影响因子:
    6.1
  • 作者:
    Nazrana Rafique Wani;Syed Zameer Hussain;Gopinath Bej;Bazila Naseer;Mushtaq Beigh;Ufaq Fayaz;Tamal Dey;Abhra Pal;Amitava Akuli;Alokesh Ghosh;B.S. Dhekale;Fehim J. Wani
  • 通讯作者:
    Fehim J. Wani
Emergence of an unconventional Enterobacter cloacae-derived Iturin A C-15 as a potential therapeutic agent against methicillin-resistant Staphylococcus aureus
  • DOI:
    10.1007/s00203-024-04226-7
  • 发表时间:
    2024-12-30
  • 期刊:
  • 影响因子:
    2.600
  • 作者:
    Dipro Mukherjee;Samya Sen;Aniket Jana;Surojit Ghosh;Moumita Jash;Monika Singh;Satyajit Ghosh;Nabanita Mukherjee;Rajsekhar Roy;Tamal Dey;Shankar Manoharan;Surajit Ghosh;Jayita Sarkar
  • 通讯作者:
    Jayita Sarkar

Tamal Dey的其他文献

{{ item.title }}
{{ item.translation_title }}
  • DOI:
    {{ item.doi }}
  • 发表时间:
    {{ item.publish_year }}
  • 期刊:
  • 影响因子:
    {{ item.factor }}
  • 作者:
    {{ item.authors }}
  • 通讯作者:
    {{ item.author }}

{{ truncateString('Tamal Dey', 18)}}的其他基金

Collaborative Research: Multiparameter Topological Data Analysis
合作研究:多参数拓扑数据分析
  • 批准号:
    2301360
  • 财政年份:
    2023
  • 资助金额:
    $ 35.29万
  • 项目类别:
    Continuing Grant
AF: Small: Expanding the Reach of Topological Data Analysis
AF:小:扩大拓扑数据分析的范围
  • 批准号:
    2049010
  • 财政年份:
    2020
  • 资助金额:
    $ 35.29万
  • 项目类别:
    Standard Grant
AF: Small: Expanding the Reach of Topological Data Analysis
AF:小:扩大拓扑数据分析的范围
  • 批准号:
    2007961
  • 财政年份:
    2020
  • 资助金额:
    $ 35.29万
  • 项目类别:
    Standard Grant
AF: Small: Topological Data Analysis for Big and High Dimensional Data
AF:小:大维和高维数据的拓扑数据分析
  • 批准号:
    1318595
  • 财政年份:
    2013
  • 资助金额:
    $ 35.29万
  • 项目类别:
    Standard Grant
AF: Small: Analyzing Spaces and Scalar Fields via Point Clouds
AF:小:通过点云分析空间和标量场
  • 批准号:
    1116258
  • 财政年份:
    2011
  • 资助金额:
    $ 35.29万
  • 项目类别:
    Standard Grant
MCS: Reconstructing and Inferring Topology and Geometry from Point Cloud Data
MCS:从点云数据重建和推断拓扑和几何形状
  • 批准号:
    0915996
  • 财政年份:
    2009
  • 资助金额:
    $ 35.29万
  • 项目类别:
    Standard Grant
Inferring Topology and Geometry for Dynamic Shapes
推断动态形状的拓扑和几何形状
  • 批准号:
    0830467
  • 财政年份:
    2008
  • 资助金额:
    $ 35.29万
  • 项目类别:
    Standard Grant
Collaborative Research: Non-smoothness in Meshing and Reconstruction
协作研究:网格划分和重构中的非平滑性
  • 批准号:
    0635008
  • 财政年份:
    2006
  • 资助金额:
    $ 35.29万
  • 项目类别:
    Continuing Grant
Implementation-friendly Geometric Algorithms for Provable Surface and Volume Meshing
用于可证明表面和体积网格划分的易于实施的几何算法
  • 批准号:
    0430735
  • 财政年份:
    2004
  • 资助金额:
    $ 35.29万
  • 项目类别:
    Standard Grant
Postdoctoral: Sampling Based Geometric Modeling
博士后:基于采样的几何建模
  • 批准号:
    0102280
  • 财政年份:
    2001
  • 资助金额:
    $ 35.29万
  • 项目类别:
    Standard Grant

相似海外基金

Collaborative Research: AF: Medium: The Communication Cost of Distributed Computation
合作研究:AF:媒介:分布式计算的通信成本
  • 批准号:
    2402836
  • 财政年份:
    2024
  • 资助金额:
    $ 35.29万
  • 项目类别:
    Continuing Grant
Collaborative Research: AF: Medium: Foundations of Oblivious Reconfigurable Networks
合作研究:AF:媒介:遗忘可重构网络的基础
  • 批准号:
    2402851
  • 财政年份:
    2024
  • 资助金额:
    $ 35.29万
  • 项目类别:
    Continuing Grant
Collaborative Research: AF: Medium: Algorithms Meet Machine Learning: Mitigating Uncertainty in Optimization
协作研究:AF:媒介:算法遇见机器学习:减轻优化中的不确定性
  • 批准号:
    2422926
  • 财政年份:
    2024
  • 资助金额:
    $ 35.29万
  • 项目类别:
    Continuing Grant
Collaborative Research: AF: Medium: Fast Combinatorial Algorithms for (Dynamic) Matchings and Shortest Paths
合作研究:AF:中:(动态)匹配和最短路径的快速组合算法
  • 批准号:
    2402283
  • 财政年份:
    2024
  • 资助金额:
    $ 35.29万
  • 项目类别:
    Continuing Grant
Collaborative Research: AF: Medium: Foundations of Oblivious Reconfigurable Networks
合作研究:AF:媒介:遗忘可重构网络的基础
  • 批准号:
    2402852
  • 财政年份:
    2024
  • 资助金额:
    $ 35.29万
  • 项目类别:
    Continuing Grant
Collaborative Research: AF: Medium: Fast Combinatorial Algorithms for (Dynamic) Matchings and Shortest Paths
合作研究:AF:中:(动态)匹配和最短路径的快速组合算法
  • 批准号:
    2402284
  • 财政年份:
    2024
  • 资助金额:
    $ 35.29万
  • 项目类别:
    Continuing Grant
Collaborative Research: AF: Medium: The Communication Cost of Distributed Computation
合作研究:AF:媒介:分布式计算的通信成本
  • 批准号:
    2402837
  • 财政年份:
    2024
  • 资助金额:
    $ 35.29万
  • 项目类别:
    Continuing Grant
Collaborative Research: AF: Medium: The Communication Cost of Distributed Computation
合作研究:AF:媒介:分布式计算的通信成本
  • 批准号:
    2402835
  • 财政年份:
    2024
  • 资助金额:
    $ 35.29万
  • 项目类别:
    Continuing Grant
Collaborative Research: AF: Medium: Adventures in Flatland: Algorithms for Modern Memories
合作研究:AF:媒介:平地历险记:现代记忆算法
  • 批准号:
    2423105
  • 财政年份:
    2024
  • 资助金额:
    $ 35.29万
  • 项目类别:
    Continuing Grant
Collaborative Research: AF: Medium: Sketching for privacy and privacy for sketching
合作研究:AF:中:为隐私而素描和为素描而隐私
  • 批准号:
    2311649
  • 财政年份:
    2023
  • 资助金额:
    $ 35.29万
  • 项目类别:
    Continuing Grant
{{ showInfoDetail.title }}

作者:{{ showInfoDetail.author }}

知道了