Yassine Hamoudi

According to our database, Yassine Hamoudi authored at least 14 papers between 2017 and 2024.

Collaborative distances:

• Dijkstra number of four.
• Erdős number of three.

2024

The NISQ Complexity of Collision Finding.

Yassine Hamoudi, Qipeng Liu, Makrand Sinha

IACR Cryptol. ePrint Arch., 2024

2023

Quantum Time-Space Tradeoff for Finding Multiple Collision Pairs.

Yassine Hamoudi, Frédéric Magniez

ACM Trans. Comput. Theory, June, 2023

A Sublinear-Time Quantum Algorithm for Approximating Partition Functions.

Arjan Cornelissen, Yassine Hamoudi

Proceedings of the 2023 ACM-SIAM Symposium on Discrete Algorithms, 2023

2022

Quantum-Classical Tradeoffs in the Random Oracle Model.

Yassine Hamoudi, Qipeng Liu, Makrand Sinha

CoRR, 2022

Preparing Many Copies of a Quantum State in the Black-Box Model.

Yassine Hamoudi

CoRR, 2022

Near-optimal Quantum algorithms for multivariate mean estimation.

Arjan Cornelissen, Yassine Hamoudi, Sofiène Jerbi

Proceedings of the STOC '22: 54th Annual ACM SIGACT Symposium on Theory of Computing, Rome, Italy, June 20, 2022

Classical and Quantum Algorithms for Variants of Subset-Sum via Dynamic Programming.

Jonathan Allcock, Yassine Hamoudi, Antoine Joux, Felix Klingelhöfer, Miklos Santha

Proceedings of the 30th Annual European Symposium on Algorithms, 2022

2021

Classical and quantum dynamic programming for Subset-Sum and variants.

Jonathan Allcock, Yassine Hamoudi, Antoine Joux, Felix Klingelhöfer, Miklos Santha

CoRR, 2021

Quantum Sub-Gaussian Mean Estimator.

Yassine Hamoudi

Proceedings of the 29th Annual European Symposium on Algorithms, 2021

2020

Quantum Time-Space Tradeoffs by Recording Queries.

Yassine Hamoudi, Frédéric Magniez

CoRR, 2020

2019

Quantum and classical algorithms for approximate submodular function minimization.

Yassine Hamoudi, Patrick Rebentrost, Ansis Rosmanis, Miklos Santha

Quantum Inf. Comput., 2019

Quantum Chebyshev's Inequality and Applications.

Yassine Hamoudi, Frédéric Magniez

Proceedings of the 46th International Colloquium on Automata, Languages, and Programming, 2019

2018

Simultaneous Multiparty Communication Protocols for Composed Functions.

Yassine Hamoudi

Proceedings of the 43rd International Symposium on Mathematical Foundations of Computer Science, 2018

2017

Simultaneous Multiparty Communication Complexity of Composed Functions.

Yassine Hamoudi

CoRR, 2017