Sciweavers

APPROX
2009
Springer
98views Algorithms» more  APPROX 2009»
14 years 6 months ago
Random Tensors and Planted Cliques
The r-parity tensor of a graph is a generalization of the adjacency matrix, where the tensor’s entries denote the parity of the number of edges in subgraphs induced by r distinc...
S. Charles Brubaker, Santosh Vempala