Probabilistic Reconstruction in Compressed Sensing: Algorithms, Phase Diagrams, and Threshold Achieving Matrices
压缩感知是一种直接以压缩形式获取数据的信号处理方法。这使得人们可以进行比记录信号所需的测量更少的测量,从而在广泛的应用中实现更快或更精确的测量协议。使用跨学科的方法,我们最近在[arXiv:1109.4424]中提出了一种策略,该策略允许以接近理论最佳极限的采集速率执行压缩感知。在本文中,我们给出了一个更全面的介绍我们的方法,并介绍了许多新的结果。我们提出的概率重建方法,并讨论其最优性和鲁棒性。我们详细推导了用于信号模型参数重构和期望最大化学习的消息传递算法。我们进一步发展了相应的相位图的渐近分析,没有测量噪声,对于不同的信号分布,并讨论了最好的重建性能,无论算法。我们还提出了新的有效的播种矩阵,测试他们的合成数据,并分析其性能渐近。
2012-06-18 cond-mat.stat-mech cs.IT math.IT
Effects of the randomly distributed magnetic field on the phase diagrams of the Ising Nanowire I: discrete distributions
利用关联有效场论研究了随机磁场分布对Ising纳米线相图和基态磁化强度的影响。选择三峰分布作为随机磁场分布。得到了相图随分布参数的变化规律,并发现了一些有趣的结果,如重入行为。对于三峰分布,确定了不同分布参数下的基态磁化强度,这些磁化强度可以被看作是系统的独立的部分有序相。
2012-05-14 cond-mat.stat-mech
Critical Line in Random Threshold Networks with Inhomogeneous Thresholds
对均匀阈值和非均匀阈值的随机阈值网络(RTN)的临界连通度$K_c$进行了解析计算,并通过数值模拟验证了结果。我们发现一个超线性增加$K_c$(平均)的绝对阈值$|h|$,接近$K_c(|h|) \sim h^2/(2\ln{|h|})$大$|h|$,并表明这种渐近缩放是普遍的RTN泊松分布的连接和阈值分布的方差增长速度比$h^2$。有趣的是,我们发现,不均匀分布的阈值导致增加传播的扰动稀疏连接的网络,而密集连接的网络的损害减少;交叉点产生一个新的,特征连接$K_d$,没有对应的布尔网络。最后,引入节点阈值与入度的局部相关性。在这里,数值模拟表明,即使是弱(反)相关性可以导致从有序到混沌动力学的过渡,反之亦然。结果表明,天真的平均场假设典型的退火近似导致错误的预测,在这种情况下,因为阈值和出度之间的相关性,出现作为一个副作用强烈修改损伤传播行为。
2008-02-21 cond-mat.dis-nn cond-mat.stat-mech nlin.CG
Random field effects on the phase diagrams of spin-1/2 Ising model on a honeycomb lattice
通过引入一个有效场近似,考虑了在展开恒等式时出现的不同自旋之间的相关性,研究了具有猝灭随机磁场的伊辛模型的单高斯、双峰和双高斯随机场分布.研究了配位数q=3的蜂窝晶格相图、磁化强度和内能随随机场分布形状的变化关系。文中还详细讨论了系统重入行为和三临界点出现的条件。
2010-12-29 cond-mat.stat-mech
Effects of the randomly distributed magnetic field on the phase diagrams of the transverse Ising thin film
研究了零中心高斯随机磁场分布对横向Ising薄膜相图和基态磁化强度的影响。作为一个公式,微分算子技术和解耦近似的有效场论内已被使用。得到了相图随高斯分布宽度(σ)的变化规律,并着重讨论了特殊点坐标随分布参数的演化。此外,我们还详细研究了其基态的纵向和横向磁化行为。
2012-09-18 cond-mat.stat-mech
A study of the universal threshold in the L1 recovery by statistical mechanics
我们讨论了L1恢复阈值在压缩感知中的普遍性。统计力学和随机矩阵积分领域的研究表明,正交对称随机矩阵下的L1恢复具有普适阈值。这表明,在非正交随机矩阵下的L1恢复阈值不同于一般的阈值。考虑到这一点,我们使用一个简单的随机矩阵没有正交对称性,其中的随机条目是不独立的,并分析表明,这样的矩阵的L1恢复的阈值不符合普遍的。大量的数值实验结果与分析结果吻合良好,验证了我们的方法。虽然我们的分析是基于统计力学中的复制物理学,并不严格,但研究结果仍然支持这样一个事实,即阈值的普遍性与随机矩阵的对称性密切相关。
2012-03-28 cond-mat.dis-nn cond-mat.stat-mech cs.IT
Quantitative Phase Diagrams of Branching and Annihilating Random Walks
我们证明了非微扰重整化群方法的非平衡态的情况下,通过计算简单的分支和湮灭随机游动的定量相图,并检查这些结果对仔细的数值模拟的全部权力。具体地说,我们表明,对于2A->0,A -> 2A的情况下,吸收相变存在于尺寸d=1至6,并认为,平均场论恢复不是在d=3,由以前的分析所建议的,但只有在限制d -> $\infty$。
2004-07-01 cond-mat.stat-mech
Corrections to Scaling in Random Resistor Networks and Diluted Continuous Spin Models near the Percolation Threshold
我们研究了逾渗阈值附近随机稀释体系中无关算子引起的标度修正。我们考虑的具体系统是随机电阻网络和一类连续自旋系统,如x-y模型。我们专注于一个家庭的最不相关的运营商,并确定校正缩放,源于这个家庭。我们的场论分析仔细考虑到,不相关的运营商混合下重整化。事实证明,长期以来对标度校正的结果分别是不正确的(随机电阻网络)或不完整的(连续自旋系统)。
2003-10-03 cond-mat.stat-mech
Effects of the randomly distributed magnetic field on the phase diagrams of the Ising Nanowire II: continuous distributions
利用关联有效场论研究了随机磁场分布对Ising纳米线相图和基态磁化强度的影响。选择高斯分布作为随机磁场分布。得到了相图随分布参数的变化规律,并发现了一些有趣的结果,如离散分布下的重入行为消失和一级相变。对于单高斯分布和双高斯分布,我们确定了不同分布参数下的基态磁化强度,它们可以看作是系统的独立的部分有序相。
2012-06-22 cond-mat.stat-mech
Random k-SAT: Two Moments Suffice to Cross a Sharp Threshold
许多NP完全约束满足问题在约束密度超过临界阈值时会出现从可解到不可解的“相变”。在所有这些情况下,很容易推导出阈值位置的上限,方法是证明在一定密度以上,解的个数的一阶矩(期望值)趋于零。我们表明,在一定的对称约束的情况下,考虑到解决方案的数量的二阶矩产生几乎匹配的阈值的位置的下限。特别地,我们证明了随机超图2-可染性(性质B)和随机不全等k-SAT的阈值都是2^{k-1} ln 2 -O(1).作为推论,我们确定随机k-SAT的阈值为Theta(2^k)阶,解决了一个长期存在的开放问题。
2003-10-09 cond-mat.stat-mech cs.CC math.CO
Series, Index and Threshold for Random 2D Composite
二维随机复合材料的有效电导率以理想导电圆盘体积分数的长序列形式表示。本文首次用{ \it直接}方法精确地解决了从该系列中重构超导临界指数的问题。导出了在整个浓度范围内电导率的一般解析表达式,并与常规复合模型和现有模型进行了比较。
2014-05-02 cond-mat.stat-mech
On the phase diagram of the random bond $q$-state Potts model
考虑二维随机键$q$ -态Potts模型在最近引入的标度不变散射的精确框架内,展示了任意大的$q$值的无序诱导的稳定不动点线,并研究了$q>4$的重整化群模式,当纯模型的跃迁为一阶时.
2020-04-07 cond-mat.dis-nn cond-mat.stat-mech hep-th
Phase diagram of a random-anisotropy mixed-spin Ising model
本文研究了自旋1/2-自旋1混合伊辛系统在淬灭无序各向异性存在下的相图。我们进行了平均场和一个标准的自洽Bethe-Peierls计算。根据无序程度的不同,会出现新的过渡线和多临界点。此外,我们报告了一些联系的渗流问题和一个确切的结果在一维。
2001-02-19 cond-mat.stat-mech
Mean-field phase diagram for Bose-Hubbard Hamiltonians with random hopping
在玻色-哈伯德(BH)哈密顿量上采用场解耦平均场方法,以跳跃项为随机变量,得到了一维随机势中超冷玻色子的零温相图.对于具有随机在位势的模型,无序的存在导致玻色玻璃相的出现。不同的阶段-即莫特绝缘体,超流,玻色玻璃-其特征在于在冷凝分数和超流分数。此外,莫特波瓣的边界与具有与原始BH哈密顿量相同的无序分布的非对角安德森模型有关。
2006-11-02 cond-mat.other cond-mat.stat-mech
Phase diagram of a three-dimensional antiferromagnet with random magnetic anisotropy
具有随机磁各向异性(RMA)的三维(3D)反铁磁体的实验研究至今没有随机的单离子各向异性,而是有竞争的二维和三维交换相互作用,可以掩盖真实的影响RMA。利用磁测量和中子散射测量,推导出了Fe $_{x}$ Ni $_{1-x}$ F $_{2}$外延薄膜的磁相图,并利用平均场论进行了分析。确定了单轴、倾斜和易平面各向异性区域。发现了一个RMA诱导的玻璃区,在那里发生了类似格里菲斯的长程自旋序击穿。
2013-12-16 cond-mat.mtrl-sci cond-mat.stat-mech
Phase diagram of the random frequency oscillator: The case of Ornstein-Uhlenbeck noise
研究了随机振荡器的稳定性,其频率是一个由Ornstein-Uhlenbeck噪声表示的具有有限时间记忆的随机过程。当噪声幅值增大时,系统会发生噪声诱导的分岔。将吸收阶段与扩展的非平衡稳态分离的临界曲线对应于测量能量的渐近对数增长率的李雅普诺夫指数的消失。我们通过使用不同的近似方案推导出这个李雅普诺夫指数的各种表达式。这使我们能够定量地确定随机参量振荡器的相位图。
2006-08-02 cond-mat.stat-mech nlin.CD
Vertex Models and Random Labyrinths: Phase Diagrams for Ice-type Vertex Models
我们提出了一个简单的几何配方构造相图的一般类的顶点模型遵守冰规则。无序相位映射到交叉环模型,该模型本身很有趣,并且与其他几个统计力学模型相关。这种映射也有助于理解这些顶点模型的一些有序相,因为它们对应于在其硫化相中具有交联的聚合物环模型。
2004-02-25 cond-mat.stat-mech cond-mat.str-el
Phase diagrams of the ZGB model on random networks
在这项工作中,我们重新审视了ZGB模型,以研究当两个著名的随机网络扮演催化表面的角色时其相图的行为:随机几何图和Erdös-Rényi网络。这些网络的节点的连通性以及因此邻居的平均数量可以分别根据它们的控制参数、邻居半径$α$和链接概率$p$而变化。此外,ZGB模型的催化反应受参数$y$(一氧化碳分子在催化表面上的吸附速率)控制。因此,为了研究两种随机网络上模型的相图,我们在空间参数($y,α$)和($y,p$)中进行了广泛的稳态蒙特卡罗模拟,并表明连续的相变受到网络拓扑特征的极大影响,而不连续的相变在整个研究期间仍然存在于图中。
2020-05-29 cond-mat.mtrl-sci cond-mat.stat-mech
Monotone properties of random geometric graphs have sharp thresholds
随机几何图形的结果是在单位立方体$[0,1]^d$中取$n$均匀分布的点,并连接两个点,如果它们的欧氏距离至多为$r$,对于某些指定的$r$。我们表明,这类图的单调属性有尖锐的阈值,通过减少问题的边界上的两组$n$点均匀分布在$[0,1]^d$的瓶颈匹配。我们提出的阈值宽度的上界,并表明,我们的界限是尖锐的$d=1$和最多的亚对数因子远离$d\ge2$。有趣的是,阈值宽度是更尖锐的随机几何图比伯努利随机图。此外,一个随机几何图被证明是一个子图,具有高概率,另一个独立绘制的随机几何图具有稍大的半径,这个属性被证明是没有类似的伯努利随机图。
2006-02-24 cond-mat.stat-mech cs.DM math.CO
Simple cubic random-site percolation thresholds for complex neighbourhoods
在这种通信与计算机模拟,我们评估简单的三次随机网站渗透阈值的邻域,包括最近的邻居(NN),下一个最近的邻居(2NN)和下一个下一个最近的邻居(3 NN)。我们的估计是基于有限尺寸标度分析的渗透概率与网站占用概率图。Hoshen-Kopelman算法已被应用于集群标签。对于(NN + 2NN)、(NN +3 NN)、(NN + 2NN +3 NN)、2NN、(2NN +3 NN)、3 NN邻域,计算出的阈值分别为0.1372(1)、0.1420(1)、0.0976(1)、0.1991(1)、0.1036(1)、0.2455(1)。在一个正方形的晶格所获得的结果相比,计算出的逾渗阈值单调减少与网站的协调数z,至少对于我们检查的邻域。
2011-12-07 cond-mat.stat-mech math-ph math.MP