中文
相关论文

相关论文: Optimal Sampling for Kernel Quadrature on Unbounde…

200 篇论文

In this paper, we establish minimax optimal rates of convergence for prediction in a semi-functional linear model that consists of a functional component and a less smooth nonparametric component. Our results reveal that the smoother…

统计理论 · 数学 2021-11-01 Keli Guo , Jun Fan , Lixing Zhu

A common challenge in nonparametric inference is its high computational complexity when data volume is large. In this paper, we develop computationally efficient nonparametric testing by employing a random projection strategy. In the…

统计理论 · 数学 2018-02-20 Meimei Liu , Zuofeng Shang , Guang Cheng

Kernel-based modal statistical methods include mode estimation, regression, and clustering. Estimation accuracy of these methods depends on the kernel used as well as the bandwidth. We study effect of the selection of the kernel function to…

机器学习 · 统计学 2023-04-21 Ryoya Yamasaki , Toshiyuki Tanaka

State estimation is a key ingredient in most robotic systems. Often, state estimation is performed using some form of least squares minimization. Basically, all error minimization procedures that work on real-world data use robust kernels…

机器人学 · 计算机科学 2021-02-19 Nived Chebrolu , Thomas Läbe , Olga Vysotska , Jens Behley , Cyrill Stachniss

We consider a nonparametric regression setup, where the covariate is a random element in a complete separable metric space, and the parameter of interest associated with the conditional distribution of the response lies in a separable…

统计理论 · 数学 2018-11-16 Joydeep Chowdhury , Probal Chaudhuri

In practice, encoding invariances into models improves sample complexity. In this work, we study this phenomenon from a theoretical perspective. In particular, we provide minimax optimal rates for kernel ridge regression on compact…

机器学习 · 计算机科学 2026-02-05 Behrooz Tahmasebi , Stefanie Jegelka

Kernel ridge regression (KRR) is a well-known and popular nonparametric regression approach with many desirable properties, including minimax rate-optimality in estimating functions that belong to common reproducing kernel Hilbert spaces…

机器学习 · 统计学 2019-10-15 Arash A. Amini

We prove minimax optimal learning rates for kernel ridge regression, resp.~support vector machines based on a data dependent partition of the input space, where the dependence of the dimension of the input space is replaced by the fractal…

统计理论 · 数学 2021-07-19 Thomas Hamm , Ingo Steinwart

Quantum machine learning with quantum kernels for classification problems is a growing area of research. Recently, quantum kernel alignment techniques that parameterise the kernel have been developed, allowing the kernel to be trained and…

In this paper, we study regression problems over a separable Hilbert space with the square loss, covering non-parametric regression over a reproducing kernel Hilbert space. We investigate a class of spectral/regularized algorithms,…

机器学习 · 统计学 2022-07-18 Junhong Lin , Alessandro Rudi , Lorenzo Rosasco , Volkan Cevher

We study kernel quadrature rules with convex weights. Our approach combines the spectral properties of the kernel with recombination results about point measures. This results in effective algorithms that construct convex quadrature rules…

数值分析 · 数学 2022-10-12 Satoshi Hayakawa , Harald Oberhauser , Terry Lyons

Kernel ridge regression (KRR) is widely used for nonparametric regression over reproducing kernel Hilbert spaces. It offers powerful modeling capabilities at the cost of significant computational costs, which typically require $O(n^3)$…

统计方法学 · 统计学 2024-03-18 Xiaowu Dai , Huiying Zhong

In this paper, we consider the nonparametric least square regression in a Reproducing Kernel Hilbert Space (RKHS). We propose a new randomized algorithm that has optimal generalization error bounds with respect to the square loss, closing a…

机器学习 · 计算机科学 2019-05-28 Kwang-Sung Jun , Ashok Cutkosky , Francesco Orabona

Nonparametric estimation of nonlocal interaction kernels is crucial in various applications involving interacting particle systems. The inference challenge, situated at the nexus of statistical learning and inverse problems, arises from the…

统计理论 · 数学 2025-04-24 Xiong Wang , Inbar Seroussi , Fei Lu

Panel-based, kernel-split quadrature is currently one of the most efficient methods available for accurate evaluation of singular and nearly singular layer potentials in two dimensions. However, it can fail completely for the layer…

数值分析 · 数学 2022-01-20 Fredrik Fryklund , Ludvig af Klinteberg , Anna-Karin Tornberg

Nonparametric tests via kernel embedding of distributions have witnessed a great deal of practical successes in recent years. However, statistical properties of these tests are largely unknown beyond consistency against a fixed alternative.…

统计理论 · 数学 2019-09-10 Tong Li , Ming Yuan

Kernel based methods provide a way to reconstruct potentially high-dimensional functions from meshfree samples, i.e., sampling points and corresponding target values. A crucial ingredient for this to be successful is the distribution of the…

数值分析 · 数学 2021-05-19 Tizian Wenzel , Gabriele Santin , Bernard Haasdonk

This paper introduces a kernel discrepancy-based framework for rerandomization to enhance the precision of causal inference in controlled experiments. We demonstrate that the kernel discrepancy is the key part of the variance upper bound…

统计方法学 · 统计学 2025-11-05 Yiou Li , Lulu Kang

Kernel techniques are among the most popular and flexible approaches in data science allowing to represent probability measures without loss of information under mild conditions. The resulting mapping called mean embedding gives rise to a…

机器学习 · 统计学 2024-11-27 Linda Chamakh , Zoltan Szabo

In order to fully utilize "big data", it is often required to use "big models". Such models tend to grow with the complexity and size of the training data, and do not make strong parametric assumptions upfront on the nature of the…

机器学习 · 统计学 2015-04-17 Vikas Sindhwani , Haim Avron