Yassine Hamoudi

Publication Activity (10 Years)

Years Active: 2017-2024
Publications (10 Years): 21

Top Topics

Communication Protocols

Dynamic Programming

Classical Methods

Quantum Computing

Top Venues

ACM Trans. Comput. Theory

Publications

Yassine Hamoudi, Qipeng Liu, Makrand Sinha
The NISQ Complexity of Collision Finding. IACR Cryptol. ePrint Arch. 2024 (2024)
Yassine Hamoudi, Qipeng Liu, Makrand Sinha
The NISQ Complexity of Collision Finding. EUROCRYPT (4) (2024)
Yassine Hamoudi, Frédéric Magniez
Quantum Time-Space Tradeoff for Finding Multiple Collision Pairs. ACM Trans. Comput. Theory 15 (1-2) (2023)
Arjan Cornelissen, Yassine Hamoudi
A Sublinear-Time Quantum Algorithm for Approximating Partition Functions. SODA (2023)
Arjan Cornelissen, Yassine Hamoudi
A Sublinear-Time Quantum Algorithm for Approximating Partition Functions. CoRR (2022)
Yassine Hamoudi
Preparing Many Copies of a Quantum State in the Black-Box Model. CoRR (2022)
Yassine Hamoudi, Qipeng Liu, Makrand Sinha
Quantum-Classical Tradeoffs in the Random Oracle Model. CoRR (2022)
Jonathan Allcock, Yassine Hamoudi, Antoine Joux, Felix Klingelhöfer, Miklos Santha
Classical and Quantum Algorithms for Variants of Subset-Sum via Dynamic Programming. ESA (2022)
Arjan Cornelissen, Yassine Hamoudi, Sofiène Jerbi
Near-optimal Quantum algorithms for multivariate mean estimation. STOC (2022)
Yassine Hamoudi
Quantum Sub-Gaussian Mean Estimator. CoRR (2021)
Yassine Hamoudi, Frédéric Magniez
Quantum Time-Space Tradeoff for Finding Multiple Collision Pairs. TQC (2021)
Jonathan Allcock, Yassine Hamoudi, Antoine Joux, Felix Klingelhöfer, Miklos Santha
Classical and quantum dynamic programming for Subset-Sum and variants. CoRR (2021)
Arjan Cornelissen, Yassine Hamoudi, Sofiène Jerbi
Near-Optimal Quantum Algorithms for Multivariate Mean Estimation. CoRR (2021)
Yassine Hamoudi
Quantum Sub-Gaussian Mean Estimator. ESA (2021)
Yassine Hamoudi, Frédéric Magniez
Quantum Time-Space Tradeoffs by Recording Queries. CoRR (2020)
Yassine Hamoudi, Patrick Rebentrost, Ansis Rosmanis, Miklos Santha
Quantum and classical algorithms for approximate submodular function minimization. Quantum Inf. Comput. 19 (15&16) (2019)
Yassine Hamoudi, Patrick Rebentrost, Ansis Rosmanis, Miklos Santha
Quantum and Classical Algorithms for Approximate Submodular Function Minimization. CoRR (2019)
Yassine Hamoudi, Frédéric Magniez
Quantum Chebyshev's Inequality and Applications. ICALP (2019)
Yassine Hamoudi, Frédéric Magniez
Quantum Chebyshev's Inequality and Applications. CoRR (2018)
Yassine Hamoudi
Simultaneous Multiparty Communication Protocols for Composed Functions. MFCS (2018)
Yassine Hamoudi
Simultaneous Multiparty Communication Complexity of Composed Functions. CoRR (2017)