返回
Majorizing Measures, Codes, and Information
DOI:10.1109/tit.2026.3673035.png)
摘要
En 中文
费尔尼和塔拉甘德的主导测度定理是随机过程理论中的一个基本结果。它将度量空间中元素的随机过程的界与来自某些多尺度组合结构的复杂性度量联系起来,例如填充和覆盖树。本文基于安德烈亚斯·毛雷在一份鲜为人知的预印本中首次概述的思想,从信息论的角度阐述主导测度定理,根据该观点,随机过程的界被表述为度量空间中元素存在有效可变长度编码。
Keyword:
Codes
Measurement
Information theory
Upper bound
Random processes
Gaussian processes
Extraterrestrial measurements
Finite element analysis
Lower bound
Trees (botanical)
Majorizing measures
stochastic processes
variable-length codes on metric spaces

