Leonid Gurvits

Symposium on the Theory of Computing · 2002–2008

A researcher in the Science corpus: 5 papers; trusts 3 researchers and is trusted by 20 researchers here, as inferred from the citation graph.

Whom Leonid Gurvits trusts overall

Their strongest outbound trust, strongest first, inferred from their citations.

  1. Valentine Kabanets
  2. Russell Impagliazzo
  3. Roger A. Horn
  4. Leslie G. Valiant
  5. Taher H. Haveliwala

Who trusts Leonid Gurvits overall

  1. Martin Idel
  2. Aram Wettroth Harrow
  3. John Watrous
  4. Michael B. Cohen
  5. Ingemar Bengtsson
  6. Benoît Collins
  7. Alexander I. Barvinok
  8. Nicolai Friis
  9. Robert N. Shorten
  10. Aleksander Madry

Papers from Leonid Gurvits's perspective

Ordered by how strongly the researchers Leonid Gurvits trusts endorse each paper. Same corpus, a different order for every researcher.

  1. Topics in Matrix Analysis
  2. Coordination of groups of mobile autonomous agents using nearest neighbor rules
  3. Derandomizing Polynomial Identity Tests Means Proving Circuit Lower Bounds (Symposium on the Theory of Computing)
  4. Submodular Functions, Matroids, and Certain Polyhedra (Combinatorial Optimization)
  5. The Second Eigenvalue of the Google Matrix
  6. The Complexity of Computing the Permanent
  7. Probabilistic checking of proofs: a new characterization of NP
  8. PRIMES is in P
  9. Probabilistic algorithms for sparse polynomials
  10. I Computational Complexity

Their papers