English

Defect of Euclidean distance degree

Algebraic Topology 2019-05-17 v1 Algebraic Geometry

Abstract

Two well studied invariants of a complex projective variety are the unit Euclidean distance degree and the generic Euclidean distance degree. These numbers give a measure of the algebraic complexity for "nearest" point problems of the algebraic variety. It is well known that the latter is an upper bound for the former. While this bound may be tight, many varieties appearing in optimization, engineering, statistics, and data science, have a significant gap between these two numbers. We call this difference the defect of the ED degree of an algebraic variety. In this paper we compute this defect by classical techniques in Singularity Theory, thereby deriving a new method for computing ED degrees of smooth complex projective varieties.

Keywords

Cite

@article{arxiv.1905.06758,
  title  = {Defect of Euclidean distance degree},
  author = {Laurentiu G. Maxim and Jose Israel Rodriguez and Botong Wang},
  journal= {arXiv preprint arXiv:1905.06758},
  year   = {2019}
}

Comments

14 pages