An optimal algorithm for the distinct elements problem.
Daniel M. KaneJelani NelsonDavid P. WoodruffPublished in: PODS (2010)
Keyphrases
- dynamic programming
- optimal solution
- worst case
- closed form
- k means
- learning algorithm
- experimental evaluation
- times faster
- theoretical analysis
- computational cost
- computational complexity
- np hard
- convergence rate
- selection algorithm
- optimal path
- detection algorithm
- improved algorithm
- matching algorithm
- locally optimal
- clustering method
- high accuracy
- upper bound
- preprocessing
- similarity measure
- segmentation algorithm
- optimization algorithm
- input data
- simulated annealing
- cost function
- video sequences
- objective function
- globally optimal
- face recognition
- image sequences