Follow
Yassine Hamoudi
Yassine Hamoudi
Verified email at labri.fr - Homepage
Title
Cited by
Cited by
Year
Quantum Chebyshev's Inequality and Applications
Y Hamoudi, F Magniez
46th International Colloquium on Automata, Languages, and Programming (ICALP …, 2019
392019
Quantum Time-Space Tradeoff for Finding Multiple Collision Pairs
Y Hamoudi, F Magniez
16th Conference on the Theory of Quantum Computation, Communication and …, 2021
21*2021
Quantum Sub-Gaussian Mean Estimator
Y Hamoudi
29th European Symposium on Algorithms (ESA) 204, 50:1--50:17, 2021
192021
Near-optimal quantum algorithms for multivariate mean estimation
A Cornelissen, Y Hamoudi, S Jerbi
54th Symposium on Theory of Computing (STOC), 33-43, 2022
172022
Quantum Algorithms for Hedging and the Learning of Ising Models
P Rebentrost, Y Hamoudi, M Ray, X Wang, S Yang, M Santha
Physical Review A 103 (1), 012418, 2021
15*2021
Quantum and Classical Algorithms for Approximate Submodular Function Minimization
Y Hamoudi, P Rebentrost, A Rosmanis, M Santha
Quantum Information & Computation 19 (15 & 16), 1325-1349, 2019
132019
A Sublinear-Time Quantum Algorithm for Approximating Partition Functions
A Cornelissen, Y Hamoudi
34th Symposium on Discrete Algorithms (SODA), 2022
82022
Classical and Quantum Algorithms for Variants of Subset-Sum via Dynamic Programming
J Allcock, Y Hamoudi, A Joux, F Klingelhöfer, M Santha
30th European Symposium on Algorithms (ESA) 244, 6:1--6:18, 2022
8*2022
Quantum-classical tradeoffs in the random oracle model
Y Hamoudi, Q Liu, M Sinha
arXiv preprint arXiv:2211.12954, 2022
62022
Preparing many copies of a quantum state in the black-box model
Y Hamoudi
Physical Review A 105 (6), 062440, 2022
62022
Quantum Algorithms for the Monte Carlo Method
Y Hamoudi
Université de Paris, 2021
42021
Extracting RDF triples using the Stanford Parser
Y Hamoudi, T Cornebize
Preprint, 2016
32016
Balanced mobiles with applications to phylogenetic trees and Huffman-like problems
Y Hamoudi, S Laplante, R Mantaci
HAL preprint hal-04047256, 2015
22015
The NISQ Complexity of Collision Finding
Y Hamoudi, Q Liu, M Sinha
Cryptology ePrint Archive, 2024
2024
Quantum Speedups for Computing Expectation Values and Partition Functions
Y Hamoudi
APS March Meeting Abstracts 2023, D64. 004, 2023
2023
Simultaneous Multiparty Communication Complexity of Composed Functions
Y Hamoudi
43rd International Symposium on Mathematical Foundations of Computer Science …, 2018
2018
The system can't perform the operation now. Try again later.
Articles 1–16