Online Duet between Metric Embeddings and Minimum-Weight Perfect Matchings.

Sujoy Bhore Arnold Filtser Csaba D. Tóth

Published in: SODA (2024)

Keyphrases

minimum weight
maximum cardinality
bipartite graph
online learning
weighted graph
spanning tree
greedy heuristic
distance measure
minimum spanning tree
distance metric
distance function
randomized algorithm
metric space
special case
vector space
dimensionality reduction
input image