Results 1  10
of
424
The analogues of entropy and of Fisher’s information measure in free probability theory
 I. Comm. Math. Phys
, 1993
"... Dedicated to Huzuhiro Araki Abstract. Analogues of the entropy and Fisher information measure for random variables in the context of free probability theory are introduced. Monotonicity properties and an analogue of the CramerRao inequality are proved. ..."
Abstract

Cited by 254 (12 self)
 Add to MetaCart
(Show Context)
Dedicated to Huzuhiro Araki Abstract. Analogues of the entropy and Fisher information measure for random variables in the context of free probability theory are introduced. Monotonicity properties and an analogue of the CramerRao inequality are proved.
The phase transition in inhomogeneous random graphs
, 2005
"... The ‘classical’ random graph models, in particular G(n, p), are ‘homogeneous’, in the sense that the degrees (for example) tend to be concentrated around a typical value. Many graphs arising in the real world do not have this property, having, for example, powerlaw degree distributions. Thus there ..."
Abstract

Cited by 180 (29 self)
 Add to MetaCart
The ‘classical’ random graph models, in particular G(n, p), are ‘homogeneous’, in the sense that the degrees (for example) tend to be concentrated around a typical value. Many graphs arising in the real world do not have this property, having, for example, powerlaw degree distributions. Thus there has been a lot of recent interest in defining and studying ‘inhomogeneous ’ random graph models. One of the most studied properties of these new models is their ‘robustness’, or, equivalently, the ‘phase transition ’ as an edge density parameter is varied. For G(n, p), p = c/n, the phase transition at c = 1 has been a central topic in the study of random graphs for well over 40 years. Many of the new inhomogenous models are rather complicated; although there are exceptions, in most cases precise questions such as determining exactly the critical point of the phase transition are approachable only when there is independence between the edges. Fortunately, some models studied have this already, and others can be approximated by models with
Compressive Sensing and Structured Random Matrices
 RADON SERIES COMP. APPL. MATH XX, 1–95 © DE GRUYTER 20YY
, 2011
"... These notes give a mathematical introduction to compressive sensing focusing on recovery using ℓ1minimization and structured random matrices. An emphasis is put on techniques for proving probabilistic estimates for condition numbers of structured random matrices. Estimates of this type are key to ..."
Abstract

Cited by 157 (18 self)
 Add to MetaCart
These notes give a mathematical introduction to compressive sensing focusing on recovery using ℓ1minimization and structured random matrices. An emphasis is put on techniques for proving probabilistic estimates for condition numbers of structured random matrices. Estimates of this type are key to providing conditions that ensure exact or approximate recovery of sparse vectors using ℓ1minimization.
Quantum Dynamics and Decompositions of Singular Continuous Spectra
 J. Funct. Anal
, 1995
"... . We study relations between quantum dynamics and spectral properties, concentrating on spectral decompositions which arise from decomposing measures with respect to dimensional Hausdorff measures. 1. Introduction Let H be a separable Hilbert space, H : H ! H a self adjoint operator, and / 2 H (wi ..."
Abstract

Cited by 105 (10 self)
 Add to MetaCart
(Show Context)
. We study relations between quantum dynamics and spectral properties, concentrating on spectral decompositions which arise from decomposing measures with respect to dimensional Hausdorff measures. 1. Introduction Let H be a separable Hilbert space, H : H ! H a self adjoint operator, and / 2 H (with k/k = 1). The spectral measure ¯/ of / (and H ) is uniquely defined by [24]: h/ ; f(H)/i = Z oe(H) f(x) d¯/ (x) ; (1:1) for any measurable (Borel) function f . The time evolution of the state / , in the Schrodinger picture of quantum mechanics, is given by /(t) = e \GammaiHt / : (1:2) The relations between various properties of the spectral measure ¯/ (with an emphasis on "fractal" properties) and the nature of the time evolution have been the subject of several recent papers [7,13,1518,20,22,33,36,39]. Our purpose in this paper is twofold: First, we use a theory, due to Rogers and Taylor [28,29], of decomposing singular continuous measures with respect to Hausdorff measures to i...
On the conditioning of random subdictionaries
 Appl. Comput. Harmonic Anal
"... Abstract. An important problem in the theory of sparse approximation is to identify wellconditioned subsets of vectors from a general dictionary. In most cases, current results do not apply unless the number of vectors is smaller than the square root of the ambient dimension, so these bounds are too ..."
Abstract

Cited by 96 (8 self)
 Add to MetaCart
Abstract. An important problem in the theory of sparse approximation is to identify wellconditioned subsets of vectors from a general dictionary. In most cases, current results do not apply unless the number of vectors is smaller than the square root of the ambient dimension, so these bounds are too weak for many applications. This paper shatters the squareroot bottleneck by focusing on random subdictionaries instead of arbitrary subdictionaries. It provides explicit bounds on the extreme singular values of random subdictionaries that hold with overwhelming probability. The results are phrased in terms of the coherence and spectral norm of the dictionary, which capture information about its global geometry. The proofs rely on standard tools from the area of Banach space probability. As an application, the paper shows that the conditioning of a subdictionary is the major obstacle to the uniqueness of sparse representations and the success of ℓ1 minimization techniques for signal recovery. Indeed, if a fixed subdictionary is well conditioned and its cardinality is slightly smaller than the ambient dimension, then a random signal formed from this subdictionary almost surely has no other representation that is equally sparse. Moreover, with overwhelming probability, the maximally sparse representation can be identified via ℓ1 minimization. Note that the results in this paper are not directly comparable with recent work on subdictionaries of random dictionaries. 1.
The Divisor of Selberg's Zeta Function for Kleinian Groups
 DUKE MATH. J
, 2000
"... We compute the divisor of Selberg's zeta function for convex cocompact, torsionfree discrete groups ; acting on a real hyperbolic space of dimension n +1. The divisor is determined by the eigenvalues and scattering poles of the Laplacian on X = ;nH n+1 together with the Euler characteristic ..."
Abstract

Cited by 89 (7 self)
 Add to MetaCart
We compute the divisor of Selberg's zeta function for convex cocompact, torsionfree discrete groups ; acting on a real hyperbolic space of dimension n +1. The divisor is determined by the eigenvalues and scattering poles of the Laplacian on X = ;nH n+1 together with the Euler characteristic of X compactified to a manifold with boundary.Ifn is even, the singularities of the zeta funciton associated to the Euler characteristic of X are identified using work of Bunke and Olbrich.
Moyal planes are spectral triples
, 2003
"... Axioms for nonunital spectral triples, extending those introduced in the unital case by Connes, are proposed. As a guide, and for the sake of their importance in noncommutative quantum field theory, the spaces R 2N endowed with Moyal products are intensively investigated. Some physical applications, ..."
Abstract

Cited by 75 (20 self)
 Add to MetaCart
Axioms for nonunital spectral triples, extending those introduced in the unital case by Connes, are proposed. As a guide, and for the sake of their importance in noncommutative quantum field theory, the spaces R 2N endowed with Moyal products are intensively investigated. Some physical applications, such as the construction of noncommutative Wick monomials and the computation of the Connes–Lott functional action, are given for these noncommutative hyperplanes.
Resonances in One Dimension and Fredholm Determinants
, 2000
"... We discuss resonances for Schrödinger operators in whole and halfline problems. One of our goals is to connect the Fredholm determinant approach of Froese to the Fourier transform approach of Zworski. Another is to prove a result on the number of antibound states namely, in a halfline problem the ..."
Abstract

Cited by 49 (1 self)
 Add to MetaCart
(Show Context)
We discuss resonances for Schrödinger operators in whole and halfline problems. One of our goals is to connect the Fredholm determinant approach of Froese to the Fourier transform approach of Zworski. Another is to prove a result on the number of antibound states namely, in a halfline problem there are an odd number of antibound states between any two bound states.