Travelled to:3 × USA
Collaborated with:∅ A.Samorodnitsky
Talks about:determinist (2) algorithm (2) polynomi (2) mix (2) schrijver (1) discrimin (1) conjectur (1) hyperbol (1) approxim (1) approach (1)
Person: Leonid Gurvits
DBLP: Gurvits:Leonid
Contributed to:
200620032000Wrote 3 papers:
- STOC-2006-Gurvits #algorithm #approach #bound #proving
- Hyperbolic polynomials approach to Van der Waerden/Schrijver-Valiant like conjectures: sharper bounds, simpler proofs and algorithmic applications (LG), pp. 417–426.
- STOC-2003-Gurvits #complexity #problem #quantum
- Classical deterministic complexity of Edmonds’ Problem and quantum entanglement (LG), pp. 10–19.
- STOC-2000-GurvitsS #algorithm #approximate #polynomial
- A deterministic polynomial-time algorithm for approximating mixed discriminant and mixed volume (LG, AS), pp. 48–57.