3 papers
quant-ph2020
Quantum algorithms for hedging and the learning of Ising models
Patrick Rebentrost, Yassine Hamoudi, Maharshi Ray +3
A paradigmatic algorithm for online learning is the Hedge algorithm by Freund and Schapire. An allocation into different strategies is chosen for multiple rounds and each round inc…
cs.DS2019
Quantum and Classical Algorithms for Approximate Submodular Function Minimization
Yassine Hamoudi, Patrick Rebentrost, Ansis Rosmanis +1
Submodular functions are set functions mapping every subset of some ground set of size into the real numbers and satisfying the diminishing returns property. Submodular minimiz…
quant-ph2018
Quantum Chebyshev's Inequality and Applications
Yassine Hamoudi, Frédéric Magniez
In this paper we provide new quantum algorithms with polynomial speed-up for a range of problems for which no such results were known, or we improve previous algorithms. First, we…