中文
相关论文

相关论文: Kernel-independent adaptive construction of $\math…

200 篇论文

Modern Bayesian optimization and adaptive sampling methods increasingly rely on nonlinear parametric models, yet theoretical guarantees for such models under adaptive data collection remain limited. Existing analyses largely focus on…

机器学习 · 统计学 2026-05-14 Rafael Oliveira

We propose an adaptive scheme for distributed learning of nonlinear functions by a network of nodes. The proposed algorithm consists of a local adaptation stage utilizing multiple kernels with projections onto hyperslabs and a diffusion…

信号处理 · 电气工程与系统科学 2018-09-05 Ban-Sok Shin , Masahiro Yukawa , Renato Luis Garrido Cavalcante , Armin Dekorsy

We consider learning in decentralized heterogeneous networks: agents seek to minimize a convex functional that aggregates data across the network, while only having access to their local data streams. We focus on the case where agents seek…

最优化与控制 · 数学 2021-06-02 Hrusikesha Pradhan , Amrit Singh Bedi , Alec Koppel , Ketan Rajawat

Approximate Bayesian computation (ABC) is a family of computational techniques in Bayesian statistics. These techniques allow to fi t a model to data without relying on the computation of the model likelihood. They instead require to…

统计理论 · 数学 2018-12-27 Maxime Lenormand , Franck Jabot , Guillaume Deffuant

We propose cKAM, cyclical Kernel Adaptive Metropolis, which incorporates a cyclical stepsize scheme to allow control for exploration and sampling. We show that on a crafted bimodal distribution, existing Adaptive Metropolis type algorithms…

机器学习 · 计算机科学 2022-07-01 Jianan Canal Li , Yimeng Zeng , Wentao Guo

We propose a novel class of kernels to alleviate the high computational cost of large-scale nonparametric learning with kernel methods. The proposed kernel is defined based on a hierarchical partitioning of the underlying data domain, where…

机器学习 · 计算机科学 2017-08-15 Jie Chen , Haim Avron , Vikas Sindhwani

This paper concerns the distributed training of nonlinear kernel machines on Map-Reduce. We show that a re-formulation of Nystr\"om approximation based solution which is solved using gradient based techniques is well suited for this,…

机器学习 · 计算机科学 2014-05-20 Dhruv Mahajan , S. Sathiya Keerthi , S. Sundararajan

We propose Kernel Hamiltonian Monte Carlo (KMC), a gradient-free adaptive MCMC algorithm based on Hamiltonian Monte Carlo (HMC). On target densities where classical HMC is not an option due to intractable gradients, KMC adaptively learns…

机器学习 · 统计学 2015-11-25 Heiko Strathmann , Dino Sejdinovic , Samuel Livingstone , Zoltan Szabo , Arthur Gretton

Kernel matrices are ubiquitous in computational mathematics, often arising from applications in machine learning and scientific computing. In two or three spatial or feature dimensions, such problems can be approximated efficiently by a…

数值分析 · 数学 2025-11-07 Abraham Khan , Chao Chen , Vishwas Rao , Arvind K. Saibaba

This paper presents adaptive behavioral predictive control (ABPC), an indirect adaptive predictive control framework operating on streaming data. An LPV--ARX predictor is identified online via kernel--recursive least squares and used to…

系统与控制 · 电气工程与系统科学 2026-02-13 Tam W. Nguyen

Any applied mathematical model contains parameters. The paper proposes to use kernel learning for the parametric analysis of the model. The approach consists in setting a distribution on the parameter space, obtaining a finite training…

最优化与控制 · 数学 2025-01-27 Vladimir Norkin , Alois Pichler

This article deals with the adaptive and approximative computation of the Lam\'e equations. The equations of linear elasticity are considered as boundary integral equations and solved in the setting of the boundary element method (BEM).…

数值分析 · 数学 2022-05-11 Maximilian Bauer , Mario Bebendorf

We develop a novel linear-complexity bottom-up sketching-based algorithm for constructing a $H^2$ matrix, and present its high performance GPU implementation. The construction algorithm requires both a black-box sketching operator and an…

数学软件 · 计算机科学 2025-06-23 Wajih Halim Boukaram , Yang Liu , Pieter Ghysels , Xiaoye Sherry Li

We consider a framework for the construction of iterative schemes for operator equations that combine low-rank approximation in tensor formats and adaptive approximation in a basis. Under fairly general assumptions, we obtain a rigorous…

数值分析 · 数学 2014-03-17 Markus Bachmayr , Wolfgang Dahmen

We present an adaptive grid matrix-free operator approximation scheme based on a "product-convolution" interpolation of convolution operators. This scheme is appropriate for operators that are locally translation-invariant, even if these…

数值分析 · 数学 2019-02-07 Nick Alger , Vishwas Rao , Aaron Myers , Tan Bui-Thanh , Omar Ghattas

We propose a novel approach to parameter estimation for simulator-based statistical models with intractable likelihood. Our proposed method involves recursive application of kernel ABC and kernel herding to the same observed data. We…

机器学习 · 统计学 2018-06-13 Takafumi Kajihara , Motonobu Kanagawa , Keisuke Yamazaki , Kenji Fukumizu

Complicated generative models often result in a situation where computing the likelihood of observed data is intractable, while simulating from the conditional density given a parameter value is relatively easy. Approximate Bayesian…

机器学习 · 统计学 2015-12-29 Mijung Park , Wittawat Jitkrittum , Dino Sejdinovic

Non-homogeneous hidden Markov models (NHHMM) are a subclass of dependent mixture models used for semi-supervised learning, where both transition probabilities between the latent states and mean parameter of the probability distribution of…

机器学习 · 统计学 2019-12-23 Aliaksandr Hubin

We present a fast algorithm that constructs a data-sparse approximation of matrices arising in the context of integral equation methods for elliptic partial differential equations. The new algorithm uses Green's representation formula in…

数值分析 · 数学 2015-10-27 Steffen Börm , Sven Christophersen

Variational methods are widely used for approximate posterior inference. However, their use is typically limited to families of distributions that enjoy particular conjugacy properties. To circumvent this limitation, we propose a family of…

机器学习 · 计算机科学 2012-06-22 Samuel Gershman , Matt Hoffman , David Blei