Polytope approximation and the Mahler volume.

Sunil Arya Guilherme Dias da Fonseca David M. Mount

Published in: SODA (2012)

Keyphrases

lattice points
error bounds
approximation algorithms
bayesian networks
convex hull
approximation error
stable set
directed graph
knapsack problem
relative error
neural network
information retrieval
multiscale
approximation ratio