Guy Kindler

45th Annual IEEE Symposium on Foundations of Computer Science · 2004

A researcher in the Science corpus: 1 paper; trusts 1 researcher and is trusted by 4 researchers here, as inferred from the citation graph.

Whom Guy Kindler trusts overall

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

  1. Subhash Khot
  2. J. Håstad
  3. Jean Bourgain
  4. Richard M. Karp

Who trusts Guy Kindler overall

  1. Elchanan Mossel
  2. Subhash Khot
  3. Oded Goldreich
  4. Badih Ghazi
  5. Ilias Diakonikolas
  6. Joe Neeman
  7. Niv Buchbinder
  8. Prasad Raghavendra
  9. Nisheeth K. Vishnoi
  10. Ryan O'Donnell

Papers from Guy Kindler's perspective

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

  1. Reducibility Among Combinatorial Problems
  2. On the power of unique 2-prover 1-round games (Proceedings 17th IEEE Annual Conference on Computational Complexity)
  3. Some optimal inapproximability results
  4. On the distribution of the fourier spectrum of Boolean functions
  5. 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)
  6. An Introduction to Probability Theory and Its Applications
  7. Handbook of Mathematical Functions.
  8. Improved approximation algorithms for maximum cut and satisfiability problems using semidefinite programming
  9. Probabilistic checking of proofs: a new characterization of NP
  10. A threshold of ln n for approximating set cover (preliminary version)

Their papers