|
CMPW01 |
5th August 2002
11:30 to 12:30 |
S Janson |
Estimates for large deviations of sums of dependent variables |
|
CMPW01 |
5th August 2002
14:00 to 15:00 |
C Smyth |
Reimer's inequality and a conjecture of Tardos |
|
CMPW01 |
5th August 2002
16:00 to 17:00 |
M Jerrum |
Mixing time and its relation to other Markov chain parameters |
|
CMPW01 |
6th August 2002
10:00 to 11:00 |
R Kannan |
Blocking Conductance --- an improved measure of convergence |
|
CMPW01 |
6th August 2002
11:30 to 12:30 |
C Greenhill |
The differential equations method |
|
CMPW01 |
6th August 2002
14:00 to 15:00 |
A Barvinok |
The distribution of values in the quadratic assignment problem |
|
CMPW01 |
6th August 2002
16:00 to 17:00 |
C Cooper |
The cover time of sparse random graphs $G_{n,p}$, $p=c \log n$, $c>1$, and related problems |
|
CMPW01 |
7th August 2002
10:00 to 11:00 |
A Holroyd |
Two-dimensional bootstrap percolation |
|
CMPW01 |
7th August 2002
11:30 to 12:30 |
M Safra |
Noise - insensitive Boolean - functions are juntas |
|
CMPW01 |
8th August 2002
10:00 to 11:00 |
P Tetali |
Approximating Min-sum set cover |
|
CMPW01 |
8th August 2002
11:30 to 12:30 |
E Vigoda |
Mixing in time and space for lattice spin system: a combinatorial view |
|
CMPW01 |
8th August 2002
14:00 to 15:00 |
A Sokal |
Chromatic polynomials, Potts models, and all that |
|
CMPW01 |
8th August 2002
16:00 to 17:00 |
M Cryan |
A polynominal-time algorithm to approximately count contingency tables when the number of rows is constant |
|
CMPW01 |
9th August 2002
10:00 to 11:00 |
D Randall |
Random dyadic tilings of the unit square |
|
CMPW01 |
9th August 2002
11:30 to 12:30 |
M Mahoney |
Markov chan Monte Carlo in statistical physics \& an application to the statistical mechanics of simple models of liquid water |
|
CMPW01 |
9th August 2002
14:00 to 15:00 |
G Brightwell |
Connectedness of Glauber dynamics for H-coloring |
|
CMPW01 |
9th August 2002
16:00 to 17:00 |
P Winkler |
Mixing \& shuffling |
|
CMPW01 |
12th August 2002
10:00 to 11:00 |
T Gowers |
Arithmetic progressions and Fourier analysis |
|
CMPW01 |
12th August 2002
11:30 to 12:30 |
A Sinclair |
Clifford algebras and approximating the permanent |
|
CMPW01 |
12th August 2002
14:00 to 15:00 |
L Goldberg |
The compexity of sampling (and approximately counting graph homomorphism |
|
CMPW01 |
12th August 2002
16:00 to 17:00 |
M Dyer |
Approximate counting by dynamic programming |
|
CMPW01 |
13th August 2002
10:00 to 11:00 |
JH Kim |
The Poisson cloning model for random graphs with applications to k-core problems, random 2-SAT, and random digraphs |
|
CMPW01 |
13th August 2002
11:30 to 12:30 |
M Zito |
(Distance constrained) edge packing in random regular graphs |
|
CMPW01 |
13th August 2002
14:00 to 15:00 |
A Rucinski |
Ramsey properties of random structures |
|
CMPW01 |
13th August 2002
16:00 to 17:00 |
C Banderier |
Discrete smoothed complexity |
|
CMPW01 |
14th August 2002
11:30 to 12:30 |
J Hansen |
Hueristic algorithms for optimal directed spanning trees... |
|
CMPW01 |
15th August 2002
10:00 to 11:00 |
M Karonski |
Existence of a perfect matching in a random (1 + 1/e)-out bipartite graph |
|
CMPW01 |
15th August 2002
11:30 to 12:30 |
A Frieze |
Perfect matchings in random graphs with prescribed minimal degree |
|
CMPW01 |
15th August 2002
14:00 to 15:00 |
M Luczak |
Building uniform subtrees of a Cayley tree |
|
CMPW01 |
15th August 2002
16:00 to 17:00 |
G Sorkin |
Phase transitions in random MAX 2-SAT and MAX CUT |
|
CMPW01 |
16th August 2002
10:00 to 11:00 |
J Fill |
On the possibility, and impossiblity, of interruptible perfect sampling |
|
CMPW01 |
16th August 2002
11:30 to 12:30 |
A Czumaj |
Simple strategies for high-precision load balancing |
|
CMPW01 |
16th August 2002
14:00 to 15:00 |
V Vazirani |
A stochastic process on the hypercube with applications to peer-to-peer networks |
|
CMPW01 |
16th August 2002
16:00 to 17:00 |
M Karpinski |
Approximating dense instances of MIN-SAT |
