@article{lin2012dynamic,
	title={Dynamic right-sizing for power-proportional data centers},
	author={Lin, Minghong and Wierman, Adam and Andrew, Lachlan LH and Thereska, Eno},
	journal={IEEE/ACM Transactions on Networking},
	volume={21},
	number={5},
	pages={1378--1391},
	year={2012},
	publisher={IEEE}
}
@article{hazan2016introduction,
	title={Introduction to online convex optimization},
	author={Hazan, Elad and others},
	journal={Foundations and Trends{\textregistered} in Optimization},
	volume={2},
	number={3-4},
	pages={157--325},
	year={2016},
	publisher={Now Publishers, Inc.}
}
@article{liu2020primer,
	title={A primer on zeroth-order optimization in signal processing and machine learning: Principals, recent advances, and applications},
	author={Liu, Sijia and Chen, Pin-Yu and Kailkhura, Bhavya and Zhang, Gaoyuan and Hero III, Alfred O and Varshney, Pramod K},
	journal={IEEE Signal Processing Magazine},
	volume={37},
	number={5},
	pages={43--54},
	year={2020},
	publisher={IEEE}
}
@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},
	organization={PMLR}
}
@article{frazier2018tutorial,
	title={A tutorial on Bayesian optimization},
	author={Frazier, Peter I},
	journal={arXiv preprint arXiv:1807.02811},
	year={2018}
}
@inproceedings{kim2015decision,
	title={A decision tree framework for spatiotemporal sequence prediction},
	author={Kim, Taehwan and Yue, Yisong and Taylor, Sarah and Matthews, Iain},
	booktitle={Proceedings of the 21th ACM SIGKDD international conference on knowledge discovery and data mining},
	pages={577--586},
	year={2015}
}
@inproceedings{goel2017thinking,
	title={Thinking fast and slow: Optimization decomposition across timescales},
	author={Goel, Gautam and Chen, Niangjun and Wierman, Adam},
	booktitle={2017 IEEE 56th Annual Conference on Decision and Control (CDC)},
	pages={1291--1298},
	year={2017},
	organization={IEEE}
}
@inproceedings{joseph2012jointly,
	title={Jointly optimizing multi-user rate adaptation for video transport over wireless systems: Mean-fairness-variability tradeoffs},
	author={Joseph, Vinay and de Veciana, Gustavo},
	booktitle={2012 Proceedings IEEE INFOCOM},
	pages={567--575},
	year={2012},
	organization={IEEE}
}
@inproceedings{bansal20152,
	title={A 2-competitive algorithm for online convex optimization with switching costs},
	author={Bansal, Nikhil and Gupta, Anupam and Krishnaswamy, Ravishankar and Pruhs, Kirk and Schewior, Kevin and Stein, Cliff},
	booktitle={Approximation, Randomization, and Combinatorial Optimization. Algorithms and Techniques (APPROX/RANDOM 2015)},
	year={2015},
	organization={Schloss Dagstuhl-Leibniz-Zentrum f{\"u}r Informatik}
}
@inproceedings{antoniadis2017tight,
	title={A tight lower bound for online convex optimization with switching costs},
	author={Antoniadis, Antonios and Schewior, Kevin},
	booktitle={International Workshop on Approximation and Online Algorithms},
	pages={164--175},
	year={2017},
	organization={Springer}
}
@inproceedings{chen2018smoothed,
	title={Smoothed online convex optimization in high dimensions via online balanced descent},
	author={Chen, Niangjun and Goel, Gautam and Wierman, Adam},
	booktitle={Conference On Learning Theory},
	pages={1574--1594},
	year={2018},
	organization={PMLR}
}
@article{goel2019beyond,
	title={Beyond online balanced descent: An optimal algorithm for smoothed online optimization},
	author={Goel, Gautam and Lin, Yiheng and Sun, Haoyuan and Wierman, Adam},
	journal={Advances in Neural Information Processing Systems},
	volume={32},
	year={2019}
}
@inproceedings{chen2015online,
	title={Online convex optimization using predictions},
	author={Chen, Niangjun and Agarwal, Anish and Wierman, Adam and Barman, Siddharth and Andrew, Lachlan LH},
	booktitle={Proceedings of the 2015 ACM SIGMETRICS International Conference on Measurement and Modeling of Computer Systems},
	pages={191--204},
	year={2015}
}
@article{li2020online,
	title={Online optimization with predictions and switching costs: Fast algorithms and the fundamental limit},
	author={Li, Yingying and Qu, Guannan and Li, Na},
	journal={IEEE Transactions on Automatic Control},
	volume={66},
	number={10},
	pages={4761--4768},
	year={2020},
	publisher={IEEE}
}
@article{lin2020online,
	title={Online optimization with predictions and non-convex losses},
	author={Lin, Yiheng and Goel, Gautam and Wierman, Adam},
	journal={Proceedings of the ACM on Measurement and Analysis of Computing Systems},
	volume={4},
	number={1},
	pages={1--32},
	year={2020},
	publisher={ACM New York, NY, USA}
}
@article{pan2022online,
	title={Online optimization with feedback delay and nonlinear switching cost},
	author={Pan, Weici and Shi, Guanya and Lin, Yiheng and Wierman, Adam},
	journal={Proceedings of the ACM on Measurement and Analysis of Computing Systems},
	volume={6},
	number={1},
	pages={1--34},
	year={2022},
	publisher={ACM New York, NY, USA}
}
@inproceedings{gupta2022regret,
	title={Regret Bounds for Expected Improvement Algorithms in Gaussian Process Bandit Optimization},
	author={Gupta, Sunil and Rana, Santu and Venkatesh, Svetha and others},
	booktitle={International Conference on Artificial Intelligence and Statistics},
	pages={8715--8737},
	year={2022},
	organization={PMLR}
}
@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}
}
@article{valko2013finite,
	title={Finite-time analysis of kernelised contextual bandits},
	author={Valko, Michal and Korda, Nathaniel and Munos, R{\'e}mi and Flaounas, Ilias and Cristianini, Nelo},
	journal={arXiv preprint arXiv:1309.6869},
	year={2013}
}
@article{salgia2021domain,
	title={A domain-shrinking based Bayesian optimization algorithm with order-optimal regret performance},
	author={Salgia, Sudeep and Vakili, Sattar and Zhao, Qing},
	journal={Advances in Neural Information Processing Systems},
	volume={34},
	pages={28836--28847},
	year={2021}
}
@inproceedings{camilleri2021high,
	title={High-dimensional experimental design and kernel bandits},
	author={Camilleri, Romain and Jamieson, Kevin and Katz-Samuels, Julian},
	booktitle={International Conference on Machine Learning},
	pages={1227--1237},
	year={2021},
	organization={PMLR}
}
@inproceedings{li2022gaussian,
	title={Gaussian process bandit optimization with few batches},
	author={Li, Zihan and Scarlett, Jonathan},
	booktitle={International Conference on Artificial Intelligence and Statistics},
	pages={92--107},
	year={2022},
	organization={PMLR}
}
@article{lyu2019efficient,
	title={Efficient batch black-box optimization with deterministic regret bounds},
	author={Lyu, Yueming and Yuan, Yuan and Tsang, Ivor W},
	journal={arXiv preprint arXiv:1905.10041},
	year={2019}
}
@inproceedings{deng2022weighted,
	title={Weighted Gaussian Process Bandits for Non-stationary Environments},
	author={Deng, Yuntian and Zhou, Xingyu and Kim, Baekjin and Tewari, Ambuj and Gupta, Abhishek and Shroff, Ness},
	booktitle={International Conference on Artificial Intelligence and Statistics},
	pages={6909--6932},
	year={2022},
	organization={PMLR}
}
@article{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},
	journal={Advances in neural information processing systems},
	volume={32},
	year={2019}
}
@inproceedings{wang2018batched,
	title={Batched large-scale Bayesian optimization in high-dimensional spaces},
	author={Wang, Zi and Gehring, Clement and Kohli, Pushmeet and Jegelka, Stefanie},
	booktitle={International Conference on Artificial Intelligence and Statistics},
	pages={745--754},
	year={2018},
	organization={PMLR}
}
@inproceedings{salem2021accai,
	title={A{\c{C}}AI: Ascent Similarity Caching with Approximate Indexes},
	author={Salem, Tareq Si and Neglia, Giovanni and Carra, Damiano},
	booktitle={2021 33th International Teletraffic Congress (ITC-33)},
	pages={1--9},
	year={2021},
	organization={IEEE}
}
@article{wu2019hyperparameter,
	title={Hyperparameter optimization for machine learning models based on Bayesian optimization},
	author={Wu, Jia and Chen, Xiu-Yun and Zhang, Hao and Xiong, Li-Dong and Lei, Hang and Deng, Si-Hao},
	journal={Journal of Electronic Science and Technology},
	volume={17},
	number={1},
	pages={26--40},
	year={2019},
	publisher={Elsevier}
}
@inproceedings{zhang2021restune,
	title={Restune: Resource oriented tuning boosted by meta-learning for cloud databases},
	author={Zhang, Xinyi and Wu, Hong and Chang, Zhuo and Jin, Shuowei and Tan, Jian and Li, Feifei and Zhang, Tieying and Cui, Bin},
	booktitle={Proceedings of the 2021 International Conference on Management of Data},
	pages={2102--2114},
	year={2021}
}
@article{berkenkamp2021bayesian,
	title={Bayesian optimization with safety constraints: safe and automatic parameter tuning in robotics},
	author={Berkenkamp, Felix and Krause, Andreas and Schoellig, Angela P},
	journal={Machine Learning},
	pages={1--35},
	year={2021},
	publisher={Springer}
}
@inproceedings{rasmussen2003gaussian,
	title={Gaussian processes in machine learning},
	author={Rasmussen, Carl Edward},
	booktitle={Summer school on machine learning},
	pages={63--71},
	year={2003},
	organization={Springer}
}
@article{zhou2018fenchel,
	title={On the fenchel duality between strong convexity and lipschitz continuous gradient},
	author={Zhou, Xingyu},
	journal={arXiv preprint arXiv:1803.06573},
	year={2018}
}
@inproceedings{goel2019online,
	title={An online algorithm for smoothed regression and lqr control},
	author={Goel, Gautam and Wierman, Adam},
	booktitle={The 22nd International Conference on Artificial Intelligence and Statistics},
	pages={2504--2513},
	year={2019},
	organization={PMLR}
}

@inproceedings{dekel2014bandits,
	title={Bandits with switching costs: T 2/3 regret},
	author={Dekel, Ofer and Ding, Jian and Koren, Tomer and Peres, Yuval},
	booktitle={Proceedings of the forty-sixth annual ACM symposium on Theory of computing},
	pages={459--467},
	year={2014}
}
@article{agrawal1990multi,
	title={Multi-armed bandit problems with multiple plays and switching cost},
	author={Agrawal, R and Hegde, M and Teneketzis, D and others},
	journal={Stochastics and Stochastic reports},
	volume={29},
	number={4},
	pages={437--459},
	year={1990}
}
@inproceedings{guha2009multi,
	title={Multi-armed bandits with metric switching costs},
	author={Guha, Sudipto and Munagala, Kamesh},
	booktitle={Automata, Languages and Programming: 36th Internatilonal Collogquium, ICALP 2009, Rhodes, greece, July 5-12, 2009, Proceedings, Part II 36},
	pages={496--507},
	year={2009},
	organization={Springer}
}
@inproceedings{koren2017bandits,
	title={Bandits with movement costs and adaptive pricing},
	author={Koren, Tomer and Livni, Roi and Mansour, Yishay},
	booktitle={Conference on Learning Theory},
	pages={1242--1268},
	year={2017},
	organization={PMLR}
}
@book{nesterov2003introductory,
	title={Introductory lectures on convex optimization: A basic course},
	author={Nesterov, Yurii},
	volume={87},
	year={2003},
	publisher={Springer Science \& Business Media}
}
@book{d.h.ackley1987a-connectionist,
	added-at = {2009-04-07T11:01:54.000+0200},
	author = {Ackley, D.H},
	biburl = {https://www.bibsonomy.org/bibtex/288064f63964d3862785b913948edaf46/selmarsmit},
	date-modified = {2008-09-19 14:47:00 +0200},
	description = {Books},
	interhash = {68dc669d117daea5f9f77aa9f6ba00dd},
	intrahash = {88064f63964d3862785b913948edaf46},
	keywords = {imported},
	publisher = {Kluwer Academic Publishers, Boston},
	series = {The Kluwer International Series in Engineering and                 Computer Science.},
	signature = {WU, Janko, 1557/I.2},
	timestamp = {2009-04-07T11:01:54.000+0200},
	title = {A Connectionist Machine for Genetic Hillclimbing},
	volume = {SECS28},
	year = 1987
}

@article{kandasamy2016gaussian,
	title={Gaussian process bandit optimisation with multi-fidelity evaluations},
	author={Kandasamy, Kirthevasan and Dasarathy, Gautam and Oliva, Junier B and Schneider, Jeff and P{\'o}czos, Barnab{\'a}s},
	journal={Advances in neural information processing systems},
	volume={29},
	year={2016}
}

@article{besson2018doubling,
	title={What doubling tricks can and can't do for multi-armed bandits},
	author={Besson, Lilian and Kaufmann, Emilie},
	journal={arXiv preprint arXiv:1803.06971},
	year={2018}
}