paper-with-me

Papers

Optimal Confidence Band for Kernel Gradient Flow Estimator

2026-05-07 · Yuqian Cheng, Zhuo Chen, Qian Lin arxiv

In this paper, we investigate the supremum-norm generalization error and the uniform inference for a specific class of kernel regression methods, namely the kernel gradient flows. Under the widely adopted capacity-source condition framework in the kernel regression literature, we first establish convergence rates for the supremum norm generalization error of both continuous and discrete kernel gradient flows under the source condition $s>α_0$, where $α_0\in(0,1)$ denotes the embedding index of the kernel function. Moreover, we show that these rates match the minimax optimal rates. Building on this result, we then construct simultaneous confidence bands for both continuous and discrete kernel gradient flows. Notably, the widths of the proposed confidence bands are also optimal, in the sense that their shrinkage rates are greater than, while can be arbitrarily close to, the minimax optimal rates.

📄 PDF Abstract BibTeX arXiv:2605.05768

Code (0)

등록된 구현이 없습니다.

Similar Papers 제목 키워드 기반

Regularized OFU: an Efficient UCB Estimator forNon-linear Contextual Bandit

2021-06-29 · Yichi Zhou, Shihong Song, Huishuai Zhang, Jun Zhu 외

Balancing exploration and exploitation (EE) is a fundamental problem in contex-tual bandit. One powerful principle for EE trade-off isOptimism in Face of Uncer-tainty(OFU), in which the agent takes the action according t…

Multi-Armed Bandits

Open Problem: Tight Online Confidence Intervals for RKHS Elements

2021-10-28 · Sattar Vakili, Jonathan Scarlett, Tara Javidi

Confidence intervals are a crucial building block in the analysis of various online learning problems. The analysis of kernel based bandit and reinforcement learning problems utilize confidence intervals applicable to th…

Reinforcement Learning (RL)

Nonparametric, Nonasymptotic Confidence Bands with Paley-Wiener Kernels for Band-Limited Functions

2022-06-27 · Balázs Csanád Csáji, Bálint Horváth

The paper introduces a method to construct confidence bands for bounded, band-limited functions based on a finite sample of input-output pairs. The approach is distribution-free w.r.t. the observation noises and only the…

Kernel Meets Sieve: Post-Regularization Confidence Bands for Sparse Additive Model

2015-03-10 · Junwei Lu, Mladen Kolar, Han Liu

We develop a novel procedure for constructing confidence bands for components of a sparse additive model. Our procedure is based on a new kernel-sieve hybrid estimator that combines two most popular nonparametric estimat…

Additive models

Kernel Approximation of Fisher-Rao Gradient Flows

2024-10-27 · Jia-Jie Zhu, Alexander Mielke

The purpose of this paper is to answer a few open questions in the interface of kernel methods and PDE gradient flows. Motivated by recent advances in machine learning, particularly in generative modeling and sampling, w…