-
Blind Demixing of Diffused Graph Signals
Authors:
Fernando J. Iglesias Garcia,
Santiago Segarra,
Antonio G. Marques
Abstract:
Using graphs to model irregular information domains is an effective approach to deal with some of the intricacies of contemporary (network) data. A key aspect is how the data, represented as graph signals, depend on the topology of the graph. Widely-used approaches assume that the observed signals can be viewed as outputs of graph filters (i.e., polynomials of a matrix representation of the graph)…
▽ More
Using graphs to model irregular information domains is an effective approach to deal with some of the intricacies of contemporary (network) data. A key aspect is how the data, represented as graph signals, depend on the topology of the graph. Widely-used approaches assume that the observed signals can be viewed as outputs of graph filters (i.e., polynomials of a matrix representation of the graph) whose inputs have a particular structure. Diffused graph signals, which correspond to an originally sparse (node-localized) signal percolated through the graph via filtering, fall into this class. In that context, this paper deals with the problem of jointly identifying graph filters and separating their (sparse) input signals from a mixture of diffused graph signals, thus generalizing to the graph signal processing framework the classical blind demixing (blind source separation) of temporal and spatial signals. We first consider the scenario where the supporting graphs are different across the signals, providing a theorem for demixing feasibility along with probabilistic bounds on successful recovery. Additionally, an analysis of the degenerate problem of demixing with a single graph is also presented. Numerical experiments with synthetic and real-world graphs empirically illustrating the main theoretical findings close the paper.
△ Less
Submitted 30 April, 2023; v1 submitted 24 December, 2020;
originally announced December 2020.
-
Experimental study of Hong-Ou-Mandel interference using independent phase randomized weak coherent states
Authors:
Eleftherios Moschandreou,
Jeffrey I. Garcia,
Brian J. Rollick,
Bing Qi,
Raphael Pooser,
George Siopsis
Abstract:
Hong-Ou-Mandel interferometers are valuable tools in many Quantum Information and Quantum Optics applications that require photon indistinguishability. The theoretical limit for the Hong-Ou-Mandel visibility is 0.5 for indistinguishable weak coherent photon states, but several device imperfections may hinder achieving this value experimentally. In this work, we examine the dependence of the interf…
▽ More
Hong-Ou-Mandel interferometers are valuable tools in many Quantum Information and Quantum Optics applications that require photon indistinguishability. The theoretical limit for the Hong-Ou-Mandel visibility is 0.5 for indistinguishable weak coherent photon states, but several device imperfections may hinder achieving this value experimentally. In this work, we examine the dependence of the interference visibility on various factors, including (i) detector side imperfections due to after-pulses, (ii) mismatches in the intensities and states of polarization of the input signals, and (iii) the overall intensity of the input signals. We model all imperfections and show that theoretical modeling is in good agreement with experimental results.
△ Less
Submitted 21 November, 2018; v1 submitted 6 April, 2018;
originally announced April 2018.
-
Quasifinite Representations of Classical Lie subalgebras of $W_{\infty,p}$
Authors:
José I. García,
José I. Liberati
Abstract:
We show that there are exactly two anti-involution $σ_{\pm}$ of the algebra of differential operators on the circle that are a multiple of $p(t\partial_t)$ preserving the principal gradation ($p\in\CC[x]$ non-constant). We classify the irreducible quasifinite highest weight representations of the central extension $\hat{\D}_p^{\pm}$ of the Lie subalgebra fixed by $-σ_{\pm}$. The most important cas…
▽ More
We show that there are exactly two anti-involution $σ_{\pm}$ of the algebra of differential operators on the circle that are a multiple of $p(t\partial_t)$ preserving the principal gradation ($p\in\CC[x]$ non-constant). We classify the irreducible quasifinite highest weight representations of the central extension $\hat{\D}_p^{\pm}$ of the Lie subalgebra fixed by $-σ_{\pm}$. The most important cases are the subalgebras $\hat{\D}_x^{\pm}$ of $W_{\infty}$, that are obtained when $p(x)=x$. In these cases we realize the irreducible quasifinite highest weight modules in terms of highest weight representation of the central extension of the Lie algebra of infinite matrices with finitely many non-zero diagonals over the algebra $\CC[u]/(u^{m+1})$ and its classical Lie subalgebras of $C$ and $D$ types.
△ Less
Submitted 4 July, 2012;
originally announced July 2012.
