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
    2Graph theory / Mathematics / Algebra / Algebraic graph theory / Matrices / Graph operations / Expander graph / Line graph / Spectral graph theory / Laplacian matrix / Regular graph / Zig-zag product

    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
    3Graph theory / Mathematics / Discrete mathematics / Algebraic graph theory / Expander graph / Zig-zag product / Graph / Connectivity / Adjacency matrix / Regular graph / Degree / Isoperimetric inequality

    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
    4Graph theory / Mathematics / Algebraic graph theory / Matrices / Expander graph / Spectral graph theory / Line graph / Zig-zag product / Regular graph / Laplacian matrix / Adjacency matrix / Graph

    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
    5Graph products / Graph operations / Expander graph / Zig-zag product / Graph theory / Rotation map / Spectral graph theory / Replacement product / Graph / Regular graph / Lovsz number

    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
    6Complexity classes / Graph connectivity / SL / Expander graph / Connectivity / St-connectivity / Zig-zag product / L / Connected component / Spectral graph theory / Symmetric Turing machine

    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
    7Algebraic graph theory / Matrices / Expander graph / Spectral graph theory / Graph theory / Line graph / Regular graph / Zig-zag product / Laplacian matrix / Adjacency matrix / Graph / Representation

    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
    8Graph theory / Expander graph / Lemmas / Expander mixing lemma / Algebraic graph theory / Graph / Spectral graph theory / Connectivity / Regular graph / Expander walk sampling / Zig-zag product

    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
    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
        UPDATE