Nombre de documents


CV de Frédéric Magniez

Communication dans un congrès1 document

  • Nathanaël François, Frédéric Magniez, Michel De Rougemont, Olivier Serre. Streaming Property Testing of Visibly Pushdown Languages *. Piotr Sankowski and Christos Zaroliagis. 24th Annual European Symposium on Algorithms (ESA 2016), Aug 2016, Aarhus, Denmark. Leibniz International Proceedings in Informatics (LIPIcs), 57, pp.17, Proceedings of the 24th Annual European Symposium on Algorithms (ESA 2016). <>. <10.4230/LIPIcs.ESA.2016.43>. <hal-01362276>

Rapport1 document

  • Frédéric Magniez, Ashwin Nayak, Miklos Santha, David Xiao. Improved bounds for the randomized decision tree complexity of recursive majority. 2010. <hal-00580816>

Pré-publication, Document de travail8 documents

  • Frederic Magniez, Michel De Rougemont, Miklos Santha, Xavier Zeitoun. The complexity of approximate Nash equilibrium in congestion games with negative delays. 2011. <hal-00580815>
  • Troy Lee, Frederic Magniez, Miklos Santha. A learning graph based quantum query algorithm for finding constant-size subgraphs. The previous algorithm given does not have the claimed complexity. The algorithm has been modifie.. 2011. <hal-00639601>
  • Frédéric Magniez, Ashwin Nayak, Jérémie Roland, Miklos Santha. Search via Quantum Walk. 21 pages. Various modifications and improvements, especially in Section 4. 2011. <hal-00639627>
  • Christian Konrad, Frederic Magniez, Claire Mathieu. Maximum Matching in Semi-Streaming with Few Passes. 14 pages. 2011. <hal-00647407>
  • Christian Konrad, Frederic Magniez. Validating XML Documents in the Streaming Model with External Memory. Addition of more references in the introduction. 2010. <hal-00580814>
  • Hari Krovi, Frédéric Magniez, Maris Ozols, Jérémie Roland. Finding is as easy as detecting for quantum walks. 15 pages. 2010. <hal-00639625>
  • Frederic Magniez, Claire Mathieu, Ashwin Nayak. Recognizing well-parenthesized expressions in the streaming model. 20 pages, 5 figures. 2009. <hal-00639623>
  • Frederic Magniez, Ashwin Nayak, Peter C. Richter, Miklos Santha. On the hitting times of quantum versus random walks. 2008. <hal-00639626>

Article dans une revue1 document

  • Loïck Magnin, Frédéric Magniez, Anthony Leverrier, Nicolas J. Cerf. Strong no-go theorem for Gaussian quantum bit commitment. Physical Review A, American Physical Society, 2010, 81, pp.010302(R). <10.1103/PhysRevA.81.010302>. <hal-00639629>