×

通过混合卷进行的删减和普通频道的封面问题。 (英语) Zbl 1489.94007号

小结:我们给出了1987年Thomas Cover关于一般离散无记忆设置中中继信道容量的一个公开问题的完整解决方案,没有任何附加假设。该方法的关键步骤是用凸几何方法求随机过程的某个软矩阵的下界,它基于两个思想:首先,通过用顶点数有界的多面体逼近凸集,软矩阵就另一个过程的上确界而言是下界的。其次,使用结果A.帕约尔[Sous-espaces\(\ell_1^n\)des espaces de Banach.Paris:L'Universite Pierre Et Marie Curie(博士论文)(1984)],通过混合体积不等式(Minkowski的第一不等式),过程的上确界在包装数方面是下界的。

理学硕士:

94A05型 传播学理论
94A40型 信息与通信理论中的信道模型(包括量子)
94甲17 信息的度量,熵
第52页第39页 凸几何中的混合体积和相关主题
46个B07 Banach空间的局部理论
PDF格式BibTeX公司 XML格式引用

参考文献:

[1] Boucheron,S.,Lugosi,G.,Bousquet,O.:集中不平等,第208-240页。牛津大学出版社,英国牛津(2004)·Zbl 1120.68427号
[2] Vershynin,R.,《高维概率:数据科学应用简介》(2018),剑桥:剑桥大学出版社,剑桥·Zbl 1430.60005号
[3] van Handel,R.:高维概率。技术报告(此版本:2016年12月21日)
[4] Dudley,RM,高斯过程的样本函数,Ann.Probab。,1, 1, 66-103 (1973) ·Zbl 0261.60033号
[5] van de Geer,S.:Oracle不等式和正则化。摘自:EMS Ser.关于经验过程的讲座。莱克特。数学。,欧洲数学。Soc.,苏黎世,第191-252页(2007年)
[6] van de Geer,S.:经验过程理论的应用。《剑桥统计与概率数学丛书》,剑桥大学出版社,剑桥6(2000)·Zbl 0953.62049号
[7] 勒杜,M。;Talagrand,M.,《巴拿赫空间中的概率:等高线和过程》(1991),柏林:施普林格出版社,柏林·Zbl 0748.60004号 ·doi:10.1007/978-3642-20212-4
[8] 阿赫斯威德,R。;Gács,P.,乘积空间中集合的扩张与马尔可夫算子的超压缩,Ann.Probab。,4, 925-939 (1976) ·Zbl 0345.60039号 ·doi:10.1214/aop/1176995937
[9] Ahlswede,R.,Gács,P.,Körner,J.:条件概率的边界与多用户通信中的应用。概率论相关。字段34(2),157-177(1976)。更正(1977年)。同上,39(4),353-354·Zbl 0359.94011号
[10] 盖,T.M.:继电器通道的容量。摘自:《通信与计算中的开放问题》,由T.M.Cover和B.Gopinath编辑,纽约:Springer出版社,第72-73页(1987年)
[11] 吴,X。;巴恩斯,LP;Ozgur,A.,《中继信道的容量:高斯情况下Cover问题的解决方案》,IEEE Trans。《信息论》,65,1,255-275(2019)·Zbl 1431.94047号 ·doi:10.1109/TIT.2018.2876892
[12] Bai,Y.,Wu,X.,Ozgur,A.:信息约束的最优运输:从塔拉格兰到马顿再到覆盖。arXiv:2008.10249号
[13] Barnes,L.P.,Wu,X.,Ozgur,A.:二元对称中继信道覆盖问题的解决方案:hamming球面上集合的几何。2017年第55届Allerton通信、控制和计算年会(Allerton),第844-851页(2017)
[14] Zhang,继电器信道的部分逆,IEEE Trans。Inf.理论,34,5,1106-1110(1988)·Zbl 0665.94010号 ·数字对象标识代码:10.1109/18.21243
[15] 吴,X。;Ozgur,A.,高斯中继网络的割集界限较松,IEEE Trans。《信息论》,64,2,1023-1037(2018)·Zbl 1390.94798号 ·doi:10.1109/TIT.2017.2731963
[16] 吴,X。;奥兹古尔,A。;Xie,L.,通过典型集的几何分析改进割集界,IEEE Trans。Inf.理论,63,4,2254-2277(2017)·Zbl 1366.94431号 ·doi:10.1109/TIT.2017.2664811
[17] Wu,X.,Ozgur,A.:改进一般原始中继信道的割集界。2016年IEEE信息理论国际研讨会(ISIT),第1675-1679页(2016)
[18] 刘杰。;Ozgur,A.,通过反向超压缩的中继信道容量上限,IEEE Trans。Inf.理论,66,9,5448-5455(2020)·Zbl 1448.94132号 ·doi:10.1109/TIT.2020.3008599
[19] 刘杰。;van Handel,R。;Verdü,S.,通过反向超压缩性进行二阶对话,数学。Stat.学习。,2, 2, 103-163 (2020) ·Zbl 1460.62208号 ·doi:10.4171/MSL/13
[20] 刘,J.:从功能观点看信息理论。新泽西州普林斯顿大学博士论文(2018年)
[21] Liu,J.:通过关于类型的半群方法,Wyner-Ahlswede-Körner网络的色散界。IEEE传输。信息理论67(2),869-885·Zbl 1465.94047号
[22] Cucker,F。;Smale,S.,《学习的数学基础》,布尔。(新系列)美国数学。《社会学杂志》,39,1,1-49(2001)·Zbl 0983.68162号 ·doi:10.1090/S0273-0979-01-00923-5
[23] El Gamal,A。;Kim,Y-H,《网络信息理论》(2011),剑桥:剑桥大学出版社,剑桥·Zbl 1238.94001号 ·doi:10.1017/CBO9781139030687
[24] Barvinok,A.,凸体的多边形节俭近似,国际数学。Res.Notices,2014,16,4341-4356(2014)·Zbl 1300.52007年 ·doi:10.1093/imrn/rnt078
[25] Chatterjee,S.:Sudakov-Fernique不等式中的误差界。arXiv预打印arXiv:math/0510424(2005)
[26] 卡尔·B。;Pajor,A.,Hilbert空间中具有值的算子的Gelfand数,发明。数学。,94, 479-504 (1988) ·Zbl 0668.47014号 ·doi:10.1007/BF01394273
[27] Talagrand,M.,一些正则过程的上确界,美国数学杂志。,116,2283-325(1994年)·Zbl 0798.60040号 ·doi:10.2307/2374931
[28] Latała,R.,对数压缩向量的Sudakov型减数,Studia Math。,223, 3, 251-274 (2014) ·Zbl 1321.60031号 ·doi:10.4064/sm223-3-5
[29] Pajor,A.:Sous-espaces\(\ell_1^n)des espaces de banach。皮埃尔·玛丽·居里大学博士论文,https://perso.math.u-pem.fr/pajor.alain/recherche/docs/these.pdf (1984)
[30] 孟德尔森,S。;Milman,E。;Paouris,G.,通过降维程序实现广义对偶Sudakov减量,数学研究。,244, 159-202 (2019) ·Zbl 1431.52009年 ·doi:10.4064/sm170519-1-9
[31] 加德纳,RJ,Brunn-Minkowski不等式,布尔。数学。《社会》,39,355-405(2002)·Zbl 1019.26008号 ·doi:10.1090/S0273-0979-02-00941-2
[32] ISL,S.:托马斯·M·盖纪念馆。http://stanford.edu/group/isl/cgi-bin/wordpress/?page_id=3287#评论-13
[33] Schneider,R.:凸体:Brunn-Minkowski理论。剑桥,扩充版(2014)·Zbl 1287.52001号
[34] Shenfeld,Y。;van Handel,R.,《混合体积和Bochner方法》,Proc。数学。Soc.,147,5385-5402(2019年)·Zbl 1457.52008年 ·doi:10.1090/proc/14651
[35] Cordero-Erausquin,D.,Klartag,B.,Merigot,Q.,Santambrogio,F.:亚历山大-芬奇不等式的又一证明357(8),676-680(2019)·Zbl 1428.52013年
[36] Grünbaum,B.,凸多边形(2003),纽约:施普林格,纽约·Zbl 1024.52001年 ·doi:10.1007/978-1-4613-0019-9
[37] Liu,J.:通过混合卷进行配音和普通频道的Cover问题。arXiv:2012.14521v2
[38] Kim,Y.-H.:原始中继信道的编码技术。地点:第四十五届阿勒顿年会阿勒顿大厦,美国伊利诺伊州UIUC,2007年9月26日至28日
[39] 香农,CE,通信数学理论,贝尔系统。《技术期刊》,27,3,379-423(1948)·Zbl 1154.94303号 ·doi:10.1002/j.1538-7305.1948.tb01338.x
[40] Gamal,A.E.,Gohari,A.,Nair,C.:加强了中继信道和应用程序容量的割集上限。arXiv:2101.1139
[41] Haussler,D.,相对熵的一般极小极大结果,IEEE Trans。Inf.理论,43,4,1276-1280(1997)·Zbl 0878.94038号 ·数字对象标识代码:10.1109/18.605594
[42] Wolfowitz,J.,《关于一般强逆的注释》,《信息控制》,第12、1-4页(1968年)·Zbl 0176.49503号 ·doi:10.1016/S0019-9958(68)90112-5
[43] Tomczak-Jaegermann,N.:Banach-Mazur距离和有限维算子理想。皮特曼纯数学和应用数学专著和调查中的第38位。皮特曼(1989)·Zbl 0721.46004号
[44] Milman,V.:有限维赋范空间比例维的随机子空间,通过等周不等式逼近。塞明。分析。福克特。巴黎第六大学84/85·Zbl 0659.46016号
[45] Milman,V.,有限维赋范空间的子空间的几乎欧几里德商空间,Proc。数学。《社会学杂志》,94,445-449(1985)·Zbl 0581.46014号 ·doi:10.1090/S0002-9939-1985-0787891-1
[46] 菲吉尔,T。;Johnson,W.,(ell^n_{infty})的大子空间和Gordon-Lewis常数的估计,Israel J.Math。,37, 1, 92-112 (1980) ·Zbl 0445.46012号 ·doi:10.1007/BF02762871
[47] Gluskin,E.D.:正交平行六面体的极值性质及其在Banach空间几何中的应用。(俄语),Mat.Sb.(N.S.)136(178)(1988),第1期,第85-96页;英语翻译。,数学。USSR-Sb.64(1989),第1号,85-96·Zbl 0648.52003号
此参考列表基于出版商或数字数学图书馆提供的信息。其项与zbMATH标识符进行启发式匹配,可能包含数据转换错误。在某些情况下,zbMATH Open的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献,而不要求完整或完全匹配。