Follow
Yassine Hamoudi
Yassine Hamoudi
CNRS, LaBRI, Université de Bordeaux
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
482019
Quantum Time-Space Tradeoff for Finding Multiple Collision Pairs
Y Hamoudi, F Magniez
16th Conference on the Theory of Quantum Computation, Communication and …, 2021
28*2021
Near-optimal quantum algorithms for multivariate mean estimation
A Cornelissen, Y Hamoudi, S Jerbi
54th Symposium on Theory of Computing (STOC), 33-43, 2022
262022
Quantum Sub-Gaussian Mean Estimator
Y Hamoudi
29th European Symposium on Algorithms (ESA) 204, 50:1--50:17, 2021
252021
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
21*2021
A Sublinear-Time Quantum Algorithm for Approximating Partition Functions
A Cornelissen, Y Hamoudi
34th Symposium on Discrete Algorithms (SODA), 2023
192023
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
142019
The NISQ Complexity of Collision Finding
Y Hamoudi, Q Liu, M Sinha
43rd International Conference on the Theory and Applications of …, 2024
11*2024
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
11*2022
Preparing many copies of a quantum state in the black-box model
Y Hamoudi
Physical Review A 105 (6), 062440, 2022
82022
Quantum Algorithms for the Monte Carlo Method
Y Hamoudi
Université de Paris, 2021
62021
Balanced mobiles with applications to phylogenetic trees and Huffman-like problems
Y Hamoudi, S Laplante, R Mantaci
HAL preprint hal-04047256, 2015
42015
Extracting RDF triples using the Stanford Parser
Y Hamoudi, T Cornebize
Preprint, 2016
32016
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–15