Testing expansion in bounded degree graphs

Combinatorics and Statistical Mechanics
02/04/2008 27 min

Listen "Testing expansion in bounded degree graphs"

Descargar episodio Ver en sitio original

Episode Synopsis

Czumaj, A (Warwick)
Friday 28 March 2008, 12:15-12:45
Markov-chain Monte Carlo Methods

More episodes of the podcast Combinatorics and Statistical Mechanics

A bijection between subgraphs and orientations based on the combinatorics of the Tutte polynomial 21/04/2008
A bijection for covered maps on orientable surfaces 30/04/2008
A birthday paradox for Markov chains, with an optimal bound for collision in the Pollard Rho algorithm for discrete logarithm 01/04/2008
A Grassmann algebra related to spanning forests 12/05/2008
A Markov chain for certain triple systems 27/03/2008
A new probability inequality and some optimal concentration results 27/03/2008
A rosetta stone: combinatorics, physics, probability 28/04/2008
A simple resummation method for cluster expansions 07/02/2008
Alexander-Conway polynomial, milnor numbers, and the Pfaffian matrix-tree theorem 25/04/2008
Algebraic structure of the q-Knizhnik-Zamolodchikov equation on a segment, partial sums and punctured plane partitions 01/05/2008
© 2003-2026 ZARZA | AHEAD OF OUR TIME
privacy policy
In God we trust In God we trust
PreSales Questions? Click Here
or call our toll-free line at +1-888-5002068 Miami, Florida, USA