@inproceedings{kandasamy2015high,
  title={High dimensional Bayesian optimisation and bandits via additive models},
  author={Kandasamy, Kirthevasan and Schneider, Jeff and P{\'o}czos, Barnab{\'a}s},
  booktitle={International Conference on Machine Learning},
  year={2015}
}

@book{gramacy2020surrogates,
  title={Surrogates: Gaussian process modeling, design, and optimization for the applied sciences},
  author={Gramacy, Robert B},
  year={2020},
  publisher={Chapman and Hall/CRC}
}

@article{iwazaki2025improved,
  title={Improved Regret Analysis in Gaussian Process Bandits: Optimality for Noiseless Reward, RKHS norm, and Non-Stationary Variance},
  author={Iwazaki, Shogo and Takeno, Shion},
  journal={arXiv preprint arXiv:2502.06363},
  year={2025}
}

@book{wendland2004scattered,
  title={Scattered data approximation},
  author={Wendland, Holger},
  volume={17},
  year={2004},
  publisher={Cambridge university press}
}

@book{pourmohamad2021bayesian,
  title={Bayesian optimization with application to computer experiments},
  author={Pourmohamad, Tony and Lee, Herbert KH},
  year={2021},
  publisher={Springer}
}

@inproceedings{kandasamy2018parallelised,
  title={Parallelised Bayesian optimisation via Thompson sampling},
  author={Kandasamy, Kirthevasan and Krishnamurthy, Akshay and Schneider, Jeff and P{\'o}czos, Barnab{\'a}s},
  booktitle={International conference on artificial intelligence and statistics},
  pages={133--142},
  year={2018},
  organization={PMLR}
}

@article{de2012regret,
  title={Regret bounds for deterministic Gaussian process bandits},
  author={de Freitas, Nando and Smola, Alex and Zoghi, Masrour},
  journal={arXiv preprint arXiv:1203.2177},
  year={2012}
}

@inproceedings{springenberg2016bayesian,
  title={Bayesian optimization with robust Bayesian neural networks},
  author={Springenberg, Jost Tobias and Klein, Aaron and Falkner, Stefan and Hutter, Frank},
  booktitle={Advances in Neural Information Processing Systems 29},
  year={2016}
}

@inproceedings{snoek2015scalable,
  title={Scalable bayesian optimization using deep neural networks},
  author={Snoek, Jasper and Rippel, Oren and Swersky, Kevin and Kiros, Ryan and Satish, Nadathur and Sundaram, Narayanan and Patwary, Mostofa and Prabhat, Mr and Adams, Ryan},
  booktitle={International Conference on Machine Learning},
  year={2015}
}

@book{nesterov1994interior,
  title={Interior-point polynomial algorithms in convex programming},
  author={Nesterov, Yurii and Nemirovskii, Arkadii},
  year={1994},
  publisher={SIAM}
}

@inproceedings{dani2008stochastic,
  title={Stochastic linear optimization under bandit feedback},
  author={Dani, Varsha and Hayes, Thomas P and Kakade, Sham M},
  booktitle={Conference on Learning Theory},
  year={2008}
}

@inproceedings{filippi2010parametric,
  title={Parametric bandits: The generalized linear case},
  author={Filippi, Sarah and Cappe, Olivier and Garivier, Aur{\'e}lien and Szepesv{\'a}ri, Csaba},
  booktitle={Advances in Neural Information Processing Systems 23},
  year={2010}
}

@inproceedings{lin2023sampling,
  title={Sampling from Gaussian Process Posteriors using Stochastic Gradient Descent},
  author={Lin, Jihao Andreas and Antoran, Javier and Padhy, Shreyas and Janz, David and Hernández-Lobato, José Miguel and Terenin, Alexander},
  booktitle={Advances in Neural Information Processing Systems 36},
  year={2023}
}

@inproceedings{agrawal2013thompson,
  title={Thompson sampling for contextual bandits with linear payoffs},
  author={Agrawal, Shipra and Goyal, Navin},
  booktitle={International Conference on Machine Learning},
  year={2013}
}


@inproceedings{calandriello2019gaussian,
  title={Gaussian process optimization with adaptive sketching: Scalable and no regret},
  author={Calandriello, Daniele and Carratino, Luigi and Lazaric, Alessandro and Valko, Michal and Rosasco, Lorenzo},
  booktitle={Conference on Learning Theory},
  year={2019}
}

@inproceedings{agarwal2020flambe,
 author = {Agarwal, Alekh and Kakade, Sham and Krishnamurthy, Akshay and Sun, Wen},
 booktitle = {Advances in Neural Information Processing Systems 33},
 title = {FLAMBE: Structural Complexity and Representation Learning of Low Rank MDPs},
 year = {2020}
}

@article{shekhar2018gaussian,
  title={Gaussian process bandits with adaptive discretization},
  author={Shekhar, Shubhanshu and Javidi, Tara},
  journal={Electronic Journal of Statistics},
  volume={12},
  number={2},
  pages={3829--3874},
  year={2018}
}

@inproceedings{zhang2017improved,
  title={Improved dynamic regret for non-degenerate functions},
  author={Zhang, Lijun and Yang, Tianbao and Yi, Jinfeng and Jin, Rong and Zhou, Zhi-Hua},
  booktitle={Advances in Neural Information Processing Systems 30},
  year={2017}
}

@inproceedings{salgia2021domain,
  title={A domain-shrinking based Bayesian optimization algorithm with order-optimal regret performance},
  author={Salgia, Sudeep and Vakili, Sattar and Zhao, Qing},
  booktitle={Advances in Neural Information Processing Systems 34},
  year={2021}
}

@inproceedings{srinivas2010gaussian,
  title={Gaussian process optimization in the bandit setting: no regret and experimental design},
  author={Srinivas, Niranjan and Krause, Andreas and Kakade, Sham and Seeger, Matthias},
  booktitle={International Conference on Machine Learning},
  year={2010}
}

@inproceedings{rando2022ada,
  title={Ada-BKB: Scalable Gaussian Process Optimization on Continuous Domains by Adaptive Discretization},
  author={Rando, Marco and Carratino, Luigi and Villa, Silvia and Rosasco, Lorenzo},
  booktitle={International Conference on Artificial Intelligence and Statistics},
  year={2022}
}

@inproceedings{wang2013bayesian,
  title={Bayesian Optimization in High Dimensions via Random Embeddings.},
  author={Wang, Ziyu and Zoghi, Masrour and Hutter, Frank and Matheson, David and De Freitas, Nando and others},
  booktitle={International Joint Conference on Artificial Intelligence},
  year={2013}
}

@inproceedings{vakili2022improved,
  title={Improved convergence rates for sparse approximation methods in kernel-based learning},
  author={Vakili, Sattar and Scarlett, Jonathan and Shiu, Da-shan and Bernacchia, Alberto},
  booktitle={International Conference on Machine Learning},
  pages={21960--21983},
  year={2022},
  organization={PMLR}
}

@article{frazier2018tutorial,
  title={A tutorial on Bayesian optimization},
  author={Frazier, Peter I},
  journal={arXiv preprint arXiv:1807.02811},
  year={2018}
}

@article{shahriari2015taking,
  title={Taking the human out of the loop: A review of Bayesian optimization},
  author={Shahriari, Bobak and Swersky, Kevin and Wang, Ziyu and Adams, Ryan P and De Freitas, Nando},
  journal={Proceedings of the IEEE},
  volume={104},
  number={1},
  pages={148--175},
  year={2015}
}

@article{jones1998efficient,
  title={Efficient global optimization of expensive black-box functions},
  author={Jones, Donald R and Schonlau, Matthias and Welch, William J},
  journal={Journal of Global Optimization},
  volume={13},
  number={4},
  pages={455--492},
  year={1998}
}

@article{frazier2009knowledge,
  title={The knowledge-gradient policy for correlated normal beliefs},
  author={Frazier, Peter and Powell, Warren and Dayanik, Savas},
  journal={INFORMS Journal on Computing},
  volume={21},
  number={4},
  pages={599--613},
  year={2009}
}

@article{thompson1933likelihood,
  title={On the likelihood that one unknown probability exceeds another in view of the evidence of two samples},
  author={Thompson, William R},
  journal={Biometrika},
  volume={25},
  number={3-4},
  pages={285--294},
  year={1933}
}

@inproceedings{wang2018optimization,
  title={Optimization of smooth functions with noisy observations: Local minimax rates},
  author={Wang, Yining and Balakrishnan, Sivaraman and Singh, Aarti},
  booktitle={Advances in Neural Information Processing Systems 31},
  year={2018}
}

@inproceedings{scarlett2017lower,
  title={Lower bounds on regret for noisy gaussian process bandit optimization},
  author={Scarlett, Jonathan and Bogunovic, Ilija and Cevher, Volkan},
  booktitle={Annual Conference on Learning Theory},
  year={2017}
}

@article{bull2011convergence,
  title={Convergence rates of efficient global optimization algorithms.},
  author={Bull, Adam D},
  journal={Journal of Machine Learning Research},
  volume={12},
  number={10},
  year={2011}
}

@inproceedings{wu2017bayesian,
  title={Bayesian optimization with gradients},
  author={Wu, Jian and Poloczek, Matthias and Wilson, Andrew G and Frazier, Peter},
  booktitle={Advances in Neural Information Processing Systems 30},
  year={2017}
}

@inproceedings{shekhar2021significance,
  title={Significance of gradient information in bayesian optimization},
  author={Shekhar, Shubhanshu and Javidi, Tara},
  booktitle={International Conference on Artificial Intelligence and Statistics},
  year={2021}
}

@article{kandasamy2020tuning,
  author  = {Kirthevasan Kandasamy and Karun Raju Vysyaraju and Willie Neiswanger and Biswajit Paria and Christopher R. Collins and Jeff Schneider and Barnabas Poczos and Eric P. Xing},
  title   = {Tuning Hyperparameters without Grad Students: Scalable and Robust Bayesian Optimisation with Dragonfly},
  journal = {Journal of Machine Learning Research},
  year    = {2020},
  volume  = {21},
  number  = {81},
  pages   = {1-27}
}

@incollection{frazier2016bayesian,
  title={Bayesian optimization for materials design},
  author={Frazier, Peter I and Wang, Jialei},
  booktitle={Information science for materials discovery and design},
  pages={45--75},
  year={2016},
  publisher={Springer}
}

@inproceedings{wang2020learning,
  title={Learning search space partition for black-box optimization using monte carlo tree search},
  author={Wang, Linnan and Fonseca, Rodrigo and Tian, Yuandong},
  booktitle={Advances in Neural Information Processing Systems 33},
  year={2020}
}

@inproceedings{kandasamy2018neural,
  title={Neural architecture search with bayesian optimisation and optimal transport},
  author={Kandasamy, Kirthevasan and Neiswanger, Willie and Schneider, Jeff and Poczos, Barnabas and Xing, Eric P},
  booktitle={Advances in neural information processing systems 31},
  year={2018}
}

@InProceedings{agarwal2014taming,
  title = 	 {Taming the Monster: A Fast and Simple Algorithm for Contextual Bandits},
  author = 	 {Agarwal, Alekh and Hsu, Daniel and Kale, Satyen and Langford, John and Li, Lihong and Schapire, Robert},
  booktitle = 	 {International Conference on Machine Learning},
  year = 	 {2014}
}

@inproceedings{misra2020kinematic,
  title={Kinematic state abstraction and provably efficient rich-observation reinforcement learning},
  author={Misra, Dipendra and Henaff, Mikael and Krishnamurthy, Akshay and Langford, John},
  booktitle={International conference on machine learning},
  year={2020}
}

@inproceedings{du2019provably,
  title={Provably efficient RL with rich observations via latent state decoding},
  author={Du, Simon and Krishnamurthy, Akshay and Jiang, Nan and Agarwal, Alekh and Dudik, Miroslav and Langford, John},
  booktitle={International Conference on Machine Learning},
  year={2019}
}


@InProceedings{cai2021on,
  title = 	 {On Lower Bounds for Standard and Robust Gaussian Process Bandit Optimization},
  author =       {Cai, Xu and Scarlett, Jonathan},
  booktitle = 	 {International Conference on Machine Learning},
  year = 	 {2021}
}

@inproceedings{li2019nearly,
  title={Nearly minimax-optimal regret for linearly parameterized bandits},
  author={Li, Yingkai and Wang, Yining and Zhou, Yuan},
  booktitle={Annual Conference on Learning Theory},
  year={2019}
}

@inproceedings{foster2020beyond,
  title={Beyond ucb: Optimal and efficient contextual bandits with regression oracles},
  author={Foster, Dylan and Rakhlin, Alexander},
  booktitle={International Conference on Machine Learning},
  year={2020}
}

@inproceedings{russo2013eluder,
  title={Eluder dimension and the sample complexity of optimistic exploration},
  author={Russo, Daniel and Van Roy, Benjamin},
  booktitle={Advances in Neural Information Processing Systems 26},
  year={2013}
}

@inproceedings{dai2022sample,
  title={Sample-then-optimize batch neural {T}hompson sampling},
  author={Dai, Zhongxiang and Shu, Yao and Low, Bryan Kian Hsiang and Jaillet, Patrick},
  booktitle={Advances in Neural Information Processing Systems 35},
  year={2022}
}

@article{zhao2022bandit,
  title={Bandit Learning with General Function Classes: Heteroscedastic Noise and Variance-dependent Regret Bounds},
  author={Zhao, Heyang and Zhou, Dongruo and He, Jiafan and Gu, Quanquan},
  journal={arXiv preprint arXiv:2202.13603},
  year={2022}
}

@article{nakamura2017design,
  title={Design for low-temperature microwave-assisted crystallization of ceramic thin films},
  author={Nakamura, Nathan and Seepaul, Jason and Kadane, Joseph B and Reeja-Jayan, B},
  journal={Applied Stochastic Models in Business and Industry},
  volume={33},
  number={3},
  pages={314--321},
  year={2017}
}

@inproceedings{qian2016scaling,
  title={Scaling simultaneous optimistic optimization for high-dimensional non-convex functions with low effective dimensions},
  author={Qian, Hong and Yu, Yang},
  booktitle={AAAI Conference on Artificial Intelligence},
  year={2016}
}

@article{rinnooy1987stochastic1,
  title={Stochastic global optimization methods part I: Clustering methods},
  author={Rinnooy Kan, AHG and Timmer, Gerrit T},
  journal={Mathematical programming},
  volume={39},
  number={1},
  pages={27--56},
  year={1987}
}

@article{rinnooy1987stochastic2,
  title={Stochastic global optimization methods part II: Multi level methods},
  author={Rinnooy Kan, AHG and Timmer, Gerrit T},
  journal={Mathematical Programming},
  volume={39},
  number={1},
  pages={57--78},
  year={1987}
}

@article{bubeck2011x,
  author  = {S{{\'e}}bastien Bubeck and R{{\'e}}mi Munos and Gilles Stoltz and Csaba Szepesv{{\'a}}ri},
  title   = {{X}-Armed Bandits},
  journal = {Journal of Machine Learning Research},
  year    = {2011},
  volume  = {12},
  number  = {46},
  pages   = {1655-1695}
}

@inproceedings{hazan2018hyperparameter,
  title={Hyperparameter optimization: a spectral approach},
  author={Hazan, Elad and Klivans, Adam and Yuan, Yang},
  booktitle={International Conference on Learning Representations},
  year={2018}
}

@inproceedings{zhang2020neural,
  title={Neural Thompson Sampling},
  author={Zhang, Weitong and Zhou, Dongruo and Li, Lihong and Gu, Quanquan},
  booktitle={International Conference on Learning Representations},
  year={2020}
}

@inproceedings{malherbe2017global,
  title={Global optimization of Lipschitz functions},
  author={Malherbe, C{\'e}dric and Vayatis, Nicolas},
  booktitle={International Conference on Machine Learning},
  year={2017}
}

@inproceedings{zhou2020neural,
  title={Neural contextual bandits with ucb-based exploration},
  author={Zhou, Dongruo and Li, Lihong and Gu, Quanquan},
  booktitle={International Conference on Machine Learning},
  year={2020}
}

@inproceedings{eriksson2019scalable,
  title={Scalable global optimization via local bayesian optimization},
  author={Eriksson, David and Pearce, Michael and Gardner, Jacob and Turner, Ryan D and Poloczek, Matthias},
  booktitle={Advances in neural information processing systems 32},
  year={2019}
}

@article{hanneke2014theory,
  title={Theory of disagreement-based active learning},
  author={Hanneke, Steve and others},
  journal={Foundations and Trends{\textregistered} in Machine Learning},
  volume={7},
  number={2-3},
  pages={131--309},
  year={2014}
}

@inproceedings{kesari2021first,
  title={First Order Methods take Exponential Time to Converge to Global Minimizers of Non-Convex Functions},
  author={Krishna Reddy Kesari and Jean Honorio},
  booktitle={International Symposium on Information Theory},
  year={2021}
}


@InProceedings{singh2021continuum,
  title = 	 { Continuum-Armed Bandits: A Function Space Perspective },
  author =       {Singh, Shashank},
  booktitle = 	 {Proceedings of The 24th International Conference on Artificial Intelligence and Statistics},
  year = 	 {2021}
}

@inproceedings{agarwal2017finding,
  title={Finding approximate local minima faster than gradient descent},
  author={Agarwal, Naman and Allen-Zhu, Zeyuan and Bullins, Brian and Hazan, Elad and Ma, Tengyu},
  booktitle={Symposium on Theory of Computing},
  year={2017}
}

@inproceedings{chu2011contextual,
  title={Contextual bandits with linear payoff functions},
  author={Chu, Wei and Li, Lihong and Reyzin, Lev and Schapire, Robert},
  booktitle={International Conference on Artificial Intelligence and Statistics},
  year={2011}
}

@inproceedings{foster2018practical,
  title={Practical contextual bandits with regression oracles},
  author={Foster, Dylan and Agarwal, Alekh and Dudik, Miroslav and Luo, Haipeng and Schapire, Robert},
  booktitle={International Conference on Machine Learning},
  year={2018}
}

@article{schmidt2020nonparametric,
  title={Nonparametric regression using deep neural networks with ReLU activation function},
  author={Schmidt-Hieber, Johannes},
  journal={Annals of Statistics},
  volume={48},
  number={4},
  pages={1875--1897},
  year={2020}
}

@misc{head2021skopt,
  author={Head, Tim and Kumar, Manoj and Nahrstaedt, Holger and Louppe, Gilles and Shcherbatyi, Iaroslav},
  title={scikit-optimize},
  howpublished={\url{https://scikit-optimize.github.io}},
  year={2021}
}

@book{das2014robust,
  title={Robust response surfaces, regression, and positive data analyses},
  author={Das, Rabindra Nath},
  year={2014},
  publisher={CRC Press}
}

@article{powell2009bobyqa,
  title={The BOBYQA algorithm for bound constrained optimization without derivatives},
  author={Powell, Michael JD},
  journal={Report DAMTP 2009/NA06, University of Cambridge},
  year={2009}
}

@inproceedings{lattimore2020learning,
  title={Learning with good feature representations in bandits and in rl with a generative model},
  author={Lattimore, Tor and Szepesvari, Csaba and Weisz, Gellert},
  booktitle={International Conference on Machine Learning},
  pages={5662--5670},
  year={2020}
}

@inproceedings{liu2023global,
  title={Global optimization with parametric function approximation},
  author={Liu, Chong and Wang, Yu-Xiang},
  booktitle={International Conference on Machine Learning},
  pages={22113--22136},
  year={2023}
}

@article{phan2019thompson,
  title={Thompson sampling and approximate inference},
  author={Phan, My and Abbasi Yadkori, Yasin and Domke, Justin},
  journal={Advances in Neural Information Processing Systems},
  volume={32},
  year={2019}
}

@article{wilson2018maximizing,
  title={Maximizing acquisition functions for Bayesian optimization},
  author={Wilson, James and Hutter, Frank and Deisenroth, Marc},
  journal={Advances in neural information processing systems},
  volume={31},
  year={2018}
}


@inproceedings{yang2019batched,
  title={Batched stochastic Bayesian optimization via combinatorial constraints design},
  author={Yang, Kevin K and Chen, Yuxin and Lee, Alycia and Yue, Yisong},
  booktitle={The 22nd International Conference on Artificial Intelligence and Statistics},
  pages={3410--3419},
  year={2019},
  organization={PMLR}
}


@article{regis2013combining,
  title={Combining radial basis function surrogates and dynamic coordinate search in high-dimensional expensive black-box optimization},
  author={Regis, Rommel G and Shoemaker, Christine A},
  journal={Engineering Optimization},
  volume={45},
  number={5},
  pages={529--555},
  year={2013}
}

@inproceedings{abbasi2011improved,
 author = {Abbasi-yadkori, Yasin and P\'{a}l, D\'{a}vid and Szepesv\'{a}ri, Csaba},
 booktitle = {Advances in Neural Information Processing Systems 24},
 title = {Improved Algorithms for Linear Stochastic Bandits},
 year = {2011}
}

@misc{agarwal2021rl,
  TITLE = {Reinforcement Learning: Theory and Algorithms},
  AUTHOR = {Agarwal, Alekh and Jiang, Nan and Kakade, Sham M. and Sun, Wen},
  YEAR = {2021}
}

@article{sherman1950adjustment,
  title={Adjustment of an inverse matrix corresponding to a change in one element of a given matrix},
  author={Sherman, Jack and Morrison, Winifred J},
  journal={Annals of Mathematical Statistics},
  volume={21},
  number={1},
  pages={124--127},
  year={1950}
}

@inproceedings{li2017provably,
  title={Provably optimal algorithms for generalized linear contextual bandits},
  author={Li, Lihong and Lu, Yu and Zhou, Dengyong},
  booktitle={International Conference on Machine Learning},
  year={2017}
}

@article{bogunovic2021misspecified,
  title={Misspecified gaussian process bandit optimization},
  author={Bogunovic, Ilija and Krause, Andreas},
  journal={Advances in Neural Information Processing Systems},
  volume={34},
  pages={3004--3015},
  year={2021}
}

@misc{nowak2007complexity,
  author        = {Nowak, Robert D.},
  title         = {Lecture Notes: Complexity Regularization for Squared Error Loss},
  year          = {2007},
  url={https://nowak.ece.wisc.edu/SLT07/lecture12.pdf}
}

@inproceedings{balandat2020botorch,
  title={BoTorch: a framework for efficient Monte-Carlo Bayesian optimization},
  author={Balandat, Maximilian and Karrer, Brian and Jiang, Daniel and Daulton, Samuel and Letham, Ben and Wilson, Andrew G and Bakshy, Eytan},
  booktitle={Advances in Neural Information Processing Systems 33},
  year={2020}
}

@article{jain2017non,
  title={Non-convex optimization for machine learning},
  author={Jain, Prateek and Kar, Purushottam and others},
  journal={Foundations and Trends{\textregistered} in Machine Learning},
  volume={10},
  number={3-4},
  pages={142--363},
  year={2017}
}

@article{lu2017ensemble,
  title={Ensemble sampling},
  author={Lu, Xiuyuan and Van Roy, Benjamin},
  journal={Advances in neural information processing systems},
  volume={30},
  year={2017}
}

@incollection{colliandre2023bayesian,
  title={Bayesian Optimization in Drug Discovery},
  author={Colliandre, Lionel and Muller, Christophe},
  booktitle={High Performance Computing for Drug Discovery and Biomedicine},
  pages={101--136},
  year={2023},
  publisher={Springer}
}

@inproceedings{white2021bananas,
  title={Bananas: Bayesian optimization with neural architectures for neural architecture search},
  author={White, Colin and Neiswanger, Willie and Savani, Yash},
  booktitle={AAAI Conference on Artificial Intelligence},
  pages={10293--10301},
  year={2021}
}

@article{kushner1964new,
  title={A new method of locating the maximum point of an arbitrary multipeak curve in the presence of noise},
  author={Kushner, Harold J},
journal={Journal of Basic Engineering},
volume={86},
number={1},
pages={97-106},
  year={1964}
}

@article{smith2002screening,
  title={Screening for drug discovery: the leading question},
  author={Smith, Adam},
  journal={Nature},
  volume={418},
  number={6896},
  pages={453--455},
  year={2002}
}

@inproceedings{you2018imagenet,
  title={Imagenet training in minutes},
  author={You, Yang and Zhang, Zhao and Hsieh, Cho-Jui and Demmel, James and Keutzer, Kurt},
  booktitle={Proceedings of the 47th International Conference on Parallel Processing},
  pages={1--10},
  year={2018}
}

@inproceedings{zhou2019bayesnas,
  title={Bayesnas: A bayesian approach for neural architecture search},
  author={Zhou, Hongpeng and Yang, Minghao and Wang, Jun and Pan, Wei},
  booktitle={International conference on machine learning},
  pages={7603--7613},
  year={2019}
}

@inproceedings{korovina2020chembo,
  title={Chembo: Bayesian optimization of small organic molecules with synthesizable recommendations},
  author={Korovina, Ksenia and Xu, Sailun and Kandasamy, Kirthevasan and Neiswanger, Willie and Poczos, Barnabas and Schneider, Jeff and Xing, Eric},
  booktitle={International Conference on Artificial Intelligence and Statistics},
  pages={3393--3403},
  year={2020}
}

@article{zhang2020bayesian,
  title={Bayesian optimization for materials design with mixed quantitative and qualitative variables},
  author={Zhang, Yichi and Apley, Daniel W and Chen, Wei},
  journal={Scientific reports},
  volume={10},
  number={1},
  pages={4924},
  year={2020}
}

@article{lei2021bayesian,
  title={Bayesian optimization with adaptive surrogate models for automated experimental design},
  author={Lei, Bowen and Kirk, Tanner Quinn and Bhattacharya, Anirban and Pati, Debdeep and Qian, Xiaoning and Arroyave, Raymundo and Mallick, Bani K},
  journal={Npj Computational Materials},
  volume={7},
  number={1},
  pages={194},
  year={2021}
}

@inproceedings{turner2021bayesian,
  title={Bayesian optimization is superior to random search for machine learning hyperparameter tuning: Analysis of the black-box optimization challenge 2020},
  author={Turner, Ryan and Eriksson, David and McCourt, Michael and Kiili, Juha and Laaksonen, Eero and Xu, Zhen and Guyon, Isabelle},
  booktitle={NeurIPS 2020 Competition and Demonstration Track},
  pages={3--26},
  year={2021}
}

@inproceedings{wu2020practical,
  title={Practical multi-fidelity bayesian optimization for hyperparameter tuning},
  author={Wu, Jian and Toscano-Palmerin, Saul and Frazier, Peter I and Wilson, Andrew Gordon},
  booktitle={Uncertainty in Artificial Intelligence},
  pages={788--798},
  year={2020}
}

@article{bellamy2022batched,
  title={Batched bayesian optimization for drug design in noisy environments},
  author={Bellamy, Hugo and Rehim, Abbi Abdel and Orhobor, Oghenejokpeme I and King, Ross},
  journal={Journal of Chemical Information and Modeling},
  volume={62},
  number={17},
  pages={3970--3981},
  year={2022}
}

@misc{Dua:2019 ,
author = "Dua, Dheeru and Graff, Casey",
year = "2017",
title = "{UCI} Machine Learning Repository",
url = "http://archive.ics.uci.edu/ml",
institution = "University of California, Irvine, School of Information and Computer Sciences" }

@inproceedings{chowdhury2017kernelized,
  title={On kernelized multi-armed bandits},
  author={Chowdhury, Sayak Ray and Gopalan, Aditya},
  booktitle={International Conference on Machine Learning},
  pages={844--853},
  year={2017}
}

@inproceedings{wilson2020efficiently,
  title={Efficiently sampling functions from Gaussian process posteriors},
  author={Wilson, James and Borovitskiy, Viacheslav and Terenin, Alexander and Mostowsky, Peter and Deisenroth, Marc},
  booktitle={International Conference on Machine Learning},
  pages={10292--10302},
  year={2020}
}

@article{foster2020adapting,
  title={Adapting to misspecification in contextual bandits},
  author={Foster, Dylan J and Gentile, Claudio and Mohri, Mehryar and Zimmert, Julian},
  journal={Advances in Neural Information Processing Systems},
  volume={33},
  pages={11478--11489},
  year={2020}
}

@book{berlinet2011reproducing,
  title={Reproducing Kernel Hilbert Spaces in Probability and Statistics},
  author={Berlinet, Alain and Thomas-Agnan, Christine},
  year={2011},
  publisher={Springer Science \& Business Media}
}

@article{aronszajn1950theory,
  title={Theory of reproducing kernels},
  author={Aronszajn, Nachman},
  journal={Transactions of the American mathematical society},
  volume={68},
  number={3},
  pages={337--404},
  year={1950}
}

@book{wahba1990spline,
  title={Spline Models for Observational Data},
  author={Wahba, Grace},
  year={1990},
  publisher={SIAM}
}

@inproceedings{vakili2021information,
  title={On information gain and regret bounds in gaussian process bandits},
  author={Vakili, Sattar and Khezeli, Kia and Picheny, Victor},
  booktitle={International Conference on Artificial Intelligence and Statistics},
  pages={82--90},
  year={2021},
  organization={PMLR}
}

@book{lattimore2020bandit,
  title={Bandit Algorithms},
  author={Lattimore, Tor and Szepesv{\'a}ri, Csaba},
  year={2020},
  publisher={Cambridge University Press}
}

@book{stein2012interpolation,
  title={Interpolation of Spatial Data: Some Theory for Kriging},
  author={Stein, Michael L},
  year={2012},
  publisher={Springer Science \& Business Media}
}

@book{williams2006gaussian,
  title={Gaussian Processes for Machine Learning},
  author={Williams, Christopher KI and Rasmussen, Carl Edward},
  year={2006},
  publisher={MIT press Cambridge, MA}
}

@inproceedings{wang2018thompson,
  title={Thompson sampling for combinatorial semi-bandits},
  author={Wang, Siwei and Chen, Wei},
  booktitle={International Conference on Machine Learning},
  pages={5114--5122},
  year={2018},
  organization={PMLR}
}

@article{perrault2022combinatorial,
  title={When Combinatorial Thompson Sampling meets Approximation Regret},
  author={Perrault, Pierre},
  journal={Advances in Neural Information Processing Systems},
  volume={35},
  pages={17639--17651},
  year={2022}
}

@inproceedings{tzeng2023closing,
  title={Closing the Computational-Statistical Gap in Best Arm Identification for Combinatorial Semi-bandits},
  author={Tzeng, Ruo-Chun and Wang, Po-An and Proutiere, Alexandre and Lu, Chi-Jen},
  booktitle={Thirty-seventh Conference on Neural Information Processing Systems},
  year={2023}
}

@article{kong2021hardness,
  title={The Hardness Analysis of Thompson Sampling for Combinatorial Semi-bandits with Greedy Oracle},
  author={Kong, Fang and Yang, Yueran and Chen, Wei and Li, Shuai},
  journal={Advances in Neural Information Processing Systems},
  volume={34},
  pages={26701--26713},
  year={2021}
}

@article{russo2014learning,
  title={Learning to optimize via posterior sampling},
  author={Russo, Daniel and Van Roy, Benjamin},
  journal={Mathematics of Operations Research},
  volume={39},
  number={4},
  pages={1221--1243},
  year={2014},
  publisher={INFORMS}
}

@inproceedings{ross2013learning,
  title={Learning policies for contextual submodular prediction},
  author={Ross, Stephane and Zhou, Jiaji and Yue, Yisong and Dey, Debadeepta and Bagnell, Drew},
  booktitle={International Conference on Machine Learning},
  pages={1364--1372},
  year={2013},
  organization={PMLR}
}

@inproceedings{xu2021simple,
  title={Simple combinatorial algorithms for combinatorial bandits: Corruptions and approximations},
  author={Xu, Haike and Li, Jian},
  booktitle={Uncertainty in Artificial Intelligence},
  pages={1444--1454},
  year={2021},
  organization={PMLR}
}

@inproceedings{kakade2007playing,
  title={Playing games with approximation algorithms},
  author={Kakade, Sham M and Kalai, Adam Tauman and Ligett, Katrina},
  booktitle={Proceedings of the thirty-ninth annual ACM symposium on Theory of computing},
  pages={546--555},
  year={2007}
}

@inproceedings{helin2022introduction,
  title={Introduction to Gaussian Process Regression in Bayesian Inverse Problems, with New Results on Experimental Design for Weighted Error Measures},
  author={Helin, Tapio and Stuart, Andrew M and Teckentrup, Aretha L and Zygalakis, Konstantinos C},
  booktitle={International Conference on Monte Carlo and Quasi-Monte Carlo Methods in Scientific Computing},
  pages={49--79},
  year={2022},
  organization={Springer}
}


@article{vakili2021scalable,
  title={Scalable Thompson sampling using sparse Gaussian process models},
  author={Vakili, Sattar and Moss, Henry and Artemev, Artem and Dutordoir, Vincent and Picheny, Victor},
  journal={Advances in neural information processing systems},
  volume={34},
  pages={5631--5643},
  year={2021}
}

@article{gramacy2022triangulation,
  title={Triangulation candidates for bayesian optimization},
  author={Gramacy, Robert B and Sauer, Annie and Wycoff, Nathan},
  journal={Advances in Neural Information Processing Systems},
  volume={35},
  pages={35933--35945},
  year={2022}
}

@article{wycoff2024voronoi,
  title={Voronoi Candidates for Bayesian Optimization},
  author={Wycoff, Nathan and Smith, John W and Booth, Annie S and Gramacy, Robert B},
  journal={arXiv preprint arXiv:2402.04922},
  year={2024}
}

@article{bergstra2012random,
  title={Random search for hyper-parameter optimization.},
  author={Bergstra, James and Bengio, Yoshua},
  journal={Journal of machine learning research},
  volume={13},
  number={2},
  year={2012}
}

@inproceedings{wang2017max,
  title={Max-value entropy search for efficient Bayesian optimization},
  author={Wang, Zi and Jegelka, Stefanie},
  booktitle={International conference on machine learning},
  pages={3627--3635},
  year={2017},
  organization={PMLR}
}