中文
相关论文

相关论文: The Minimax Rate of HSIC Estimation for Translatio…

200 篇论文

We study the problem of the nonparametric estimation for the density $\pi$ of the stationary distribution of a $d$-dimensional stochastic differential equation $(X_t)_{t \in [0, T]}$. From the continuous observation of the sampling path on…

统计理论 · 数学 2023-10-23 Chiara Amorino , Arnaud Gloter

The multivariate Hilbert-Schmidt-Independence-Criterion (dHSIC) and distance multivariance allow to measure and test independence of an arbitrary number of random vectors with arbitrary dimensions. Here we define versions which only depend…

统计理论 · 数学 2020-04-17 Björn Böttcher

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

The paper introduces a new kernel-based Maximum Mean Discrepancy (MMD) statistic for measuring the distance between two distributions given finitely-many multivariate samples. When the distributions are locally low-dimensional, the proposed…

机器学习 · 统计学 2018-09-03 Xiuyuan Cheng , Alexander Cloninger , Ronald R. Coifman

Recently, the importance of analysing data and collecting valuable insight efficiently has been increasing in various fields. Estimating mutual information (MI) plays a critical role to investigate the relationship among multiple random…

量子物理 · 物理学 2025-03-10 Yota Maeda , Hideaki Kawaguchi , Hiroyuki Tezuka

Learning kernels in operators from data lies at the intersection of inverse problems and statistical learning, providing a powerful framework for capturing non-local dependencies in function spaces and high-dimensional settings. In contrast…

统计理论 · 数学 2025-06-24 Sichong Zhang , Xiong Wang , Fei Lu

We derive minimax adaptive rates for a new, broad class of Tikhonov-regularized learning problems in Hilbert scales under general source conditions. Our analysis does not require the regression function to be contained in the hypothesis…

统计理论 · 数学 2023-09-19 Prem Talwai , David Simchi-Levi

Learning mappings between infinite-dimensional function spaces has achieved empirical success in many disciplines of machine learning, including generative modeling, functional data analysis, causal inference, and multi-agent reinforcement…

机器学习 · 计算机科学 2023-07-25 Jikai Jin , Yiping Lu , Jose Blanchet , Lexing Ying

Kernel maximum moment restriction (KMMR) recently emerges as a popular framework for instrumental variable (IV) based conditional moment restriction (CMR) models with important applications in conditional moment (CM) testing and parameter…

机器学习 · 计算机科学 2021-06-08 Rui Zhang , Krikamol Muandet , Bernhard Schölkopf , Masaaki Imaizumi

We consider the fundamental problem of estimating a discrete distribution on a domain of size $K$ with high probability in Kullback-Leibler divergence. We provide upper and lower bounds on the minimax estimation rate, which show that the…

机器学习 · 统计学 2026-02-23 Dirk van der Hoeven , Julia Olkhovskaia , Tim van Erven

We describe a measure quantization procedure i.e., an algorithm which finds the best approximation of a target probability law (and more generally signed finite variation measure) by a sum of $Q$ Dirac masses ($Q$ being the quantization…

机器学习 · 统计学 2024-11-26 Gabriel Turinici

This paper deals with the problem of nonparametric independence testing, a fundamental decision-theoretic problem that asks if two arbitrary (possibly multivariate) random variables $X,Y$ are independent or not, a question that comes up in…

机器学习 · 统计学 2015-09-04 Aaditya Ramdas , Leila Wehbe

Reproducing Kernel Hilbert Space (RKHS) embedding of probability distributions has proved to be an effective approach, via MMD (maximum mean discrepancy), for nonparametric hypothesis testing problems involving distributions defined over…

统计理论 · 数学 2025-10-17 Soumya Mukherjee , Bharath K. Sriperumbudur

Many scientific problems involve data exhibiting both temporal and cross-sectional dependencies. While linear dependencies have been extensively studied, the theoretical analysis of regression estimators under nonlinear dependencies remains…

统计理论 · 数学 2025-02-27 Marie-Christine Düker , Adam Waterbury

Non-conservative uncertainty bounds are key for both assessing an estimation algorithm's accuracy and in view of downstream tasks, such as its deployment in safety-critical contexts. In this paper, we derive a tight, non-asymptotic…

机器学习 · 计算机科学 2026-01-16 Amon Lahr , Johannes Köhler , Anna Scampicchio , Melanie N. Zeilinger

Kernel Stein discrepancies (KSDs) have emerged as a powerful tool for quantifying goodness-of-fit over the last decade, featuring numerous successful applications. To the best of our knowledge, all existing KSD estimators with known rate…

Randomized algorithms and data structures are often analyzed under the assumption of access to a perfect source of randomness. The most fundamental metric used to measure how "random" a hash function or a random number generator is, is its…

数据结构与算法 · 计算机科学 2015-02-23 Mathias Bæk Tejs Knudsen , Morten Stöckel

We propose a method for feature selection that employs kernel-based measures of independence to find a subset of covariates that is maximally predictive of the response. Building on past work in kernel dimension reduction, we show how to…

机器学习 · 统计学 2018-10-23 Jianbo Chen , Mitchell Stern , Martin J. Wainwright , Michael I. Jordan

This paper proposes some novel one-sided omnibus tests for independence between two multivariate stationary time series. These new tests apply the Hilbert-Schmidt independence criterion (HSIC) to test the independence between the…

统计方法学 · 统计学 2018-04-27 Guochang Wang , Wai Keung Li , Ke Zhu

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