519 research outputs found

    Geometry of the Welch Bounds

    Get PDF
    A geometric perspective involving Grammian and frame operators is used to derive the entire family of Welch bounds. This perspective unifies a number of observations that have been made regarding tightness of the bounds and their connections to symmetric k-tensors, tight frames, homogeneous polynomials, and t-designs. In particular. a connection has been drawn between sampling of homogeneous polynomials and frames of symmetric k-tensors. It is also shown that tightness of the bounds requires tight frames. The lack of tight frames in symmetric k-tensors in many cases, however, leads to consideration of sets that come as close as possible to attaining the bounds. The geometric derivation is then extended in the setting of generalized or continuous frames. The Welch bounds for finite sets and countably infinite sets become special cases of this general setting.Comment: changes from previous version include: correction of typos, additional references added, new Example 3.

    An Information-geometric Approach to Sensor Management

    Full text link
    An information-geometric approach to sensor management is introduced that is based on following geodesic curves in a manifold of possible sensor configurations. This perspective arises by observing that, given a parameter estimation problem to be addressed through management of sensor assets, any particular sensor configuration corresponds to a Riemannian metric on the parameter manifold. With this perspective, managing sensors involves navigation on the space of all Riemannian metrics on the parameter manifold, which is itself a Riemannian manifold. Existing work assumes the metric on the parameter manifold is one that, in statistical terms, corresponds to a Jeffreys prior on the parameter to be estimated. It is observed that informative priors, as arise in sensor management, can also be accommodated. Given an initial sensor configuration, the trajectory along which to move in sensor configuration space to gather most information is seen to be locally defined by the geodesic structure of this manifold. Further, divergences based on Fisher and Shannon information lead to the same Riemannian metric and geodesics.Comment: 4 pages, 3 figures, to appear in Proceedings of the IEEE International Conference on Acoustics, Speech, and Signal Processing, March 201

    Conjoining Speeds up Information Diffusion in Overlaying Social-Physical Networks

    Full text link
    We study the diffusion of information in an overlaying social-physical network. Specifically, we consider the following set-up: There is a physical information network where information spreads amongst people through conventional communication media (e.g., face-to-face communication, phone calls), and conjoint to this physical network, there are online social networks where information spreads via web sites such as Facebook, Twitter, FriendFeed, YouTube, etc. We quantify the size and the critical threshold of information epidemics in this conjoint social-physical network by assuming that information diffuses according to the SIR epidemic model. One interesting finding is that even if there is no percolation in the individual networks, percolation (i.e., information epidemics) can take place in the conjoint social-physical network. We also show, both analytically and experimentally, that the fraction of individuals who receive an item of information (started from an arbitrary node) is significantly larger in the conjoint social-physical network case, as compared to the case where the networks are disjoint. These findings reveal that conjoining the physical network with online social networks can have a dramatic impact on the speed and scale of information diffusion.Comment: 14 pages, 4 figure

    Operator-Valued Frames for the Heisenberg Group

    Full text link
    A classical result of Duffin and Schaeffer gives conditions under which a discrete collection of characters on R\mathbb{R}, restricted to E=(1/2,1/2)E = (-1/2, 1/2), forms a Hilbert-space frame for L2(E)L^2(E). For the case of characters with period one, this is just the Poisson Summation Formula. Duffin and Schaeffer show that perturbations preserve the frame condition in this case. This paper gives analogous results for the real Heisenberg group HnH_n, where frames are replaced by operator-valued frames. The Selberg Trace Formula is used to show that perturbations of the orthogonal case continue to behave as operator-valued frames. This technique enables the construction of decompositions of elements of L2(E)L^2(E) for suitable subsets EE of HnH_n in terms of representations of HnH_n

    Maximum-entropy Surrogation in Network Signal Detection

    Full text link
    Multiple-channel detection is considered in the context of a sensor network where raw data are shared only by nodes that have a common edge in the network graph. Established multiple-channel detectors, such as those based on generalized coherence or multiple coherence, use pairwise measurements from every pair of sensors in the network and are thus directly applicable only to networks whose graphs are completely connected. An approach introduced here uses a maximum-entropy technique to formulate surrogate values for missing measurements corresponding to pairs of nodes that do not share an edge in the network graph. The broader potential merit of maximum-entropy baselines in quantifying the value of information in sensor network applications is also noted.Comment: 4 pages, submitted to IEEE Statistical Signal Processing Workshop, August 201

    Analysis of Fisher Information and the Cram\'{e}r-Rao Bound for Nonlinear Parameter Estimation after Compressed Sensing

    Full text link
    In this paper, we analyze the impact of compressed sensing with complex random matrices on Fisher information and the Cram\'{e}r-Rao Bound (CRB) for estimating unknown parameters in the mean value function of a complex multivariate normal distribution. We consider the class of random compression matrices whose distribution is right-orthogonally invariant. The compression matrix whose elements are i.i.d. standard normal random variables is one such matrix. We show that for all such compression matrices, the Fisher information matrix has a complex matrix beta distribution. We also derive the distribution of CRB. These distributions can be used to quantify the loss in CRB as a function of the Fisher information of the non-compressed data. In our numerical examples, we consider a direction of arrival estimation problem and discuss the use of these distributions as guidelines for choosing compression ratios based on the resulting loss in CRB.Comment: 12 pages, 3figure