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 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]

  2. 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]

  3. 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]

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

Other Documents


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.

Theme's credit