Pablo A. Parrilo

From MaRDI portal
Person:304254

Available identifiers

zbMath Open parrilo.pablo-aDBLP09/456WikidataQ29341730 ScholiaQ29341730MaRDI QIDQ304254

List of research outcomes





PublicationDate of PublicationType
Shortest Paths in Graphs of Convex Sets2024-02-07Paper
Acceleration by Stepsize Hedging II: Silver Stepsize Schedule for Smooth Convex Optimization2023-09-28Paper
Improved Nonnegativity Testing in the Bernstein Basis via Geometric Means2023-09-19Paper
Low-Rank Univariate Sum of Squares Has No Spurious Local Minima2023-08-23Paper
Kernel Approximation on Algebraic Varieties2023-04-11Paper
Near-linear convergence of the random Osborne algorithm for matrix balancing2023-03-01Paper
On approximations of the PSD cone by a polynomial number of smaller-sized PSD cones2023-03-01Paper
Lifting for simplicity: concise descriptions of convex sets2022-11-03Paper
Convergence rate of block-coordinate maximization Burer-Monteiro method for solving large SDPs2022-10-24Paper
Approximating min-mean-cycle for low-diameter graphs in near-optimal time and memory2022-08-19Paper
On the local stability of semidefinite relaxations2022-06-14Paper
Maximizing products of linear forms, and the permanent of positive semidefinite matrices2022-04-29Paper
Kernel approximation on algebraic varieties2021-06-04Paper
On Approximations of the PSD Cone by a Polynomial Number of Smaller-sized PSD Cones2021-05-05Paper
Why random reshuffling beats stochastic gradient descent2021-02-15Paper
Certifying unstability of switched systems using sum of squares programming2020-10-30Paper
Dimension reduction for semidefinite programs via Jordan algebras2020-06-10Paper
Sums of squares in Macaulay22020-05-29Paper
Near-linear convergence of the Random Osborne algorithm for Matrix Balancing2020-04-06Paper
Lyapunov Exponent of Rank-One Matrices: Ergodic Formula and Inapproximability of the Optimal Distribution2020-02-26Paper
Maximizing Products of Linear Forms, and The Permanent of Positive Semidefinite Matrices2020-02-10Paper
An Entropy-Based Bound for the Computational Complexity of a Switched System2020-01-28Paper
Convergence rate of incremental gradient and incremental Newton methods2019-10-17Paper
Semidefinite approximations of the matrix logarithm2019-04-30Paper
How to flatten a soccer ball2019-02-26Paper
Partial facial reduction: simplified, equivalent SDPs via approximations of the PSD cone2018-09-28Paper
Sum of Squares Certificates for Stability of Planar, Homogeneous, and Switched Systems2018-06-27Paper
Sampling algebraic varieties for sum of squares programs2017-11-27Paper
<formula formulatype="inline"><tex Notation="TeX">$ {\cal H}_{2}$</tex></formula>-Optimal Decentralized Control Over Posets: A State-Space Solution for State-Feedback2017-09-08Paper
A Characterization of Lyapunov Inequalities for Stability of Switched Systems2017-09-08Paper
Constrained Consensus and Optimization in Multi-Agent Networks2017-08-25Paper
A Hierarchy of Near-Optimal Policies for Multistage Adaptive Optimization2017-08-25Paper
Semidefinite Programming Approach to Gaussian Sequential Rate-Distortion Trade-Offs2017-07-27Paper
Nonlinear Control Synthesis by Convex Optimization2017-07-12Paper
On the Convergence Rate of Incremental Aggregated Gradient Algorithms2017-06-16Paper
Equivariant semidefinite lifts of regular polygons2017-06-02Paper
Chordal networks of polynomial ideals2017-05-23Paper
Generating Unstable Trajectories for Switched Systems via Dual Sum-Of-Squares Techniques2017-05-19Paper
Analysis of the joint spectral radius via Lyapunov functions on path-complete graphs2017-05-16Paper
Weighted <inline-formula> <tex-math notation="LaTeX">$\ell _{1}$ </tex-math></inline-formula>-Minimization for Generalized Non-Uniform Sparse Model2017-04-28Paper
Polynomial optimization, sums of squares, and applications2017-04-24Paper
Semidefinite optimization2017-04-24Paper
Chapter 1: What is Convex Algebraic Geometry?2017-04-24Paper
Sparse sums of squares on finite abelian groups and improved semidefinite lifts2016-11-25Paper
Exploiting chordal structure in polynomial ideals: a Gröbner bases approach2016-09-06Paper
Self-scaled bounds for atomic cone ranks: applications to nonnegative rank and cp-rank2016-08-25Paper
An efficient tree decomposition method for permanents and mixed discriminants2016-01-28Paper
Iterative auction design for tree valuations2016-01-22Paper
Equivariant Semidefinite Lifts and Sum-of-Squares Hierarchies2015-11-18Paper
Polynomial-sized semidefinite representations of derivative relaxations of spectrahedral cones2015-10-19Paper
Lower bounds on nonnegative rank via nonnegative nuclear norms2015-10-14Paper
Positive semidefinite rank2015-10-14Paper
Semidefinite Descriptions of the Convex Hull of Rotation Matrices2015-08-03Paper
Approximate cone factorizations and lifts of polytopes2015-06-19Paper
A globally convergent incremental Newton method2015-06-19Paper
A convex solution to Psiaki's first joint attitude and spin-rate estimation problem2014-10-10Paper
Semidefinite programming relaxations and algebraic optimization in control2014-08-07Paper
Joint spectral radius and path-complete graph Lyapunov functions2014-07-30Paper
Lifts of Convex Sets and Cone Factorizations2014-07-11Paper
Stability and robustness analysis of nonlinear systems via contraction metrics and SOS programming2014-03-19Paper
Structured semidefinite programs for the control of symmetric systems2014-03-19Paper
Optimal Output Feedback Architecture for Triangular LQG Problems2014-03-17Paper
Dynamics in near-potential games2014-03-13Paper
A complete characterization of the gap between convexity and sos-convexity2013-09-25Paper
Diagonal and low-rank matrix decompositions, correlation matrices, and ellipsoid fitting2013-04-23Paper
NP-hardness of deciding convexity of quartic polynomials and related problems2013-03-18Paper
Latent variable graphical model selection via convex optimization2013-03-07Paper
Rejoinder: Latent variable graphical model selection via convex optimization2013-03-07Paper
The convex geometry of linear inverse problems2013-01-03Paper
A convex polynomial that is not sos-convex2012-10-15Paper
Convex graph invariants2012-09-26Paper
Latent variable graphical model selection via convex optimization2012-08-01Paper
Computation with polynomial equations and inequalities arising in combinatorial optimization2012-07-10Paper
A new semidefinite programming hierarchy for cycles in binary matroids and cuts in graphs2012-06-26Paper
Flows and decompositions of games: harmonic and potential games2012-05-24Paper
Structure of extreme correlated equilibria: A zero-sum example and its implications2011-11-23Paper
Rank-Sparsity Incoherence for Matrix Decomposition2011-10-18Paper
Optimality of affine policies in multistage robust optimization2011-04-27Paper
Correlated equilibria in continuous games: characterization and computation2011-03-28Paper
Theta bodies for polynomial ideals2010-12-03Paper
Guaranteed minimum-rank solutions of linear matrix equations via nuclear norm minimization2010-09-06Paper
Fastest mixing Markov chain on graphs with symmetries2010-06-01Paper
Approximation of the Joint Spectral Radius of a Set of Matrices Using Sum of Squares2009-03-11Paper
Separable and low-rank continuous games2009-01-30Paper
Computing sum of squares decompositions with rational coefficients2009-01-08Paper
Approximation of the joint spectral radius using sum of squares2008-04-28Paper
Semidefinite representation of the \(k\)-ellipse2008-03-06Paper
On the asymptotic minimum number of monochromatic 3-term arithmetic progressions2008-02-04Paper
Parametric optimization and optimal control using algebraic geometry methods2007-10-31Paper
A PTAS for the minimization of polynomials of fixed degree over the simplex2006-09-14Paper
Hybrid Systems: Computation and Control2005-11-11Paper
Symmetry Analysis of Reversible Markov Chains2005-10-27Paper
SOSTOOLS and Its Control Applications2005-06-24Paper
On the Equivalence of Algebraic Approaches to the Minimization of Forms on the Simplex2005-06-24Paper
Exploiting Algebraic Structure in Sum of Squares Programs2005-06-24Paper
The Lax conjecture is true2005-05-18Paper
Sums of squares of polynomials and their applications2005-03-14Paper
An inequality for circle packings proved by semidefinite programming2004-12-16Paper
Symmetry groups, semidefinite programs, and sums of squares2004-08-19Paper
Semidefinite programming relaxations for semialgebraic problems2004-03-11Paper
https://portal.mardi4nfdi.de/entity/Q44287192003-09-22Paper
Robust Identification: An approach to select the class of candidate models2002-10-16Paper
A convex approach to robust \({\mathcal H}_{2}\) performance analysis2002-09-05Paper
On cone-invariant linear matrix inequalities2001-08-05Paper
A parametric extension of mixed time/frequency robust identification2000-10-17Paper
Mixed time/frequency-domain based robust identification1999-12-05Paper
Convex Ternary Quartics Are SOS-ConvexN/APaper

Research outcomes over time

This page was built for person: Pablo A. Parrilo