An optimal quantum algorithm to approximate the mean and its application for approximating the median of a set of points over an arbitrary distance
Gilles BrassardFrédéric DupuisSébastien GambsAlain TappPublished in: CoRR (2011)
Keyphrases
- average distance
- minimum distance
- finite set of points
- convex hull
- optimal solution
- worst case
- learning algorithm
- dynamic programming
- computational complexity
- preprocessing
- expectation maximization
- solution space
- distance metric
- closed form
- piecewise linear
- globally optimal
- closest point
- simulated annealing
- np hard
- probabilistic model
- k means
- optimality criterion
- detection algorithm
- packing problem
- cost function
- weighted distance
- convergence rate
- optimal path
- minimum length
- evolutionary algorithm
- objective function
- error tolerance
- distance matrix
- image segmentation
- delaunay triangulation
- initial set
- camera pose
- minimum cost
- image set
- input data
- structure from motion
- segmentation algorithm
- matching algorithm