English
Related papers

Related papers: Oppenheim-Schur's inequality and RKHS

200 papers

In this note, we apply kernel polynomials to find the explicit inverses for some some Hankel matrices associated with q-orthogonal polynomials.

Classical Analysis and ODEs · Mathematics 2009-03-24 Ruiming Zhang

This paper presents an algorithm, Voted Kernel Regularization , that provides the flexibility of using potentially very complex kernel functions such as predictors based on much higher-degree polynomial kernels, while benefitting from…

Machine Learning · Computer Science 2015-09-16 Corinna Cortes , Prasoon Goyal , Vitaly Kuznetsov , Mehryar Mohri

This paper is about solving polynomial systems. It first recalls how to do that efficiently with a very high probability of correctness by reconstructing a rational univariate representation (rur) using Groebner revlex computation,…

Symbolic Computation · Computer Science 2021-09-01 Bernard Parisse

We propose a kernel-based partial permutation test for checking the equality of functional relationship between response and covariates among different groups. The main idea, which is intuitive and easy to implement, is to keep the…

Methodology · Statistics 2021-11-01 Xinran Li , Bo Jiang , Jun S. Liu

We prove an analogue of the classical Bernstein polynomial inequality on a compact subset $E$ of the real line. The Lipschitz continuity of the Green function for the complement of $E$ with respect to the extended complex plane and the…

Complex Variables · Mathematics 2018-12-03 Vladimir Andrievskii

Olkin and Shepp (2005, J. Statist. Plann. Inference, vol. 130, pp. 351--358) presented a matrix form of Chernoff's inequality for Normal and Gamma (univariate) distributions. We extend and generalize this result, proving Poincare-type and…

Methodology · Statistics 2016-11-18 G. Afendras , N. Papadatos

Reproducing kernel Hilbert spaces (RKHSs) are special Hilbert spaces where all the evaluation functionals are linear and bounded. They are in one-to-one correspondence with positive definite maps called kernels. Stable RKHSs enjoy the…

Systems and Control · Electrical Eng. & Systems 2023-05-04 Mauro Bisiacco , Gianluigi Pillonetto

In this paper we solve three problems in noncommutative harmonic analysis which are related to endpoint inequalities for singular integrals. In first place, we prove that an $L_2$-form of H\"ormander's kernel condition suffices for the weak…

Classical Analysis and ODEs · Mathematics 2021-07-15 Léonard Cadilhac , José M. Conde-Alonso , Javier Parcet

In this paper, a spectral theorem is proved for self-adjoint cyclically compact partial integral operators in the space of functions with mixed norm, which is a Kaplansky--Hilbert module. The decomposition through eigenfunctions, integral…

Functional Analysis · Mathematics 2025-12-09 K. Kudaybergenov , A. Arziev , P. Orinbaev

We give a new proof of a classical result which provides a one-to-one correspondence between positive definite radial kernels on a homogeneous tree and finite Borel measures on the interval $[-1,1]$. Our methods allow us to find a new…

Functional Analysis · Mathematics 2021-12-16 Ignacio Vergara

Recently, there has been emerging interest in constructing reproducing kernel Banach spaces (RKBS) for applied and theoretical purposes such as machine learning, sampling reconstruction, sparse approximation and functional analysis.…

Machine Learning · Computer Science 2021-12-09 Rongrong Lin , Haizhang Zhang , Jun Zhang

We start with an ``algebraic'' RSK-correspondence due to Noumi and Yamada. Given a matrix $X$, we consider a pyramidal array of solid minors of $X$. It turns out that this array satisfies an algebraic variant of octahedron recurrence. The…

Combinatorics · Mathematics 2007-05-23 V. I. Danilov , G. A. Koshevoy

The inequality of Clauser and Horne [ Phys. Rev. D 10, 526 (1974)], intended to overcome the limited scope of other inequalities to deterministic theories, is shown to have a resticted validity even in case of perfect detectors and perfect…

Quantum Physics · Physics 2007-05-23 Ramon Risco-Delgado

Motivated by the growing interest in representation learning approaches that uncover the latent structure of high-dimensional data, this work proposes new algorithms for reconstruction-based manifold learning within Reproducing-Kernel…

Machine Learning · Computer Science 2026-05-07 Enrique Feito-Casares , Francisco M. Melgarejo-Meseguer , José-Luis Rojo-Álvarez

We provide the first mathematically complete derivation of the Nystr\"om method for low-rank approximation of indefinite kernels and propose an efficient method for finding an approximate eigendecomposition of such kernel matrices. Building…

Machine Learning · Statistics 2019-06-03 Dino Oglic , Thomas Gärtner

Matrix completion and extrapolation (MCEX) are dealt with here over reproducing kernel Hilbert spaces (RKHSs) in order to account for prior information present in the available data. Aiming at a faster and low-complexity solver, the task is…

Machine Learning · Statistics 2019-10-02 Pere Giménez-Febrer , Alba Pagès-Zamora , Georgios B. Giannakis

We develop a new method that enables us to solve the open problem of characterizing discrete inequalities for kernel operators involving suprema. More precisely, we establish necessary and sufficient conditions under which there exists a…

Functional Analysis · Mathematics 2022-07-20 Amiran Gogatishvili , Luboš Pick , Tuğçe Ünver

We study the positive-definite completion problem for kernels on a variety of domains and prove results concerning the existence, uniqueness, and characterization of solutions. In particular, we study a special solution called the canonical…

Functional Analysis · Mathematics 2023-09-20 Kartik G. Waghmare , Victor M. Panaretos

We prove a sharp Bernstein-type inequality for complex polynomials which are positive and satisfy a polynomial growth condition on the positive real axis. This leads to an improved upper estimate in the recent work of Culiuc and Treil on…

Classical Analysis and ODEs · Mathematics 2021-10-22 Daniela Kraus , Annika Moucha , Oliver Roth

This paper proposes a method for constructing one-step prediction tubes for nonlinear systems using reproducing kernel Hilbert spaces. We approximate a bounded reproducing kernel Hilbert space (RKHS) hypothesis set by a finite-dimensional…

Systems and Control · Electrical Eng. & Systems 2026-04-08 Jannis Lübsen , Annika Eichler