John Watrous

Artificial Intelligence · Proceedings. 19th IEEE Annual Conference on Computational Complexity, 2004. · 2001–2008

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

Subfields

Whom John Watrous trusts overall

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

  1. J. Håstad
  2. Adi Shamir
  3. Sanjeev Arora
  4. Gerard J. Milburn
  5. Leslie G. Valiant
  6. H. Nader
  7. Yaoyun Shi
  8. Irit Dinur
  9. Richard Cleve
  10. Julia Kempe

Who trusts John Watrous overall

  1. Shira Chapman
  2. Ashley Montanaro
  3. R. Myers
  4. Scott Aaronson
  5. Tameem Albash
  6. Aram Wettroth Harrow
  7. Lucas Hackl
  8. Andrew M. Childs
  9. Ro Jefferson
  10. Fernando G. S. L. Brandão

Papers from John Watrous's perspective

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

  1. The Complexity of the Local Hamiltonian Problem (Foundations of Software Technology and Theoretical Computer Science)
  2. The complexity of theorem-proving procedures
  3. Improved approximation algorithms for maximum cut and satisfiability problems using semidefinite programming
  4. Probabilistic checking of proofs: a new characterization of NP
  5. Some optimal inapproximability results
  6. Multi-prover interactive proofs: how to remove intractability assumptions
  7. I Computational Complexity
  8. Quantum Arthur–Merlin games (Proceedings. 19th IEEE Annual Conference on Computational Complexity, 2004.)
  9. Quantum fingerprinting. (Physical Review Letters)
  10. Proof verification and hardness of approximation problems

Their papers