Journal article · 2025 · Open access
Regret Analysis for Randomized Gaussian Process Upper Confidence Bound
Journal of Artificial Intelligence Research, 84 · Published 6 November 2025 · DOI 10.1613/jair.1.19393
In brief
“Regret Analysis for Randomized Gaussian Process Upper Confidence Bound” is a 2025 journal article by Shion Takeno and 2 co-authors, published in Journal of Artificial Intelligence Research. OpenAlex counts 3 citations as of 19 November 2026, which puts it in the top 4% of works published in 2025 by citations. It is open access under a CC BY licence: the full text is free to read at Journal of Artificial Intelligence Research.
- Citations
- 3
- Most cited in
- 2026 (3)
- Field-weighted impact
- 1.19
- References
- 38
- Authors
- 3
Abstract
Gaussian process upper confidence bound (GP-UCB) is a theoretically established algorithm for Bayesian optimization (BO), where we assume the objective function ƒ follows a GP. One notable drawback of GP-UCB is that the theoretical confidence parameter β increases along with the iterations and is too large. To alleviate this drawback, this paper analyzes the randomized variant of GP-UCB called improved randomized GP-UCB (IRGP-UCB), which uses the confidence parameter generated from the shifted exponential distribution. We analyze the expected regret and conditional expected regret, where the expectation and the probability are taken respectively with ƒ and noise and with the randomness of the BO algorithm. In both regret analyses, IRGP-UCB achieves a sub-linear regret upper bound without increasing the confidence parameter if the input domain is finite. Furthermore, we show that randomization plays a key role in avoiding an increase in confidence parameter by showing that GP-UCB using a constant confidence parameter can incur linearly growing expected cumulative regret. Finally, we show numerical experiments using synthetic and benchmark functions and real-world emulators.
Cite this paper
Formatted from the catalogue record. Check names, capitals and page numbers against the paper before you submit.
APA 7
Takeno, S., Inatsu, Y., & Karasuyama, M. (2025). Regret Analysis for Randomized Gaussian Process Upper Confidence Bound. Journal of Artificial Intelligence Research, 84. https://doi.org/10.1613/jair.1.19393
MLA 9
Takeno, Shion, et al. “Regret Analysis for Randomized Gaussian Process Upper Confidence Bound.” Journal of Artificial Intelligence Research, vol. 84, 2025. https://doi.org/10.1613/jair.1.19393.
Chicago
Takeno, Shion, Yu Inatsu, and Masayuki Karasuyama. 2025. “Regret Analysis for Randomized Gaussian Process Upper Confidence Bound.” Journal of Artificial Intelligence Research 84. https://doi.org/10.1613/jair.1.19393.
Harvard
Takeno, S., Inatsu, Y. and Karasuyama, M. (2025) ‘Regret Analysis for Randomized Gaussian Process Upper Confidence Bound’, Journal of Artificial Intelligence Research, 84. doi:10.1613/jair.1.19393.
IEEE
S. Takeno, Y. Inatsu, and M. Karasuyama, “Regret Analysis for Randomized Gaussian Process Upper Confidence Bound,” Journal of Artificial Intelligence Research, vol. 84, 2025, doi: 10.1613/jair.1.19393.
BibTeX
@article{takeno2025regret,
title = {{Regret Analysis for Randomized Gaussian Process Upper Confidence Bound}},
author = {Takeno, Shion and Inatsu, Yu and Karasuyama, Masayuki},
journal = {Journal of Artificial Intelligence Research},
year = {2025},
volume = {84},
doi = {10.1613/jair.1.19393},
url = {https://doi.org/10.1613/jair.1.19393}
}
Download for a reference manager: BibTeX (.bib) · RIS for Zotero, Mendeley and EndNote (.ris)
Topic and keywords
Social Sciences › Decision Sciences › Management Science and Operations Research › Advanced Bandit Algorithms Research
- Bayesian optimization
- regret analysis
- randomized algorithms
- anticipated regret
- shifted exponential distribution
- emulator
Work with this paper
Most-cited papers in Decision Sciences
- The PRISMA 2020 statement: an updated guideline for reporting systematic reviewsMatthew James Page, Joanne E. McKenzie, Patrick M. Bossuyt and 23 more · BMJ · 2021 · 144,919 citations
- Evaluating Structural Equation Models with Unobservable Variables and Measurement ErrorClaes Fornell, David F. Larcker · Journal of Marketing Research · 1981 · 118,336 citations
- Cutoff criteria for fit indexes in covariance structure analysis: Conventional criteria versus new alternativesLi‐tze Hu, Peter M. Bentler · Structural Equation Modeling A Multidisciplinary Journal · 1999 · 117,461 citations
- Common method biases in behavioral research: A critical review of the literature and recommended remedies.Philip M. Podsakoff, SCOTT B. MACKENZIE, Jeong Yeon Lee and 1 more · Journal of Applied Psychology · 2003 · 89,248 citations
- Preferred reporting items for systematic reviews and meta-analyses: the PRISMA statementDavid Moher, Alessandro Liberati, Jennifer Tetzlaff and 2 more · BMJ · 2009 · 85,524 citations
Questions about this paper
How do I cite this paper in APA style?
Takeno, S., Inatsu, Y., & Karasuyama, M. (2025). Regret Analysis for Randomized Gaussian Process Upper Confidence Bound. Journal of Artificial Intelligence Research, 84. https://doi.org/10.1613/jair.1.19393
How many times has this paper been cited?
3 times, according to OpenAlex on 19 November 2026. Google Scholar and Scopus count different sets of sources, so their numbers differ.
Is this paper free to read?
Yes. It is open access at Journal of Artificial Intelligence Research: sign in and open the PDF from this page.
Who wrote this paper?
Shion Takeno, Yu Inatsu, Masayuki Karasuyama.
What is the DOI of this paper?
10.1613/jair.1.19393, permanently at https://doi.org/10.1613/jair.1.19393. Sign in and open it from this page.
Bibliographic data from OpenAlex (CC0), last checked 19 November 2026. ResearchGuru does not host this paper; once you are signed in, the links open it at the publisher or the repository that does.