SCIENTIFIC PROGRAMS AND ACTIVITIES

November 21, 2024

Fields-MITACS
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, 10-12 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.
  • Multi-dimensional systems and queueing networks.

In addition, a two-hour tutorial talk will be organized on the topic of Markov Chain Monte Carlo (MCMC)

Program

This summer school will contain four (4) short courses (10-12 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 Hsien-Kuei 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:

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

Schedule ( Abstracts of Courses)

Summer School to be held at
School of Mathematics and Statistics, Herzberg Building, HP 4351

Monday May 11

8:30-9: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:00-17: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/1-PS 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: Light-Tailed 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:00-17: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:00-17:30 Jerrard Hampton: Branching Process Representation to Certain ODEs in the Complex Plane.
17:30 - 18:00 Francois Leduc-Primeau: 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:00-17: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,Two-time-scale 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:00-17:30 Dung Tin Nguyen: Singular Perturbed Switching Diffusion for Backward Equations
17:30 - 18:00 Martin Zeiner: Convergence Properties of q-Binomial Distributions
Monday May 18
9:00 - 10:30 Course III-1 Conrado Martinez: Asymptotic and Probabilistic Properties of Combinatorial Structures
10:30 - 11:00 Coffee Break
11:00 - 12:30 Course III-1 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, Two-time-scale Systems, Switching Diffusions, and Applications.
16:00 - 16:15 Break
16:15-17:15 Invited talk, Marni Mishna: Walks with Small Steps in the Quarter Plane
17:15 Reception
Tuesday May 19
9:00 - 10:30 Course III-1 Conrado Martinez: Asymptotic and Probabilistic Properties of Combinatorial Structures
10:30 - 11:00 Coffee Break
11:00 - 12:30 Course III-1 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, Two-time-scale Systems, Switching Diffusions, and Applications.
16:00 - 16:30 Coffee Break
   
Wednesday May 20
9:00 - 10:30 Course III-2 Hsien-Kuei Hwang: Asymptotic and Probabilistic Properties of Combinatorial Structures
10:30 - 11:00 Coffee Break
11:00 - 12:30 Course III-2 Hsien-Kuei 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, Two-time-scale 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 First-order Correlation
Thursday May 21
9:00 - 10:30 Course III-2 Hsien-Kuei Hwang: Asymptotic and Probabilistic Properties of Combinatorial Structures
10:30 - 11:00 Coffee Break
11:00 - 12:30 Course III-2 Hsien-Kuei 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, Two-time-scale 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
Al-Khasib, 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 Colorado-Boulder
Hazaveh, Kamyar University of Toronto
Hwang, Hsien-Kuei Academia Sinica
Kalpathy, Ravi The George Washington University
Khanchi, Aziz Carleton University
Khattab, Tamer Qatar University
Leduc-Primeau, 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