Frédéric Magniez

Cited by

	All	Since 2018
Citations	2739	978
h-index	26	16
i10-index	36	25

240

120

180

2001200220032004200520062007200820092010201120122013201420152016201720182019202020212022202315 19 34 46 53 86 139 112 93 122 98 129 157 155 129 142 155 164 184 166 176 229 57

Public access

View all

6 articles

0 articles

available

not available

Based on funding mandates

Co-authors

Miklos SanthaSenior researcher in Computer Science, CNRS Paris and CQT SingaporeVerified email at liafa.univ-paris-diderot.fr
Ashwin NayakUniversity of WaterlooVerified email at uwaterloo.ca
Jérémie RolandQuIC - ULB - Ecole polytechnique de BruxellesVerified email at ulb.be
Gabor IvanyosSZTAKI - Institute for Computer Science and ControlVerified email at sztaki.hu
Ronald de WolfCWI and University of AmsterdamVerified email at cwi.nl
Stacey JefferyCWIVerified email at cwi.nl
Pranab SenProfessor, School of Technology and Computer Science, Tata Institute of FundamentalVerified email at tifr.res.in
Katalin FriedlBudapest University of Technology and EconomicsVerified email at cs.bme.hu
Sophie LaplanteIRIF, Université Paris CitéVerified email at irif.fr
Harry BuhrmanGroup leader CWI & Distinguished Research Professor Univ. of Amsterdam & Founding Director QuSoftVerified email at cwi.nl
Christoph DürrCNRS, LIP6, Université Pierre et Marie CurieVerified email at lip6.fr
Robin KothariStaff Research Scientist, Google Quantum AIVerified email at robinkothari.com
Christian KonradUniversity of BristolVerified email at bristol.ac.uk
Mario SzegedyProfessor of Computer Science, Rutgers UniversityVerified email at cs.rutgers.edu
Troy LeeUniversity of Technology SydneyVerified email at uts.edu.au
Māris OzolsUniversity of Amsterdam and QuSoftVerified email at uva.nl
Hari KroviLead Scientist, RiverlaneVerified email at riverlane.com
Peter HoyerProfessor of PediatricsVerified email at uk-essen.de
François Le GallGraduate School of Mathematics, Nagoya UniversityVerified email at math.nagoya-u.ac.jp
Marcos KiwiUniversity of ChileVerified email at dim.uchile.cl

Frédéric Magniez

CNRS Research Director at IRIF - Former Director of IRIF and Professor at Collège de France

Verified email at irif.fr - Homepage

Quantum computing (algorithms self-testing cryptography)Sublinear algorithms (property testing streaming algorithms)


Title Sort by citations Sort by year Sort by title	Cited by Cited by	Year
Search via quantum walk F Magniez, A Nayak, J Roland, M Santha SIAM journal on computing 40 (1), 142-164, 2011	421*	2011
Quantum algorithms for the triangle problem F Magniez, M Santha, M Szegedy SIAM Journal on Computing 37 (2), 413-424, 2007	414	2007
Quantum algorithms for element distinctness H Buhrman, C Dürr, M Heiligman, P Høyer, F Magniez, M Santha, ... SIAM Journal on Computing 34 (6), 1324-1330, 2005	193*	2005
Hidden Translation and Translating Coset in Quantum Computing K Friedl, G Ivanyos, F Magniez, M Santha, P Sen SIAM Journal on Computing 43 (1), 1-24, 2014	160*	2014
Efficient quantum algorithms for some instances of the non-abelian hidden subgroup problem G Ivanyos, F Magniez, M Santha International Journal of Foundations of Computer Science 14 (05), 723-739, 2003	122	2003
Maximum matching in semi-streaming with few passes C Konrad, F Magniez, C Mathieu Approximation, Randomization, and Combinatorial Optimization. Algorithms and …, 2012	120	2012
Lower bounds for randomized and quantum query complexity using Kolmogorov arguments S Laplante, F Magniez SIAM Journal on Computing 38 (1), 46-62, 2008	107	2008
Quantum complexity of testing group commutativity F Magniez, A Nayak Algorithmica 48 (3), 221-232, 2007	107	2007
On the hitting times of quantum versus random walks F Magniez, A Nayak, PC Richter, M Santha Algorithmica 63 (1-2), 91-116, 2012	99	2012
Quantum walks can find a marked element on any graph H Krovi, F Magniez, M Ozols, J Roland Algorithmica 74 (2), 851-907, 2016	78	2016
Self-testing of quantum circuits F Magniez, D Mayers, M Mosca, H Ollivier International Colloquium on Automata, Languages, and Programming, 72-83, 2006	75	2006
Recognizing well-parenthesized expressions in the streaming model F Magniez, C Mathieu, A Nayak SIAM Journal on Computing 43 (6), 1880-1905, 2014	67*	2014
Time-efficient quantum walks for 3-distinctness A Belovs, AM Childs, S Jeffery, R Kothari, F Magniez International Colloquium on Automata, Languages, and Programming, 105-122, 2013	58*	2013
Improved Quantum Query Algorithms for Triangle Detection and Associativity Testing T Lee, F Magniez, M Santha Algorithmica, 1-28, 2015	52*	2015
Probabilistic abstraction for model checking: An approach based on property testing S Laplante, R Lassaigne, F Magniez, S Peyronnet, M De Rougemont ACM Transactions on Computational Logic (TOCL) 8 (4), 20, 2007	52*	2007
Nested quantum walks with quantum data structures S Jeffery, R Kothari, F Magniez Proceedings of the Twenty-Fourth Annual ACM-SIAM Symposium on Discrete …, 2013	44	2013
Finding is as easy as detecting for quantum walks H Krovi, F Magniez, M Ozols, J Roland International Colloquium on Automata, Languages, and Programming, 540-551, 2010	43	2010
Approximate satisfiability and equivalence E Fischer, F Magniez, M De Rougemont SIAM Journal on Computing 39 (6), 2251-2281, 2010	43*	2010
Property testing of regular tree languages F Magniez, M de Rougemont Algorithmica 49 (2), 127-146, 2007	38	2007
Self-testing of universal and fault-tolerant sets of quantum gates W Van Dam, F Magniez, M Mosca, M Santha SIAM Journal on Computing 37 (2), 611-629, 2007	38*	2007

The system can't perform the operation now. Try again later.

Articles 1–20

Citations per year

Duplicate citations

Merged citations

Add co-authorsCo-authors

Follow

Cited by

Co-authors