Shmuel Safra

TALG · 1998–2006

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

Whom Shmuel Safra trusts overall

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

  1. Uriel Feige
  2. Subhash Khot
  3. Sanjeev Arora

Who trusts Shmuel Safra overall

  1. Eli Ben-Sasson
  2. Srinath T. V. Setty
  3. Subhash Khot
  4. Michael Walfish
  5. Paul Valiant
  6. Yuval Ishai
  7. Alessandro Chiesa
  8. Andrew Justin Blumberg
  9. Bryan Parno
  10. Victor Vu

Papers from Shmuel Safra's perspective

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

  1. Probabilistic checking of proofs: a new characterization of NP
  2. A threshold of ln n for approximating set cover (preliminary version)
  3. On the power of unique 2-prover 1-round games (Proceedings 17th IEEE Annual Conference on Computational Complexity)
  4. Expander flows, geometric embeddings and graph partitioning (Symposium on the Theory of Computing)
  5. Optimal inapproximability results for MAX-CUT and other 2-variable CSPs? (45th Annual IEEE Symposium on Foundations of Computer Science)
  6. The unique games conjecture, integrality gap for cut problems and embeddability of negative type metrics into l/sub 1/ (IEEE Annual Symposium on Foundations of Computer Science)
  7. Some optimal inapproximability results
  8. Improved approximation algorithms for maximum cut and satisfiability problems using semidefinite programming
  9. IP = PSPACE
  10. The Strength of Weak Learnability

Their papers