CRII: AF: RUI: New Frontiers in Fundamental Error-Correcting Codes

CRII:AF:RUI:基本纠错码的新领域

基本信息

  • 批准号:
    2347371
  • 负责人:
  • 金额:
    $ 17.43万
  • 依托单位:
  • 依托单位国家:
    美国
  • 项目类别:
    Standard Grant
  • 财政年份:
    2024
  • 资助国家:
    美国
  • 起止时间:
    2024-04-01 至 2026-03-31
  • 项目状态:
    未结题

项目摘要

This project studies fundamental contexts of error-correcting codes in modern applications. Error correcting codes are mathematical objects that protect information from the adverse effects of noise in a variety of computational contexts. For example, insertion/deletion-correcting codes help protect the integrity of information stored with DNA storage or magnetic storage, and quantum error-correcting codes protect the delicate entanglement of quantum states that distinguishes quantum computers from classical computers. Error correcting codes are also theoretically fundamental objects that find unexpected connections to areas like algorithms, computational complexity, and cryptography, where the applications have no apparent need for noise-resilience. Error-correcting codes have a long and rich history. Nevertheless, new demands for noise resilience and new connections to other topics in computer science and mathematics have inspired new questions and revived interest in old ones. This project considers these new and renewed questions. This project also has an educational component, which includes undergraduate research mentorship and undergraduate course development.This project tackles three fundamental questions about error-correcting codes: The first question considers codes that correct insertion and deletion errors: what are the limits of how well codes can protect information from insertions and deletions errors? This project also leverages a newly discovered algorithmic connection with insertion/deletion codes to find exceptionally fast algorithms for estimating the similarity of sequences, a central question in computational biology. The second question considers list-decodable codes, which are important in both theory and practice: what kinds of codes can achieve the theoretical optimum for list-decoding? The third question considers quantum error-correcting codes: how do physical constraints of quantum architectures limit our ability to preserve entangled quantum states?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.
这个项目研究了纠错码在现代应用中的基本情况。纠错码是一种数学对象,可在各种计算环境中保护信息免受噪声的不利影响。例如,插入/删除纠错码有助于保护存储在DNA存储或磁存储中的信息的完整性,而量子纠错码保护量子态的微妙纠缠,这是量子计算机与经典计算机的区别。纠错码在理论上也是基本的对象,可以找到与算法、计算复杂性和密码学等领域的意想不到的联系,在这些领域,应用程序显然不需要抗噪。纠错码有着悠久而丰富的历史。然而,对噪音恢复能力的新需求,以及与计算机科学和数学中其他主题的新联系,激发了新的问题,并重新唤起了人们对旧问题的兴趣。这个项目考虑了这些新的和新的问题。这个项目还有一个教育部分,包括本科生研究指导和本科生课程开发。这个项目解决了关于纠错码的三个基本问题:第一个问题考虑了纠正插入和删除错误的代码:代码保护信息免受插入和删除错误的限制是多少?该项目还利用新发现的与插入/删除代码的算法联系来寻找异常快速的算法来估计序列的相似性,这是计算生物学中的一个中心问题。第二个问题考虑列表可译码,这在理论和实践上都很重要:什么样的码可以达到列表译码的理论最优?第三个问题是量子纠错码:量子体系结构的物理约束如何限制我们保存纠缠量子态的能力?这一奖项反映了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 }}

Ray Li其他文献

A Tight Analysis of Greedy Yields Subexponential Time Approximation for Uniform Decision Tree
均匀决策树贪婪收益次指数时间逼近的严格分析
  • DOI:
    10.1137/1.9781611975994.7
  • 发表时间:
    2019
  • 期刊:
  • 影响因子:
    0
  • 作者:
    Ray Li;Percy Liang;Stephen Mussmann
  • 通讯作者:
    Stephen Mussmann
Improved SETH-hardness of unweighted Diameter
改进了未加权直径的 SETH 硬度
  • DOI:
  • 发表时间:
    2020
  • 期刊:
  • 影响因子:
    0
  • 作者:
    Ray Li
  • 通讯作者:
    Ray Li
Residential Willingness-to-Pay for Reducing Coal-Fired Generation's Emissions in Hong Kong
  • DOI:
    10.1016/j.tej.2014.03.009
  • 发表时间:
    2014-04-01
  • 期刊:
  • 影响因子:
  • 作者:
    C.K. Woo;Alice Shiu;Y.S. Cheng;Ray Li;Tony Ho;Ira Horowitz;Jianhui Wang
  • 通讯作者:
    Jianhui Wang
Efficiently decodable insertion/deletion codes for high-noise and high-rate regimes
适用于高噪声和高速率状态的有效可解码插入/删除代码
Pharmacokinetic Measurements in Dose Finding Model Guided by Escalation with Overdose Control
剂量探索模型中以剂量递增控制为指导的药代动力学测量
  • DOI:
  • 发表时间:
    2024
  • 期刊:
  • 影响因子:
    0
  • 作者:
    A. Maity;Satrajit Roy Chowdhury;Ray Li;Lada Markovtsova;Roberto Bugarini
  • 通讯作者:
    Roberto Bugarini

Ray Li的其他文献

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

{{ truncateString('Ray Li', 18)}}的其他基金

PostDoctoral Research Fellowship
博士后研究奖学金
  • 批准号:
    2203067
  • 财政年份:
    2022
  • 资助金额:
    $ 17.43万
  • 项目类别:
    Fellowship Award

相似国自然基金

基于前瞻性队列的双酚AF联合果糖加重代谢损伤的靶向代谢组学研究
  • 批准号:
    2025JJ30049
  • 批准年份:
    2025
  • 资助金额:
    0.0 万元
  • 项目类别:
    省市级项目
U2AF2-circMMP1信号轴促进结直肠癌进展的分子机制研究
  • 批准号:
    2025JJ80723
  • 批准年份:
    2025
  • 资助金额:
    0.0 万元
  • 项目类别:
    省市级项目
U2AF2精氯酸甲基化调控RNA转录合成在MTAP缺失骨肉瘤T细胞耗竭中的机制研究
  • 批准号:
  • 批准年份:
    2024
  • 资助金额:
    0 万元
  • 项目类别:
    青年科学基金项目
BDA-366通过MYD88/NF-κB/PGC1β通路杀伤 KMT2A/AF9 AML细胞的机制研究
  • 批准号:
  • 批准年份:
    2024
  • 资助金额:
    15.0 万元
  • 项目类别:
    省市级项目
Lu AF21934减少缺血性脑卒中导致的神经损伤的机制研究
  • 批准号:
  • 批准年份:
    2024
  • 资助金额:
    0.0 万元
  • 项目类别:
    省市级项目
H2S介导剪接因子BraU2AF65a的S-巯基化修饰促进大白菜开花的分子机制
  • 批准号:
    32372727
  • 批准年份:
    2023
  • 资助金额:
    50 万元
  • 项目类别:
    面上项目
AF9通过ARRB2-MRGPRB2介导肠固有肥大细胞活化促进重症急性胰腺炎发生MOF的研究
  • 批准号:
    82300739
  • 批准年份:
    2023
  • 资助金额:
    30 万元
  • 项目类别:
    青年科学基金项目
剪接因子U2AF1突变在急性髓系白血病原发耐药中的机制研究
  • 批准号:
    82370157
  • 批准年份:
    2023
  • 资助金额:
    49 万元
  • 项目类别:
    面上项目
线粒体活性氧介导的胎盘早衰在孕期双酚AF暴露致婴幼儿神经发育迟缓中的作用
  • 批准号:
    82304160
  • 批准年份:
    2023
  • 资助金额:
    30 万元
  • 项目类别:
    青年科学基金项目
U2AF2-circMMP1调控能量代谢促进结直肠癌肝转移的分子机制
  • 批准号:
    82303789
  • 批准年份:
    2023
  • 资助金额:
    30 万元
  • 项目类别:
    青年科学基金项目

相似海外基金

CRII: AF: RUI: Algorithmic Fairness for Computational Social Choice Models
CRII:AF:RUI:计算社会选择模型的算法公平性
  • 批准号:
    2348275
  • 财政年份:
    2024
  • 资助金额:
    $ 17.43万
  • 项目类别:
    Standard Grant
AF: Small: RUI: Toward High-Performance Block Krylov Subspace Algorithms for Solving Large-Scale Linear Systems
AF:小:RUI:用于求解大规模线性系统的高性能块 Krylov 子空间算法
  • 批准号:
    2327619
  • 财政年份:
    2023
  • 资助金额:
    $ 17.43万
  • 项目类别:
    Standard Grant
Collaborative Research: AF: Small: RUI: Data Science from Economic Foundations
合作研究:AF:小型:RUI:来自经济基础的数据科学
  • 批准号:
    2218814
  • 财政年份:
    2022
  • 资助金额:
    $ 17.43万
  • 项目类别:
    Standard Grant
CRII: AF: RUI: Breaking Ground on Circulant TSP
CRII:AF:RUI:循环 TSP 破土动工
  • 批准号:
    2153331
  • 财政年份:
    2022
  • 资助金额:
    $ 17.43万
  • 项目类别:
    Standard Grant
Collaborative Research: AF: Small: RUI: Data Science from Economic Foundations
合作研究:AF:小型:RUI:来自经济基础的数据科学
  • 批准号:
    2218813
  • 财政年份:
    2022
  • 资助金额:
    $ 17.43万
  • 项目类别:
    Standard Grant
CRII: AF: RUI: New Approaches for Space-Efficient Similarity Search
CRII:AF:RUI:节省空间的相似性搜索的新方法
  • 批准号:
    2103813
  • 财政年份:
    2021
  • 资助金额:
    $ 17.43万
  • 项目类别:
    Standard Grant
CRII: AF: RUI: Markov Chains and Random Sampling on Graphs
CRII:AF:RUI:马尔可夫链和图上的随机采样
  • 批准号:
    2104795
  • 财政年份:
    2021
  • 资助金额:
    $ 17.43万
  • 项目类别:
    Standard Grant
CRII: AF: RUI: Engineering and Experiments with Geometric Spanner Construction Algorithms for Massive Point Sets
CRII:AF:RUI:大规模点集的几何扳手构造算法的工程和实验
  • 批准号:
    1947887
  • 财政年份:
    2020
  • 资助金额:
    $ 17.43万
  • 项目类别:
    Standard Grant
CRII: AF: RUI: Verifiable Computation Outsourcing: A Non-Cooperative Approach
CRII:AF:RUI:可验证计算外包:一种非合作方法
  • 批准号:
    1947789
  • 财政年份:
    2020
  • 资助金额:
    $ 17.43万
  • 项目类别:
    Standard Grant
AF: Small: RUI: Towards Resolving the Dynamic Optimality Conjecture.
AF:小:RUI:解决动态最优猜想。
  • 批准号:
    1910873
  • 财政年份:
    2019
  • 资助金额:
    $ 17.43万
  • 项目类别:
    Standard Grant
{{ showInfoDetail.title }}

作者:{{ showInfoDetail.author }}

知道了