A Course in Real Algebraic Geometry

C Scheiderer - Grad. Texts in Math, 2024 - Springer
This textbook originates from a course for graduate students that I taught at Konstanz
University approximately five or six times over the past twenty years. While the first part of the …

[HTML][HTML] Reflection groups and cones of sums of squares

S Debus, C Riener - Journal of Symbolic Computation, 2023 - Elsevier
We consider cones of real forms which are sums of squares and invariant under a (finite)
reflection group. Using the representation theory of these groups we are able to use the …

SPECTRA–a Maple library for solving linear matrix inequalities in exact arithmetic

D Henrion, S Naldi, M Safey El Din - Optimization Methods and …, 2019 - Taylor & Francis
This document describes our freely distributed Maple library spectra, for Semidefinite
Programming solved Exactly with Computational Tools of Real Algebra. It solves linear …

Maximum likelihood threshold and generic completion rank of graphs

G Blekherman, R Sinn - Discrete & Computational Geometry, 2019 - Springer
The minimum number of observations such that the maximum likelihood estimator in a
Gaussian graphical model exists with probability one is called the maximum likelihood …

Symmetry adapted Gram spectrahedra

A Heaton, S Hosten, I Shankar - SIAM Journal on Applied Algebra and …, 2021 - SIAM
This paper explores the geometric structure of the spectrahedral cone, called the symmetry
adapted positive semidefinite (PSD) cone, and the symmetry adapted Gram spectrahedron …

Low-rank sum-of-squares representations on varieties of minimal degree

G Blekherman, D Plaumann, R Sinn… - International …, 2019 - academic.oup.com
A celebrated result by Hilbert says that every real nonnegative ternary quartic is a sum of
three squares. We show more generally that every nonnegative quadratic form on a real …

Solving rank-constrained semidefinite programs in exact arithmetic

S Naldi - Proceedings of the ACM on International Symposium …, 2016 - dl.acm.org
We consider the problem of minimizing a linear function over an affine section of the cone of
positive semidefinite matrices, with the additional constraint that the feasible matrix has …

The geometry of ambiguity in one-dimensional phase retrieval

D Edidin - SIAM Journal on Applied Algebra and Geometry, 2019 - SIAM
We consider the geometry associated to the ambiguities of the one-dimensional Fourier
phase retrieval problem for vectors in C^N+1. Our first result states that the space of signals …

Sums of squares: a real projective story

G Blekherman, R Sinn, GG Smith, M Velasco - Notices of the American …, 2021 - ams.org
DOI: https://doi. org/10.1090/noti2280 function 2 (𝑥2− 𝑦𝑧)+ 1 is a sum of squares modulo
the defining equation of the unit sphere, so this function is nonnegative on the sphere. Thus …

Extreme points of Gram spectrahedra of binary forms

C Scheiderer - Discrete & Computational Geometry, 2022 - Springer
Abstract The Gram spectrahedron Gram (f) of a form f with real coefficients is a compact
affine-linear section of the cone of psd symmetric matrices. It parametrizes the sum of …