Login / Signup
2-source dispersers for sub-polynomial entropy and Ramsey graphs beating the Frankl-Wilson construction.
Boaz Barak
Anup Rao
Ronen Shaltiel
Avi Wigderson
Published in:
STOC (2006)
Keyphrases
</>
graph matching
graph theory
mutual information
information theory
graph theoretic
construction process
neural network
information theoretic
directed graph
spanning tree
graph representation
information entropy
graph structures
bounded degree