Robust vertex enumeration for convex hulls in high dimensions

The problem of computing the vertices of the convex hull of a given input set S = { v i ∈ R m : i = 1 , ⋯ , n } is a classic and fundamental problem, studied in the context of computational geometry, linear and convex programming, machine learning and more. In this article we present All Vertex Tria...

Ausführliche Beschreibung

Gespeichert in:

Bibliographische Detailangaben
Veröffentlicht in:	Annals of operations research Jg. 295; H. 1; S. 37 - 73
Hauptverfasser:	Awasthi, Pranjal, Kalantari, Bahman, Zhang, Yikai
Format:	Journal Article
Sprache:	Englisch
Veröffentlicht:	New York Springer US 01.12.2020 Springer Springer Nature B.V
Schlagworte:	Algorithms Angle Apexes Applications of mathematics Approximation Authorship Business and Management Clustering Combinatorics Complexity Computational geometry Convex surfaces Convexity Data processing Enumeration Euclidean geometry Factorization Greedy algorithms Hulls Lower bounds Machine learning Mathematical programming Matrix methods Measurement Operations research Operations Research/Decision Theory Original Research Parameter robustness Perturbation Robustness (mathematics) Technology application Theory of Computation Triangles Vertex sets United States Random projections Approximation algorithms Linear programming Convex hull membership Machine learning
ISSN:	0254-5330, 1572-9338
Online-Zugang:	Volltext
Tags:	Tag hinzufügen Keine Tags, Fügen Sie den ersten Tag hinzu!

Schreiben Sie den ersten Kommentar!