CIF: Small: Moderate Deviations and Exact Asymptotics in Information Theory

CIF:小:信息论中的适度偏差和精确渐近

基本信息

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

项目摘要

Information theory describes what is possible in reliable communication and data compression, and it generally does so via asymptotic results. While existing asymptotic results are rightly celebrated, they have two limitations. First, none of these results is directed at the asymptotic regime that is the most practically important. In the case of channel coding, this is the regime in which the error probability tends to zero and the rate approaches capacity as the blocklength increases. Second, existing results are often too coarse to be useful as benchmarks for practical codes because they hide nuisance factors that could be significant at moderate blocklengths.This research will address both of these issues. The project will characterize the performance of optimal channel codes for the regime in which the rate approaches capacity and the error probability simultaneously tends to zero. This will be followed by characterizing the nuisance factors in both this regime and the classical ones by establishing more refined "exact-asymptotic" bounds. These results will also be extended to data compression and multiuser problems, leading to a more precise understanding of the fundamental limits of coding in practical regimes of interest.In additional to advancing the field of information theory, this research will strengthen its connections to coding theory and probability theory, the former by providing more useful performance bounds for moderate blocklengths and the latter by cross-fertilizing ideas between the two fields. The educational component will revamp course offerings in information theory in order to allow the inclusion of recent research results, including those from this project, and to make the subject accessible to a wider audience.
信息论描述了可靠通信和数据压缩的可能性,并且通常通过渐近结果来实现。虽然现有的渐近结果值得庆祝,但它们有两个局限性。首先,这些结果都不是针对实际上最重要的渐近状态。在信道编码的情况下,随着块长度的增加,错误概率趋于零并且速率接近容量。 其次,现有的结果通常过于粗糙,无法用作实际代码的基准,因为它们隐藏了在中等块长度下可能很重要的干扰因素。这项研究将解决这两个问题。该项目将描述速率接近容量且错误概率同时趋于零的情况下最佳信道编码的性能。接下来将通过建立更精确的“精确渐近”界限来表征该机制和经典机制中的有害因素。这些结果还将扩展到数据压缩和多用户问题,从而更准确地理解实际感兴趣的编码的基本限制。除了推进信息论领域之外,这项研究还将加强其与编码理论的联系和概率论,前者通过为中等块长度提供更有用的性能界限,后者通过两个领域之间的交叉传播思想。教育部分将修改信息论课程设置,以便纳入最新的研究成果,包括该项目的成果,并使更广泛的受众能够接触到该主题。

项目成果

期刊论文数量(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 }}

Aaron Wagner其他文献

Clonal associations of lymphocyte subsets and functional states revealed by single cell antigen receptor profiling of T and B cells in rheumatoid arthritis synovium
类风湿性关节炎滑膜中 T 和 B 细胞的单细胞抗原受体分析揭示淋巴细胞亚群和功能状态的克隆关联
  • DOI:
    10.1101/2023.03.18.533282
  • 发表时间:
    2023-03-21
  • 期刊:
  • 影响因子:
    0
  • 作者:
    G. Dunlap;Aaron Wagner;Nida Meednu;Fan Zhang;A. Jonsson;Kevin Wei;S. Sakaue;A. Nathan;V. Bykerk;L. Donlin;S. Goodman;G. Firestein;David L. Boyle;V. Holers;L. Morel;Darren Tabechian;C. Pitzalis;A. Filer;S. Raychaudhuri;M. Brenner;A. McDavid;Deepak A. Rao;J. Anolik
  • 通讯作者:
    J. Anolik
Multidetector computed tomographic characteristics of nonabsorbable polymer versus titanium ligature clips in a vascular model.
血管模型中不可吸收聚合物与钛结扎夹的多探测器计算机断层扫描特征。
  • DOI:
    10.1016/j.jtcvs.2008.05.033
  • 发表时间:
    2008-11-01
  • 期刊:
  • 影响因子:
    0
  • 作者:
    G. Foster;Michael Plunkett;Aaron Wagner;S. Abraham;D. Baldwin;Bryan Hill;Hannah Kim
  • 通讯作者:
    Hannah Kim
Clonal associations between lymphocyte subsets and functional states in rheumatoid arthritis synovium
类风湿性关节炎滑膜淋巴细胞亚群与功能状态之间的克隆关联
  • DOI:
  • 发表时间:
    2024
  • 期刊:
  • 影响因子:
    16.6
  • 作者:
    G. Dunlap;Aaron Wagner;Nida Meednu;R. Wang;Fan Zhang;Jabea Cyril Ekabe;A. Jonsson;Kevin Wei;S. Sakaue;A. Nathan;Jennifer William Jennifer L. Joan M. Ami Brendan F. S. Loui Albrecht Apruzzese Barnas Bathon Ben;J. Albrecht;W. Apruzzese;J. Barnas;J. Bathon;A. Ben;Brendan F Boyce;S. Bridges;Debbie Campbell;Hayley L. Carr;Arnoldas Ceponis;A. Chicoine;Andrew C. Cordle;Michelle Curtis;Kevin D Deane;Edward DiCarlo;Patrick Dunn;Lindsy Forbess;L. Geraldino;Ellen M. Gravallese;Peter K. Gregersen;J. Guthridge;Diane Horowitz;Laura B. Hughes;K. Ishigaki;Lionel B Ivashkiv;Judith A. James;Joyce B. Kang;Gregory Keras;I. Korsunsky;Amit Lakhanpal;James A. Lederer;Yuhong Li;Zhihan J. Li;Katherine P Liao;H. Maecker;A. Mandelin;I. Mantel;M. Maybury;M. McGeachy;Joseph R. Mears;A. Nerviani;Dana E. Orange;Harris Perlman;J. Rangel;Karim Raza;Yakir Reshef;C. Ritchlin;F. Rivellese;William H Robinson;Laurie Rumker;I. Sahbudin;K. Salomon;D. Scheel;Jennifer A. Seifert;A. Singaraju;Melanie H. Smith;Paul J Utz;Kathryn Weinand;Dana Weisenfeld;Michael H. Weisman;Qian Xiao;Zhu Zhu;Vivian P. Bykerk;L. Donlin;Susan Goodman;G. Firestein;David L. Boyle;V. Holers;Larry W Moreland;Darren Tabechian;Costantino Pitzalis;A. Filer;Soumya Raychaudhuri;Michael B. Brenner;J. Thakar;Andrew McDavid;Deepak A. Rao;J. Anolik
  • 通讯作者:
    J. Anolik

Aaron Wagner的其他文献

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

{{ truncateString('Aaron Wagner', 18)}}的其他基金

CIF:Small:Toward a Modern Theory of Compression: Manifold Sources and Learned Compressors
CIF:小:迈向现代压缩理论:流形源和学习压缩机
  • 批准号:
    2306278
  • 财政年份:
    2023
  • 资助金额:
    $ 49.1万
  • 项目类别:
    Standard Grant
CIF:Small:Toward a Modern Theory of Compression: Manifold Sources and Learned Compressors
CIF:小:迈向现代压缩理论:流形源和学习压缩机
  • 批准号:
    2306278
  • 财政年份:
    2023
  • 资助金额:
    $ 49.1万
  • 项目类别:
    Standard Grant
EAGER: GOALI: Bridging the Theory-Practice Divide in Multimedia Compression
EAGER:GOALI:弥合多媒体压缩的理论与实践鸿沟
  • 批准号:
    2008266
  • 财政年份:
    2020
  • 资助金额:
    $ 49.1万
  • 项目类别:
    Standard Grant
Collaborative Research: CIF: Medium: A Theoretical Foundation For Practical Communication with Feedback
合作研究:CIF:媒介:带反馈的实际沟通的理论基础
  • 批准号:
    1956192
  • 财政年份:
    2020
  • 资助金额:
    $ 49.1万
  • 项目类别:
    Continuing Grant
CIF:Medium:Collaborative Research:Maximal Leakage and Active Receivers for Side- and Covert Channel Analysis
CIF:中:协作研究:用于旁路和隐蔽信道分析的最大泄漏和有源接收器
  • 批准号:
    1704443
  • 财政年份:
    2017
  • 资助金额:
    $ 49.1万
  • 项目类别:
    Continuing Grant
CIF: Small: Harnessing Network Compression Gains: Fundamental Limits and Practical Implementations
CIF:小型:利用网络压缩增益:基本限制和实际实施
  • 批准号:
    1617673
  • 财政年份:
    2016
  • 资助金额:
    $ 49.1万
  • 项目类别:
    Standard Grant
CIF: Medium: Collaborative Research: Feedback Communication: Models, Designs, and Fundamental Limits
CIF:媒介:协作研究:反馈沟通:模型、设计和基本限制
  • 批准号:
    1513858
  • 财政年份:
    2015
  • 资助金额:
    $ 49.1万
  • 项目类别:
    Continuing Grant
CIF: Small: Collaborative Research:Algorithms and Information-Theoretic Limits for Data-Limited Inference
CIF:小型:协作研究:数据有限推理的算法和信息论限制
  • 批准号:
    1117128
  • 财政年份:
    2011
  • 资助金额:
    $ 49.1万
  • 项目类别:
    Standard Grant
CIF: Medium: Collaborative Research: Toward a General Theory of Information Transfer via Timing
CIF:媒介:协作研究:通过计时实现信息传输的一般理论
  • 批准号:
    1065352
  • 财政年份:
    2011
  • 资助金额:
    $ 49.1万
  • 项目类别:
    Continuing Grant
Collaborative Research: Information Theory for the Rare Events Regime
合作研究:罕见事件制度的信息论
  • 批准号:
    0830496
  • 财政年份:
    2008
  • 资助金额:
    $ 49.1万
  • 项目类别:
    Standard Grant

相似国自然基金

小分子代谢物Catechin与TRPV1相互作用激活外周感觉神经元介导尿毒症瘙痒的机制研究
  • 批准号:
    82371229
  • 批准年份:
    2023
  • 资助金额:
    49 万元
  • 项目类别:
    面上项目
DHEA抑制小胶质细胞Fis1乳酸化修饰减轻POCD的机制
  • 批准号:
    82301369
  • 批准年份:
    2023
  • 资助金额:
    30 万元
  • 项目类别:
    青年科学基金项目
SETDB1调控小胶质细胞功能及参与阿尔茨海默病发病机制的研究
  • 批准号:
    82371419
  • 批准年份:
    2023
  • 资助金额:
    49 万元
  • 项目类别:
    面上项目
PTBP1驱动H4K12la/BRD4/HIF1α复合物-PKM2正反馈环路促进非小细胞肺癌糖代谢重编程的机制研究及治疗方案探索
  • 批准号:
    82303616
  • 批准年份:
    2023
  • 资助金额:
    30 万元
  • 项目类别:
    青年科学基金项目

相似海外基金

Diagnostic aptamer reagents to develop multi-analyte blood test for pre-clinical, mild and moderate Alzheimer's disease
诊断适体试剂用于开发针对临床前、轻度和中度阿尔茨海默病的多分析物血液检测
  • 批准号:
    10597840
  • 财政年份:
    2023
  • 资助金额:
    $ 49.1万
  • 项目类别:
Hyperbaric Oxygen Therapy for Ulcerative Colitis Patients Hospitalized for Moderate to Severe Flares: A Phase 3 Multi-Center, Randomized, Double-Blind, Sham-Controlled Trial
高压氧治疗因中度至重度发作而住院的溃疡性结肠炎患者:一项 3 期多中心、随机、双盲、假对照试验
  • 批准号:
    10561414
  • 财政年份:
    2023
  • 资助金额:
    $ 49.1万
  • 项目类别:
Structural and biochemical investigations into the mechanism and evolution of soluble guanylate cyclase regulation
可溶性鸟苷酸环化酶调节机制和进化的结构和生化研究
  • 批准号:
    10604822
  • 财政年份:
    2023
  • 资助金额:
    $ 49.1万
  • 项目类别:
Orexin agonists as novel obesity therapeutics
食欲素激动剂作为新型肥胖疗法
  • 批准号:
    10369478
  • 财政年份:
    2022
  • 资助金额:
    $ 49.1万
  • 项目类别:
Targeting H4K20 methylation to rejuvenate aged stem cell epigenome and regenerative function.
靶向 H4K20 甲基化以恢复衰老干细胞表观基因组和再生功能。
  • 批准号:
    10644982
  • 财政年份:
    2022
  • 资助金额:
    $ 49.1万
  • 项目类别:
{{ showInfoDetail.title }}

作者:{{ showInfoDetail.author }}

知道了