English
Related papers

Related papers: Positive definite kernels and lattice paths

200 papers

This survey contains a selection of topics unified by the concept of positive semi-definiteness (of matrices or kernels), reflecting natural constraints imposed on discrete data (graphs or networks) or continuous objects (probability or…

Classical Analysis and ODEs · Mathematics 2019-11-13 Alexander Belton , Dominique Guillot , Apoorva Khare , Mihai Putinar

In many instances one has to deal with parametric models. Such models in vector spaces are connected to a linear map. The reproducing kernel Hilbert space and affine- / linear- representations in terms of tensor products are directly…

Numerical Analysis · Mathematics 2018-11-26 Hermann G. Matthies , Roger Ohayon

Determinantal point processes are point processes whose correlation functions are given by determinants of matrices. The entries of these matrices are given by one fixed function of two variables, which is called the kernel of the point…

Classical Analysis and ODEs · Mathematics 2019-06-27 Marco Stevens

We consider a model for linear transient price impact for multiple assets that takes cross-asset impact into account. Our main goal is to single out properties that need to be imposed on the decay kernel so that the model admits…

Trading and Market Microstructure · Quantitative Finance 2015-09-10 Aurélien Alfonsi , Alexander Schied , Florian Klöck

Motivated by applications, we consider here new operator theoretic approaches to Conditional mean embeddings (CME). Our present results combine a spectral analysis-based optimization scheme with the use of kernels, stochastic processes, and…

Machine Learning · Computer Science 2023-05-16 Palle E. T. Jorgensen , Myung-Sin Song , James Tian

In a previous article by two of the present authors and S. Bonzio, \L ukasiewicz near semirings were introduced and it was proven that basic algebras can be represented (precisely, are term equivalent to) as near semirings. In the same work…

Logic · Mathematics 2018-03-15 Ivan Chajda. Davide Fazio , Antonio Ledda

We present a systematic study of the family of positive definite (p.d.) kernels with the use of their associated feature maps and feature spaces. For a fixed set $X$, generalizing Loewner, we make precise the corresponding partially ordered…

Functional Analysis · Mathematics 2025-01-22 Palle E. T. Jorgensen , James Tian

We present, among other things, a necessary and sufficient condition for the strict positive definiteness of an isotropic and positive definite kernel on the cartesian product of a circle and a higher dimensional sphere. The result…

Classical Analysis and ODEs · Mathematics 2016-10-31 Jean C. Guella , Valdir A. Menegatto , Ana P. Peron

We reformulate Hrushovski's definability patterns from the setting of first order logic to the setting of positive logic. Given an h-universal theory T we put two structures on the type spaces of models of T in two languages, \mathcal{L}…

Logic · Mathematics 2022-07-28 Ori Segel

In this article we investigate the lattices of Dyck paths of type $A$ and $B$ under dominance order, and explicitly describe their Heyting algebra structure. This means that each Dyck path of either type has a relative pseudocomplement with…

Combinatorics · Mathematics 2017-08-08 Henri Mühle

Determinantal point processes (DPPs) offer an elegant tool for encoding probabilities over subsets of a ground set. Discrete DPPs are parametrized by a positive semidefinite matrix (called the DPP kernel), and estimating this kernel is key…

Machine Learning · Computer Science 2015-10-12 Zelda Mariet , Suvrit Sra

Tracy and Widom showed that fundamentally important kernels in random matrix theory arise from differential equations with rational coefficients. More generally, this paper considers symmetric Hamiltonian systems abd determines the…

Functional Analysis · Mathematics 2024-09-24 Gordon Blower

In this paper we show that the strictly positive definite matrix valued isotropic kernels in the circle and the real dot product kernels in Euclidean spaces are not well behaved with respect to its scalar valued projections. We generalize…

Classical Analysis and ODEs · Mathematics 2022-12-01 Jean Carlo Guella

We construct a class of positive linear maps on matrix algebras. We find conditions when these maps are atomic, decomposable and completely positive. We obtain a large class of atomic positive linear maps. As applications in quantum…

Operator Algebras · Mathematics 2017-04-25 Xin Li , Wei Wu

We study a class of observables in four-dimensional superconformal Yang--Mills theories which, in the planar limit at finite 't Hooft coupling, can be expressed as determinants of semi-infinite matrices built from Bessel functions. This…

High Energy Physics - Theory · Physics 2025-08-29 G. P. Korchemsky

In previous work [Adv. Math. 298, pp. 325-368, 2016], the structure of the simultaneous kernels of Hadamard powers of any positive semidefinite matrix were described. Key ingredients in the proof included a novel stratification of the cone…

Rings and Algebras · Mathematics 2019-05-17 Alexander Belton , Dominique Guillot , Apoorva Khare , Mihai Putinar

The success of kernel methods has initiated the design of novel positive semidefinite functions, in particular for structured data. A leading design paradigm for this is the convolution kernel, which decomposes structured objects into their…

Machine Learning · Computer Science 2017-02-01 Nils M. Kriege , Pierre-Louis Giscard , Richard C. Wilson

In a general context of positive definite kernels $k$, we develop tools and algorithms for sampling in reproducing kernel Hilbert space $\mathscr{H}$ (RKHS). With reference to these RKHSs, our results allow inference from samples; more…

Functional Analysis · Mathematics 2016-01-28 Palle Jorgensen , Feng Tian

Strictly proper kernel scores are well-known tool in probabilistic forecasting, while characteristic kernels have been extensively investigated in the machine learning literature. We first show that both notions coincide, so that insights…

Functional Analysis · Mathematics 2017-12-15 Ingo Steinwart , Johanna F. Ziegel

In this note, we discuss dilation-theoretic matrix parametrizations of contractions and positive matrices. These parametrizations are then applied to some problems in quantum information theory. First we establish some properties of…

Quantum Physics · Physics 2007-05-23 M. C. Tseng