Journal article · 2025 · Open access

Regret Analysis for Randomized Gaussian Process Upper Confidence Bound

Shion Takeno, Yu Inatsu, Masayuki Karasuyama

Journal of Artificial Intelligence Research, 84 · Published 6 November 2025 · DOI 10.1613/jair.1.19393

Open PDFView at the publisherCite this paper

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

All highly cited Decision Sciences papers

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.