| 2025 | ICALP | Deterministic Even-Cycle Detection in Broadcast CONGEST. | Pierre Fraigniaud, Mal Luce, Frdric Magniez, Ioan Todinca |
| 2025 | PODC | Quantum Communication Advantage for Leader Election and Agreement. | Fabien Dufoulon, Frdric Magniez, Gopal Pandurangan |
| 2024 | PODC | Even-Cycle Detection in the Randomized and Quantum CONGEST Model. | Pierre Fraigniaud, Mal Luce, Frdric Magniez, Ioan Todinca |
| 2020 | ICALP | Quantum Distributed Complexity of Set Disjointness on a Line. | Frdric Magniez, Ashwin Nayak |
| 2020 | STACS | Quantum Distributed Algorithm for Triangle Finding in the CONGEST Model. | Taisuke Izumi, Franois Le Gall, Frdric Magniez |
| 2019 | ICALP | Quantum Chebyshev's Inequality and Applications. | Yassine Hamoudi, Frdric Magniez |
| 2018 | PODC | Sublinear-Time Quantum Computation of the Diameter in CONGEST Networks. | Franois Le Gall, Frdric Magniez |
| 2018 | SODA | Improved bounds for testing Dyck languages. | Eldar Fischer, Frdric Magniez, Tatiana Starikovskaya |
| 2017 | ICALP | Streaming Communication Protocols. | Lucas Boczkowski, Iordanis Kerenidis, Frdric Magniez |
| 2017 | STACS | Extended Learning Graphs for Triangle Finding. | Titouan Carette, Mathieu Laurire, Frdric Magniez |
| 2016 | ESA | Streaming Property Testing of Visibly Pushdown Languages. | Nathanal Franois, Frdric Magniez, Michel de Rougemont, Olivier Serre |
| 2014 | ESA | Optimal Parallel Quantum Query Algorithms. | Stacey Jeffery, Frdric Magniez, Ronald de Wolf |
| 2013 | ICALP | Time-Efficient Quantum Walks for 3-Distinctness. | Aleksandrs Belovs, Andrew M. Childs, Stacey Jeffery, Robin Kothari, Frdric Magniez |
| 2013 | SODA | Nested Quantum Walks with Quantum Data Structures. | Stacey Jeffery, Robin Kothari, Frdric Magniez |
| 2013 | SODA | Improved quantum query algorithms for triangle finding and associativity testing. | Troy Lee, Frdric Magniez, Miklos Santha |
| 2013 | STACS | Streaming Complexity of Checking Priority Queues. | Nathanal Franois, Frdric Magniez |
| 2012 | ICALP | Improving Quantum Query Complexity of Boolean Matrix Multiplication Using Graph Collision. | Stacey Jeffery, Robin Kothari, Frdric Magniez |
| 2012 | ICDT | Validating XML documents in the streaming model with external memory. | Christian Konrad, Frdric Magniez |
| 2011 | ICALP | Improved Bounds for the Randomized Decision Tree Complexity of Recursive Majority. | Frdric Magniez, Ashwin Nayak, Miklos Santha, David Xiao |
| 2010 | ICALP | Finding Is as Easy as Detecting for Quantum Walks. | Hari Krovi, Frdric Magniez, Maris Ozols, Jrmie Roland |
| 2010 | STOC | Recognizing well-parenthesized expressions in the streaming model. | Frdric Magniez, Claire Mathieu, Ashwin Nayak |
| 2009 | SODA | On the hitting times of quantum versus random walks. | Frdric Magniez, Ashwin Nayak, Peter C. Richter, Miklos Santha |
| 2007 | STOC | Search via quantum walk. | Frdric Magniez, Ashwin Nayak, Jrmie Roland, Miklos Santha |
| 2006 | ICALP | Self-testing of Quantum Circuits. | Frdric Magniez, Dominic Mayers, Michele Mosca, Harold Ollivier |
| 2006 | LICS | Approximate Satisfiability and Equivalence. | Eldar Fischer, Frdric Magniez, Michel de Rougemont |
| 2005 | ICALP | Quantum Complexity of Testing Group Commutativity. | Frdric Magniez, Ashwin Nayak |
| 2005 | SODA | Quantum algorithms for the triangle problem. | Frdric Magniez, Miklos Santha, Mario Szegedy |
| 2004 | ICALP | Property Testing of Regular Tree Languages. | Frdric Magniez, Michel de Rougemont |
| 2003 | MFCS | Quantum Testers for Hidden Group Properties. | Katalin Friedl, Frdric Magniez, Miklos Santha, Pranab Sen |
| 2003 | STOC | Hidden translation and orbit coset in quantum computing. | Katalin Friedl, Gbor Ivanyos, Frdric Magniez, Miklos Santha, Pranab Sen |
| 2002 | LICS | Probabilistic Abstraction for Model Checking: An Approach Based on Property Testing. | Sophie Laplante, Richard Lassaigne, Frdric Magniez, Sylvain Peyronnet, Michel de Rougemont |
| 2001 | SPAA | Efficient quantum algorithms for some instances of the non-Abelian hidden subgroup problem. | Gbor Ivanyos, Frdric Magniez, Miklos Santha |
| 2000 | STOC | Self-testing of universal and fault-tolerant sets of quantum gates. | Wim van Dam, Frdric Magniez, Michele Mosca, Miklos Santha |
| 2000 | STACS | Multi-linearity Self-Testing with Relative Error. | Frdric Magniez |
| 1999 | STOC | Approximate Testing with Relative Error. | Marcos A. Kiwi, Frdric Magniez, Miklos Santha |