Loop-erased random walk - PDFSEARCH.IO - Document Search Engine

Loop-erased random walk
Results: 25

#	Item
1	Tiling-harmonic functions Project report Faculty mentor: Sergiy Merenkov Graduate student mentor: Vyron Vellis Team: Yilun Du, Qing Ma, Sufei Zhang May 9, 2014 Add to Reading List Source URL: www.math.illinois.edu Language: English - Date: 2014-09-10 14:55:04 Tessellation Geometry Self-dual tilings Polyhedra Honeycombs Harmonic function Square Stochastic processes Loop-erased random walk Wythoff symbol
2	ELSEVIER Stochastic Processes and their Applications184 stochastic processes Add to Reading List Source URL: www.math.csi.cuny.edu Language: English - Date: 2009-05-03 17:57:30 Stochastic processes Mathematical analysis Mathematics Central limit theorem Random walk Statistics Loop-erased random walk Big O notation
3	Spectral Graph Theory Lecture 11 PSRGs via Random Walks on Graphs 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 Stochastic processes Expander graph Random graphs Random walk Algebraic graph theory Randomized algorithm Random regular graph Loop-erased random walk Line graph
4	Diameter of random spanning trees in a given graph Fan Chung ∗ Add to Reading List Source URL: web.cs.du.edu Language: English - Date: 2010-11-16 10:22:29 Stochastic processes Spanning tree Algebraic graph theory Loop-erased random walk Graph coloring Random walk Random graph Laplacian matrix Regular graph Tree Two-graph
5	Spectral Graph Theory Lecture 9 PSRGs via Random Walks on Graphs Daniel A. Spielman Add to Reading List Source URL: www.cs.yale.edu Language: English - Date: 2012-08-24 09:50:05 Stochastic processes Random walk Expander graph Randomized algorithm Algebraic graph theory Graph theory Loop-erased random walk Laplacian matrix
6	An O(log n/ log log n)-approximation Algorithm for the Asymmetric Traveling Salesman Problem Arash Asadpour∗ ‡ Michel X. Goemans† Add to Reading List Source URL: www.stanford.edu Language: English - Date: 2009-10-28 12:34:47 Spanning tree Loop-erased random walk Minimum spanning tree Chernoff bound Eulerian path NP-complete problems Dominating set Tutte polynomial Graph theory Mathematics Theoretical computer science
7	Mixing Times for Random Walks on Geometric Random Graphs Stephen Boyd Arpita Ghosh Add to Reading List Source URL: www.siam.org Language: English - Date: 2005-07-06 08:19:10 Stochastic processes Markov processes Markov chain Random walk Random graph Degree distribution Matrices Central limit theorem Loop-erased random walk Statistics Mathematics Graph theory
8	Linear cover time for trees is exponentially unlikely Add to Reading List Source URL: cjtcs.cs.uchicago.edu Language: English - Date: 2012-12-09 16:22:45 Tree Line graph Random walk Random graph Loop-erased random walk Graph theory Stochastic processes Graph operations
9	Model Checking by Random Walk P@trik Haslum Department of Computer Science, Linkoping University [removed] Add to Reading List Source URL: www.ida.liu.se Language: English - Date: 2012-02-01 04:30:03 Stochastic processes Markov models Eulerian path Random walk Markov chain SL Randomized algorithm Degree Loop-erased random walk Theoretical computer science Statistics Graph theory
10	A Markovian Extension of Valiant’s Learning Model (Extended Abstract) Umesh Vazirani t U.C.Berkeley David Aldous * Add to Reading List Source URL: www.cs.berkeley.edu Language: English - Date: 2005-06-09 20:48:35 Stochastic processes Markov chain Random walk SL Randomized algorithm Loop-erased random walk Theoretical computer science Graph theory Mathematics

UPDATE