Quantum heavy-tailed bandits

Y Wu, C Guan, V Aggarwal, D Wang - arXiv preprint arXiv:2301.09680, 2023 - arxiv.org
… for heavy-tailed bandits, we first propose a new quantum … for heavy-tailed distributions,
which is based on the Quantumquantum mean estimator, we focus on quantum heavy-tailed

Quantum bayesian optimization

Z Dai, GKR Lau, A Verma, Y Shu… - Advances in Neural …, 2024 - proceedings.neurips.cc
… approaches to introduce quantum bandit algorithms for, respectively, stochastic convex
bandits and bandits with heavy-tailed reward distributions. In addition to quantum bandits, some …

Quantum sub-Gaussian mean estimator

Y Hamoudi - arXiv preprint arXiv:2108.12172, 2021 - arxiv.org
quantum algorithm for estimating the mean of a real-valued random variable obtained as
the output of a quantum … to estimate the mean of a heavy-tailed distribution with a sub-Gaussian …

On the sample complexity and metastability of heavy-tailed policy search in continuous control

AS Bedi, A Parayil, J Zhang, M Wang… - Journal of Machine …, 2024 - jmlr.org
… parameterize policies as heavy-tailed distributions, which induces heavy-tailed gradient
noise. … • We present a few heavy-tailed policy parameterizations that may be used in lieu of a …

Corruption-tolerant bandit learning

S Kapoor, KK Patel, P Kar - Machine Learning, 2019 - Springer
… We note that although algorithms for heavy-tailed bandits can handle stochastic adversaries,
we will be able to handle polynomially many corruptions and, as we point out later, we can …

Optimizing tensor network contraction using reinforcement learning

E Meirom, H Maron, S Mannor… - … on Machine Learning, 2022 - proceedings.mlr.press
quantum algorithms today, quantum circuits are often simulated on classical computers.
Simulating a complex quantum … huge search space, the heavy-tailed reward distribution, and the …

Heavy-tailed distributions in stochastic dynamical models

P Blanchard, T Krueger, D Volchenkov - arXiv preprint arXiv:1105.1274, 2011 - arxiv.org
… In this survey, we call a distribution heavy-tailed if it does not have the exponentially …
Problems of this type belong to the wider class referred as the Multi-Armed Bandit Problems …

Learning pure quantum states (almost) without regret

J Lumbreras, M Terekhov, M Tomamichel - arXiv preprint arXiv …, 2024 - arxiv.org
… “Almost optimal algorithms for linear stochastic bandits with heavy-tailed payoffs”. In Proceedings
of the 32nd International Conference on Neural Information Processing Systems, NIPS’…

Single-photon emissions from individual InGaAs quantum dots in photonic crystal microcavity

WH Chang, WY Chen, HS Chang, TM Hsu… - International Quantum …, 2005 - computer.org
… a background on bandit problems in general,and the one-armed bandit with covariates …
Specifically, we generate the noiseprocess using t(3) (heavy-tailed) and gamma(2,θ) (skewed)…

Asymptotically optimal energy efficient offloading policies in multi-access edge computing systems with task handover

L Hou, J Wu, J Fu - arXiv preprint arXiv:2306.15185, 2023 - arxiv.org
… vein of the restless multiarmed bandit process that enables the … Following the restless bandit
technique, we propose two … tested heavy-tailed lifespan distributions of the offloaded tasks. …