1 citations · 1 across the 2 of their papers we have counts for
6 papers
Efficient sampling from shallow Gaussian quantum-optical circuits with local interactions
Haoyu Qi, Diego Cifuentes, Kamil Brádler +3
We prove that a classical computer can efficiently sample from the photon-number probability distribution of a Gaussian state prepared by using an optical circuit that is shallow a…
On the Burer-Monteiro method for general semidefinite programs
Diego Cifuentes
Consider a semidefinite program (SDP) involving an positive semidefinite matrix . The Burer-Monteiro method uses the substitution to obtain a nonconvex opt…
On the Complexity of Toric Ideals
Diego Cifuentes, Shmuel Onn
We investigate the computational complexity of problems on toric ideals such as normal forms, Gröbner bases, and Graver bases. We show that all these problems are strongly NP-hard…
Sums of squares in Macaulay2
Diego Cifuentes, Thomas Kahle, Pablo A. Parrilo
The Macaulay2 package SumsOfSquares decomposes polynomials as sums of squares. It is based on methods to rationalize sum-of-squares decompositions due to Parrilo and Peyrl. The pac…
Voronoi Cells of Varieties
Diego Cifuentes, Kristian Ranestad, Bernd Sturmfels +1
Every real algebraic variety determines a Voronoi decomposition of its ambient Euclidean space. Each Voronoi cell is a convex semialgebraic set in the normal space of the variety a…
The Geometry of SDP-Exactness in Quadratic Optimization
Diego Cifuentes, Corey Harris, Bernd Sturmfels
Consider the problem of minimizing a quadratic objective subject to quadratic equations. We study the semialgebraic region of objective functions for which this problem is solved b…