



FieldsMITACS
Summer School in Applied Probability
to be held at Carleton University
School of Mathematics and Statistics, Herzberg Building,
HP 4351
May 11 – 21, 2009

Organizers: Zhicheng (Jason) Gao, Minyi
Huang, Daniel Panario and Yiqiang Q. Zhao

OVERVIEW
The scientific program of the Summer school will contain four short
courses, 1012 hours for each course, one tutorial talk (two hours),
approximately six (6) research talks, one hour for each talk (courses
and talks will be delivered by invited leading researchers); in addition,
there will be approximately six student sessions, 1 hour for each
session, for student presentations of their research projects.
We aim to offer four short courses covering the following topics
involving applications of probability theory:
 Asymptotic properties of combinatorial structures.
 Stochastic approximation algorithms with applications.
 Markovian modelling and random walks.
 Multidimensional systems and queueing networks.
In addition, a twohour tutorial talk will be organized on the
topic of Markov Chain Monte Carlo (MCMC)
Program
This summer school will contain four (4) short courses (1012 hours
for each course), one (1) tutorial talk (two hours), and approximately
six (6) research talks (one hour for each talk), all of which will
be delivered by invited leading researchers. In addition, there
will be several student sessions for student presentations of their
research projects.
Various topics of applied probability will be covered by the four
short courses, two (2) of which will be delivered from Monday May
11 to Friday May 15, 2009, by Jim (Allen) Fill and Johan van Leeuwaarden,
respectively, and the other two (2) from Sunday May 17 to Thursday
May 21, 2009, one given by HsienKuei Hwang and Conrado Martinez,
and the other by G. George Yin.
For titles and abstracts of the short courses
see here
Invited Lecturers:
The five confirmed lecturers for the short courses are:

Jim Fill,
Department of Applied Mathematics and Statistics, The Johns
Hopkins University.
Markov Chains: Intertwinings,
Strong Stationary Times and Duality, Perfect Simulation, and
Absorption Times

HsienKuei
Hwang, Institute of Statistical Science, Academia Sinica.
Asymptotic and Probabilistic
Properties of Combinatorial Structures,
Part II: Phase Changes in Random Structures and Algorithms

Johan van Leeuwaarden,
Department of Mathematics and Computer Science, Eindhoven University
of Technology
Queues, reflected
random walks and the kernel method
.

Conrado Martinez,
Departament de Llenguatges i Sistemes Informatics, Universitat
Politecnica de Catalunya.
Asymptotic and Probabilistic
Properties of Combinatorial Structures
Part I: Analytic Combinatorics: A Primer

G. George Yin,
Department of Mathematics, Wayne State University.
Selected Topics in Stochastic
Approximation, Twotimescale Systems, Switching Diffusions,
and Applications
An invited tutorial on MCMC will be given by:
Neal
Madras, Department of Mathematics and Statistics, York University.,
Tutorial on Markov Chain Monte
Carlo
Invited speakers giving one hour talks.
 Florin Avram, Department de Mathematiques, Universite de Pau,
France.
 Ed Bender Department of Mathematics, University of California,
San Diego, USA.
 Hui Li, Mathematics Department, Mount Saint Vincent University.
 Marni Mishna, Department of Mathematics, Simon Fraser University.
 Alfredo Viola, Instituto de Computacion, Universidad de la Republica,
Uruguay.
 Nick Wormald, Department of Combinatorics and Optimization,
University of Waterloo.
Contributed Talks
The deadline for contributed talks is Sunday April 12. As funded
participants are expected to give a short presentation about their
research topic; other researchers attending the Summer School are
welcome to also give a short presentation, if space is available.
Titles and abstracts can be written in LaTeX and are to be no more
than half a page long.
The title and abstracts should be sent to: summer_school@math.carleton.ca
on or before April 12, 2009
Summer School to be held at
School of Mathematics and Statistics, Herzberg Building, HP
4351
Monday May 11

8:309:00 
Registration and Coffee 
9:00  11:00 
Course I, Jim Fill:
Markov Chains: Intertwinings, Strong Stationary Times and
Duality,
Perfect Simulation, and Absorption Times. 
11:00  11:30 
Coffee Break 
11:30  12:30 
Neal Madras: Tutorial on
Markov Chain Monte Carlo 
12:30  14:00 
Lunch 
14:00  16:00 
Course II, Johan van Leeuwaarden:
Queues, Reflected Random Walks and the Kernel Method
. 
16:00  16:30 
Coffee Break 
16:30  17:00 
Vincent Lyzinski: Comparison
Method for the Relaxation Times of
Ergodic Markov Chains 
17:0017:30 
Bo Zhang: Refined Square
Root Staffing for Call Centers with
Impatient Customers 
17:30  18:00 
Qiang Zhen: On Sojourn
Times in the M/M/1PS Model, Conditioned on
the Number of Other Users 
Tuesday
May 12 
9:00  11:00 
Course I, Jim Fill:
Markov Chains: Intertwinings, Strong Stationary Times and
Duality, Perfect Simulation, and Absorption Times 
11:00  11:30 
Coffee Break 
11:30  12:30 
Neal Madras: Tutorial on Markov Chain
Monte Carlo 
12:30  14:00 
Lunch 
14:00  16:00 
Course II, Johan van Leeuwaarden:
Queues, Reflected Random Walks and the Kernel Method
. 
16:00  17:00 
Break 
17:00 
Reception 
Wednesday
May 13 
9:00  11:00 
Course I, Jim Fill:
Markov Chains: Intertwinings, Strong Stationary Times and
Duality,
Perfect Simulation, and Absorption Times. 
11:00  11:30 
Coffee Break 
11:30  12:30 
Invited Talk , Hui Li: LightTailed
Behaviour for a QBD Process with Infinitely Many Background
States 
12:30  14:00 
Lunch 
14:00  16:00 
Course II, Johan van Leeuwaarden:
Queues, Reflected Random Walks and the Kernel Method
. 
16:00  16:30 
Coffee Break 
16:30  17:00 
Fernanda Campello: Staffing
Requirements Based on Infinite Server Models 
17:0017:30 
Pedram Sahba: Dispatching
Policies for Spare Parts Provisioning 
17:30  18:00 
Daria Terekhov: A Constraint Programming
Approach for Solving a Queueing Design and Control Problem 
Thursday
May 14 
9:00  11:00 
Course I, Jim Fill:
Markov Chains: Intertwinings, Strong Stationary Times and
Duality, Perfect Simulation, and Absorption Times. 
11:00  11:30 
Coffee Break 
11:30  12:30 
Invited Talk, Florin Avram: Some Examples
of Asymptotic Approximations for the Stationary Distribution
of QueueingNetworks 
12:30  14:00 
Lunch 
14:00  16:00 
Course II, Johan van Leeuwaarden:
Queues, Reflected Random Walks and the Kernel Method . 
16:00  16:30 
Coffee Break 
16:30  17:00 
Alessandro Arlotto: Hessian Orders and
Multinormal Distributions 
17:0017:30 
Jerrard Hampton: Branching Process Representation
to Certain ODEs in the Complex Plane. 
17:30  18:00 
Francois LeducPrimeau: Stochastic
Iterative Decoding Algorithms 
Friday
May 15 
9:00  11:00 
Course I, Jim Fill:
Markov Chains: Intertwinings, Strong Stationary Times and
Duality, Perfect Simulation, and Absorption Times. 
11:00  11:30 
Coffee Break 
11:30  12:30 
Invited Talk, Nick Wormald: Methods
and results for random regular graphs 
12:30  14:00 
Lunch 
14:00  16:00 
Course II, Johan van Leeuwaarden:
Queues, Reflected Random Walks and the Kernel Method. 
16:00  16:30 
Coffee Break 
16:30  17:00 
Steve Chestnut: Decomposition and Approximation
of Markov Chains 
17:0017:30 
Amrik Sen: Poisson Approximation
and its Application in Pattern Matching Problems 
17:30  18:00 
Russ Thompson: Critical constants for
Recurrence on Groups of Polynomial Growth 
Saturday
May 16: free 

Sunday
May 17 

Morning free 
14:00  16:00 
Course IV, G. George Yin: Selected Topics
in Stochastic Approximation,Twotimescale Systems, Switching
Diffusions, and Applications. 
16:00  16:30 
Coffee Break 
16:30  17:00 
Ravi Kalpathy: Some Convergence Results
in a Modified Leader Election Algorithm 
17:0017:30 
Dung Tin Nguyen: Singular Perturbed
Switching Diffusion for Backward Equations 
17:30  18:00 
Martin Zeiner: Convergence Properties
of qBinomial Distributions 
Monday
May 18 
9:00  10:30 
Course III1 Conrado Martinez: Asymptotic
and Probabilistic Properties of Combinatorial Structures 
10:30  11:00 
Coffee Break 
11:00  12:30 
Course III1 Conrado Martinez: Asymptotic
and Probabilistic Properties of Combinatorial Structures 
12:30  14:00 
Lunch 
14:00  16:00 
Course IV, G. George Yin: Selected Topics
in Stochastic Approximation, Twotimescale Systems, Switching
Diffusions, and Applications. 
16:00  16:15 
Break 
16:1517:15 
Invited talk, Marni Mishna: Walks with
Small Steps in the Quarter Plane 
17:15 
Reception 
Tuesday
May 19 
9:00  10:30 
Course III1 Conrado Martinez: Asymptotic
and Probabilistic Properties of Combinatorial Structures 
10:30  11:00 
Coffee Break 
11:00  12:30 
Course III1 Conrado Martinez: Asymptotic
and Probabilistic Properties of Combinatorial Structures 
12:30  14:00 
Lunch 
14:00  16:00 
Course IV, G. George Yin: Selected Topics
in Stochastic Approximation, Twotimescale Systems, Switching
Diffusions, and Applications. 
16:00  16:30 
Coffee Break 


Wednesday
May 20 
9:00  10:30 
Course III2 HsienKuei Hwang:
Asymptotic and Probabilistic Properties of Combinatorial
Structures 
10:30  11:00 
Coffee Break 
11:00  12:30 
Course III2 HsienKuei
Hwang: Asymptotic and Probabilistic Properties of Combinatorial
Structures 
12:30  14:00 
Lunch 
14:00  16:00 
Course IV, G. George Yin:
Selected Topics in Stochastic Approximation, Twotimescale
Systems, Switching Diffusions, and Applications. 
16:00  16:30 
Coffee Break 
16:30 
17:30 
Invited talk, Alfredo
Viola: Equivalence Classes of Boolean Functions for Firstorder
Correlation 
Thursday
May 21 
9:00  10:30 
Course III2 HsienKuei
Hwang: Asymptotic and Probabilistic Properties of Combinatorial
Structures 
10:30  11:00 
Coffee Break 
11:00  12:30 
Course III2 HsienKuei
Hwang: Asymptotic and Probabilistic Properties of Combinatorial
Structures 
12:30  14:00 
Lunch 
14:00  16:00 
Course IV, G. George Yin:
Selected Topics in Stochastic Approximation, Twotimescale
Systems, Switching Diffusions, and Applications. 
16:00  16:30 
Coffee Break 
16:30 
17:30 
Invited talk, Ed A. Bender:
Find The Easy Way 
17:30 
Final Remarks 
Participant List
Fullname 
University/Affiliation 
AlKhasib, Tariq 
University of British Columbia 
Arlotto, Alessandro 
University of Pennsylvania  The Wharton School 
Bailey, Robert 
Carleton University 
Bender, Ed 
University of California, San Diego 
Bindjeme, Patrick 
Johns Hopkins University 
Bourque, Alex 
DRDC CORA 
Bumagin, Inna 
Carleton University 
Campello, Fernanda 
University of Alberta 
Cao, Yuheng 
Carleton University 
Chestnut, Stephen 
University of Colorado, Boulder 
Chowdhury, Mohammed 
The George Washington University 
Dixon, John D. 
Carleton University 
Fill, James Allen 
The Johns Hopkins University 
Gao, Pu 
University of Waterloo 
Gao, Yanfei 
Carleton University 
Gao, Zhicheng 
Carleton University 
Halder, Avik 
Carleton University 
Hampton, Jerrad 
University of ColoradoBoulder 
Hazaveh, Kamyar 
University of Toronto 
Hwang, HsienKuei 
Academia Sinica 
Kalpathy, Ravi 
The George Washington University 
Khanchi, Aziz 
Carleton University 
Khattab, Tamer 
Qatar University 
LeducPrimeau, François 
McGill University 
Li, Jun 
University of Manitoba 
Li, Xuan 
University of Manitoba 
Liu, Jungang 
University of Ottawa 
Lladser, Manuel 
University of Colorado 
Lorek, Pawel 
University of Ottawa 
Lyzinski, Vincent 
Johns Hopkins University 
Madras, Neal 
York University 
Martínez, Conrado 
Universitat Politècnica de Catalunya 
Matterer, Jason 
Johns Hopkins University 
Mishna, Marni 
Simon Fraser University 
Murali, Sriram 
University of British Columbia 
Nakama, Take 
Johns Hopkins University 
Newman, Mike 
University of Ottawa 
Ngatched Nkouatchah, Telex Magloire 
University of Manitoba 
Nguyen, Bao 
Centre for Operational Research and Analysis 
Nguyen, Dung 
Wayne State University 
Nielsen, Jason 
Carleton University 
Ouyang, Xuhua 
University of Ottawa 
Panario, Daniel 
Carleton University 
Parag, Parimal 
Texas A&M University 
Rabinovitch, Peter 
Carleton University 
Sahba, Pedram 
University of Toronto 
Sang, Wei Qian 
University of Ottawa 
Sen, Amrik 
University of Colorado, Boulder 
Sulzbach, Henning 
Goethe University of Frankfurt 
Tai, Yongming 
Carleton University 
Terekhov, Daria 
University of Toronto 
Thompson, Russ 
Cornell University 
Thomson, David 
Carleton University 
van Leeuwaarden, Johan 
Eindhoven University of Technology 
Wang, Baoyong 
Carleton University 
Wang, Ge 
Carleton University 
Woodruff, Rob 
Ohio State University 
Wormald, Nickolas 
University of Waterloo 
Xu, Chen 
Carleton University 
Yang, Xiaofeng 
Royal Military College 
Yazbeck, Tania 
DRDC CORA 
Yeh, Jean 
Academia Sinica 
Yin, Gang George 
Wayne State University 
Zaidi, Syed Ali Raza 
University of Leeds 
Zhan, Lina 
Carleton University 
Zhang, Bo 
Georgia Institute of Technology 
Zhao, Yiqiang 
Carleton University 
Zhen, Qiang 
University of Illinois at Chicago 


TO BE CONFIRMED 

Amorim, Gustavo 
Federal University of Minas Gerais 
Avram, Florin 
Universite de Pau 
Huang, Jane 
University of British Columbia 
Huang, Minyi 
Carleton University 
Lam, Kwai Hung Henry 
Harvard University 
Li, Hui 
Mount Saint Vincent University 
Panthhe, Kamal Prasad 
Catholic University of Brussels 
Sarria Gonzalez, Julian 
University of Cienfuegos 
Talebi Fard, Peyman 
University of British Columbia 
Viola, Alfredo 
Universidad de la República 
Zeiner, Martin 
TU Graz 
Zilinskas, Zydrunas 
Vilnius University 
For additional information inquiries may be directed to: summer_school@math.carleton.ca

