Proceedings of the 2014 Symposium on Symbolic-Numeric Computation 2014
DOI: 10.1145/2631948.2631951
|View full text |Cite
|
Sign up to set email alerts
|

The euclidean distance degree

Abstract: The nearest point map of a real algebraic variety with respect to Euclidean distance is an algebraic function. For instance, for varieties of low rank matrices, the Eckart-Young Theorem states that this map is given by the singular value decomposition. This article develops a theory of such nearest point maps from the perspective of computational algebraic geometry. The Euclidean distance degree of a variety is the number of critical points of the squared distance to a generic point outside the variety. Focusi… Show more

Help me understand this report

Search citation statements

Order By: Relevance

Paper Sections

Select...
1
1
1
1

Citation Types

0
10
0

Year Published

2015
2015
2023
2023

Publication Types

Select...
5
3

Relationship

0
8

Authors

Journals

citations
Cited by 24 publications
(10 citation statements)
references
References 17 publications
0
10
0
Order By: Relevance
“…The resolution of the MLE for semialgebraic statistical models is a leading research problem in the area of Algebraic Statistics and, more in general, Applied Algebraic Geometry. With respect to the range based localization, some results on the Euclidean Degree of Cayley-Menger varieties are contained in [26]. However, we observe that a CM variety is not the real set of noiseless range measurements, since it is defined in terms of the squared distances between the source and the receivers.…”
Section: Discussionmentioning
confidence: 97%
See 1 more Smart Citation
“…The resolution of the MLE for semialgebraic statistical models is a leading research problem in the area of Algebraic Statistics and, more in general, Applied Algebraic Geometry. With respect to the range based localization, some results on the Euclidean Degree of Cayley-Menger varieties are contained in [26]. However, we observe that a CM variety is not the real set of noiseless range measurements, since it is defined in terms of the squared distances between the source and the receivers.…”
Section: Discussionmentioning
confidence: 97%
“…In our geometrical perspective, by moving the sensors on the x-plane, we change the shape of Im(T 3 ). Let us recall equation (26) defining the Kummer's surfaceS :…”
Section: The Image Of T 3 When the Receivers Are Not Collinearmentioning
confidence: 99%
“…High AUC and low RMSE values indicate better performing models. To evaluate the models considering both the metrics simultaneously, we calculated the Euclidean distance from the AUC and RMSE obtained in each model to the ideal values (1 and 0 respectively) of these metrics (Draisma et al., 2014).…”
Section: Methodsmentioning
confidence: 99%
“…For the biogeographical status analyses, we applied a variation of AUC calculation, the multiclass receiver operating characteristic (ROC), which allows analysing multiclass data (Wandishin & Mullen, 2009). The RMSE indicates how close the predictions are to the actual values (Chai & Draxler, 2014 to the ideal values (1 and 0 respectively) of these metrics (Draisma et al, 2014).…”
Section: Model Construction Evaluation and Validation Stepsmentioning
confidence: 99%
“…Cosine similarity (Vit, 2018), Euclidian distance (Draisma, et al, 2014), Pearson correlation (Pearson, 1895), and Jaccard similarity (Michael, 1971) are used to can be used to calculate the similarity of the products or the users. Among them cosine similarity and Pearson correlation is widely used (Bobadilla et al, 2013).…”
Section: Collaborative Filteringmentioning
confidence: 99%