Publications

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