40 citations · 222 across the 36 of their papers we have counts for
1 paper · 1 filter
Omer Reingold, Salil Vadhan, Avi Wigderson
The main contribution of this work is a new type of graph product, which we call the {\it zig-zag product}. Taking a product of a large graph with a small graph, the resulting grap…