Sophie Laplante

Laboratoire de Recherche en Informatique (LRI) (Équipe Algorithmique et Complexité) Université Paris-Sud, Bâtiment 490 91405 Orsay France Office/Bureau: Bâtiment 490, #253 Tel: 01 69 15 69 11 (de France/From France) +33 1 69 15 69 11 (Int'l) Fax: 01 69 15 65 86 (+33 1 69 15 65 86)

If you believe your email might have been eaten by my spam filter, please include the following text at the beginning of the subject line (including brackets). This key will change from time to time.
[key=72394]

Research

I am interested in the following research areas: Classical and quantum computational complexity theory, Kolmogorov complexity and its applications to computational complexity, time-bounded Kolmogorov complexity. Other interests include cryptology, randomness, communication complexity, combinatorial techniques in complexity.

I studied under Gilles Brassard at the Université de Montréal (M.Sc. 1993) and under Lance Fortnow at the University of Chicago (Ph.D. 1997). I am now working at the Université Paris Sud - XI (Orsay), in the Algorithms and Complexity group.

⇒ Publications

Conferences:

• Local arrangements chair, CCC 2009
• Program committee, CiE 2008
• Program committee, STACS 2007.
• Organizing committee, QIP 2006 Paris, January 16-20 2006.
• Organizer: Special day in honor of Kolmogorov's 100th birthday, "Complexity, Information, and Randomness: The Legacy of Andrei Kolmogorov" held in conjunction with Complexity 2003, Aarhus, Denmark, July 6 2003.
• Local arrangements: Journees de l'AS Nouveaux modeles de calcul, Nov. 28-30 2002, Paris.
• Local arrangements: RAND-APX workshop, April 3-5 2002, Paris.
• Program committee: Complexity 2002.
• Local arrangements: TAI 2001, September 24-26 2001, Porquerolles, France.
• TAI steering committee

• Information pour les visiteurs / Information for visitors
• Widget (Mac OS 10.4) plan RATP
• Watch Abbott and Costello do mathematics.

The monochromatic rectangles at the top are by Aurelie Nemours. One of her series of paintings is entitled "Nombre et hasard", or "Number and randomness".