A Polynomial Time Algorithm for Lossy Population Recovery.
Ankur MoitraMichael E. SaksPublished in: FOCS (2013)
Keyphrases
- computational complexity
- learning algorithm
- objective function
- worst case
- computational cost
- k means
- high accuracy
- recognition algorithm
- experimental evaluation
- dynamic programming
- np hard
- special case
- preprocessing
- hybrid algorithm
- detection algorithm
- expectation maximization
- optimization algorithm
- matching algorithm
- cost function
- significant improvement
- search space
- recovery algorithm
- approximation ratio
- image recovery
- differential evolution
- scheduling problem
- tree structure
- segmentation algorithm
- motion estimation
- data structure
- similarity measure
- clustering algorithm