中文
相关论文

相关论文: Convergence properties of the expected improvement…

200 篇论文

Diffusion models can generate a variety of high-quality images by modeling complex data distributions. Trained diffusion models can also be very effective image priors for solving inverse problems. Most of the existing diffusion-based…

图像与视频处理 · 电气工程与系统科学 2025-09-01 Nebiyou Yismaw , Ulugbek S. Kamilov , M. Salman Asif

The kernel function and its hyperparameters are the central model selection choice in a Gaussian proces (Rasmussen and Williams, 2006). Typically, the hyperparameters of the kernel are chosen by maximising the marginal likelihood, an…

机器学习 · 统计学 2022-11-07 Vidhi Lalchand , Wessel P. Bruinsma , David R. Burt , Carl E. Rasmussen

Mean shift (MS) algorithms are popular methods for mode finding in pattern analysis. Each MS algorithm can be phrased as a fixed-point iteration scheme, which operates on a kernel density estimate (KDE) based on some data. The ability of an…

统计计算 · 统计学 2017-03-14 Hien D Nguyen

We study the generalization performance of online learning algorithms trained on samples coming from a dependent source of data. We show that the generalization error of any stable online algorithm concentrates around its regret--an easily…

机器学习 · 统计学 2012-06-08 Alekh Agarwal , John C. Duchi

This paper considers the problem of minimizing a convex expectation function with a set of inequality convex expectation constraints. We present a computable stochastic approximation type algorithm, namely the stochastic linearized proximal…

最优化与控制 · 数学 2022-06-16 Liwei Zhang , Yule Zhang , Jia Wu , Xiantao Xiao

We consider the problem of approximating a given element $f$ from a Hilbert space $\mathcal{H}$ by means of greedy algorithms and the application of such procedures to the regression problem in statistical learning theory. We improve on the…

统计理论 · 数学 2009-09-29 Andrew R. Barron , Albert Cohen , Wolfgang Dahmen , Ronald A. DeVore

Gaussian process regression is a powerful method for predicting states based on given data. It has been successfully applied for probabilistic predictions of structural systems to quantify, for example, the crack growth in mechanical…

机器学习 · 统计学 2022-06-20 Simon Pfingstl , Markus Zimmermann

Online variants of the Expectation Maximization (EM) algorithm have recently been proposed to perform parameter inference with large data sets or data streams, in independent latent models and in hidden Markov models. Nevertheless, the…

统计理论 · 数学 2012-06-01 Sylvain Le Corff , Gersende Fort

Gaussian graphical models are widely used to represent correlations among entities but remain vulnerable to data corruption. In this work, we introduce a modified trimmed-inner-product algorithm to robustly estimate the covariance in an…

机器学习 · 计算机科学 2023-09-19 Tong Yao , Shreyas Sundaram

Bayesian neural networks attempt to combine the strong predictive performance of neural networks with formal quantification of uncertainty associated with the predictive output in the Bayesian framework. However, it remains unclear how to…

机器学习 · 统计学 2022-01-12 Takuo Matsubara , Chris J. Oates , François-Xavier Briol

Bayesian optimization is a popular formalism for global optimization, but its computational costs limit it to expensive-to-evaluate functions. A competing, computationally more efficient, global optimization framework is optimistic…

机器学习 · 计算机科学 2022-09-05 Julia Grosse , Cheng Zhang , Philipp Hennig

The Expected Improvement (EI) method, proposed by Jones et al. (1998), is a widely-used Bayesian optimization method, which makes use of a fitted Gaussian process model for efficient black-box optimization. However, one key drawback of EI…

统计方法学 · 统计学 2023-04-21 Zhehui Chen , Simon Mak , C. F. Jeff Wu

We study the fundamental problems of Gaussian mean estimation and linear regression with Gaussian covariates in the presence of Huber contamination. Our main contribution is the design of the first sample near-optimal and almost linear-time…

数据结构与算法 · 计算机科学 2023-12-05 Ilias Diakonikolas , Daniel M. Kane , Ankit Pensia , Thanasis Pittas

This paper is an attempt to bridge the conceptual gaps between researchers working on the two widely used approaches based on positive definite kernels: Bayesian learning or inference using Gaussian processes on the one side, and…

机器学习 · 统计学 2018-07-10 Motonobu Kanagawa , Philipp Hennig , Dino Sejdinovic , Bharath K Sriperumbudur

We study stochastic optimization problems with objective function given by the expectation of the maximum of two linear functions defined on the component random variables of a multivariate Gaussian distribution. We consider random…

最优化与控制 · 数学 2021-12-15 David Bergman , Carlos Cardonha , Jason Imbrogno , Leonardo Lozano

A powerful tool for the analysis of nonrandomized observational studies has been the potential outcomes model. Utilization of this framework allows analysts to estimate average treatment effects. This article considers the situation in…

统计理论 · 数学 2019-05-31 Debashis Ghosh , Efrén Cruz-Cortés

Randomized algorithms exploit stochasticity to reduce computational complexity. One important example is random feature regression (RFR) that accelerates Gaussian process regression (GPR). RFR approximates an unknown function with a random…

机器学习 · 计算机科学 2025-02-26 Oliver R. A. Dunbar , Nicholas H. Nelsen , Maya Mutic

The Gaussian process (GP) regression model is a widely employed surrogate modeling technique for computer experiments, offering precise predictions and statistical inference for the computer simulators that generate experimental data.…

统计方法学 · 统计学 2024-04-02 Lulu Kang , Yuanxing Cheng , Yiwei Wang , Chun Liu

The goal of this paper is to characterize Gaussian-Process optimization in the setting where the function domain is large relative to the number of admissible function evaluations, i.e., where it is impossible to find the global optimum. We…

机器学习 · 计算机科学 2022-01-26 Manuel Wüthrich , Bernhard Schölkopf , Andreas Krause

We give a convergence proof for the approximation by sparse collocation of Hilbert-space-valued functions depending on countably many Gaussian random variables. Such functions appear as solutions of elliptic PDEs with lognormal diffusion…

数值分析 · 数学 2017-03-29 Oliver G. Ernst , Björn Sprungk , Lorenzo Tamellini