Skip to content

Hyperbolic polynomials approach to Van der Waerden/Schrijver-Valiant like conjectures: sharper bounds, simpler proofs and algorithmic applications.

Leonid Gurvits

VenueA*STOC
Year2006
ProceedingsSTOC

Browse the full STOC paper archive.