Simple Analysis of Graph Tests for Linearity and PCP.

Johan Håstad Avi Wigderson

Published in: Computational Complexity Conference (2001)

Keyphrases

data analysis
image analysis
connected components
machine learning
artificial intelligence
database systems
similarity measure
data structure
statistical analysis
graph structure
random graphs