Frédéric Magniez

Research

Topics

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

Groups

Networks

Teaching

Students

Theses and Internships (past and offers)

Lectures

Université de Paris (2016-)
Ecole Polytechnique (2003-15)
Parisian Master of Research in Computer Science (2002-)
- Randomness in Complexity
- Quantum information and applications

Research schools

Graphs, algorithms and randomness (CIMPA, 2019), Quantum physics and computer science (CNRS, 2014), Communication complexity (GDR IM & CNRS, 2014), Randomized algorithms (EPIT & CNRS, 2012) New computation paradigms (ENS Lyon, 2010), Quantum computing (2009), Computational complexity (EPIT & CNRS, 2005)

Some survey talks

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

Management

Responsibilities

Director of IRIF (2018-)
Deputy director of Fondation Sciences Mathématiques de Paris (2015-17)
Leader of Algorithms and Complexity group (2013-17)

Editorial committee

Special issue on Quantum Computation, Algorithmica (2009)

Program committees

SODA'21, FCT'17, ICALP'17, PQCRYPTO'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

Main grants

France

Coordinator: QUDATA (ANR Générique 2019-22), RDAM (ANR Blanc 2013-17), QRAC (ANR Defis 2009-12)
Participant: AlgoriDAM (ANR Générique 2020-23), CRYQ (ANR JCJC 2010-13)

International

Coordinator: IRIF-IQC collaboration on QIP (CNRS PICS 2017-19), CSQIP (EU-Canada TEP 2009-11)
Participant: QUANTALGO (QuantERA ERA-NET Cofund 2018-21), QALGO (FP7/ICT/FET 2013-16), DIQIP (CHIST-ERA ERA-NET Cofund 2011-14), QCS (FP7/ICT/FET 2010-13)