A Subquadratic Approximation Scheme for Partition.

Marcin Mucha Karol Wegrzycki Michal Wlodarczyk

Published in: SODA (2019)

Keyphrases

approximation schemes
polynomial time approximation
real time
error bounds
partitioning schemes
learning algorithm
computer vision
similarity measure
multiscale
approximation algorithms
classification scheme
detection scheme
error tolerance
polynomial approximation
randomized approximation