-
Parameterized algorithms for identifying gene co-expression modules via weighted clique decomposition
Authors:
Madison Cooley,
Casey S. Greene,
Davis Issac,
Milton Pividori,
Blair D. Sullivan
Abstract:
We present a new combinatorial model for identifying regulatory modules in gene co-expression data using a decomposition into weighted cliques. To capture complex interaction effects, we generalize the previously-studied weighted edge clique partition problem. As a first step, we restrict ourselves to the noise-free setting, and show that the problem is fixed parameter tractable when parameterized…
▽ More
We present a new combinatorial model for identifying regulatory modules in gene co-expression data using a decomposition into weighted cliques. To capture complex interaction effects, we generalize the previously-studied weighted edge clique partition problem. As a first step, we restrict ourselves to the noise-free setting, and show that the problem is fixed parameter tractable when parameterized by the number of modules (cliques). We present two new algorithms for finding these decompositions, using linear programming and integer partitioning to determine the clique weights. Further, we implement these algorithms in Python and test them on a biologically-inspired synthetic corpus generated using real-world data from transcription factors and a latent variable analysis of co-expression in varying cell types.
△ Less
Submitted 7 September, 2021; v1 submitted 1 June, 2021;
originally announced June 2021.
-
Exploiting GAN Internal Capacity for High-Quality Reconstruction of Natural Images
Authors:
Marcos Pividori,
Guillermo L. Grinblat,
Lucas C. Uzal
Abstract:
Generative Adversarial Networks (GAN) have demonstrated impressive results in modeling the distribution of natural images, learning latent representations that capture semantic variations in an unsupervised basis. Beyond the generation of novel samples, it is of special interest to exploit the ability of the GAN generator to model the natural image manifold and hence generate credible changes when…
▽ More
Generative Adversarial Networks (GAN) have demonstrated impressive results in modeling the distribution of natural images, learning latent representations that capture semantic variations in an unsupervised basis. Beyond the generation of novel samples, it is of special interest to exploit the ability of the GAN generator to model the natural image manifold and hence generate credible changes when manipulating images. However, this line of work is conditioned by the quality of the reconstruction. Until now, only inversion to the latent space has been considered, we propose to exploit the representation in intermediate layers of the generator, and we show that this leads to increased capacity. In particular, we observe that the representation after the first dense layer, present in all state-of-the-art GAN models, is expressive enough to represent natural images with high visual fidelity. It is possible to interpolate around these images obtaining a sequence of new plausible synthetic images that cannot be generated from the latent space. Finally, as an example of potential applications that arise from this inversion mechanism, we show preliminary results in exploiting the learned representation in the attention map of the generator to obtain an unsupervised segmentation of natural images.
△ Less
Submitted 26 October, 2019;
originally announced November 2019.
-
Pulsed homodyne Gaussian quantum tomography with low detection efficiency
Authors:
Martina Esposito,
Fabio Benatti,
Roberto Floreanini,
Stefano Olivares,
Francesco Randi,
Kelvin Titimbo,
Marco Pividori,
Fabio Novelli,
Federico Cilento,
Fulvio Parmigiani,
Daniele Fausti
Abstract:
Pulsed homodyne quantum tomography usually requires a high detection efficiency limiting its applicability in quantum optics. Here, it is shown that the presence of low detection efficiency ($<50\%$) does not prevent the tomographic reconstruction of quantum states of light, specifically, of Gaussian type. This result is obtained by applying the so-called "minimax" adaptive reconstruction of the W…
▽ More
Pulsed homodyne quantum tomography usually requires a high detection efficiency limiting its applicability in quantum optics. Here, it is shown that the presence of low detection efficiency ($<50\%$) does not prevent the tomographic reconstruction of quantum states of light, specifically, of Gaussian type. This result is obtained by applying the so-called "minimax" adaptive reconstruction of the Wigner function to pulsed homodyne detection. In particular, we prove, by both numerical and real experiments, that an effective discrimination of different Gaussian quantum states can be achieved. Our finding paves the way to a more extensive use of quantum tomographic methods, even in physical situations in which high detection efficiency is unattainable.
△ Less
Submitted 19 February, 2014; v1 submitted 11 January, 2013;
originally announced January 2013.