Statistical Complexity in Traveling Densities
在这项工作中,我们分析了几个系统中的统计复杂性的行为,其中两个相同的密度,在相反的方向上相互交叉。详细研究了两个高斯、矩形和三角形密度之间的交叉。对于这三种情况下,总密度的形状呈现一个极端值的复杂性被发现。
2009-12-28 cs.IT math.IT nlin.PS
Transmit Designs for the MIMO Broadcast Channel with Statistical CSI
我们研究多输入多输出广播信道与统计信道状态信息可在发射机。采用线性分配操作,并在一般衰落条件下导出了最优发射设计的必要条件。在此基础上,我们引入了一个迭代算法,通过应用梯度下降方法来最大化线性分配加权和率。为了降低复杂度,我们推导出每个接收器的线性分配可达速率的上界,从该上界推导出近似最优线性分配矩阵的简化封闭形式表达式。这揭示了一个类似于脏纸编码的有趣结构。鉴于此,提供了一种低复杂度的传输方案。数值例子说明了所提出的低复杂度计划的显着性能。
2014-06-30 cs.IT math.IT
A Statistical Measure of Complexity
在本章中,介绍了复杂性的统计度量,并讨论了它的一些性质。此外,一些简单的应用程序。
2010-09-08 cs.IT math.IT nlin.AO
Generalized informational functionals and new monotone measures of statistical complexity
Universidad Rey Juan Carlos(雷乌斯·胡安·卡洛斯大学);Data, Complex Networks and Cybersecurity Research Institute, Universidad Rey Juan Carlos(数据、复杂网络与网络安全研究所)
本文提出双参数变换族以引入down-moments和cumulative upper-moments等新信息泛函,建立其与经典信息测度间的不等式,并定义了具有单调性的统计复杂度新测度。
2025-11-04 cs.IT math.IT
Joint String Complexity for Markov Sources: Small Data Matters
字符串复杂度被定义为给定字符串的所有不同单词(因子)的集合的基数。对于两个字符串,我们引入联合字符串复杂度作为两个字符串共有的一组单词的基数。字符串复杂性有许多应用,从捕捉语言的丰富性到寻找两个基因组序列之间的相似性。在本文中,我们分析了联合字符串的复杂性时,两个字符串产生的马尔可夫源。我们证明了联合字符串的复杂性线性增长(字符串长度方面)时,两个源是统计上不可区分的和次线性时,源是统计上不相同的。联合字符串的复杂性的精确分析是相当具有挑战性的,需要微妙的奇异性分析和鞍点方法在无穷多个鞍点,导致新的振荡现象与单,双周期。为了克服这些挑战,我们采用强大的分析技术,如多元生成函数,多元depoissonization和梅林变换,谱矩阵分析,和复杂的渐近方法。
2018-05-23 cs.IT math.IT
Cylindrical RIS-Assisted Low-Complexity Transmission with Differentiated Visible Regions Exploiting Statistical CSI
本文提出一种基于均匀圆柱阵列RIS的差异化可见区域方法,将RIS单元分为用户专用与多用户共享两类,通过闭式解与迭代优化相结合降低多用户场景下的相移设计复杂度,并在系统性能和计算效率上优于传统平面阵列RIS。
2025-08-17 cs.IT math.IT
Effective symbolic dynamics, random points, statistical behavior, complexity and entropy
考虑度量空间上具有可计算动力学和可计算不变测度的动力系统中Martin-Löf随机点的动力学行为.我们使用可计算分区来定义一种有效的符号模型的动力学。通过这种构造,我们证明了这样的点具有典型的统计行为(在Birkhoff遍历定理中是典型的行为),并且是递归的。本文引入并比较了动力系统轨道复杂性的几个概念,证明了:(i)随机点轨道的复杂性等于系统的Kolmogorov-Sinaesthetic熵,(ii)轨道复杂性的上确界等于系统的拓扑熵.
2008-04-29 cs.IT math.DS math.IT
Statistical Complexity and Fisher-Shannon Information. Applications
本章介绍了复杂性的统计度量和Fisher-Shannon信息积,并讨论了它们的性质。这些措施是基于香农信息之间的相互作用,或它的一个功能,和一个系统的可访问状态的集合从等概率分布的分离,即不平衡或费舍尔信息,分别。在离散和连续系统中的不同应用。其中一些与量子系统有关,从原型系统如H原子,谐振子和方阱到其他系统如He类离子,胡克原子或只是周期表。在所有这些,这些统计指标显示出一个有趣的行为,能够辨别和突出这些系统的一些构象特性。
2012-01-12 cs.IT math.IT nlin.CD
A Generalized Statistical Complexity Measure: Applications to Quantum Systems
基于Rényi熵引入了一个双参数复杂性测度族$\tilde{C}^{(α,β)}$,并对其数学性质进行了详细的研究.该族是LMC复杂度的连续版本的推广,其针对$α=1$和$β=2$恢复。这些复杂性度量是通过将两个量相乘来获得的,这两个量带来了关于定义系统的概率分布的全局信息。当其中一个参数$α$或$β$变为无穷大时,其中一个全局因子变为局部因子。对于这种特殊情况,计算了不同量子系统的复杂性:H原子,谐振子和方阱。
2009-05-20 cs.IT math.IT nlin.AO
A measure of statistical complexity based on predictive information
我们介绍了一个信息理论的统计结构,称为“绑定信息”,为随机变量集的措施,并比较它与以前提出的措施,包括过剩熵,Bialek等人。的预测信息和多元信息。我们推导出的绑定信息的一些属性,特别是在有关的多信息,并表明,对于有限组的二进制随机变量,最大化绑定信息的过程是“奇偶校验”的过程。最后,我们讨论了一些的影响,这对于使用的绑定信息的复杂性的措施。
2010-12-08 cs.IT math.IT math.ST
Low-Complexity 6DMA Rotation and Position Optimization Based on Statistical Channel Information
针对配备6DMA的基站,本文提出基于统计信道信息的顺序优化方法,先确定最优旋转再寻找可行位置,以低复杂度获得接近交替优化的性能。
2025-07-25 cs.IT eess.SP math.IT
Divergent Predictive States: The Statistical Complexity Dimension of Stationary, Ergodic Hidden Markov Processes
即使是简单定义的有限状态生成器也会产生随机过程,这些随机过程需要跟踪不可数的无穷大概率特征以进行最佳预测。对于隐马尔可夫链产生的过程,后果是戏剧性的。他们的预测模型一般是无限状态的。而且,直到最近,人们才能确定它们的内在随机性和结构复杂性。然而,前传引入了精确计算香农熵率(随机性)的方法,并建设性地确定了它们的最小(尽管是无限的)预测特征集。利用这一点,我们解决了互补的挑战,确定如何结构化的隐马尔可夫过程是通过计算其统计复杂性维度-信息维度的最小集的预测功能。它跟踪最佳预测一大类真正复杂的进程所需的最小内存资源的发散率。
2021-03-15 cond-mat.stat-mech cs.IT math.DS
Statistical Channel Based Low-Complexity Rotation and Position Optimization for 6D Movable Antennas Enabled Wireless Communication
本文针对6D可移动天线系统,提出基于统计信道信息的低复杂度顺序优化方法,先确定旋转再求可行位置,在保持通信性能的同时显著降低计算复杂度。
2025-06-04 cs.IT eess.SP math.IT
Generalized Statistical Complexity of SAR Imagery
Rosso等人在2010年提出了一种新的广义统计复杂性测度(SCM)。它是一个泛函,它捕捉了有序/无序和到平衡分布的距离的概念。前者是通过熵的度量计算的,而后者取决于随机发散的定义。当场景被相干辐射照射时,图像数据会受到斑点噪声的破坏,B超、声纳、激光和合成孔径雷达(SAR)传感器的情况就是如此。在振幅和强度格式中,该噪声是乘法的和非高斯的,因此需要用于图像处理和理解的专门技术。描述这些图像的最成功的模型家族之一是乘法模型,该模型在其他概率分布中导致G 0定律。这种分布已经在文献中被验证为一种表达性和易处理的模型,值得称为“通用”命名,因为它能够描述大多数类型的目标。为了计算斑点噪声破坏的图像中的站点的统计复杂性,我们假设平衡分布是充分发展的斑点的分布,即强度格式中的伽马定律,其出现在具有很少或没有纹理的区域中。我们使用香农熵与海林格距离来衡量强度SAR图像的统计复杂性,我们表明,它是一个富有表现力的功能,能够识别多种类型的目标。
2012-07-03 cs.GR cs.IT math.IT
A Unified Discrete and Continuous Theory of Core-Halo Complexity Maximizers
Indian Institute of Science Education and Research Kolkata(印度科学教育研究所加尔各答分校)
研究离散和连续概率空间中统计复杂度最大化问题,通过构建变分框架推导共同平稳方程,证明解有两级结构,表明优化归结为单个参数,全局最大值由最小核心达到,揭示共同数学结构,为广义统计复杂度建立统一基础。
2026-07-21 cond-mat.stat-mech cs.IT math-ph
On the Statistical Complexity of Sample Amplification
Stanford University(斯坦福大学);Microsoft Research(微软研究院);New York University(纽约大学);University of Southern California(南加利福尼亚大学)
本文研究样本扩增问题的统计复杂度,推导了通用扩增流程与下界技术,建立了其与现有统计概念及分布学习的关联,技术可应用于指数族等大类分布。
2024-09-18 cs.DS cs.IT cs.LG
Statistical Complexity of Quantum Learning
本文采用信息论方法从数据、副本、模型三类复杂度维度综述量子学习的统计复杂度,结合经典学习理论与量子态可区分性背景,对比了量子与经典学习在监督、无监督场景下的差异。
2024-04-16 cs.IT math-ph math.IT
Alternative evaluation of statistical indicators in atoms: the non-relativistic and relativistic cases
在这项工作中,计算的复杂性和费舍尔-香农信息的统计测量周期表中的所有原子。非相对论和相对论的情况下被认为是。我们遵循[C. P. Panos,N.S.尼古拉湾Ch. Chatzisavvas,C.C. Tsouros,arXiv:0812.3963v1],其使用原子轨道中电子的分数占据概率,而不是连续电子波函数。对于相对论情况下的壳层填充顺序,我们考虑了电子自旋轨道相互作用的影响。随着原子序数$Z$的增加,统计复杂度和Fisher-Shannon信息量都增加。相对论情况下的Fisher-Shannon信息较好地显示了壳层结构和不规则的壳层填充。
2009-04-07 cs.IT math.IT nlin.AO
A new group of transformations related to the Kullback-Leibler and Rényi divergences and universal classes of monotone measures of statistical complexity
Universidad Rey Juan Carlos(雷乌斯·胡安·卡洛斯大学);Data, Complex Networks and Cybersecurity Research Institute, Universidad Rey Juan Carlos(数据、复杂网络与网络安全研究所)
本文提出了一种新型的分歧变换,通过代数结构实现密度函数的单调性变形,并展示了其在统计复杂度度量中的应用。
2025-12-12 cs.IT math-ph math.IT
A Computational Complexity-Theoretic Elaboration of Weak Truth-Table Reducibility
弱真假值表约简的概念在递归论中起着重要的作用。在本文中,我们介绍了这一概念的阐述,其中明确指定的使用功能的可计算范围。这种阐述使我们能够以类似于计算复杂性理论的方式来处理渐近行为的概念,同时停留在可计算性理论中。我们适用于阐述集出现在统计机械解释的算法信息论。我们通过揭示一个关键现象来展示阐述的力量,即,一个相变,在统计力学的解释,这不能被捕获的弱真假值表还原的原始概念。
2011-07-19 cs.CC cs.IT math.IT
Statistical-Computational Trade-offs in Tensor PCA and Related Problems via Communication Complexity
University of Wisconsin–Madison(威斯康星大学麦迪逊分校);Columbia University(哥伦比亚大学)
本文利用通信复杂度为内存受限算法建立 Tensor PCA 及相关估计问题的计算下界,揭示数据遍历遍数、样本量与内存之间的权衡。
2024-01-20 cs.IT cs.LG math.IT
Statistical Complexity and Optimal Algorithms for Non-linear Ridge Bandits
University of California, Berkeley(加州大学伯克利分校);New York University(纽约大学)
本文研究非线性脊回归老虎机问题,揭示其存在由非线性函数决定的预热期固定成本,并通过微分方程给出最优预热成本上下界,证明先找好初始动作再局部线性化的两阶段算法统计最优,而UCB等经典算法次优。
2024-01-10 cs.IT cs.LG math.IT
Statistical Query Lower Bounds for Robust Estimation of High-dimensional Gaussians and Gaussian Mixtures
University of Southern California(南加利福尼亚大学);University of California, San Diego(加利福尼亚大学圣迭戈分校)
我们描述了一个通用的技术,产生的第一个{ \em统计查询下限}的一系列基本的高维学习问题,涉及高斯分布。我们的主要结果是(1)学习高斯混合模型(GARCH),和(2)鲁棒(不可知)学习一个单一的未知高斯分布的问题。对于这些问题中的每一个,我们显示了{ \em超多项式间隙}之间的(信息理论)样本的复杂性和计算复杂性的{ \em任何}统计查询算法的问题。我们对问题(1)的SQ下限定性地与已知的用于Gyndrome的学习算法相匹配。我们对问题(2)的下界意味着~ \cite{DiakonikolasKKLMS16}中的鲁棒学习算法的精度在所有多项式时间SQ算法中基本上是最好的。我们的SQ下界是通过一个统一的时刻匹配技术,在其他情况下是有用的,可能是更广泛的兴趣。我们的技术产生了一些相关的无监督估计问题的接近紧的下界。具体地说,对于(3)谱范数下的稳健协方差估计和(4)稳健稀疏均值估计问题,我们建立了SQ算法的二次{ \em统计-计算折衷},与已知的上界相匹配。最后,我们的技术可以用来获得严格的样本复杂性下界的高维{ \em测试}问题。具体而言,对于鲁棒{ \em测试}未知均值(已知协方差)高斯的经典问题,我们的技术意味着信息理论样本下限,在维度上线性缩放{ \em}。我们的样本下界匹配相应的鲁棒{ \em learning}问题的样本复杂性,并将鲁棒测试的样本复杂性与标准(非鲁棒)测试分…
2017-05-17 cs.CC cs.DS cs.IT