• Home
• Publications
• Offers
• Contact

Research

Topics

• Quantum computing: algorithms, self-testing, cryptography
• Sublinear algorithms: property testing, streaming algorithms

Groups

• IRIF: Algorithms and Complexity group
• Paris Center for Quantum Computing (PCQC)

Networks

• Fondation Sciences Mathématiques de Paris (FSMP)
• GdR Informatique Mathématique: GT ALGA, GT COA, GT IQ

Teaching

Students

• Theses and Internships (past and offers)

Lectures

• Ecole Polytechnique (2003-15)
• Parisian Master of Research in Computer Science (2002-)
  • Randomness in Complexity: short, long
  • Quantum information and applications

Research schools

• QPCS (2014), EJCIM (2014, 2009), EPIT (2012, 2005), ENS Lyon (2010)

Some survey talks

• Quantum computing: popularization talk (in french), introduction, quantum walks
• Randomized algorithms: introduction (3h lecture)
• Streaming algorithms: introduction, lower bounds

Management

Responsibilities

• Deputy director of Fondation Sciences Mathématiques de Paris
• Leader of Algorithms and Complexity group

Editorial committee

• Special issue on Quantum Computation, Algorithmica (2009)

Program committees

• ICALP'17, CSR'17, IPDPS'17, ICALP'15 TAMC'15, MFCS'14, SOFSEM'12, STOC'11, STACS'08, FCT'07, QIP'06, SOFSEM'05

Steering committees

• CoNRS, section 06
• CNRS research group GdR Informatique Mathématique
• French spring school EPIT

Main recent grants

France

• Coordinator: RDAM (ANR Blanc 2013-16), QRAC (ANR Defis 2009-12)
• Participant: CRYQ (ANR JCJC 2010-13)

Europe

• Coordinator: CSQIP (EU-Canada TEP 2009-11)
• Participant: QALGO (FP7/ICT/FET 2013-16), DIQIP (ANR CHIST-ERA 2011-14), QCS (FP7/ICT/FET 2010-13)