弱化限制等距性的稀疏信号恢复

众所周知,传统的信号压缩和重建遵循香农一耐奎斯特采样定律,即采样率必须至少为信号最高频率的两倍,才能保证在重建时不产生失真,这无疑将给信号采样,传输和存储过程带来越来越大的压力.随着科技的飞速发展,特别是近年来传感器技术获取数据能力提高,物联网等促使人类社会的数据规模遽增,大数据时代正式到来.大数据的规模效应给数据存储,传输,管理以及数据分析带来了极大的挑战.压缩采样应运而生.限制等距性(Restricted Isometry Property,RIP)在压缩传感中起着关键的作用.只有满足限制等距条件的压缩矩阵才能平稳恢复原始信号.RIP作为衡量矩阵是否能作为测量矩阵得到了认可,但是此理论的缺陷在于对任一矩阵,很难有通用,快速的算法来验证其是否满足RIP条件.很多学者尝试弱化RIP条件以找到测量矩阵构造的突破口.首先构造了新的限制等距条件δ_(1.5k)+θ_(k,1.5k)≤1,然后证明在这个条件下无噪声稀疏信号能被精确的恢复,并且噪声稀疏信号能被平稳的估计.最后,通过比较表明δ_(1.5k)+θ_(k,1.5k)≤1优于现存的条件.     

The Road to Deterministic Matrices with the Restricted Isometry Property

The restricted isometry property (RIP) is a well-known matrix condition that provides state-of-the-art reconstruction guarantees for compressed sensing. While random matrices are known to satisfy this property with high probability, deterministic constructions have found less success. In this paper, we consider various techniques for demonstrating RIP deterministically, some popular and some novel, and we evaluate their performance. In evaluating some techniques, we apply random matrix theory and inadvertently find a simple alternative proof that certain random matrices are RIP. Later, we propose a particular class of matrices as candidates for being RIP, namely, equiangular tight frames (ETFs). Using the known correspondence between real ETFs and strongly regular graphs, we investigate certain combinatorial implications of a real ETF being RIP. Specifically, we give probabilistic intuition for a new bound on the clique number of Paley graphs of prime order, and we conjecture that the corresponding ETFs are RIP in a manner similar to random matrices.     

The Performance of Orthogonal Multi-Matching Pursuit under the Restricted Isometry Property

The orthogonal multi-matching pursuit (OMMP) is a natural extension of the orthogonal matching pursuit (OMP).We denote the OMMP with the parameter $M$ as OMMP($M$) where $M$ ≥ 1 is an integer. The main difference between OMP and OMMP($M$) is that OMMP($M$) selects $M$ atoms per iteration, while OMP only adds one atom to the optimal atom set. In this paper, we study the performance of orthogonal multi-matching pursuit under RIP. In particular, we show that, when the measurement matrix $A$ satisfies (25$s$, 1/10)-RIP, OMMP($M_0$) with $M_0$ = 12 can recover $s$-sparse signals within $s$ iterations. We furthermore prove that OMMP($M$) can recover $s$-sparse signals within $O(s/M)$ iterations for a large class of $M$.     

A Simple Proof of the Restricted Isometry Property for Random Matrices

We give a simple technique for verifying the Restricted Isometry Property (as introduced by Candès and Tao) for random matrices that underlies Compressed Sensing. Our approach has two main ingredients: (i) concentration inequalities for random inner products that have recently provided algorithmically simple proofs of the Johnson–Lindenstrauss lemma; and (ii) covering numbers for finite-dimensional balls in Euclidean space. This leads to an elementary proof of the Restricted Isometry Property and brings out connections between Compressed Sensing and the Johnson–Lindenstrauss lemma. As a result, we obtain simple and direct proofs of Kashin’s theorems on widths of finite balls in Euclidean space (and their improvements due to Gluskin) and proofs of the existence of optimal Compressed Sensing measurement matrices. In the process, we also prove that these measurements have a certain universality with respect to the sparsity-inducing basis.      

Tail Bounds for the Suprema of Empirical Processes over Unbounded Classes of Functions

So far the study of exponential bounds of an empirical process has been restricted to a bounded index class of functions. The case of an unbounded index class of functions is now studied on the basis of a new symmetrization idea and a new method of truncating the original probability space; the exponential bounds of the tail probabilities for the supremum of the empirical process over an unbounded class of functions are obtained. The exponential bounds can be used to establish laws of the logarithm for the empirical processes over unbounded classes of functions. This work is supported partially by the National Natural Science Foundation of China (Grant No. 10471061) and the Social Science Foundation of Ministry of Education of China (Grant No. 01JD910001)     

Suprema of chains of operators

Let E{{mathcal E}} be a real Banach space of operators ordered by a cone K{{mathcal K}}. We give a sufficient condition for that each chain which is bounded above has a supremum. This condition is satisfied in several classical cases, as for the Loewner ordering on the space of all symmetric operators on a Hilbert space, for example.     

Multiple Wick Product Chaos Processes

Let u(x) xR ^q be a symmetric nonnegative definite function which is bounded outside of all neighborhoods of zero but which may have u(0)=. Let p _x, (·) be the density of an R ^q valued canonical normal random variable with mean x and variance and let {G _x, ; (x, )R ^q ×[0,1 ]} be the mean zero Gaussian process with covariance

逐点伪轨跟踪性质与混沌

本文研究了逐点伪轨跟踪性质与拓扑混合等混沌性态的关系,给出了$f$具有逐点伪轨跟踪性质时,$f$具有一致正熵和完全正熵的一些等价条件.     

On Directed Sets and their Suprema

The aim of this paper is to investigate partially ordered real linear topological spaces in which directed sets admit a supremum in their closure. In particular, we point out that this property is intimately related to the normality of the ordering cone and also to the Scott continuity of functionals belonging to the nonnegative polar of the ordering cone. Research of Mohamed Ait Mansour was supported by LACO (Laboratoire d'Arithmétique, Calcul Formel et Optimisation), UMR-CNRS 6090, University of Limoges and Agence Universitaire de la Francophonie.     

Restricted Interpolation and the Projective Beth Property in Equational Logic

Interconnections between syntactic and categorical properties of equational theories are established. The notions of restricted interpolation and of restricted amalgamation are introduced and their equivalence proved; interrelations of the above-mentioned properties and the projective Beth property, interpolation, and amalgamation are studied.     

On the Isometry Groups of Hyperbolic Orbifolds

A generic, geometrically finite, hyperbolic n-orbifold is proved to have a finite group of isometries.     

Restricted Mean Value Property for Balayage Spaces with Jumps

It is shown that, for α-stable processes (Riesz potentials) or—more generally—for balayage spaces with jumps, “one-radius” results for harmonicity can be obtained under fairly weak assumptions.     

A Markov Property for Set-Indexed Processes

We consider a type of Markov property for set-indexed processes which is satisfied by all processes with independent increments and which allows us to introduce a transition system theory leading to the construction of the process. A set-indexed generator is defined such that it completely characterizes the distribution of the process.     

Superstability of the Cauchy, Jensen and Isometry Equations

In the first part of our paper we generalize the results obtained by Józef Tabor in [12] concerning the superstability of the Cauchy and Jensen functional equation almost everywhere. In the second part we prove a general theorem on the superstablity of the Isometry equation in inner product spaces. As a corollary we determine when the Isometry Equation is superstable in the integral norm (this is a partial answer to [14]).     

广义次线性分支过程的唯一性

本文讨论的是一种带移民(与状态有关)和复活的次线性分支过程的正则性,唯一性.给出了正则性,唯一性的标准.     

Isometry groups of Riemannian fibrations

The second author gratefully acknowledges support for the research in this project by a grant from the University of Oklahoma.     

Isometry types of profinite groups

Let T be a rooted tree and Iso(T) be the group of its isometries. We study closed subgroups G of Iso(T) with respect to the number of conjugacy classes of Iso(T) having representatives in G.