๐”– Bobbio Scriptorium
โœฆ   LIBER   โœฆ

Computing Mixed Discriminants, Mixed Volumes, and Permanents

โœ Scribed by Barvinok, A.

Book ID
113012498
Publisher
Springer
Year
1997
Tongue
English
Weight
295 KB
Volume
18
Category
Article
ISSN
0179-5376

No coin nor oath required. For personal study only.

๐Ÿ“œ SIMILAR VOLUMES

Polynomial Time Algorithms to Approximat
Polynomial Time Algorithms to Approximate Permanents and Mixed Discriminants Within a Simply Exponential Factor
โœ Alexander Barvinok ๐Ÿ“‚ Article ๐Ÿ“… 1999 ๐Ÿ› John Wiley and Sons ๐ŸŒ English โš– 308 KB

We present real, complex, and quaternionic versions of a simple randomized polynomial time algorithm to approximate the permanent of a nonnegative matrix and, more generally, the mixed discriminant of positive semidefinite matrices. The algorithm provides an unbiased estimator, which, with high prob

On The Complexity of Computing Mixed Vol
On The Complexity of Computing Mixed Volumes
โœ Dyer, Martin; Gritzmann, Peter; Hufnagel, Alexander ๐Ÿ“‚ Article ๐Ÿ“… 1998 ๐Ÿ› Society for Industrial and Applied Mathematics ๐ŸŒ English โš– 1002 KB