Simple analysis of graph tests for linearity and PCP

@article{Hstad2003SimpleAO,
  title={Simple analysis of graph tests for linearity and PCP},
  author={Johan H{\aa}stad and Avi Wigderson},
  journal={Random Struct. Algorithms},
  year={2003},
  volume={22},
  pages={139-160}
}
BETA

Citations

Publications citing this paper.
SHOWING 1-10 OF 52 CITATIONS, ESTIMATED 26% COVERAGE

On the derandomization of the graph test for homomorphism over groups

  • Theor. Comput. Sci.
  • 2011
VIEW 11 EXCERPTS
CITES METHODS & BACKGROUND
HIGHLY INFLUENCED

Monotonicity testing over general poset domains

VIEW 5 EXCERPTS
CITES METHODS
HIGHLY INFLUENCED

A Hypergraph Dictatorship Test with Perfect Completeness

  • Electronic Colloquium on Computational Complexity
  • 2008
VIEW 4 EXCERPTS
CITES BACKGROUND & METHODS
HIGHLY INFLUENCED

FILTER CITATIONS BY YEAR

2002
2019

CITATION STATISTICS

  • 6 Highly Influenced Citations

  • Averaged 2 Citations per year over the last 3 years

Similar Papers

Loading similar papers…