An Optimal Algorithm for Large Frequency Moments Using O(n^(1-2/k)) Bits.
Vladimir BravermanJonathan KatzmanCharles SeidellGregory VorsangerPublished in: APPROX-RANDOM (2014)
Keyphrases
- optimal solution
- dynamic programming
- worst case
- learning algorithm
- preprocessing
- experimental evaluation
- high accuracy
- significant improvement
- matching algorithm
- search space
- detection algorithm
- objective function
- computational cost
- theoretical analysis
- times faster
- tree structure
- optimization algorithm
- k means
- computational complexity
- weighting coefficients
- recognition algorithm
- improved algorithm
- exhaustive search
- optimal parameters
- optimal path
- convergence rate
- linear programming
- image registration
- np hard
- lower bound
- data structure
- similarity measure