3.6k citations · 12.4k across the 101 of their papers we have counts for
10 papers · 1 filter
Semidefinite Programming Approach to Gaussian Sequential Rate-Distortion Trade-offs
Takashi Tanaka, Kwang-Ki K. Kim, Pablo A. Parrilo +1
Sequential rate-distortion (SRD) theory provides a framework for studying the fundamental trade-off between data-rate and data-quality in real-time communication systems. In this p…
Exploiting chordal structure in polynomial ideals: a Gröbner bases approach
Diego Cifuentes, Pablo Parrilo
Chordal structure and bounded treewidth allow for efficient computation in numerical linear algebra, graphical models, constraint satisfaction and many other areas. In this paper,…
A globally convergent incremental Newton method
Mert Gürbüzbalaban, Asuman Ozdaglar, Pablo Parrilo
Motivated by machine learning problems over large data sets and distributed optimization over networks, we develop and analyze a new method called incremental Newton method for min…
A convex solution to Psiaki's first joint attitude and spin-rate estimation problem
James Saunderson, Pablo A. Parrilo, Alan S. Willsky
We consider the problem of jointly estimating the attitude and spin-rate of a spinning spacecraft. Psiaki (J. Astronautical Sci., 57(1-2):73--92, 2009) has formulated a family of o…
Equivariant semidefinite lifts of regular polygons
Hamza Fawzi, James Saunderson, Pablo A. Parrilo
Given a polytope P in , we say that P has a positive semidefinite lift (psd lift) of size d if one can express P as the linear projection of an affine slice of the po…
Partial facial reduction: simplified, equivalent SDPs via approximations of the PSD cone
Frank Permenter, Pablo Parrilo
We develop a practical semidefinite programming (SDP) facial reduction procedure that utilizes computationally efficient approximations of the positive semidefinite cone. The propo…