Pablo A. Parrilo

ORCID

Publication Activity (10 Years)

Years Active: 1996-2024
Publications (10 Years): 47

Top Venues

Publications

Bernhard P. Graesdal, Shao Y. C. Chia, Tobia Marcucci, Savva Morozov, Alexandre Amice, Pablo A. Parrilo, Russ Tedrake
Towards Tight Convex Relaxations for Contact-Rich Manipulation. CoRR (2024)
Tobia Marcucci, Jack Umenberger, Pablo A. Parrilo, Russ Tedrake
Shortest Paths in Graphs of Convex Sets. SIAM J. Optim. 34 (1) (2024)
Kihyun Kim, Jiawei Zhang, Asuman E. Ozdaglar, Pablo A. Parrilo
A Unified Linear Programming Framework for Offline Reward Learning from Human Demonstrations and Feedback. CoRR (2024)
Jason M. Altschuler, Pablo A. Parrilo
Near-linear convergence of the Random Osborne algorithm for Matrix Balancing. Math. Program. 198 (1) (2023)
Dogyoon Song, Pablo A. Parrilo
On approximations of the PSD cone by a polynomial number of smaller-sized PSD cones. Math. Program. 198 (1) (2023)
Jason M. Altschuler, Pablo A. Parrilo
Kernel Approximation on Algebraic Varieties. SIAM J. Appl. Algebra Geom. 7 (1) (2023)
Benoît Legat, Chenyang Yuan, Pablo A. Parrilo
Low-Rank Univariate Sum of Squares Has No Spurious Local Minima. SIAM J. Optim. 33 (3) (2023)
Jason M. Altschuler, Pablo A. Parrilo
Acceleration by Stepsize Hedging I: Multi-Step Descent and the Silver Stepsize Schedule. CoRR (2023)
Hamza Fawzi, João Gouveia, Pablo A. Parrilo, James Saunderson, Rekha R. Thomas
Lifting for Simplicity: Concise Descriptions of Convex Sets. SIAM Rev. 64 (4) (2022)
Alexandre Amice, Pablo A. Parrilo
Solving Least Squares Problems on Partially Ordered Sets. CDC (2022)
Chenyang Yuan, Pablo A. Parrilo
Maximizing products of linear forms, and the permanent of positive semidefinite matrices. Math. Program. 193 (1) (2022)
Jason M. Altschuler, Pablo A. Parrilo
Approximating Min-Mean-Cycle for Low-Diameter Graphs in Near-Optimal Time and Memory. SIAM J. Optim. 32 (3) (2022)
Murat A. Erdogdu, Asuman E. Ozdaglar, Pablo A. Parrilo, Nuri Denizcan Vanli
Convergence rate of block-coordinate maximization Burer-Monteiro method for solving large SDPs. Math. Program. 195 (1) (2022)
Benoît Legat, Chenyang Yuan, Pablo A. Parrilo
Low-Rank Univariate Sum of Squares Has No Spurious Local Minima. CoRR (2022)
Diego Cifuentes, Sameer Agarwal, Pablo A. Parrilo, Rekha R. Thomas
On the local stability of semidefinite relaxations. Math. Program. 193 (2) (2022)
Ali Jadbabaie, John Lygeros, George J. Pappas, Pablo A. Parrilo, Benjamin Recht, Claire J. Tomlin, Melanie N. Zeilinger
Preface. L4DC (2021)
Mert Gürbüzbalaban, Asuman E. Ozdaglar, Pablo A. Parrilo
Why random reshuffling beats stochastic gradient descent. Math. Program. 186 (1) (2021)
Jason M. Altschuler, Pablo A. Parrilo
Kernel approximation on algebraic varieties. CoRR (2021)
Chenyang Yuan, Pablo A. Parrilo
Semidefinite Relaxations of Products of Nonnegative Forms on the Sphere. CoRR (2021)
Tobia Marcucci, Jack Umenberger, Pablo A. Parrilo, Russ Tedrake
Shortest Paths in Graphs of Convex Sets. CoRR (2021)
Jason M. Altschuler, Pablo A. Parrilo
Random Osborne: a simple, practical algorithm for Matrix Balancing in near-linear time. CoRR (2020)
Jason M. Altschuler, Pablo A. Parrilo
Lyapunov Exponent of Rank-One Matrices: Ergodic Formula and Inapproximability of the Optimal Distribution. SIAM J. Control. Optim. 58 (1) (2020)
Chenyang Yuan, Pablo A. Parrilo
Maximizing Products of Linear Forms, and The Permanent of Positive Semidefinite Matrices. CoRR (2020)
Jason M. Altschuler, Pablo A. Parrilo
Approximating Min-Mean-Cycle for low-diameter graphs in near-optimal time and memory. CoRR (2020)
Benoît Legat, Pablo A. Parrilo, Raphaël M. Jungers
Certifying Unstability of Switched Systems Using Sum of Squares Programming. SIAM J. Control. Optim. 58 (4) (2020)
Frank Permenter, Pablo A. Parrilo
Dimension reduction for semidefinite programs via Jordan algebras. Math. Program. 181 (1) (2020)
Benoît Legat, Pablo A. Parrilo, Raphaël M. Jungers
An Entropy-Based Bound for the Computational Complexity of a Switched System. IEEE Trans. Autom. Control. 64 (11) (2019)
Hamza Fawzi, James Saunderson, Pablo A. Parrilo
Semidefinite Approximations of the Matrix Logarithm. Found. Comput. Math. 19 (2) (2019)
Jason M. Altschuler, Pablo A. Parrilo
Lyapunov Exponent of Rank One Matrices: Ergodic Formula and Inapproximability of the Optimal Distribution. CDC (2019)
Mert Gürbüzbalaban, Asuman E. Ozdaglar, Pablo A. Parrilo
Convergence Rate of Incremental Gradient and Incremental Newton Methods. SIAM J. Optim. 29 (4) (2019)
Frank Permenter, Pablo A. Parrilo
Partial facial reduction: simplified, equivalent SDPs via approximations of the PSD cone. Math. Program. 171 (1-2) (2018)
Ozan Candogan, Asuman E. Ozdaglar, Pablo A. Parrilo
Pricing Equilibria and Graphical Valuations. ACM Trans. Economics and Comput. 6 (1) (2018)
Murat A. Erdogdu, Asuman E. Ozdaglar, Pablo A. Parrilo, Nuri Denizcan Vanli
Convergence Rate of Block-Coordinate Maximization Burer-Monteiro Method for Solving Large SDPs. CoRR (2018)
Amir Ali Ahmadi, Pablo A. Parrilo
Sum of squares certificates for stability of planar, homogeneous, and switched systems. CoRR (2018)
Hamza Fawzi, James Saunderson, Pablo A. Parrilo
Equivariant Semidefinite Lifts of Regular Polygons. Math. Oper. Res. 42 (2) (2017)
Mert Gürbüzbalaban, Asuman E. Ozdaglar, Pablo A. Parrilo, Nuri Denizcan Vanli
When Cyclic Coordinate Descent Outperforms Randomized Coordinate Descent. NIPS (2017)
Takashi Tanaka, Kwang-Ki K. Kim, Pablo A. Parrilo, Sanjoy K. Mitter
Semidefinite Programming Approach to Gaussian Sequential Rate-Distortion Trade-Offs. IEEE Trans. Autom. Control. 62 (4) (2017)
Diego Cifuentes, Pablo A. Parrilo
Chordal Networks of Polynomial Ideals. SIAM J. Appl. Algebra Geom. 1 (1) (2017)
Amir Ali Ahmadi, Pablo A. Parrilo
Sum of Squares Certificates for Stability of Planar, Homogeneous, and Switched Systems. IEEE Trans. Autom. Control. 62 (10) (2017)
Mert Gürbüzbalaban, Asuman E. Ozdaglar, Pablo A. Parrilo
On the Convergence Rate of Incremental Aggregated Gradient Algorithms. SIAM J. Optim. 27 (2) (2017)
Diego Cifuentes, Pablo A. Parrilo
Sampling Algebraic Varieties for Sum of Squares Programs. SIAM J. Optim. 27 (4) (2017)
Raphaël M. Jungers, Amir Ali Ahmadi, Pablo A. Parrilo, Mardavij Roozbehani
A Characterization of Lyapunov Inequalities for Stability of Switched Systems. IEEE Trans. Autom. Control. 62 (6) (2017)
Hamza Fawzi, Pablo A. Parrilo
Self-scaled bounds for atomic cone ranks: applications to nonnegative rank and cp-rank. Math. Program. 158 (1-2) (2016)
Benoît Legat, Raphaël M. Jungers, Pablo A. Parrilo
Generating Unstable Trajectories for Switched Systems via Dual Sum-Of-Squares Techniques. HSCC (2016)
Diego Cifuentes, Pablo A. Parrilo
Chordal networks of polynomial ideals. CoRR (2016)
Hamza Fawzi, James Saunderson, Pablo A. Parrilo
Sparse sums of squares on finite abelian groups and improved semidefinite lifts. Math. Program. 160 (1-2) (2016)
Diego Cifuentes, Pablo A. Parrilo
Exploiting Chordal Structure in Polynomial Ideals: A Gröbner Bases Approach. SIAM J. Discret. Math. 30 (3) (2016)
Sidhant Misra, Pablo A. Parrilo
-Minimization for Generalized Non-Uniform Sparse Model. IEEE Trans. Inf. Theory 61 (8) (2015)
Ozan Candogan, Asuman E. Ozdaglar, Pablo A. Parrilo
Iterative Auction Design for Tree Valuations. Oper. Res. 63 (4) (2015)
Hamza Fawzi, James Saunderson, Pablo A. Parrilo
Equivariant Semidefinite Lifts and Sum-of-Squares Hierarchies. SIAM J. Optim. 25 (4) (2015)
Hamza Fawzi, Pablo A. Parrilo
Lower bounds on nonnegative rank via nonnegative nuclear norms. Math. Program. 153 (1) (2015)
Mert Gürbüzbalaban, Asuman E. Ozdaglar, Pablo A. Parrilo
A globally convergent incremental Newton method. Math. Program. 151 (1) (2015)
Adam N. Letchford, Jean B. Lasserre, Pablo A. Parrilo, David Steurer
The 2013 Newton Institute Programme on polynomial optimization. Math. Program. 151 (2) (2015)
Diego Cifuentes, Pablo A. Parrilo
An efficient tree decomposition method for permanents and mixed discriminants. CoRR (2015)
Frank Permenter, Pablo A. Parrilo
Finding sparse, equivalent SDPs using minimal coordinate projections. CDC (2015)
Hamza Fawzi, João Gouveia, Pablo A. Parrilo, Richard Z. Robinson, Rekha R. Thomas
Positive semidefinite rank. Math. Program. 153 (1) (2015)
James Saunderson, Pablo A. Parrilo, Alan S. Willsky
Semidefinite Descriptions of the Convex Hull of Rotation Matrices. SIAM J. Optim. 25 (3) (2015)
João Gouveia, Pablo A. Parrilo, Rekha R. Thomas
Approximate cone factorizations and lifts of polytopes. Math. Program. 151 (2) (2015)
James Saunderson, Pablo A. Parrilo
Polynomial-sized semidefinite representations of derivative relaxations of spectrahedral cones. Math. Program. 153 (2) (2015)
Hamza Fawzi, James Saunderson, Pablo A. Parrilo
Sparse sum-of-squares certificates on finite abelian groups. CDC (2015)
Hamza Fawzi, James Saunderson, Pablo A. Parrilo
Equivariant semidefinite lifts of regular polygons. CoRR (2014)
Frank Permenter, Pablo A. Parrilo
Basis selection for SOS programs via facial reduction and polyhedral approximations. CDC (2014)
Hamza Fawzi, João Gouveia, Pablo A. Parrilo, Richard Z. Robinson, Rekha R. Thomas
Positive semidefinite rank. CoRR (2014)
James Saunderson, Pablo A. Parrilo, Alan S. Willsky
Semidefinite relaxations for optimization problems over rotation matrices. CDC (2014)
Takashi Tanaka, Kwang-Ki K. Kim, Pablo A. Parrilo, Sanjoy K. Mitter
Semidefinite Programming Approach to Gaussian Sequential Rate-Distortion Trade-offs. CoRR (2014)
Diego Cifuentes, Pablo A. Parrilo
Exploiting chordal structure in polynomial ideals: a Gröbner bases approach. CoRR (2014)
Takashi Tanaka, Pablo A. Parrilo
Optimal output feedback architecture for triangular LQG problems. ACC (2014)
Amir Ali Ahmadi, Pablo A. Parrilo
Towards scalable algorithms with formal guarantees for Lyapunov analysis of control systems via algebraic optimization. CDC (2014)
Amir Ali Ahmadi, Raphaël M. Jungers, Pablo A. Parrilo, Mardavij Roozbehani
Joint Spectral Radius and Path-Complete Graph Lyapunov Functions. SIAM J. Control. Optim. 52 (1) (2014)
James Saunderson, Pablo A. Parrilo, Alan S. Willsky
Diagonal and low-rank decompositions and fitting ellipsoids to random points. CDC (2013)
Amir Ali Ahmadi, Alexander Olshevsky, Pablo A. Parrilo, John N. Tsitsiklis
NP-hardness of deciding convexity of quartic polynomials and related problems. Math. Program. 137 (1-2) (2013)
Hamza Fawzi, Pablo A. Parrilo
Exponential lower bounds on fixed-size psd rank and semidefinite extension complexity. CoRR (2013)
João Gouveia, Pablo A. Parrilo, Rekha R. Thomas
Lifts of Convex Sets and Cone Factorizations. Math. Oper. Res. 38 (2) (2013)
Ozan Candogan, Asuman E. Ozdaglar, Pablo A. Parrilo
Dynamics in near-potential games. Games Econ. Behav. 82 (2013)
Ozan Candogan, Asuman E. Ozdaglar, Pablo A. Parrilo
Near-Potential Games: Geometry and Dynamics. ACM Trans. Economics and Comput. 1 (2) (2013)
Noah D. Stein, Asuman E. Ozdaglar, Pablo A. Parrilo
Exchangeable Equilibria, Part I: Symmetric Bimatrix Games. CoRR (2013)
Amir Ali Ahmadi, Pablo A. Parrilo
Stability of Polynomial Differential Equations: Complexity and Converse Lyapunov Questions. CoRR (2013)
Amir Ali Ahmadi, Pablo A. Parrilo
A Complete Characterization of the Gap between Convexity and SOS-Convexity. SIAM J. Optim. 23 (2) (2013)
Parikshit Shah, Pablo A. Parrilo
-Optimal Decentralized Control Over Posets: A State-Space Solution for State-Feedback. IEEE Trans. Autom. Control. 58 (12) (2013)
Antonis Papachristodoulou, James Anderson, Giorgio Valmorbida, Stephen Prajna, Pete Seiler, Pablo A. Parrilo
SOSTOOLS Version 3.00 Sum of Squares Optimization Toolbox for MATLAB. CoRR (2013)
Sidhant Misra, Pablo A. Parrilo
-minimization for model based compressed sensing CoRR (2013)
Pablo A. Parrilo
Convex algebraic geometry and semidefinite optimization. ISSAC (2013)
Amir Ali Ahmadi, Raphaël M. Jungers, Pablo A. Parrilo, Mardavij Roozbehani
When is a set of LMIs a sufficient condition for stability? CoRR (2012)
Venkat Chandrasekaran, Benjamin Recht, Pablo A. Parrilo, Alan S. Willsky
The Convex Geometry of Linear Inverse Problems. Found. Comput. Math. 12 (6) (2012)
Venkat Chandrasekaran, Pablo A. Parrilo, Alan S. Willsky
Convex Graph Invariants. SIAM Rev. 54 (3) (2012)
Amir Ali Ahmadi, Raphaël M. Jungers, Pablo A. Parrilo, Mardavij Roozbehani
When Is a Set of LMIs a Sufficient Condition for Stability? ROCOND (2012)
James Saunderson, Venkat Chandrasekaran, Pablo A. Parrilo, Alan S. Willsky
Diagonal and Low-Rank Matrix Decompositions, Correlation Matrices, and Ellipsoid Fitting. SIAM J. Matrix Anal. Appl. 33 (4) (2012)
Frank Permenter, Pablo A. Parrilo
Selecting a monomial basis for sums of squares programming over a quotient ring. CDC (2012)
Amir Ali Ahmadi, Pablo A. Parrilo
A convex polynomial that is not sos-convex. Math. Program. 135 (1-2) (2012)
Pablo A. Parrilo
Reconstructing the unknown, balancing structure and uncertainty: technical perspective. Commun. ACM 55 (6) (2012)
Venkat Chandrasekaran, Pablo A. Parrilo, Alan S. Willsky
Convex graph invariants. CISS (2012)
João Gouveia, Monique Laurent, Pablo A. Parrilo, Rekha R. Thomas
A new semidefinite programming hierarchy for cycles in binary matroids and cuts in graphs. Math. Program. 133 (1-2) (2012)
Amir Ali Ahmadi, Pablo A. Parrilo
Joint spectral radius of rank one matrices and the maximum cycle mean problem. CDC (2012)
Venkat Chandrasekaran, Pablo A. Parrilo, Alan S. Willsky
Rejoinder: Latent variable graphical model selection via convex optimization CoRR (2012)
Ozan Candogan, Ishai Menache, Asuman E. Ozdaglar, Pablo A. Parrilo
Flows and Decompositions of Games: Harmonic and Potential Games. Math. Oper. Res. 36 (3) (2011)
Venkat Chandrasekaran, Sujay Sanghavi, Pablo A. Parrilo, Alan S. Willsky
Rank-Sparsity Incoherence for Matrix Decomposition. SIAM J. Optim. 21 (2) (2011)
Dimitris Bertsimas, Dan Andrei Iancu, Pablo A. Parrilo
A Hierarchy of Near-Optimal Policies for Multistage Adaptive Optimization. IEEE Trans. Autom. Control. 56 (12) (2011)
Ozan Candogan, Asuman E. Ozdaglar, Pablo A. Parrilo
Learning in near-potential games. CDC/ECC (2011)
Parikshit Shah, Pablo A. Parrilo
H_2-Optimal Decentralized Control over Posets: A State-Space Solution for State-Feedback CoRR (2011)
Parikshit Shah, Pablo A. Parrilo
An optimal controller architecture for poset-causal systems. CDC/ECC (2011)

Pablo A. Parrilo.css-eqlu8i{font-size:small;padding-left:4px;}

Publication Activity (10 Years)

Top Topics

Top Venues

Pablo A. Parrilo