Frédéric Magniez

2009
31	EE	Frédéric Magniez, Ashwin Nayak, Peter C. Richter, Miklos Santha: On the hitting times of quantum versus random walks. SODA 2009: 86-95
2008
30	EE	Sophie Laplante, Frédéric Magniez: Lower Bounds for Randomized and Quantum Query Complexity Using Kolmogorov Arguments. SIAM J. Comput. 38(1): 46-62 (2008)
2007
29	EE	Frédéric Magniez, Ashwin Nayak, Jeremie Roland, Miklos Santha: Search via quantum walk. STOC 2007: 575-584
28	EE	Sophie Laplante, Richard Lassaigne, Frédéric Magniez, Sylvain Peyronnet, Michel de Rougemont: Probabilistic abstraction for model checking: An approach based on property testing. ACM Trans. Comput. Log. 8(4): (2007)
27	EE	Frédéric Magniez, Ashwin Nayak: Quantum Complexity of Testing Group Commutativity. Algorithmica 48(3): 221-232 (2007)
26	EE	Frédéric Magniez, Michel de Rougemont: Property Testing of Regular Tree Languages. Algorithmica 49(2): 127-146 (2007)
25	EE	Frédéric Magniez, Miklos Santha, Mario Szegedy: Quantum Algorithms for the Triangle Problem. SIAM J. Comput. 37(2): 413-424 (2007)
24	EE	Wim van Dam, Frédéric Magniez, Michele Mosca, Miklos Santha: Self-Testing of Universal and Fault-Tolerant Sets of Quantum Gates. SIAM J. Comput. 37(2): 611-629 (2007)
2006
23	EE	Frédéric Magniez, Dominic Mayers, Michele Mosca, Harold Ollivier: Self-testing of Quantum Circuits. ICALP (1) 2006: 72-83
22	EE	Eldar Fischer, Frédéric Magniez, Michel de Rougemont: Approximate Satisfiability and Equivalence. LICS 2006: 421-430
2005
21	EE	Frédéric Magniez, Ashwin Nayak: Quantum Complexity of Testing Group Commutativity. ICALP 2005: 1312-1324
20	EE	Frédéric Magniez, Miklos Santha, Mario Szegedy: Quantum algorithms for the triangle problem. SODA 2005: 1109-1117
19	EE	Harry Buhrman, Christoph Dürr, Mark Heiligman, Peter Høyer, Frédéric Magniez, Miklos Santha, Ronald de Wolf: Quantum Algorithms for Element Distinctness. SIAM J. Comput. 34(6): 1324-1330 (2005)
18	EE	Frédéric Magniez: Multi-Linearity Self-Testing with Relative Error. Theory Comput. Syst. 38(5): 573-591 (2005)
2004
17	EE	Frédéric Magniez, Michel de Rougemont: Property Testing of Regular Tree Languages. ICALP 2004: 932-944
16	EE	Sophie Laplante, Frédéric Magniez: Lower Bounds for Randomized and Quantum Query Complexity Using Kolmogorov Arguments. IEEE Conference on Computational Complexity 2004: 294-304
15	EE	Eldar Fischer, Frédéric Magniez, Michel de Rougemont: Property and Equivalence Testing on Strings Electronic Colloquium on Computational Complexity (ECCC)(096): (2004)
2003
14	EE	Katalin Friedl, Frédéric Magniez, Miklos Santha, Pranab Sen: Quantum Testers for Hidden Group Properties. MFCS 2003: 419-428
13	EE	Katalin Friedl, Gábor Ivanyos, Frédéric Magniez, Miklos Santha, Pranab Sen: Hidden translation and orbit coset in quantum computing. STOC 2003: 1-9
12	EE	Gábor Ivanyos, Frédéric Magniez, Miklos Santha: Efficient Quantum Algorithms For Some Instances Of The Non-Abelian Hidden Subgroup Problem. Int. J. Found. Comput. Sci. 14(5): 723-740 (2003)
11	EE	Marcos A. Kiwi, Frédéric Magniez, Miklos Santha: Approximate testing with error relative to input size. J. Comput. Syst. Sci. 66(2): 371-392 (2003)
2002
10	EE	Sophie Laplante, Richard Lassaigne, Frédéric Magniez, Sylvain Peyronnet, Michel de Rougemont: Probabilistic Abstraction for Model Checking: An Approach Based on Property Testing. LICS 2002: 30-39
2001
9	EE	Harry Buhrman, Christoph Dürr, Mark Heiligman, Peter Høyer, Frédéric Magniez, Miklos Santha, Ronald de Wolf: Quantum Algorithms for Element Distinctness. IEEE Conference on Computational Complexity 2001: 131-137
8	EE	Gábor Ivanyos, Frédéric Magniez, Miklos Santha: Efficient quantum algorithms for some instances of the non-Abelian hidden subgroup problem. SPAA 2001: 263-270
7	EE	Marcos A. Kiwi, Frédéric Magniez, Miklos Santha: Exact and Approximate Testing/Correcting of Algebraic Functions: A Survey Electronic Colloquium on Computational Complexity (ECCC) 8(14): (2001)
6	EE	Sophie Laplante, Richard Lassaigne, Frédéric Magniez, Sylvain Peyronnet, Michel de Rougemont: Probabilistic abstraction for model checking: An approach based on property testing Electronic Colloquium on Computational Complexity (ECCC) 8(51): (2001)
2000
5	EE	Frédéric Magniez: Multi-linearity Self-Testing with Relative Error. STACS 2000: 302-313
4	EE	Wim van Dam, Frédéric Magniez, Michele Mosca, Miklos Santha: Self-testing of universal and fault-tolerant sets of quantum gates. STOC 2000: 688-696
3	EE	Marcos A. Kiwi, Frédéric Magniez, Miklos Santha: Exact and Approximate Testing/Correcting of Algebraic Functions: A Survey. Theoretical Aspects of Computer Science 2000: 30-83
1999
2	EE	Marcos A. Kiwi, Frédéric Magniez, Miklos Santha: Approximate Testing with Relative Error. STOC 1999: 51-60
1	EE	Wim van Dam, Frédéric Magniez, Michele Mosca, Miklos Santha: Self-Testing of Universal and Fault-Tolerant Sets of Quantum Gates CoRR quant-ph/9904108: (1999)

Coauthor Index

1	Harry Buhrman	[9] [19]
2	Wim van Dam	[1] [4] [24]
3	Christoph Dürr	[9] [19]
4	Eldar Fischer	[15] [22]
5	Katalin Friedl	[13] [14]
6	Mark Heiligman	[9] [19]
7	Peter Høyer	[9] [19]
8	Gábor Ivanyos	[8] [12] [13]
9	Marcos A. Kiwi	[2] [3] [7] [11]
10	Sophie Laplante	[6] [10] [16] [28] [30]
11	Richard Lassaigne	[6] [10] [28]
12	Dominic Mayers	[23]
13	Michele Mosca	[1] [4] [23] [24]
14	Ashwin Nayak	[21] [27] [29] [31]
15	Harold Ollivier	[23]
16	Sylvain Peyronnet	[6] [10] [28]
17	Peter C. Richter	[31]
18	Jeremie Roland	[29]
19	Michel de Rougemont	[6] [10] [15] [17] [22] [26] [28]
20	Miklos Santha	[1] [2] [3] [4] [7] [8] [9] [11] [12] [13] [14] [19] [20] [24] [25] [29] [31]
21	Pranab Sen	[13] [14]
22	Mario Szegedy	[20] [25]
23	Ronald de Wolf	[9] [19]