| Quantum Chebyshev's Inequality and Applications Y Hamoudi, F Magniez 46th International Colloquium on Automata, Languages, and Programming (ICALP …, 2019 | 32 | 2019 |
| Quantum Time-Space Tradeoff for Finding Multiple Collision Pairs Y Hamoudi, F Magniez 16th Conference on the Theory of Quantum Computation, Communication and …, 2021 | 17* | 2021 |
| Quantum Sub-Gaussian Mean Estimator Y Hamoudi 29th European Symposium on Algorithms (ESA) 204, 50:1--50:17, 2021 | 16 | 2021 |
| 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 | 12* | 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 | 12 | 2019 |
| Near-optimal quantum algorithms for multivariate mean estimation A Cornelissen, Y Hamoudi, S Jerbi 54th Symposium on Theory of Computing (STOC), 33-43, 2022 | 11 | 2022 |
| 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 | 4* | 2022 |
| Preparing many copies of a quantum state in the black-box model Y Hamoudi Physical Review A 105 (6), 062440, 2022 | 3 | 2022 |
| Extracting RDF triples using the Stanford Parser Y Hamoudi, T Cornebize Preprint, 2016 | 3 | 2016 |
| A Sublinear-Time Quantum Algorithm for Approximating Partition Functions A Cornelissen, Y Hamoudi 34th Symposium on Discrete Algorithms (SODA), 2022 | 2 | 2022 |
| Quantum Algorithms for the Monte Carlo Method Y Hamoudi Université de Paris, 2021 | 2 | 2021 |
| Balanced mobiles with applications to phylogenetic trees and Huffman-like problems Y Hamoudi, S Laplante, R Mantaci HAL preprint hal-04047256, 2015 | 2 | 2015 |
| Quantum Speedups for Computing Expectation Values and Partition Functions Y Hamoudi Bulletin of the American Physical Society, 2023 | | 2023 |
| Quantum-Classical Tradeoffs in the Random Oracle Model Y Hamoudi, Q Liu, M Sinha arXiv preprint arXiv:2211.12954, 2022 | | 2022 |
| Simultaneous Multiparty Communication Complexity of Composed Functions Y Hamoudi 43rd International Symposium on Mathematical Foundations of Computer Science …, 2018 | | 2018 |
Miklos SanthaSenior researcher in Computer Science, CNRS Paris and CQT SingaporeVerified email at liafa.univ-paris-diderot.fr
