1 citations · 1 across the 1 of their papers we have counts for
4 papers
How can classical multidimensional scaling go wrong?
Rishi Sonthalia, Gregory Van Buskirk, Benjamin Raichel +1
Given a matrix describing the pairwise dissimilarities of a data set, a common task is to embed the data points into Euclidean space. The classical multidimensional scaling (cM…
Generalized Metric Repair on Graphs
Chenglin Fan, Anna C. Gilbert, Benjamin Raichel +2
Many modern data analysis algorithms either assume or are considerably more efficient if the distances between the data points satisfy a metric. These algorithms include metric lea…
Metric Violation Distance: Revisited and Extended
Chenglin Fan, Benjamin Raichel, Gregory Van Buskirk
Metric data plays an important role in various settings such as metric-based indexing, clustering, classification, and approximation algorithms in general. Due to measurement error…
Generalized Metric Repair on Graphs
Anna C. Gilbert, Rishi Sonthalia
Many modern data analysis algorithms either assume that or are considerably more efficient if the distances between the data points satisfy a metric. These algorithms include metri…