Zig-zag product - PDFSEARCH.IO - Document Search Engine

Zig-zag product
Results: 20

#	Item
1	2009 Godel Prize The 2009 G¨odel Prize for outstanding papers in the area of theoretical computer science is awarded to (1) Entropy waves, the zig-zag graph product and new constant degree expanders, Omer Reingold, Sal Add to Reading List Source URL: eatcs.org Language: English - Date: 2016-09-14 05:19:11
2	Spectral Graph Theory Lecture 14 The Simplest Construction of Expanders Daniel A. Spielman Add to Reading List Source URL: www.cs.yale.edu Language: English - Date: 2012-08-24 09:50:05 Graph theory Mathematics Algebra Algebraic graph theory Matrices Graph operations Expander graph Line graph Spectral graph theory Laplacian matrix Regular graph Zig-zag product
3	An Elementary Construction of Constant-Degree Expanders∗ Noga Alon † Oded Schwartz Add to Reading List Source URL: www.cs.huji.ac.il Language: English - Date: 2014-11-26 08:32:24 Graph theory Mathematics Discrete mathematics Algebraic graph theory Expander graph Zig-zag product Graph Connectivity Adjacency matrix Regular graph Degree Isoperimetric inequality
4	Spectral Graph Theory Lecture 16 The Simplest Construction of Expanders Daniel A. Spielman Add to Reading List Source URL: www.cs.yale.edu Language: English - Date: 2015-08-17 14:43:26 Graph theory Mathematics Algebraic graph theory Matrices Expander graph Spectral graph theory Line graph Zig-zag product Regular graph Laplacian matrix Adjacency matrix Graph
5	Spectral Graph Theory and Applications WSLecture 8: Construction of Expanders Lecturer: Thomas Sauerwald & He Sun Add to Reading List Source URL: resources.mpi-inf.mpg.de Language: English - Date: 2011-12-15 10:40:36 Graph products Graph operations Expander graph Zig-zag product Graph theory Rotation map Spectral graph theory Replacement product Graph Regular graph Lovsz number
6	Spectral Graph Theory and Applications WSLecture 9: Undirected Connectivity in Log-Space Lecturer: Thomas Sauerwald & He Sun Add to Reading List Source URL: resources.mpi-inf.mpg.de Language: English - Date: 2012-01-13 07:00:53 Complexity classes Graph connectivity SL Expander graph Connectivity St-connectivity Zig-zag product L Connected component Spectral graph theory Symmetric Turing machine
7	Spectral Graph Theory Lecture 16 A simple construction of expander graphs Daniel A. Spielman Add to Reading List Source URL: www.cs.yale.edu Language: English - Date: 2015-10-28 08:47:10 Algebraic graph theory Matrices Expander graph Spectral graph theory Graph theory Line graph Regular graph Zig-zag product Laplacian matrix Adjacency matrix Graph Representation
8	Spectral Graph Theory and Applications WSLecture 3: Expander Mixing Lemma Lecturer: Thomas Sauerwald & He Sun Add to Reading List Source URL: resources.mpi-inf.mpg.de Language: English - Date: 2011-11-09 11:28:22 Graph theory Expander graph Lemmas Expander mixing lemma Algebraic graph theory Graph Spectral graph theory Connectivity Regular graph Expander walk sampling Zig-zag product
9	Entropy Waves, The Zig-Zag Graph Product, and New Constant-Degree Expanders Omer Reingold Salil Vadhany Add to Reading List Source URL: omereingold.files.wordpress.com Language: English - Date: 2014-10-21 19:30:53
10	Entropy Waves, the Zig-Zag Graph Product, and New Constant-Degree Expanders and Extractors Omer Reingoldy Salil Vadhanz Add to Reading List Source URL: omereingold.files.wordpress.com Language: English - Date: 2014-10-21 19:31:20