Fitting Distances by Tree Metrics Minimizing the Total Error within a Constant Factor.
Vincent Cohen-AddadDebarati DasEvangelos KipouridisNikos ParotsidisMikkel ThorupPublished in: FOCS (2021)
Keyphrases
- tree structure
- error metrics
- error rate
- error analysis
- absolute deviation
- distance measure
- distance function
- distance computation
- neural network
- surface fitting
- distance matrix
- minimum distance
- tree structures
- model fitting
- evaluation metrics
- least squares
- euclidean distance
- data sets
- active appearance models
- similarity metrics
- binary tree
- dissimilarity measure
- error detection
- completion times
- error bounds
- training set