paper-with-me

홈 › Papers

Fast and Provably Accurate Sequential Designs using Hilbert Space Gaussian Processes

2026-04-22 · Huanyan Zhu, Cheng Li arxiv

Gaussian processes are widely used for accurate emulation of unknown surfaces in sequential design of expensive simulation experiments. Integrated mean squared error (IMSE) is an effective acquisition function for sequential designs based on Gaussian processes. However, existing approaches struggle with its implementation because the required integrals often lack closed-form expressions for most kernel functions. We propose a novel and computationally efficient Hilbert space Gaussian process approximation for the IMSE acquisition function, where a truncated eigenbasis representation of the integral enables closed-form evaluation. We establish sharp global non-asymptotic bounds for both the approximation error of isotropic kernels and the resulting error in the acquisition function. In a series of numerical experiments with $γ$-stabilizing, the proposed method achieves substantially lower prediction error and reduced computation time compared to existing benchmarks. These results demonstrate that the proposed Hilbert space Gaussian process framework provides an accurate and computationally efficient approach for Gaussian process based sequential design.

📄 PDF Abstract BibTeX arXiv:2604.20414

Code (0)

등록된 구현이 없습니다.

Tasks

Gaussian Processes

Similar Papers 제목 키워드 기반

Coverage-Based Designs Improve Sample Mining and Hyper-Parameter Optimization

2018-09-05 · Gowtham Muniraju, Bhavya Kailkhura, Jayaraman J. Thiagarajan, Peer-Timo Bremer 외

Sampling one or more effective solutions from large search spaces is a recurring idea in machine learning, and sequential optimization has become a popular solution. Typical examples include data summarization, sample mi…

Bayesian OptimizationData Summarization

Warm-Starting Iterative Gaussian Processes for Faster Sequential Inference

2025-11-20 · Alan Yufei Dong, Jihao Andreas Lin, José Miguel Hernández-Lobato arxiv

Efficient Gaussian process (GP) inference is critical for sequential decision-making tasks such as active learning, online prediction, and Bayesian optimization. Iterative approaches of approximating the GP posterior usi…

Gaussian ProcessesActive Learning

Evaluation of Parameterized Quantum Circuits: on the relation between classification accuracy, expressibility and entangling capability

2020-03-22 · Thomas Hubregtsen, Josef Pichlmeier, Patrick Stecher, Koen Bertels

An active area of investigation in the search for quantum advantage is Quantum Machine Learning. Quantum Machine Learning, and Parameterized Quantum Circuits in a hybrid quantum-classical setup in particular, could bring…

BIG-bench Machine LearningGeneral ClassificationQuantum Machine LearningRelation

Fast and Provably Good Seedings for k-Means

2016-12-01 · NeurIPS 2016 12 · Olivier Bachem, Mario Lucic, Hamed Hassani, Andreas Krause

Seeding - the task of finding initial cluster centers - is critical in obtaining high-quality clusterings for k-Means. However, k-means++ seeding, the state of the art algorithm, does not scale well to massive datasets a…

Clustering

Distributed Speculative Inference (DSI): Speculation Parallelism for Provably Faster Lossless Language Model Inference

2024-05-23 · Nadav Timor, Jonathan Mamou, Daniel Korat, Moshe Berchansky 외

This paper introduces distributed speculative inference (DSI), a novel inference algorithm that is provably faster than speculative inference (SI) [leviathan2023, chen2023, miao2024, sun2025, timor2025] and standard auto…

Language ModelingLanguage Modelling