pipette
ENEnglish

Exposition of an approximation algorithm for mixed volumes of a constant number of convex bodies

Hariharan Narayanan

Preprint

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