中文
相关论文

相关论文: Comparison of Two Search Criteria for Lattice-base…

200 篇论文

The problem of establishing out-of-sample bounds for the values of an unkonwn ground-truth function is considered. Kernels and their associated Hilbert spaces are the main formalism employed herein along with an observational model where…

机器学习 · 计算机科学 2022-09-13 Paul Scharnhorst , Emilio T. Maddalena , Yuning Jiang , Colin N. Jones

Matrix approximations are a key element in large-scale algebraic machine learning approaches. The recently proposed method MEKA (Si et al., 2014) effectively employs two common assumptions in Hilbert spaces: the low-rank property of an…

机器学习 · 计算机科学 2022-01-21 Simon Heilig , Maximilian Münch , Frank-Michael Schleif

In this paper we investigate and compare different gradient algorithms designed for the domain expression of the shape derivative. Our main focus is to examine the usefulness of kernel reproducing Hilbert spaces for PDE constrained shape…

最优化与控制 · 数学 2016-04-20 Martin Eigel , Kevin Sturm

Generalizing previous work of Iwaniec, Luo, and Sarnak (2000), we use information from one-level density theorems to estimate the proportion of non-vanishing of $L$-functions in a family at a low-lying height on the critical line (measured…

数论 · 数学 2022-10-17 Emanuel Carneiro , Andrés Chirre , Micah B. Milinovich

Kernel methods are widespread in machine learning; however, they are limited by the quadratic complexity of the construction, application, and storage of kernel matrices. Low-rank matrix approximation algorithms are widely used to address…

机器学习 · 统计学 2021-05-05 Ruoxi Wang , Yingzhou Li , Michael W. Mahoney , Eric Darve

In this paper we present the first known deterministic algorithm for the construction of multiple rank-1 lattices for the approximation of periodic functions of many variables. The algorithm works by converting a potentially large…

数值分析 · 数学 2020-03-24 Craig Gross , Mark A. Iwen , Lutz Kämmerer , Toni Volkmer

We introduce a novel nonlinear Kalman filter that utilizes reparametrization gradients. The widely used parametric approximation is based on a jointly Gaussian assumption of the state-space model, which is in turn equivalent to minimizing…

机器学习 · 计算机科学 2023-03-09 San Gultekin , Brendan Kitts , Aaron Flores , John Paisley

The goal of this paper is to design compact support basis spline functions that best approximate a given filter (e.g., an ideal Lowpass filter). The optimum function is found by minimizing the least square problem ($\ell$2 norm of the…

多媒体 · 计算机科学 2015-03-17 Ramtin Madani , Ali Ayremlou , Arash Amini , Farrokh Marvasti

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

The presence of outliers can significantly degrade the performance of ellipse fitting methods. We develop an ellipse fitting method that is robust to outliers based on the maximum correntropy criterion with variable center (MCC-VC), where a…

计算机视觉与模式识别 · 计算机科学 2023-05-17 Wei Wang , Gang Wang , Chenlong Hu , K. C. Ho

A spectral mixture (SM) kernel is a flexible kernel used to model any stationary covariance function. Although it is useful in modeling data, the learning of the SM kernel is generally difficult because optimizing a large number of…

机器学习 · 统计学 2020-06-15 Yohan Jung , Kyungwoo Song , Jinkyoo Park

It has been known in potential theory that, for some kernels matrices corresponding to well-separated point sets, fast analytical low-rank approximation can be achieved via the use of proxy points. This proxy point method gives a…

数值分析 · 数学 2019-03-22 Xin Ye , Jianlin Xia , Lexing Ying

In this article, the reproducing kernel Hilbert space [0, 1] is employed for solving a class of third-order periodic boundary value problem by using fitted reproducing kernel algorithm. The reproducing kernel function is built to get fast…

Kernel ridge regression is an important nonparametric method for estimating smooth functions. We introduce a new set of conditions, under which the actual rates of convergence of the kernel ridge regression estimator under both the L_2 norm…

统计理论 · 数学 2020-01-03 Rui Tuo , Yan Wang , C. F. Jeff Wu

Integral equations are commonly encountered when solving complex physical problems. Their discretization leads to a dense kernel matrix that is block or hierarchically low-rank. This paper proposes a new way to build a low-rank…

数值分析 · 数学 2020-01-28 Léopold Cambier , Eric Darve

Kernel methods provide an elegant framework for developing nonlinear learning algorithms from simple linear methods. Though these methods have superior empirical performance in several real data applications, their usefulness is inhibited…

机器学习 · 统计学 2021-05-20 Nicholas Sterge , Bharath Sriperumbudur

We are interested in a framework of online learning with kernels for low-dimensional but large-scale and potentially adversarial datasets. We study the computational and theoretical performance of online variations of kernel Ridge…

机器学习 · 统计学 2019-05-30 Rémi Jézéquel , Pierre Gaillard , Alessandro Rudi

Integer linear programming (ILP) is an elegant approach to solve linear optimization problems, naturally described using integer decision variables. Within the context of physics-inspired machine learning applied to chemistry, we…

Given only information in the form of similarity triplets "Object A is more similar to object B than to object C" about a data set, we propose two ways of defining a kernel function on the data set. While previous approaches construct a…

机器学习 · 统计学 2017-10-31 Matthäus Kleindessner , Ulrike von Luxburg

In this paper, we study an efficient algorithm for constructing node sets of high-quality quasi-Monte Carlo integration rules for weighted Korobov, Walsh, and Sobolev spaces. The algorithm presented is a reduced fast successive coordinate…

数值分析 · 数学 2020-04-08 Adrian Ebert , Peter Kritzer