Sophie Laplante

Aurélie Nemours's monochromatic rectangles

Institut de Recherche en Informatique Fondamentale (IRIF)
(Équipe Algorithmique et Complexité)
Université Paris Cité, Case 7014
75205 Paris Cedex 13
France

Office/Bureau: Batiment Sophie Germain, 4040A
8 Place Aurélie Nemours
75013 Paris
Tel: 01 57 27 94 47 (de France/From France)
+33 1 57 27 94 47 (Int'l)

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=7823459]

Research

Français

I am interested in the following research areas: Classical and quantum computational complexity theory, quantum nonlocality and its applications to computational complexity, including query and communication complexity. Other interests include information theory, cryptology, randomness, combinatorial and algebraic techniques in complexity, and Kolmogorov 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 was at LRI at Université Paris Sud - XI (Orsay), from 1998-2012 and I am now at IRIF, Université Paris 7 (Paris) in the Algorithms and Complexity group.

⇒ Publications

Conferences:

Program committee, STOC 2023
Program committee, TQC 2022
Program committee, MFCS2021
Program committee, ICALP 2019
Program committee, STACS 2019
Local organizing committee, FOCS 2018
Program committee, MFCS 2016
Program committee, QIP 2015
Local arrangements, DIQIP QCS Joint Meeting, Paris, May 14-17 2013.
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

Outreach

I am working on a project to explain quantum computing without mathematics, using playful interactive devices. More information on the project's web page: qubobs.irif.fr

Did Sumerians invent bit commitment?

Experts are still struggling to understand just how writing evolved, but one theory, laid out at the Oriental Institute's exhibition, places the final prewriting stage at 3400 B.C., when the Sumerians first began using small clay envelopes like the ones in the show. Some of the envelopes had tiny clay balls sealed within. Archaeologists theorize that they were sent along with goods being delivered; recipients would open them and ensure that the number of receivables matched the number of clay tokens. The tokens, examples of which are also are in the show, transmitted information, a key function of writing. (New York Times, October 19 2010) See also OI News and Notes (Fall 2012)

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".