Exposition of an approximation algorithm for mixed volumes of a constant number of convex bodies
En palabras de los autores
We study -relative approximation of mixed volumes of a fixed number of full-dimensional convex bodies in , given membership oracles and a known bound . We present a randomized algorithm that estimates any prescribed mixed volume within relative error with probability at least , using polynomially many oracle calls and bit operations in , , , and for fixed .
Resultado principalLimitación que admiten los autores
Apareció: miércoles, 7 de octubre. arXiv. Preprint, todavía sin revisión por pares.
Comentario de los autores: 27 pages