The Bottleneck Degree of Algebraic Varieties

DOI10.1137/19M1265776zbMath1505.14122arXiv1904.04502WikidataQ114615464 ScholiaQ114615464MaRDI QIDQ4959845

Madeleine Weinstein, Sandra Di Rocco, David Eklund

Publication date: 7 April 2020

Published in: SIAM Journal on Applied Algebra and Geometry (Search for Journal in Brave)

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

zbMATH Keywords

bottleneckpolar classesmanifold learningreach

Mathematics Subject Classification ID

Computational learning theory (68Q32) Numerical aspects of computer graphics, image analysis, and computational geometry (65D18) Effectivity, complexity and computational aspects of algebraic geometry (14Q20)

Related Items

Voronoi cells of varieties, The critical curvature degree of an algebraic variety, Computing Geometric Feature Sizes for Algebraic Manifolds, Sampling and homology via bottlenecks, Logarithmic Voronoi cells for Gaussian models, Linear optimization on varieties and Chern-Mather classes, The Bottleneck Degree of Algebraic Varieties

Uses Software

• Macaulay2
• Bertini
• Schubert2
• HomotopyContinuation
• GitHub
• LearningAlgebraicVarieties
• Book3264Examples

Cites Work

• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Tight minimax rates for manifold estimation under Hausdorff loss
• Chern numbers of smooth varieties via homotopy continuation and intersection theory
• Triangulating smooth submanifolds with light scaffolding
• The complexity of computing the Hilbert polynomial of smooth equidimensional complex projective varieties
• Random projections of smooth manifolds
• Immersion and embedding of projective varieties
• Residual intersections and Todd's formula for the double locus of a morphism
• The maximal number of regular totally mixed Nash equilibria
• Comparison of probabilistic algorithms for analyzing the components of an affine algebraic variety
• Stability and minimax optimality of tangential Delaunay complexes for manifold reconstruction
• Numerical polar calculus and cohomology of line bundles
• HomotopyContinuation.jl: a package for homotopy continuation in Julia
• Learning algebraic varieties from samples
• Computing intersection numbers of Chern classes
• The numerical algebraic geometry of bottlenecks
• Estimating the reach of a manifold
• Manifold reconstruction using tangential Delaunay complexes
• Finding the homology of submanifolds with high confidence from random samples
• A nonparametric approach to the estimation of lengths and surface areas
• 3264 and All That
• Polar Varieties Revisited
• An Introduction to Polynomial and Semi-Algebraic Optimization
• Critical Point Computations on Smooth Varieties
• Numerical algebraic geometry and algebraic kinematics
• Curvature Measures
• Tighter bounds for random projections of manifolds
• Polar classes of singular varieties
• An elementary proof of a theorem of Johnson and Lindenstrauss
• A METHOD TO COMPUTE SEGRE CLASSES OF SUBSCHEMES OF PROJECTIVE SPACE
• The Bottleneck Degree of Algebraic Varieties
• Minimax Estimation of the Volume of a Set Under the Rolling Ball Condition
• The Numerical Solution of Systems of Polynomials Arising in Engineering and Science
• Minimax Manifold Estimation
• Provably good sampling and meshing of surfaces
• Polar varieties and efficient real elimination
• The Euclidean distance degree of an algebraic variety