English
Related papers

Related papers: Positive definite kernels and lattice paths

200 papers

We propose a novel class of kernels to alleviate the high computational cost of large-scale nonparametric learning with kernel methods. The proposed kernel is defined based on a hierarchical partitioning of the underlying data domain, where…

Machine Learning · Computer Science 2017-08-15 Jie Chen , Haim Avron , Vikas Sindhwani

Quadrature formulas for spheres, the rotation group, and other compact, homogeneous manifolds are important in a number of applications and have been the subject of recent research. The main purpose of this paper is to study coordinate…

Numerical Analysis · Mathematics 2012-11-26 E. Fuselier , T. Hangelbroek , F. J. Narcowich , J. D. Ward , G. B. Wright

We construct a canonical correspondence from a wide class of reproducing kernels on infinite-dimensional Hermitian vector bundles to linear connections on these bundles. The linear connection in question is obtained through a pull-back…

Representation Theory · Mathematics 2013-10-23 Daniel Beltita , José E. Galé

We introduce a natural concept of positive definiteness for bundle maps between Fell bundles over (possibly different) discrete groups and describe several examples. Such maps induce completely positive maps between the associated full…

Operator Algebras · Mathematics 2025-07-03 Erik Bédos , Roberto Conti

For conformal boundary operators associated with the Paneitz operator, we introduce a rigorous definition of the biharmonic Poisson kernel consisting of a pair of kernel functions and derive its explicit representation formula. With this…

Analysis of PDEs · Mathematics 2025-04-10 Xuezhang Chen , Shihong Zhang

The success of kernel-based learning methods depend on the choice of kernel. Recently, kernel learning methods have been proposed that use data to select the most appropriate kernel, usually by combining a set of base kernels. We introduce…

Machine Learning · Computer Science 2011-12-21 Arash Afkanpour , Csaba Szepesvari , Michael Bowling

The abstract mathematical structure behind the positive energy quantization of linear classical systems is described. It is separated into 3 stages: the description of a classical system, the algebraic quantization and the Hilbert space…

Mathematical Physics · Physics 2009-07-01 Jan Derezinski , Christian Gérard

Kernels are often developed and used as implicit mapping functions that show impressive predictive power due to their high-dimensional feature space representations. In this study, we gradually construct a series of simple feature maps that…

Machine Learning · Computer Science 2020-07-20 Gurhan Ceylan , S. Ilker Birbil

We present a combinatorial model of configuration spaces and polytopes associated to the quotients of $\mathbb{C} A_n$, the path algebra of the linearly oriented $A_n$ quiver, i.e. the algebra of upper triangular matrices. These quotient…

Combinatorics · Mathematics 2026-02-05 Veronica Calvo Cortes , Hadleigh Frost

In this paper, we consider the direct and inverse problems of the description of lattice positive random fields by various systems of finite-dimensional (as well as one-point) probability distributions parameterized by boundary conditions.…

Probability · Mathematics 2022-06-06 L. A. Khachatryan

We consider module categories of path algebras of connected acyclic quivers. It is shown in this paper that the set of functorially finite torsion classes form a lattice if and only if the quiver is either Dynkin quiver of type A, D, E, or…

Representation Theory · Mathematics 2017-05-17 Osamu Iyama , Idun Reiten , Hugh Thomas , Gordana Todorov

Convolution is an important tool in the construction of positive definite kernels on a manifold. This contribution provides conditions on an $L^2$-positive definite and zonal kernel on the unit sphere of $\mathbb{C}^q$ in order that the…

Classical Analysis and ODEs · Mathematics 2015-02-16 Victor S. Barbosa , Valdir A. Menegatto

The Determinantal Point Process (DPP) is a parameterized model for multivariate binary variables, characterized by a correlation kernel matrix. This paper proposes a closed form estimator of this kernel, which is particularly easy to…

Machine Learning · Statistics 2025-05-21 Christian Gouriéroux , Yang Lu

We give natural constructions of number rigid determinantal point processes on the unit disc $\mathbb{D}$ with sub-Bergman kernels of the form \[ K_\Lambda(z, w) = \sum_{n\in \Lambda}(n+1) z^n \bar{w}^n, \quad z, w \in \mathbb{D}, \] with…

Probability · Mathematics 2020-01-24 Yanqi Qiu , Kai Wang

Positive definite functions are fundamental to many areas of applied mathematics, probability theory, spatial statistics and machine learning, amogst others. Motivated by a problem coming from the maximum likelihood estimation under fixed…

Spectral Theory · Mathematics 2019-10-10 T. Faouzi , E. Porcu , M. Bevilacqua , I. Kondrashuk

Feature maps associated with positive definite kernels play a central role in kernel methods and learning theory, where regularity properties such as Lipschitz continuity are closely related to robustness and stability guarantees. Despite…

Machine Learning · Statistics 2026-04-06 Justin Reverdi , Sixin Zhang , Fabrice Gamboa , Serge Gratton

Models which allow an explicit application to structurally modulated substances are reviewed within the frame of a symmetry-based approach starting from discrete lattice theory. Focus is set on models formulated in terms of local variables…

Condensed Matter · Physics 2007-05-23 Boris Neubert , Michel Pleimling , Rolf Siems

We initiate the study of model structures on (categories induced by) lattice posets, a subject we dub homotopical combinatorics. In the case of a finite total order $[n]$, we enumerate all model structures, exhibiting a rich combinatorial…

Algebraic Topology · Mathematics 2023-04-20 Scott Balchin , Kyle Ormsby , Angélica M. Osorno , Constanze Roitzheim

A linear parameter must be consumed exactly once in the body of its function. When declaring resources such as file handles and manually managed memory as linear arguments, a linear type system can verify that these resources are used…

Programming Languages · Computer Science 2022-07-25 Arnaud Spiwack , Csongor Kiss , Jean-Philippe Bernardy , Nicolas Wu , Richard Eisenberg

It is known that determinantal point processes have an intimate relation to operator algebras. In the paper, we extend this relationship to encompass dynamical aspects. Especially, we delve into two types of determinantal point processes.…

Operator Algebras · Mathematics 2023-09-06 Ryosuke Sato