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,181 papers · 148 categories

Trend · papers per month

3571106141 · Jun 202019922001200920182026
48 results for squared-exponential kernel

The paper analyzes expected improvement policies for minimizing functions in RKHSs and derives regret bounds.

problem Minimizing deterministic functions in RKHSs with Gaussian-process models.
method Analyzes expected improvement policies, uses sequential separation radii, and estimates Gram determinants and Kolmogorov widths.
result Simple regret rates for Matérn and squared-exponential kernels are derived.

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.

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.

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.

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.

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.

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 ↗

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.

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.

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.

Bayesian optimization in one dimension achieves O(TlogT)O(\sqrt{T\log T}) regret.

problem Optimizing a function in one dimension with Gaussian process prior and noise.
method Theoretical analysis of Gaussian process and Gaussian sampling noise.
result Cumulative regret up to time TT is O(TlogT)O(\sqrt{T\log T}) under mild assumptions.

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.

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.

Unified analysis of kernel-based and locally adaptive bandit optimization methods.

problem Performance of bandit optimization algorithms in RKHS functions.
method Investigates the relationship between kernel regularity and algorithmic performance, characterizing spectral properties of various kernels.
result Unified framework for analyzing kernel-based and locally adaptive bandit algorithms, deriving explicit regret bounds.

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 ↗

GeometricKernels package implements kernels for uncertain data on graphs, manifolds, and meshes.

problem Defining and computing kernels for structured data on graphs, manifolds, and meshes.
method Implementation of geometric analogs of Euclidean kernels (heat and Matérn) with automatic differentiation support.
result Ability to compute Fourier-feature-type expansions on geometric spaces.

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.

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.

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.

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.

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.

Standard Gaussian Process outperforms in high-dimensional Bayesian Optimization.

problem Standard Gaussian Process underperforms in high-dimensional optimization problems.
method Comprehensive evaluation of twelve benchmarks, use of Matérn kernels, probabilistic bounds, robust initialization strategy.
result Standard Gaussian Process can consistently achieve top-tier results in high-dimensional optimization problems.

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.

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 ↗

BKTF uses tensor factorization for Bayesian optimization of complex functions.

problem Complex functions with nonstationary, nonseparable, and multimodal features.
method Bayesian Kernelized Tensor Factorization (BKTF) approximates complex functions using a low-rank tensor CP decomposition with GP priors.
result BKTF provides flexible and effective surrogate modeling with uncertainty quantification.

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.

Neural processes approximate Gaussian process inference, revealing three key costs.

problem Approximating Gaussian process inference with neural processes.
method Bounding KL divergence into three components: label contamination, information bottleneck, and amortization error.
result Characterization of three costs of amortizing Gaussian process inference with neural processes.

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.

New algorithm optimizes Hölder smooth functions in RKHS with tighter regret bounds.

problem Optimizing Hölder smooth functions in RKHS with bounded norm.
method Proposes a new algorithm ( exttt{LP-GP-UCB}) using Local Polynomial (LP) estimators and multi-scale UCB.
result Derives high probability bounds on simple and cumulative regret, matching optimal performance for SE kernel and uniformly tighter bounds for Matérn kernels.

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.

Paper analyzes GP-EI for Bayesian optimization with no regret and provides guidance on choosing incumbents.

problem Analyzing cumulative regret of GP-EI with different incumbents in noisy Bayesian optimization.
method Analyzes GP-EI with three incumbents (BPMI, BSPMI, BOI) in both SE and Matérn kernels, proving no-regret for BPMI and BSPMI.
result GP-EI with BPMI and BSPMI is a no-regret algorithm for both SE and Matérn kernels, providing theoretical guidance for choosing incumbents.

Bayesian Gaussian Process ODEs enhanced with normalizing flows for improved flexibility and accuracy.

problem Limitations of standard Gaussian Process ODEs in modeling complex scenarios.
method Introducing normalizing flows to reparameterize the ODE vector field, developing a data-driven variational learning algorithm.
result Improved accuracy and uncertainty estimates for Bayesian Gaussian Process ODEs.

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.

Efficiently infers Poisson process intensity using Gaussian process with sigmoid link.

problem Estimating intensity of inhomogeneous Poisson processes efficiently.
method Variational free-form mean field optimization and sparse Laplace's method.
result Method is one order of magnitude faster than exact inference and competitive with quadratic link function models.

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}).