Optimal approximation order of piecewise constants on convex partitions.

Oleg Davydov Oleksandr Kozynenko Dmytro S. Skorokhodov

Published in: J. Complex. (2020)

Keyphrases

piecewise linear
data sets
clustering algorithm
closed form
approximation algorithms
globally optimal
database
case study
worst case
optimal policy
convex sets