Learning algebraic varieties from samples

DOI10.1007/s13163-018-0273-6zbMath1481.13040arXiv1802.09436OpenAlexW3103907078MaRDI QIDQ1790935

Paul Breiding, Madeleine Weinstein, Bernd Sturmfels, Sara Kališnik Verovšek

Publication date: 4 October 2018

Published in: Revista Matemática Complutense (Search for Journal in Brave)

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

zbMATH Keywords

interpolationreal algebraic geometrypersistent homologypoint cloud data

Mathematics Subject Classification ID

Persistent homology and applications, topological data analysis (55N31) General nonlinear regression (62J02) Topology of real algebraic varieties (14P25) Applications of commutative algebra (e.g., to statistics, control theory, optimization, etc.) (13P25) Topological data analysis (62R40)

Related Items

Voronoi cells of varieties, Kernel Approximation on Algebraic Varieties, Complex Links and Hilbert–Samuel Multiplicities, A framework for differential calculus on persistence barcodes, Data analysis from empirical moments and the Christoffel function, Machine learning the real discriminant locus, Signatures of algebraic curves via numerical algebraic geometry, Persistent Homology of Semialgebraic Sets, Learning algebraic models of quantum entanglement, Learning a performance metric of Buchberger's algorithm, Reconstructing linearly embedded graphs: a first step to stratified space learning, A Fractal Dimension for Measures via Persistent Homology, Computational complexity of learning algebraic varieties, Defect of Euclidean distance degree, Offset hypersurfaces and persistent homology of algebraic varieties, Sheaf-theoretic stratification learning from geometric and topological perspectives, Local angles and dimension estimation from data on manifolds, The Bottleneck Degree of Algebraic Varieties, The numerical algebraic geometry of bottlenecks, Nonlinear matrix recovery using optimization on the Grassmann manifold

Uses Software

• CoCoA
• Macaulay2
• SINGULAR
• mctoolbox
• Bertini
• javaPlex
• Julia
• HomotopyContinuation
• LearningAlgebraicVarieties
• Eirene

Cites Work

• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• How to generate random matrices from the classical compact groups
• Numerically deciding the arithmetically Cohen-Macaulayness of a projective scheme
• Distortion varieties
• Lectures on algebraic statistics
• Data dimensionality estimation methods: A survey.
• HomotopyContinuation.jl: a package for homotopy continuation in Julia
• Intrinsic dimension estimation: advances and open problems
• Commutative algebra of statistical ranking
• Estimating the reach of a manifold
• Quartic curves and their bitangents
• Finding the homology of submanifolds with high confidence from random samples
• Zur Riemannschen Geometrie in Grassmannschen Mannigfaltigkeiten
• How Bad Are Vandermonde Matrices?
• Julia: A Fresh Approach to Numerical Computing
• An explicit expression of the Lüroth invariant
• Moment Varieties of Gaussian Mixtures
• Curvature Measures
• Estimation of Subspace Arrangements with Applications in Modeling and Segmenting Mixed Data
• On Multivariate Interpolation
• Topology and data
• The kinematic formula in Riemannian homogeneous spaces
• Sampling Algebraic Varieties for Sum of Squares Programs
• Computing the Homology of Basic Semialgebraic Sets in Weak Exponential Time
• Accuracy and Stability of Numerical Algorithms
• Semidefinite Optimization and Convex Algebraic Geometry
• Ideals, Varieties, and Algorithms
• Numerical Computation of the Hilbert Function and Regularity of a Zero Dimensional Scheme
• Nonlinear Dimensionality Reduction
• Sampling from a Manifold
• Solution of Vandermonde systems of equations
• Geometry of cuts and metrics
• The Euclidean distance degree of an algebraic variety