Publications

Efficient sampling from shallow Gaussian quantum-optical circuits with local interactions

Published in preprint, 2020

We prove that a classical computer can efficiently sample from a quantum GBS system given by a shallow, local circuit.

Recommended citation: Haoyu Qi, Diego Cifuentes, Kamil Brádler, Robert Israel, Timjan Kalajdzievski, Nicolás Quesada (2020). "Efficient sampling from shallow Gaussian quantum-optical circuits with local interactions." arXiv:2009.11824. https://arxiv.org/abs/2009.11824

Voronoi Cells of Varieties

Published in J. Symbolic Computation, 2020

We study the Voronoi decomposition determined by a real algebraic variety.

Recommended citation: Diego Cifuentes, Kristian Ranestad, Bernd Sturmfels, Madeleine Weinstein (2020). "Voronoi Cells of Varieties." J. Symbolic Computation, Special Issue on MEGA 2019. https://doi.org/10.1016/j.jsc.2020.07.009

On the local stability of semidefinite relaxations

Published in preprint, 2017

SDP relaxations provide a tractable alternative for polynomial optimization problems. We study sufficient conditions for stability of these relaxations.

Recommended citation: Diego Cifuentes, Sameer Agarwal, Pablo Parrilo, Rekha Thomas (2017). "On the local stability of semidefinite relaxations." arXiv:1710.04287. https://arxiv.org/abs/1710.04287

An efficient tree decomposition method for permanents and mixed discriminants

Published in Linear Algebra and its Applications, 2016

A novel algorithm to compute permanents, mixed discriminants and hyperdeterminants of structured matrices and multidimensional arrays.

Recommended citation: Diego Cifuentes, Pablo Parrilo (2016). "An efficient tree decomposition method for permanents and mixed discriminants." Linear Algebra and its Applications. 493:45-81. http://dx.doi.org/10.1016/j.laa.2015.12.004

On the degree-chromatic polynomial of a tree

Published in International Conference on Formal Power Series and Algebraic Combinatorics (FPSAC), 2012

We prove Humpert-Martin’s conjecture on the degree chromatic polynomial of a tree.

Recommended citation: Diego Cifuentes (2012). "On the degree-chromatic polynomial of a tree." DMTCS Proceedings vol. AR, 24th International Conference on Formal Power Series and Algebraic Combinatorics (FPSAC), Nagoya, Japan. https://dmtcs.episciences.org/3020