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 Vašek 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

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

Friends, colleagues, ex-visitors