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
https://portal.mardi4nfdi.de/entity/Q29784152017-04-24Paper
Chapter 2: 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
https://portal.mardi4nfdi.de/entity/Q54472872008-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