搜索结果: 1-4 共查到“物理学 sparse”相关记录4条 . 查询时间(0.096 秒)
Reconstructing Structured Sparse Signals from Compressive Samples via a Max-Product EM Algorithm
Belief propagation expectation maximization (EM) algorithm hidden Markovtree(HMT) max-productalgo-rithm,structured sparsity,sparse signal reconstruction.
2012/11/22
We propose a Bayesian expectation-maximization (EM) algorithm for reconstructing structured approximately sparse signals via belief propagation. The measurements follow an underdetermined linear model...
Efficiently Testing Sparse GF(2) Polynomials
Property testing GF(2) polynomials Sparse polynomials Randomized algorithms
2012/12/3
We give the first algorithm that is both query-efficient and time-efficient for testing whether an unknown function f : {0, 1}n → {−1, 1} is an s-sparse
GF(2) polynomial versus -far from every...
We study the realizability of scale free-networks with a given degree sequence, showing that the fraction of realizable sequences undergoes two first-order transitions at the values 0 and 2 of the pow...
Anderson-like Transition for a Class of Random Sparse Models in d{leg}2 Dimensions
Random Sparse Models Anderson-like Transition Functional Analysis
2011/7/26
Abstract: We show that the Kronecker sum of d{\leg}2 copies of a random one-dimensional sparse model displays a spectral transition of the type predicted by Anderson, from absolutely continuous around...