{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,9,1]],"date-time":"2026-09-01T07:16:55Z","timestamp":1788247015821,"version":"build-2803163510"},"publisher-location":"Cham","reference-count":41,"publisher":"Springer Nature Switzerland","isbn-type":[{"value":"9783032362254","type":"print"},{"value":"9783032362261","type":"electronic"}],"license":[{"start":{"date-parts":[[2026,9,2]],"date-time":"2026-09-02T00:00:00Z","timestamp":1788307200000},"content-version":"tdm","delay-in-days":0,"URL":"https:\/\/www.springernature.com\/gp\/researchers\/text-and-data-mining"},{"start":{"date-parts":[[2026,9,2]],"date-time":"2026-09-02T00:00:00Z","timestamp":1788307200000},"content-version":"vor","delay-in-days":0,"URL":"https:\/\/www.springernature.com\/gp\/researchers\/text-and-data-mining"}],"content-domain":{"domain":["link.springer.com"],"crossmark-restriction":false},"short-container-title":[],"published-print":{"date-parts":[[2027]]},"DOI":"10.1007\/978-3-032-36226-1_14","type":"book-chapter","created":{"date-parts":[[2026,9,1]],"date-time":"2026-09-01T06:44:47Z","timestamp":1788245087000},"page":"214-230","update-policy":"https:\/\/doi.org\/10.1007\/springer_crossmark_policy","source":"Crossref","is-referenced-by-count":0,"title":["Scaling Bayesian Optimization to\u00a0High-Dimension via\u00a0Pairwise-Relation-Based Decomposition"],"prefix":"10.1007","author":[{"given":"Haopu","family":"Shang","sequence":"first","affiliation":[],"role":[{"vocabulary":"crossref","role":"author"}]},{"given":"Ziyu","family":"Nie","sequence":"additional","affiliation":[],"role":[{"vocabulary":"crossref","role":"author"}]},{"given":"Ke","family":"Xue","sequence":"additional","affiliation":[],"role":[{"vocabulary":"crossref","role":"author"}]},{"given":"Chao","family":"Qian","sequence":"additional","affiliation":[],"role":[{"vocabulary":"crossref","role":"author"}]}],"member":"297","published-online":{"date-parts":[[2026,9,2]]},"reference":[{"key":"14_CR1","doi-asserted-by":"crossref","unstructured":"Binois, M., Ginsbourger, D., Roustant, O.: A warped kernel improving robustness in Bayesian optimization via random embeddings. In: Proceedings of the 9th International Conference on Learning and Intelligent Optimization (LION 2015), Lille, France, pp. 281\u2013286 (2015)","DOI":"10.1007\/978-3-319-19084-6_28"},{"issue":"1","key":"14_CR2","doi-asserted-by":"publisher","first-page":"69","DOI":"10.1007\/s10898-019-00839-1","volume":"76","author":"M Binois","year":"2020","unstructured":"Binois, M., Ginsbourger, D., Roustant, O.: On the choice of the low-dimensional domain for global optimization via random embeddings. J. Global Optim. 76(1), 69\u201390 (2020)","journal-title":"J. Global Optim."},{"issue":"2","key":"14_CR3","doi-asserted-by":"publisher","first-page":"1","DOI":"10.1145\/3545611","volume":"2","author":"M Binois","year":"2022","unstructured":"Binois, M., Wycoff, N.: A survey on high-dimensional Gaussian process modeling with application to Bayesian optimization. ACM Trans. Evol. Learn. Optim. 2(2), 1\u201326 (2022)","journal-title":"ACM Trans. Evol. Learn. Optim."},{"key":"14_CR4","doi-asserted-by":"crossref","unstructured":"Bischl, B., et al.: Hyperparameter optimization: foundations, algorithms, best practices, and open challenges. Wiley Interdiscip. Rev. Data Min. Knowl. Disc. 13(2), e4184 (2023)","DOI":"10.1002\/widm.1484"},{"key":"14_CR5","unstructured":"Bradley, P.S., Bennett, K.P., Demiriz, A.: Constrained k-means clustering. Technical report. Microsoft Research, Redmond (2000)"},{"issue":"1","key":"14_CR6","doi-asserted-by":"publisher","first-page":"241","DOI":"10.1111\/j.1540-5915.1990.tb00327.x","volume":"21","author":"S Chatterjee","year":"1990","unstructured":"Chatterjee, S., Greenwood, A.G.: Note on second-order polynomial regression models. Decis. Sci. 21(1), 241\u2013245 (1990)","journal-title":"Decis. Sci."},{"key":"14_CR7","unstructured":"Eriksson, D., Jankowiak, M.: High-dimensional Bayesian optimization with sparse axis-aligned subspaces. In: Proceedings of the 47th Uncertainty in Artificial Intelligence (UAI 2021), pp. 493\u2013503. Virtual (2021)"},{"key":"14_CR8","unstructured":"Eriksson, D., Pearce, M., Gardner, J., Turner, R.D., Poloczek, M.: Scalable global optimization via local Bayesian optimization. In: Advances in Neural Information Processing Systems (NeurIPS 2019), Vancouver, Canada, vol. 32, pp. 5497\u20135508 (2019)"},{"key":"14_CR9","unstructured":"Frazier, P.I.: A tutorial on Bayesian optimization. arXiv preprint arXiv:1807.02811 (2018)"},{"key":"14_CR10","series-title":"Springer Series in Materials Science","doi-asserted-by":"publisher","first-page":"45","DOI":"10.1007\/978-3-319-23871-5_3","volume-title":"Information Science for Materials Discovery and Design","author":"PI Frazier","year":"2016","unstructured":"Frazier, P.I., Wang, J.: Bayesian optimization for materials design. In: Lookman, T., Alexander, F.J., Rajan, K. (eds.) Information Science for Materials Discovery and Design. SSMS, vol. 225, pp. 45\u201375. Springer, Cham (2016). https:\/\/doi.org\/10.1007\/978-3-319-23871-5_3"},{"key":"14_CR11","unstructured":"Gardner, J., Guo, C., Weinberger, K., Garnett, R., Grosse, R.: Discovering and exploiting additive structure for Bayesian optimization. In: Proceedings of the 20th International Conference on Artificial Intelligence and Statistics (AISTATS 2017), Fort Lauderdale, FL, pp. 1311\u20131319 (2017)"},{"issue":"2","key":"14_CR12","doi-asserted-by":"publisher","first-page":"268","DOI":"10.1021\/acscentsci.7b00572","volume":"4","author":"R G\u00f3mez-Bombarelli","year":"2018","unstructured":"G\u00f3mez-Bombarelli, R., et al.: Automatic chemical design using a data-driven continuous representation of molecules. ACS Cent. Sci. 4(2), 268\u2013276 (2018)","journal-title":"ACS Cent. Sci."},{"key":"14_CR13","doi-asserted-by":"crossref","unstructured":"Han, E., Arora, I., Scarlett, J.: High-dimensional Bayesian optimization via tree-structured additive models. In: Proceedings of the 35th AAAI Conference on Artificial Intelligence (AAAI 2021), pp. 7630\u20137638. Virtual (2021)","DOI":"10.1609\/aaai.v35i9.16933"},{"key":"14_CR14","unstructured":"Hoang, V.V., Tran, H.T., Gupta, S., Nguyen, V.: High dimensional Bayesian optimization using lasso variable selection. In: Proceedings of the 28th International Conference on Artificial Intelligence and Statistics (AISTATS 2025), Mai Khao, Thailand, pp. 3106\u20133114 (2025)"},{"key":"14_CR15","unstructured":"Hvarfner, C., Hellsten, E.O., Nardi, L.: Vanilla Bayesian optimization performs great in high dimensions. In: Proceedings of the 41st International Conference on Machine Learning (ICML 2024), Vienna, Austria, pp. 20793\u201320817 (2024)"},{"issue":"4","key":"14_CR16","doi-asserted-by":"publisher","first-page":"455","DOI":"10.1023\/A:1008306431147","volume":"13","author":"DR Jones","year":"1998","unstructured":"Jones, D.R., Schonlau, M., Welch, W.J.: Efficient global optimization of expensive black-box functions. J. Global Optim. 13(4), 455\u2013492 (1998)","journal-title":"J. Global Optim."},{"key":"14_CR17","unstructured":"Kandasamy, K., Schneider, J., P\u00f3czos, B.: High dimensional Bayesian optimisation and bandits via additive models. In: Proceedings of the 32nd International Conference on Machine Learning (ICML 2015), Lille, France, pp. 295\u2013304 (2015)"},{"key":"14_CR18","unstructured":"Kirschner, J., Mutny, M., Hiller, N., Ischebeck, R., Krause, A.: Adaptive and safe Bayesian optimization in high dimensions via one-dimensional subspaces. In: Proceedings of the 36th International Conference on Machine Learning (ICML 2019), Long Beach, CA, pp. 3429\u20133438 (2019)"},{"issue":"1","key":"14_CR19","doi-asserted-by":"publisher","first-page":"97","DOI":"10.1115\/1.3653121","volume":"86","author":"HJ Kushner","year":"1964","unstructured":"Kushner, H.J.: A new method of locating the maximum point of an arbitrary multipeak curve in the presence of noise. J. Basic Eng. 86(1), 97\u2013106 (1964)","journal-title":"J. Basic Eng."},{"key":"14_CR20","unstructured":"Letham, B., Calandra, R., Rai, A., Bakshy, E.: Re-examining linear embeddings for high dimensional Bayesian optimization. In: Advances in Neural Information Processing Systems (NeurIPS 2020), Vancouver, Canada, vol. 33, pp. 1546\u20131558 (2020)"},{"key":"14_CR21","doi-asserted-by":"crossref","unstructured":"Li, C., Gupta, S., Rana, S., Nguyen, V., Venkatesh, S., Shilton, A.: High dimensional Bayesian optimization using dropout. In: Proceedings of the 26th International Joint Conference on Artificial Intelligence (IJCAI 2017), Melbourne, Australia, pp. 2096\u20132102 (2017)","DOI":"10.24963\/ijcai.2017\/291"},{"key":"14_CR22","unstructured":"Lu, X., Gonz\u00e1lez, J.I., Dai, Z., Lawrence, N.D.: Structured variationally auto-encoded optimization. In: Proceedings of the 35th International Conference on Machine Learning (ICML 2018), Stockholm, Sweden, pp. 3306\u20133314 (2018)"},{"key":"14_CR23","unstructured":"Nayebi, A., Munteanu, A., Poloczek, M.: A framework for Bayesian optimization in embedded subspaces. In: Proceedings of the 36th International Conference on Machine Learning (ICML 2019), Long Beach, CA, pp. 4752\u20134761 (2019)"},{"key":"14_CR24","doi-asserted-by":"crossref","unstructured":"Ngo, L., Ha, H., Chan, J., Zhang, H.: BOIDS: high-dimensional Bayesian optimization via incumbent-guided direction lines and subspace embeddings. In: Proceedings of the 39th AAAI Conference on Artificial Intelligence (AAAI 2025), Philadelphia, PA, pp. 19659\u201319667 (2025)","DOI":"10.1609\/aaai.v39i18.34165"},{"key":"14_CR25","unstructured":"Papenmeier, L., Poloczek, M., Nardi, L.: Understanding high-dimensional Bayesian optimization. In: Proceedings of the 42nd International Conference on Machine Learning (ICML 2025), Vancouver, Canada, pp. 47902\u201347923 (2025)"},{"key":"14_CR26","unstructured":"Rolland, P., Scarlett, J., Bogunovic, I., Cevher, V.: High-dimensional Bayesian optimization via additive models with overlapping groups. In: Proceedings of the 21st International Conference on Artificial Intelligence and Statistics (AISTATS 2018), Playa Blanca, Spain, pp. 298\u2013307 (2018)"},{"issue":"2","key":"14_CR27","doi-asserted-by":"publisher","first-page":"69","DOI":"10.1142\/S0129065704001899","volume":"14","author":"M Seeger","year":"2004","unstructured":"Seeger, M.: Gaussian processes for machine learning. Int. J. Neural Syst. 14(2), 69\u2013106 (2004)","journal-title":"Int. J. Neural Syst."},{"key":"14_CR28","unstructured":"Sehi\u0107, K., Gramfort, A., Salmon, J., Nardi, L.: LassoBench: a high-dimensional hyperparameter optimization benchmark suite for lasso. In: Proceedings of the 1st International Conference on Automated Machine Learning (AutoML 2022), Baltimore, MD, pp. 1\u201324 (2022)"},{"issue":"1","key":"14_CR29","doi-asserted-by":"publisher","first-page":"81","DOI":"10.1109\/TPAMI.1984.4767478","volume":"6","author":"SZ Selim","year":"1984","unstructured":"Selim, S.Z., Ismail, M.A.: K-means-type algorithms: a generalized convergence theorem and characterization of local optimality. IEEE Trans. Pattern Anal. Mach. Intell. 6(1), 81\u201387 (1984)","journal-title":"IEEE Trans. Pattern Anal. Mach. Intell."},{"key":"14_CR30","doi-asserted-by":"crossref","unstructured":"Shi, Y., Xue, K., Song, L., Qian, C.: Macro placement by wire-mask-guided black box optimization. In: Advances in Neural Information Processing Systems (NeurIPS 2023), New Orleans, LA, vol. 36, pp. 6825\u20136843 (2023)","DOI":"10.52202\/075280-0299"},{"key":"14_CR31","doi-asserted-by":"crossref","unstructured":"Song, L., Xue, K., Huang, X., Qian, C.: Monte Carlo tree search based variable selection for high dimensional Bayesian optimization. In: Advances in Neural Information Processing Systems (NeurIPS 2022), New Orleans, LA, vol. 35, pp. 28488\u201328501 (2022)","DOI":"10.52202\/068431-2065"},{"issue":"5","key":"14_CR32","doi-asserted-by":"publisher","first-page":"3250","DOI":"10.1109\/TIT.2011.2182033","volume":"58","author":"N Srinivas","year":"2012","unstructured":"Srinivas, N., Krause, A., Kakade, S.M., Seeger, M.W.: Information-theoretic regret bounds for Gaussian process optimization in the bandit setting. IEEE Trans. Inf. Theory 58(5), 3250\u20133265 (2012)","journal-title":"IEEE Trans. Inf. Theory"},{"issue":"6","key":"14_CR33","doi-asserted-by":"publisher","first-page":"1334","DOI":"10.1021\/acs.accounts.0c00713","volume":"54","author":"K Terayama","year":"2021","unstructured":"Terayama, K., Sumita, M., Tamura, R., Tsuda, K.: Black-box optimization for automated discovery. Acc. Chem. Res. 54(6), 1334\u20131346 (2021)","journal-title":"Acc. Chem. Res."},{"key":"14_CR34","unstructured":"Wang, L., Fonseca, R., Tian, Y.: Learning search space partition for black-box optimization using Monte Carlo tree search. In: Advances in Neural Information Processing Systems (NeurIPS 2020), vol. 33, pp. 19511\u201319522. Virtual (2020)"},{"key":"14_CR35","doi-asserted-by":"crossref","unstructured":"Wang, S., Xue, K., Song, L., Huang, X., Qian, C.: Monte Carlo tree search based space transfer for black box optimization. In: Advances in Neural Information Processing Systems (NeurIPS 2024), Vancouver, Canada, vol. 37 (2024)","DOI":"10.52202\/079017-1569"},{"issue":"1","key":"14_CR36","doi-asserted-by":"publisher","first-page":"361","DOI":"10.1613\/jair.4806","volume":"55","author":"Z Wang","year":"2016","unstructured":"Wang, Z., Hutter, F., Zoghi, M., Matheson, D., de Freitas, N.: Bayesian optimization in a billion dimensions via random embeddings. J. Artif. Intell. Res. 55(1), 361\u2013387 (2016)","journal-title":"J. Artif. Intell. Res."},{"key":"14_CR37","unstructured":"Wang, Z., Gehring, C., Kohli, P., Jegelka, S.: Batched large-scale Bayesian optimization in high-dimensional spaces. In: Proceedings of the 21st International Conference on Artificial Intelligence and Statistics (AISTATS 2018), Playa Blanca, Spain, pp. 745\u2013754 (2018)"},{"key":"14_CR38","unstructured":"Wang, Z., Li, C., Jegelka, S., Kohli, P.: Batched high-dimensional Bayesian optimization via structural kernel learning. In: Proceedings of the 34th International Conference on Machine Learning (ICML 2017), Sydney, Australia, pp. 3656\u20133664 (2017)"},{"key":"14_CR39","unstructured":"Xu, Z., Wang, H., Phillips, J.M., Zhe, S.: Standard Gaussian process is all you need for high-dimensional Bayesian optimization. In: Proceedings of the 13th International Conference on Learning Representations (ICLR 2025), Singapore (2025)"},{"key":"14_CR40","unstructured":"Zela, A., Siems, J., Hutter, F.: NAS-Bench-1shot1: benchmarking and dissecting one-shot neural architecture search. In: Proceedings of the 8th International Conference on Learning Representations (ICLR 2020), Addis Ababa, Ethiopia (2020)"},{"key":"14_CR41","unstructured":"Ziomek, J.K., Ammar, H.B.: Are random decompositions all we need in high dimensional Bayesian optimisation. In: Proceedings of the 40th International Conference on Machine Learning (ICML 2023), Honolulu, HI, pp. 43347\u201343368 (2023)"}],"container-title":["Lecture Notes in Computer Science","Parallel Problem Solving from Nature \u2013 PPSN XIX"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/link.springer.com\/content\/pdf\/10.1007\/978-3-032-36226-1_14","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2026,9,1]],"date-time":"2026-09-01T06:44:52Z","timestamp":1788245092000},"score":1,"resource":{"primary":{"URL":"https:\/\/link.springer.com\/10.1007\/978-3-032-36226-1_14"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2026,9,2]]},"ISBN":["9783032362254","9783032362261"],"references-count":41,"URL":"https:\/\/doi.org\/10.1007\/978-3-032-36226-1_14","relation":{},"ISSN":["0302-9743","1611-3349"],"issn-type":[{"value":"0302-9743","type":"print"},{"value":"1611-3349","type":"electronic"}],"subject":[],"published":{"date-parts":[[2026,9,2]]},"assertion":[{"value":"2 September 2026","order":1,"name":"first_online","label":"First Online","group":{"name":"ChapterHistory","label":"Chapter History"}},{"value":"PPSN","order":1,"name":"conference_acronym","label":"Conference Acronym","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"International Conference on Parallel Problem Solving from Nature","order":2,"name":"conference_name","label":"Conference Name","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"Trento","order":3,"name":"conference_city","label":"Conference City","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"Italy","order":4,"name":"conference_country","label":"Conference Country","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"2026","order":5,"name":"conference_year","label":"Conference Year","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"29 August 2026","order":7,"name":"conference_start_date","label":"Conference Start Date","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"2 September 2026","order":8,"name":"conference_end_date","label":"Conference End Date","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"19","order":9,"name":"conference_number","label":"Conference Number","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"ppsn2026","order":10,"name":"conference_id","label":"Conference ID","group":{"name":"ConferenceInfo","label":"Conference Information"}}]}}