The Euclidean distance degree of an algebraic variety

DOI10.1007/s10208-014-9240-xzbMath1370.51020arXiv1309.0049OpenAlexW2124706092MaRDI QIDQ5963081

Emil Horobeţ, Rekha R. Thomas, Jan Draisma, Bernd Sturmfels, Giorgio Ottaviani

Publication date: 4 March 2016

Published in: Foundations of Computational Mathematics (Search for Journal in Brave)

Full work available at URL: https://arxiv.org/abs/1309.0049

zbMATH Keywords

duality low-rank approximation computational algebraic geometry distance minimization polar classes

Mathematics Subject Classification ID

Nonconvex programming, global optimization (90C26) Determinantal varieties (14M12) Questions of classical algebraic geometry (51N35) Enumerative problems (combinatorial problems) in algebraic geometry (14N10) Applications of commutative algebra (e.g., to statistics, control theory, optimization, etc.) (13P25)

Related Items

Tensors with eigenvectors in a given subspace, The steady-state degree and mixed volume of a chemical reaction network, Autocovariance varieties of moving average random fields, Voronoi cells of varieties, Linear spectral sets and their extremal varieties, A note on ED degrees of group-stable subvarieties in polar representations, Computing the permanent of (some) complex matrices, A quadratically convergent algorithm for structured low-rank approximation, A probabilistic algorithm for computing data-discriminants of likelihood equations, A very brief introduction to nonnegative tensors from the geometric viewpoint, Counting critical formations on the circle: algebraic-geometric and Morse-theoretic bounds, Data loci in algebraic optimization, Local polar varieties in the geometric study of singularities, The critical space for orthogonally invariant varieties, Degrees of Kalman varieties of tensors, Certifying the global optimality of quartic minimization over the sphere, The Euclidean distance degree of Fermat hypersurfaces, Counting Real Critical Points of the Distance to Orthogonally Invariant Matrix Sets, Numerical polar calculus and cohomology of line bundles, The Chern-Mather class of the multiview variety, On Tensors That Are Determined by Their Singular Tuples, Real symmetric matrices with partitioned eigenvalues, The Euclidean distance degree of orthogonally invariant matrix varieties, Exact solutions in low-rank approximation with zeros, On the statistical model of source localization based on range difference measurements, Tensor decomposition and homotopy continuation, The Chow form of the essential variety in computer vision, Geometry of Linear Convolutional Networks, The critical curvature degree of an algebraic variety, Euclidean distance degree and limit points in a Morsification, Conormal spaces and Whitney stratifications, Algebraic structures in statistical methodology. Abstracts from the workshop held December 4--10, 2022, The geometry of SDP-exactness in quadratic optimization, An atlas for the pinhole camera, Chern classes and characteristic cycles of determinantal varieties, Real root finding for determinants of linear matrices, Measuring the criticality of a Hopf bifurcation, Nonlinear algebra and applications, Line Multiview Varieties, Projective duality and a Chern-Mather involution, The span of singular tuples of a tensor beyond the boundary format, Best rank \(k\) approximation for binary forms, Logarithmic Voronoi cells for Gaussian models, Linear optimization on varieties and Chern-Mather classes, Beyond linear algebra, The data singular and the data isotropic loci for affine cones, Polar degrees and closest points in codimension two, Computational complexity of learning algebraic varieties, Defect of Euclidean distance degree, NOTES ON VANISHING CYCLES AND APPLICATIONS, Euclidean distance degrees of real algebraic groups, Fibers of Multi-Graded Rational Maps and Orthogonal Projection onto Rational Surfaces, Learning Paths from Signature Tensors, Decoupled molecules with binding polynomials of bidegree \((n,2)\), Wasserstein distance to independence models, A Morse theoretic approach to non-isolated singularities and applications to optimization, Explicit Global Minimization of the Symmetrized Euclidean Distance by a Characterization of Real Matrices with Symmetric Square, A nearly optimal algorithm to decompose binary forms, The Euclidean distance degree of smooth complex projective varieties, The distance function from a real algebraic variety, Offset hypersurfaces and persistent homology of algebraic varieties, The number of real eigenvectors of a real polynomial, On the geometry of the set of symmetric matrices with repeated eigenvalues, Comparing two- and three-view computer vision, Learning algebraic varieties from samples, A note on the critical points of the localization landscape, The Bottleneck Degree of Algebraic Varieties, Certifying Polynomial Nonnegativity via Hyperbolic Optimization, Polar Varieties Revisited, Asymptotics of degrees and ED degrees of Segre products, Euclidean Distance Degree of the Multiview Variety, On the product of the singular values of a binary tensor, Probabilistic Schubert calculus, On best rank-2 and rank-(2,2,2) approximations of order-3 tensors, Exact Algorithms for Linear Matrix Inequalities, Phylogenetics of Indo-European language families via an algebro-geometric analysis of their syntactic structures, Best rank-\(k\) approximations for tensors: generalizing Eckart-Young, Complexity of model testing for dynamical systems with toric steady states, The numerical algebraic geometry of bottlenecks, The Condition Number of Riemannian Approximation Problems, Euclidean distance degree and mixed volume, Algebraic systems biology: a case study for the Wnt pathway, Congruences and concurrent lines in multi-view geometry, Real rank two geometry

Uses Software

Cites Work