About Me

I am currently doing a PhD between IRIF, Université de Paris and the Centre for Quantum Technologies, Singapore under the supervision of Frédéric Magniez and Miklos Santha.


  1. Quantum Time-Space Tradeoff for Finding Multiple Collision Pairs
    Previous title: “Quantum Time-Space Tradeoffs by Recording Queries”
    Yassine Hamoudi, Frédéric Magniez
    Preprint (2020).
    [PDF] [arXiv]

  2. Quantum algorithms for hedging and the Sparsitron
    Yassine Hamoudi, Maharshi Ray, Patrick Rebentrost, Miklos Santha, Xin Wang, Siyi Yang
    Preprint (2020).

  3. Quantum and Classical Algorithms for Approximate Submodular Function Minimization
    Yassine Hamoudi, Patrick Rebentrost, Ansis Rosmanis, Miklos Santha
    Quantum Information & Computation, vol. 19, pp. 1325–1349 (2019).
    [PDF] [arXiv] [Journal]

  4. Quantum Chebyshev’s Inequality and Applications
    Yassine Hamoudi, Frédéric Magniez
    Proceedings of the 46th International Colloquium on Automata, Languages, and Programming (ICALP 2019).
    [PDF] [arXiv] [Conference]

  5. Simultaneous Multiparty Communication Complexity of Composed Functions
    Yassine Hamoudi
    Proceedings of the 43rd International Symposium on Mathematical Foundations of Computer Science (MFCS 2018).
    [PDF] [arXiv] [Conference]

  6. Balanced Mobiles with applications to phylogenetic trees and Huffman-like problems
    Yassine Hamoudi, Sophie Laplante, Roberto Mantaci
    Preprint (2017).

Other Manuscripts


Teaching Assistant


I am in charge of organizing the Algorithms and Complexity seminar at IRIF.

I have been a reviewer for: MFCS 2018, ICALP 2019, ITCS 2020, FSTTCS 2020, SODA 2021, STACS 2021.

Theme's credit