 |
|
CARP
|
|
What is CARP?
|
CARP stands for Combinatorics, Algorithms, Randomization and Probability,
four themes that define the common research interests of
Louigi Addario-Berry (McGill University),
Luc Devroye (McGill University)
and
Bruce Reed (McGill University).
Its founders hope to increase the level of activity in this area
in Montreal's academic institutions through
seminars, workshops, conferences, courses, student supervision,
postdoctoral hosting, brainstorming and other scholarly endeavours.
|
 |
|
Contact
|
Contact CARP through the web sites of its founders, or by email:
loui.gi@gmail.com,
lucdevroye@gmail.com,
breed@cs.mcgill.ca.
One possible mailing address:
School of Computer Science,
McGill University,
3480 University Street,
Montreal, Canada H3A 2A7.
Physical coordinates: Luc Devroye and Bruce Reed are in rooms 300N and 301N
of McGill University's
McConnell Engineering Building.
Louigi Addario-Berry is in Burnside Hall (room 1219) at McGill University.
|
 |
|
News, events
|
Archives.
Activities from previous years are described here.
|
 |
|
Seminars
|
Discrete Mathematics Seminar at McGill University. Run by Adrian Vetta and Sean Kennedy, the seminars are usually held on Monday from 4:30-5:30pm at McGill University's Burnside Hall, room 1205. There are also Thursday afternoon problem-solving seminars managed by Neil Olver.
ConCoCO
(Concordia Computational Combinatorial Optimization Laboratory).
Tuesday afternoons from 3:30 to 6, room EV3.101, coordinated by Vaek Chvátal.
SOCS Colloquium (School of Computer Science, McGill University): Friday, 3:30-4:30pm, McConnell 13. Those on topic are listed below:
|
 |
|
Workshops 2010-2012
|
Louigi Addario-Berry, Colin McDiarmid and Luc Devroye
organized a workshop on Branching random walks and searching in trees
at
BIRS (Banff International
Research Station) in Banff from January 31-February 5, 2010.
The Fifth Annual Workshop on Probabilistic Combinatorics and WVD took place
from March 21-27 2010, at McGill University's Bellairs Institute in Barbados.
It was organized by Bruce Reed.
The Sixth Annual Workshop on Probabilistic Combinatorics and WVD took place
from March 5-10 2011, at McGill University's Bellairs Institute in Barbados.
It was organized by Luc Devroye and Nicolas Broutin.
February 5-10, 2012: Models of sparse graphs and network algorithms, Banff International Research Station for Mathematical Innovation and Discovery (BIRS), Banff, Canada. This workshop is jointly organized by Nicolas Broutin, Luc Devroye and Gabor Lugosi.
March 23-30, 2012:
Seventh Annual Workshop on Probabilistic Combinatorics and WVD,
at McGill University's Bellairs Institute in Barbados.
The meeting is organized by Louigi Addario-Berry, Luc Devroye, and Nicolas Broutin (INRIA, France).
June 17-23, 2012: 23rd International Meeting on Probabilistic, Combinatorial, and Asymptotic Methods in the Analysis of Algorithms (AofA 2012), Montreal.
Organized by Nicolas Broutin and Luc Devroye.
April 5-12, 2013:
Eighth Annual Workshop on Probabilistic Combinatorics and WVD,
at McGill University's Bellairs Institute in Barbados.
The meeting is organized by Louigi Addario-Berry, Luc Devroye, Gabor Lugosi (Pompeu Fabra University) and Nicolas Broutin (INRIA, France).
|
 |
|
Postdoctoral visitors
|
- September 2011-August 2012: Matt Roberts.
- June 2011-August 2011: Perouz Taslakian.
- September 2010-August 2011: Yuri Zwols.
- September 2008-August 2010: Ross Kang (Oxford).
- September 2008-August 2010: Simon Griffiths (Oxford and Rio de Janeiro).
- July 2011-August 2012: Matthew Roberts (Warwick, UK).
- July 2012-August 2014: Henning Sulzbach (Frankfurt).
|
 |
|
Courses 2010-2012
|
- Discrete Mathematics of Paul Erdös (Vasek Chvatal, Concordia University: CS 691). Offered in September 2009. Most of Erdös' papers on-line. Not offered in 2010.
- Probabilistic analysis of algorithms (Luc Devroye, McGill University: CS 308-690A). Fall 2009. Fall 2010. Fall 2011. Fall 2012.
- Branching random walks and search trees (Louigi Addario-Berry, McGill University: YEP VII).
- Combinatorial Stochastic Processes (Louigi Addario-Berry, McGill University: Math 758). Winter 2010.
- Applied Stochastic Processes (Bill Anderson, McGill University: Math 189-671B). Winter 2010.
- Combinatorial Optimization (Bruce Shepherd, McGill University: Math 552). Winter 2010.
- Discrete optimization 2 (David Avis, McGill University: CS 308-567). Winter 2010.
- Mixing Times for Markov Chains (Lea Popovic, Concordia), based on the recent book by Peres, Levin and Wilmer. Winter 2010.
- Discrete Structures II (Adrian Vetta, McGill University, Computer Science 760). Winter 2011.
|
 |
|
Students
|
- Luc's current Ph.D. students: Erin McLeish,
Nicolas Fraiman (Uruguay).
- Louigi's current students: Laura Eslava, Omar Khalil.
- Other students:
Bundit Laekhanukit (PhD with Adrian Vetta),
Tao Lei (Masters with Louigi),
Xing Shi Cao (Masters with Luc),
Omkar Deshmukh (Masters with Luc).
|
 |
|
Some ex-students
|
- Luc's ex-students: Linda Farczadi (Waterloo), Omar Fawzi (ETH), Nicolas Broutin (INRIA, Rocquencourt, France), Ebrahim Malalla (KPUFM, Riyadh, Saudi Arabia), Ketan Dalal, Perouz Taslakian, ,a href="http://www.chalmers.se/math/SV/organisation/matematik/personal-pa-matematik/doktorander/hirscher-timo">Timo Hirscher (Chalmers), Jamie King.
- Luc's ex-postdocs: Marie Albenque (Paris VII).
- Bruce's ex-students: Sean Kennedy, Zhentao Li, Michael Sean O'Brian Molloy (University of Toronto), Louigi Addario-Berry, Conor Meagher, Nicolas Sonnerat, Victor Campos,
Andrew King.
- Bruce's ex-postdocs: Nikolaos Fountoulakis (University of Birmingham), Babak Farzad (Brock University), Dieter Rautenbach (Technische Universität Ilmenau), Adrian Vetta (McGill University), Ross Kang (Newcastle), Simon Griffiths (IMPA and Oxford).
- Other recent discrete mathematics graduates:
Rohan Kapadia,
Katie Edwards,
Peter Sloan,
Arkadev Chattopadhyay,
Neil Olver,
Greg Costain,
Daniel Simeone.
|
 |
|
Friends, colleagues, ex-visitors
|
|
 |
|