`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:

### Wrote 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.