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.

Publications

  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).
    [arXiv]

  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).
    [PDF]

Other Manuscripts

Talks

Teaching Assistant

Service

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