Russell Impagliazzo

Algorithms & Complexity · 1989–2003

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

Subfields

Whom Russell Impagliazzo trusts overall

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

  1. Oded Goldreich
  2. Shafi Goldwasser
  3. Jacob T. Schwartz
  4. H. Nader
  5. Silvio Micali
  6. Leslie G. Valiant
  7. Michael Luby
  8. Adi Shamir
  9. Sanjeev Arora

Who trusts Russell Impagliazzo overall

  1. Vadim Lyubashevsky
  2. Alfred J. Menezes
  3. David J. Aldous
  4. Moni Naor
  5. Oded Regev
  6. Rafail M. Ostrovsky
  7. Yevgeniy Dodis
  8. Henry Corrigan-Gibbs
  9. Marco Tomamichel
  10. Daniele Micciancio

Papers from Russell Impagliazzo's perspective

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

  1. IP = PSPACE
  2. Probabilistic Encryption
  3. The random oracle methodology, revisited (JACM)
  4. Non-interactive cryptocomputing for NC/sup 1/
  5. Correcting errors without leaking partial information
  6. Probabilistic algorithms for sparse polynomials
  7. PRIMES is in P
  8. Non-deterministic exponential time has two-prover interactive protocols (Computational Complexity)
  9. Fast Probabilistic Algorithms for Verification of Polynomial Identities
  10. Probabilistic checking of proofs: a new characterization of NP

Their papers