UW Combinatorics Talk
Title: Switchings, Stein's method, and why these two methods are
actually the same
Toby Johnson
University of Washington
January 25, 4:00pm
Padelford C-401
refreshments at 3:30pm
Pre-Seminar at 2:30pm in Padelford C-401
ABSTRACT
|
|
The method of switchings is a combinatorial technique pioneered by
Brendan McKay and Nicolas Wormald for approximate counting. Stein's
method is a technique developed by Charles Stein to prove that a
sequence of probability distributions converges to a limit. After
short introductions to both techniques, I'll explain how to view the
first technique as an application of the second. This lets us prove a
new result on random regular graphs.
|
Speaker's Contact Info:
http://math.washington.edu/~tobiasj/
Return to seminar home page
|
Page loaded on January 22, 2012 at 01:39 PM.
|
Copyright © 1998-99, Sara C. Billey.
All rights reserved.
|
|