Pablo A. Parrilo

From MaRDI portal
(Redirected from Person:304254)
Pablo A. Parrilo Q304254


List of research outcomes

This list is not complete and representing at the moment only items from zbMATH Open and arXiv. We are working on additional sources - please check back here soon!

PublicationDate of PublicationType
Shortest Paths in Graphs of Convex Sets
SIAM Journal on Optimization
2024-02-07Paper
Acceleration by Stepsize Hedging II: Silver Stepsize Schedule for Smooth Convex Optimization
 
2023-09-28Paper
Improved Nonnegativity Testing in the Bernstein Basis via Geometric Means
 
2023-09-19Paper
Low-Rank Univariate Sum of Squares Has No Spurious Local Minima
SIAM Journal on Optimization
2023-08-23Paper
Kernel Approximation on Algebraic Varieties
SIAM Journal on Applied Algebra and Geometry
2023-04-11Paper
Near-linear convergence of the random Osborne algorithm for matrix balancing
Mathematical Programming. Series A. Series B
2023-03-01Paper
On approximations of the PSD cone by a polynomial number of smaller-sized PSD cones
Mathematical Programming. Series A. Series B
2023-03-01Paper
Lifting for simplicity: concise descriptions of convex sets
SIAM Review
2022-11-03Paper
Convergence rate of block-coordinate maximization Burer-Monteiro method for solving large SDPs
Mathematical Programming. Series A. Series B
2022-10-24Paper
Approximating min-mean-cycle for low-diameter graphs in near-optimal time and memory
SIAM Journal on Optimization
2022-08-19Paper
On the local stability of semidefinite relaxations
Mathematical Programming. Series A. Series B
2022-06-14Paper
Maximizing products of linear forms, and the permanent of positive semidefinite matrices
Mathematical Programming. Series A. Series B
2022-04-29Paper
Kernel approximation on algebraic varieties
 
2021-06-04Paper
On Approximations of the PSD Cone by a Polynomial Number of Smaller-sized PSD Cones
 
2021-05-05Paper
Why random reshuffling beats stochastic gradient descent
Mathematical Programming. Series A. Series B
2021-02-15Paper
Certifying unstability of switched systems using sum of squares programming
SIAM Journal on Control and Optimization
2020-10-30Paper
Dimension reduction for semidefinite programs via Jordan algebras
Mathematical Programming. Series A. Series B
2020-06-10Paper
Sums of squares in Macaulay2
The Journal of Software for Algebra and Geometry
2020-05-29Paper
Near-linear convergence of the Random Osborne algorithm for Matrix Balancing
 
2020-04-06Paper
Lyapunov Exponent of Rank-One Matrices: Ergodic Formula and Inapproximability of the Optimal Distribution
SIAM Journal on Control and Optimization
2020-02-26Paper
Maximizing Products of Linear Forms, and The Permanent of Positive Semidefinite Matrices
 
2020-02-10Paper
An Entropy-Based Bound for the Computational Complexity of a Switched System
IEEE Transactions on Automatic Control
2020-01-28Paper
Convergence rate of incremental gradient and incremental Newton methods
SIAM Journal on Optimization
2019-10-17Paper
Semidefinite approximations of the matrix logarithm
Foundations of Computational Mathematics
2019-04-30Paper
How to flatten a soccer ball
Homological and Computational Methods in Commutative Algebra
2019-02-26Paper
Partial facial reduction: simplified, equivalent SDPs via approximations of the PSD cone
Mathematical Programming. Series A. Series B
2018-09-28Paper
Sum of Squares Certificates for Stability of Planar, Homogeneous, and Switched Systems
IEEE Transactions on Automatic Control
2018-06-27Paper
Sampling algebraic varieties for sum of squares programs
SIAM Journal on Optimization
2017-11-27Paper
<formula formulatype="inline"><tex Notation="TeX">$ {\cal H}_{2}$</tex></formula>-Optimal Decentralized Control Over Posets: A State-Space Solution for State-Feedback
IEEE Transactions on Automatic Control
2017-09-08Paper
A Characterization of Lyapunov Inequalities for Stability of Switched Systems
IEEE Transactions on Automatic Control
2017-09-08Paper
Constrained Consensus and Optimization in Multi-Agent Networks
IEEE Transactions on Automatic Control
2017-08-25Paper
A Hierarchy of Near-Optimal Policies for Multistage Adaptive Optimization
IEEE Transactions on Automatic Control
2017-08-25Paper
Semidefinite Programming Approach to Gaussian Sequential Rate-Distortion Trade-Offs
IEEE Transactions on Automatic Control
2017-07-27Paper
Nonlinear Control Synthesis by Convex Optimization
IEEE Transactions on Automatic Control
2017-07-12Paper
On the Convergence Rate of Incremental Aggregated Gradient Algorithms
SIAM Journal on Optimization
2017-06-16Paper
Equivariant semidefinite lifts of regular polygons
Mathematics of Operations Research
2017-06-02Paper
Chordal networks of polynomial ideals
SIAM Journal on Applied Algebra and Geometry
2017-05-23Paper
Generating Unstable Trajectories for Switched Systems via Dual Sum-Of-Squares Techniques
Proceedings of the 19th International Conference on Hybrid Systems: Computation and Control
2017-05-19Paper
Analysis of the joint spectral radius via Lyapunov functions on path-complete graphs
Proceedings of the 14th international conference on Hybrid systems: computation and control
2017-05-16Paper
Weighted <inline-formula> <tex-math notation="LaTeX">$\ell _{1}$ </tex-math></inline-formula>-Minimization for Generalized Non-Uniform Sparse Model
IEEE Transactions on Information Theory
2017-04-28Paper
Polynomial optimization, sums of squares, and applications
 
2017-04-24Paper
Semidefinite optimization
Semidefinite Optimization and Convex Algebraic Geometry
2017-04-24Paper
Chapter 1: What is Convex Algebraic Geometry?
Semidefinite Optimization and Convex Algebraic Geometry
2017-04-24Paper
Sparse sums of squares on finite abelian groups and improved semidefinite lifts
Mathematical Programming. Series A. Series B
2016-11-25Paper
Exploiting chordal structure in polynomial ideals: a Gröbner bases approach
SIAM Journal on Discrete Mathematics
2016-09-06Paper
Self-scaled bounds for atomic cone ranks: applications to nonnegative rank and cp-rank
Mathematical Programming. Series A. Series B
2016-08-25Paper
An efficient tree decomposition method for permanents and mixed discriminants
Linear Algebra and its Applications
2016-01-28Paper
Iterative auction design for tree valuations
Operations Research
2016-01-22Paper
Equivariant Semidefinite Lifts and Sum-of-Squares Hierarchies
SIAM Journal on Optimization
2015-11-18Paper
Polynomial-sized semidefinite representations of derivative relaxations of spectrahedral cones
Mathematical Programming. Series A. Series B
2015-10-19Paper
Lower bounds on nonnegative rank via nonnegative nuclear norms
Mathematical Programming. Series A. Series B
2015-10-14Paper
Positive semidefinite rank
Mathematical Programming. Series A. Series B
2015-10-14Paper
Semidefinite Descriptions of the Convex Hull of Rotation Matrices
SIAM Journal on Optimization
2015-08-03Paper
Approximate cone factorizations and lifts of polytopes
Mathematical Programming. Series A. Series B
2015-06-19Paper
A globally convergent incremental Newton method
Mathematical Programming. Series A. Series B
2015-06-19Paper
A convex solution to Psiaki's first joint attitude and spin-rate estimation problem
 
2014-10-10Paper
Semidefinite programming relaxations and algebraic optimization in control
European Journal of Control
2014-08-07Paper
Joint spectral radius and path-complete graph Lyapunov functions
SIAM Journal on Control and Optimization
2014-07-30Paper
Lifts of Convex Sets and Cone Factorizations
Mathematics of Operations Research
2014-07-11Paper
Stability and robustness analysis of nonlinear systems via contraction metrics and SOS programming
Automatica
2014-03-19Paper
Structured semidefinite programs for the control of symmetric systems
Automatica
2014-03-19Paper
Optimal Output Feedback Architecture for Triangular LQG Problems
 
2014-03-17Paper
Dynamics in near-potential games
Games and Economic Behavior
2014-03-13Paper
A complete characterization of the gap between convexity and sos-convexity
SIAM Journal on Optimization
2013-09-25Paper
Diagonal and low-rank matrix decompositions, correlation matrices, and ellipsoid fitting
SIAM Journal on Matrix Analysis and Applications
2013-04-23Paper
NP-hardness of deciding convexity of quartic polynomials and related problems
Mathematical Programming. Series A. Series B
2013-03-18Paper
Latent variable graphical model selection via convex optimization
The Annals of Statistics
2013-03-07Paper
Rejoinder: Latent variable graphical model selection via convex optimization
The Annals of Statistics
2013-03-07Paper
The convex geometry of linear inverse problems
Foundations of Computational Mathematics
2013-01-03Paper
A convex polynomial that is not sos-convex
Mathematical Programming. Series A. Series B
2012-10-15Paper
Convex graph invariants
SIAM Review
2012-09-26Paper
Latent variable graphical model selection via convex optimization
The Annals of Statistics
2012-08-01Paper
Computation with polynomial equations and inequalities arising in combinatorial optimization
Mixed Integer Nonlinear Programming
2012-07-10Paper
A new semidefinite programming hierarchy for cycles in binary matroids and cuts in graphs
Mathematical Programming. Series A. Series B
2012-06-26Paper
Flows and decompositions of games: harmonic and potential games
Mathematics of Operations Research
2012-05-24Paper
Structure of extreme correlated equilibria: A zero-sum example and its implications
International Journal of Game Theory
2011-11-23Paper
Rank-Sparsity Incoherence for Matrix Decomposition
SIAM Journal on Optimization
2011-10-18Paper
Optimality of affine policies in multistage robust optimization
Mathematics of Operations Research
2011-04-27Paper
Correlated equilibria in continuous games: characterization and computation
Games and Economic Behavior
2011-03-28Paper
Theta bodies for polynomial ideals
SIAM Journal on Optimization
2010-12-03Paper
Guaranteed minimum-rank solutions of linear matrix equations via nuclear norm minimization
SIAM Review
2010-09-06Paper
Fastest mixing Markov chain on graphs with symmetries
SIAM Journal on Optimization
2010-06-01Paper
Approximation of the Joint Spectral Radius of a Set of Matrices Using Sum of Squares
Hybrid Systems: Computation and Control
2009-03-11Paper
Separable and low-rank continuous games
International Journal of Game Theory
2009-01-30Paper
Computing sum of squares decompositions with rational coefficients
Theoretical Computer Science
2009-01-08Paper
Approximation of the joint spectral radius using sum of squares
Linear Algebra and its Applications
2008-04-28Paper
Semidefinite representation of the \(k\)-ellipse
 
2008-03-06Paper
On the asymptotic minimum number of monochromatic 3-term arithmetic progressions
Journal of Combinatorial Theory. Series A
2008-02-04Paper
Parametric optimization and optimal control using algebraic geometry methods
International Journal of Control
2007-10-31Paper
A PTAS for the minimization of polynomials of fixed degree over the simplex
Theoretical Computer Science
2006-09-14Paper
Hybrid Systems: Computation and Control
Lecture Notes in Computer Science
2005-11-11Paper
Symmetry Analysis of Reversible Markov Chains
Internet Mathematics
2005-10-27Paper
SOSTOOLS and Its Control Applications
Positive Polynomials in Control
2005-06-24Paper
On the Equivalence of Algebraic Approaches to the Minimization of Forms on the Simplex
Positive Polynomials in Control
2005-06-24Paper
Exploiting Algebraic Structure in Sum of Squares Programs
Positive Polynomials in Control
2005-06-24Paper
The Lax conjecture is true
Proceedings of the American Mathematical Society
2005-05-18Paper
Sums of squares of polynomials and their applications
Proceedings of the 2004 international symposium on Symbolic and algebraic computation
2005-03-14Paper
An inequality for circle packings proved by semidefinite programming
Discrete \& Computational Geometry
2004-12-16Paper
Symmetry groups, semidefinite programs, and sums of squares
Journal of Pure and Applied Algebra
2004-08-19Paper
Semidefinite programming relaxations for semialgebraic problems
Mathematical Programming. Series A. Series B
2004-03-11Paper
scientific article; zbMATH DE number 1984325 (Why is no real title available?)
 
2003-09-22Paper
Robust Identification: An approach to select the class of candidate models
International Journal of Control
2002-10-16Paper
A convex approach to robust \({\mathcal H}_{2}\) performance analysis
Automatica
2002-09-05Paper
On cone-invariant linear matrix inequalities
IEEE Transactions on Automatic Control
2001-08-05Paper
A parametric extension of mixed time/frequency robust identification
IEEE Transactions on Automatic Control
2000-10-17Paper
Mixed time/frequency-domain based robust identification
Automatica
1999-12-05Paper
Convex Ternary Quartics Are SOS-Convex
 
N/APaper


Research outcomes over time


This page was built for person: Pablo A. Parrilo