Expander walk sampling - PDFSEARCH.IO - Document Search Engine

Expander walk sampling
Results: 5

#	Item
1	Spectral Graph Theory and Applications WSLecture 6: Random Walks versus Independent Sampling Lecturer: Thomas Sauerwald & He Sun Add to Reading List Source URL: resources.mpi-inf.mpg.de Language: English - Date: 2011-12-01 05:46:18 Algebra Mathematics Mathematical analysis Stochastic processes Expander graph Linear algebra Random walk Markov chain Randomized algorithm Probability distribution Eigenvalues and eigenvectors Poisson distribution
2	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
3	Ramanujan Graphs of Every Degree Adam Marcus (Crisply, Yale) Daniel Spielman (Yale) Nikhil Srivastava (MSR India) Expander Graphs Add to Reading List Source URL: www.cs.yale.edu Language: English - Date: 2014-05-27 10:35:35 Ramanujan graph Expander graph Adjacency matrix Graph Random graph Expander walk sampling Zig-zag product Graph theory Mathematics Algebraic graph theory
4	Basic Facts about Expander Graphs Oded Goldreich Add to Reading List Source URL: www.wisdom.weizmann.ac.il Language: English - Date: 2010-07-22 08:07:13 Graph Zig-zag product Regular graph Adjacency matrix Expander mixing lemma Connectivity Degree Expander walk sampling Graph operations Graph theory Mathematics Expander graph
5	PDF Document Add to Reading List Source URL: people.seas.harvard.edu Language: English - Date: 2012-08-26 23:08:32 Expander graph Connectivity Random graph Expander mixing lemma Degree Expander walk sampling Expander code Graph theory Mathematics Theoretical computer science