Finding Hidden Cliques in Linear Time with High Probability.

Yael Dekel Ori Gurel-Gurevich Yuval Peres

Published in: ANALCO (2011)

Keyphrases

wide range
high precision
conditional probabilities
worst case
database
probability distribution
random variables
small size
case study
learning environment
maximum clique