Research
On-device research index

arXiv research

A locally-built, LLM-digested index of recent arXiv papers in quant finance, geometry/topology, and statistical ML — keyword search served straight from SQLite on this machine.

169,051 papers · 148 categories

Trend · papers per month

12.5%25.0%37.5%50.0% · Sep 199319922001200920182026
48 results for Squared-exponential covariance

Paper evaluates squared-exponential covariance function for Gaussian processes with integral observations.

problem Evaluating double line integrals of the squared exponential covariance function in Gaussian processes.
method Proposes a new approach to reduce double integrals to a single integral using the error function and efficiently computed with numerical techniques.
result Shows superior numerical robustness and accuracy compared to existing methods.

We study the average case performance of multi-task Gaussian process (GP) regression as captured in the learning curve, i.e. the average Bayes error for a chosen task versus the total number of examples nn for all tasks. For GP covariances that are the product of an input-dependent covariance function and a free-form …

2012-11-02abs ↗pdf ↗

This paper proposes a novel scheme for reduced-rank Gaussian process regression. The method is based on an approximate series expansion of the covariance function in terms of an eigenfunction expansion of the Laplace operator in a compact subset of Rd\mathbb{R}^d. On this approximate eigenbasis the eigenvalues of the c…

2014-01-21abs ↗pdf ↗

New method reduces computational cost of Gaussian process regression.

problem High computational cost of exact Gaussian process inference for large datasets.
method Sparse variational inference with MNM \ll N inducing variables.
result KL-divergence between approximate and exact posterior can be made arbitrarily small.

The study examines numerical aspects of Karhunen-Loève expansions for stochastic processes.

problem Constructing Karhunen-Loève expansions for second-order stochastic processes.
method Spectral decomposition of covariance operator via Fredholm integral equation, discretization, singular value decomposition of weight-scaled sample matrix.
result Consistent solutions for model-based and data-driven KLE construction, characterized by convergence of SVD-based eigenvalue estimates and KL coefficients distributions.

Deep Gaussian Processes are reinterpreted as deep trigonometric networks for tractable inference.

problem Challenging inference in DGPs due to intractable marginalization in latent function space.
method Viewing DGPs as deep trigonometric networks with Bochner's theorem, and using the wide limit with a bottleneck to translate DGPs into deep trigonometric networks.
result The weight space view yields the same effective covariance functions as obtained in function space, and varying prior distributions over network parameters is equivalent to employing different kernels.

Polynomial-time algorithm estimates edge density of random graphs with privacy and robustness.

problem Estimating edge density of random graphs while maintaining privacy and robustness.
method Sum-of-squares algorithm for robust edge density estimation and reduction from privacy to robustness.
result Optimal error rate up to logarithmic factors, matching theoretical lower bounds.

New Hida-Matérn kernels enable flexible process priors and efficient GP inference.

problem Flexible modeling of stationary processes with oscillatory components.
method Introducing a new class of covariance functions (Hida-Matérn kernels) and their state space representations.
result Efficient Gaussian Process inference and improved numerical stability.

Paper improves regret bounds for Gaussian process upper confidence bound in Bayesian optimization.

problem Minimizing regret in Gaussian process bandit optimization.
method Gaussian process upper confidence bound (GP-UCB) algorithm with refined analysis.
result Achieves O(Tln2T)O(\sqrt{T \ln^2 T}) cumulative regret under squared exponential kernel.

The paper improves error bounds for Bayesian quadrature in noisy settings.

problem Improving error bounds for Bayesian quadrature in noisy settings.
method Develops a two-step meta-algorithm to relate average-case quadrature error to L2L^2-function approximation error.
result Provides new average-case results for various kernels and noise settings.

Improved Gaussian process approximations reduce computational cost.

problem Efficiently approximating Gaussian process posteriors for large datasets.
method Characterized KL divergence behavior and derived a rule for increasing inducing variables.
result For regression with normally distributed inputs, M=O(logDN)M=\mathcal{O}(\log^D N) is sufficient to ensure small KL divergence.

Let T\mathcal T be the Teichmüller space of marked genus gg, nn punctured Riemann surfaces with its bordification $\Tbar$ the {\em augmented Teichmüller space} of marked Riemann surfaces with nodes, \cite{Abdegn, Bersdeg}. Provided with the WP metric $\Tbar$ is a complete CAT(0) metric space, \cite{DW2, Wlcomp, Yam2…

2007-01-19abs ↗pdf ↗

Polynomial-time algorithm estimates mean with bounded covariance using differential privacy.

problem Estimating mean of a d-variate distribution with differential privacy constraints.
method Sum of Squares (SoS) exponential mechanism for polynomial-time differentially private estimation.
result First polynomial-time algorithm with O(d)O(d) samples for mean estimation under pure differential privacy.

This paper addresses Gaussian Process regression over probability measures, revealing a non-stationarity issue between Euclidean and Wasserstein kernels.

problem Non-stationarity issue between Euclidean and Wasserstein kernels in Gaussian Process regression over probability measures.
method Assuming Euclidean input space, applying algebraic transformation based on uncovered non-stationarity relationship to create a non-stationary and Wasserstein-based Gaussian Process model.
result An algebraic transformation simplifies learning a non-stationary Gaussian Process model over probability measures.

Researchers use Gaussian processes with non-stationary kernels to model precipitation patterns in the Upper Indus Basin.

problem Uncertainty in precipitation patterns in the Upper Indus Basin, Himalayas.
method Proposes Gaussian processes with structured non-stationary kernels to model precipitation patterns, accounting for spatial variation with a latent Gaussian process.
result The proposed model adapts to varying precipitation patterns across distinct topography and outperforms stationary models in ablation experiments.

We introduce a Gaussian process model of functions which are additive. An additive function is one which decomposes into a sum of low-dimensional functions, each depending on only a subset of the input variables. Additive GPs generalize both Generalized Additive Models, and the standard GP models which use squared-expo…

2011-12-19abs ↗pdf ↗

We consider the problem of Bayesian optimization (BO) in one dimension, under a Gaussian process prior and Gaussian sampling noise. We provide a theoretical analysis showing that, under fairly mild technical assumptions on the kernel, the best possible cumulative regret up to time TT behaves as Ω(T)Ω(\sqrt{T}) and $O(\s…

2018-05-30abs ↗pdf ↗

New analysis explains pathology of deep Gaussian processes.

problem Pathology of deep Gaussian processes reduces learning capacities with increased layers.
method Study nonlinear dynamic systems corresponding to DGPs, derive recurrence relations.
result Provide tighter bounds and rate of convergence for dynamic systems.

We propose a Standing Wave Decomposition (SWD) approximation to Gaussian Process regression (GP). GP involves a costly matrix inversion operation, which limits applicability to large data analysis. For an input space that can be approximated by a grid and when correlations among data are short-ranged, the kernel matrix…

2018-03-09abs ↗pdf ↗

A network of independently trained Gaussian processes (StackedGP) is introduced to obtain predictions of quantities of interest with quantified uncertainties. The main applications of the StackedGP framework are to integrate different datasets through model composition, enhance predictions of quantities of interest thr…

2016-12-09abs ↗pdf ↗

The paper analyzes the statistical cost of tuning kernel hyperparameters in robust regression.

problem Finding the best interpolant from a class of kernels with unknown hyperparameters under adversarial noise.
method Finite-sample guarantees, subsampling guarantee for linear regression, ε-net argument for discretizing kernel parameterizations.
result Hyperparameter optimization increases sample complexity by just a logarithmic factor, compared to known parameters.

A scalable framework for inference in continuous Cox processes using Gaussian processes.

problem Inference in inhomogeneous Poisson processes with continuous intensity functions.
method Structured variational approximation of likelihood through augmentation with superposition of Poisson processes.
result Structured variational approximation captures dependencies across variables and outperforms mean-field methods and sampling schemes.

New Gaussian processes for Riemannian manifolds enable uncertainty quantification.

problem Modeling functions on Riemannian manifolds with uncertainty.
method Generalized Matérn Gaussian processes on compact manifolds via spectral theory.
result Efficient training of Riemannian Matérn Gaussian processes using scalable techniques.

GPs' decisions can vary significantly with different kernels, even if kernels are qualitatively similar.

problem Robustness of GP decisions to kernel choice.
method Solved a constrained optimization problem over a finite-dimensional space to identify changes in GP decisions.
result Decisions made with a GP can be non-robust to kernel choice, even with qualitatively similar kernels.

Paper tackles non-stationary kernelized bandits with near-optimal algorithm.

problem Minimizing regret in a time-varying reward function.
method Near-optimal algorithm with a novel restarting phased elimination with random permutation (R-PERP).
result Regret upper bound matches the lower bound, making the algorithm near-optimal.

We present an approximate Bayesian inference approach for estimating the intensity of an inhomogeneous Poisson process, where the intensity function is modelled using a Gaussian process (GP) prior via a sigmoid link function. Augmenting the model using a latent marked Poisson process and Pólya--Gamma random variables w…

2018-08-02abs ↗pdf ↗

A new method uses Gaussian Processes for feature-based nonrigid image registration.

problem Estimating dense displacement fields for nonrigid image registration.
method Using Gaussian Processes to estimate both dense displacement field and uncertainty map.
result GP-based interpolation performs similarly to state-of-the-art B-spline interpolation.

New Fourier features improve high-precision approximation in large-scale problems.

problem Designing scalable, high-precision Fourier features for large-scale kernel methods.
method Introducing a new family of quadrature rules that accurately approximate the Gaussian measure in higher dimensions.
result Improved approximation bounds with new Fourier features.

Proposes Gaussian process priors on graph sets with geometric structure.

problem Defining Gaussian process priors on sets of graphs with geometric structure.
method Defines priors respecting graph geometric structure, analogous to Euclidean isotropic processes.
result Efficient computational technique for evaluating priors' kernels, making them usable in toolboxes.

CEI achieves convergence rates for constrained Bayesian optimization.

problem Constrained Bayesian optimization with theoretical convergence rates.
method Analyzing simple regret upper bound for CEI in RKHS and Gaussian process settings.
result CEI achieves convergence rates of t12logd+12(t)t^{-\frac{1}{2}}\log^{\frac{d+1}{2}}(t) and tν2ν+dlogν2ν+d(t)t^{\frac{-ν}{2ν+d}} \log^{\fracν{2ν+d}}(t) for squared exponential and Matérn kernels, respectively.

The paper analyzes convergence rates of Gaussian process approximations for scalable regression.

problem Characterizing convergence rates of Gaussian process approximations for scalable regression.
method Analysis of kernel functions and dataset-size nn for isotropic kernels like Matérn and squared-exponential.
result Upper and lower bounds on predictive MSE and calibration metric convergence rates are derived.

Optimistic algorithm reduces regret in non-stationary linear MDPs.

problem Efficient learning in non-stationary linear MDPs with evolving reward and transition.
method OPT-WLSVI, an optimistic model-free algorithm using exponential weights.
result Achieves a regret bound of O~(d5/4H2Δ1/4K3/4)\widetilde{\mathcal{O}}(d^{5/4}H^2 Δ^{1/4} K^{3/4}).

In this paper, we consider the problem of sequentially optimizing a black-box function ff based on noisy samples and bandit feedback. We assume that ff is smooth in the sense of having a bounded norm in some reproducing kernel Hilbert space (RKHS), yielding a commonly-considered non-Bayesian form of Gaussian process …

2017-05-31abs ↗pdf ↗

The paper analyzes how Gaussian kernel parameters affect posterior covariance in Gaussian processes.

problem Understanding the influence of Gaussian kernel parameters on posterior covariance in Gaussian processes.
method Geometric analysis and a posteriori error estimation techniques from adaptive finite element methods.
result The bandwidth parameter and spatial distribution of observations significantly influence posterior covariance and its matrix.

A batched Gaussian Process bandit optimization method achieves near-optimal regret bounds.

problem Black-box optimization with limited function evaluations.
method Batched Gaussian Process bandit optimization algorithm.
result Achieves near-optimal cumulative regret bound of O(TγT)O^\ast(\sqrt{Tγ_T}) using O(loglogT)O(\log\log T) batches.

Unified analysis of Gaussian Process Thompson Sampling without discretization.

problem Sequential decision-making over continuous action spaces.
method Frequentist regret analysis based on fractional Gaussian process posteriors.
result Unified discretization-free regret bound for various kernel classes.