English
Related papers

Related papers: Highly localized kernels on space of homogeneous t…

200 papers

We complete the complexity classification by degree of minimizing a polynomial over the integer points in a polyhedron in $\mathbb{R}^2$. Previous work shows that optimizing a quadratic polynomial over the integer points in a polyhedral…

Optimization and Control · Mathematics 2015-05-07 Alberto Del Pia , Robert Hildebrand , Robert Weismantel , Kevin Zemmer

We present in this work a new methodology to design kernels on data which is structured with smaller components, such as text, images or sequences. This methodology is a template procedure which can be applied on most kernels on measures…

Machine Learning · Computer Science 2007-05-23 Marco Cuturi , Kenji Fukumizu

These notes provide a self-contained introduction to kernel methods and their geometric foundations in machine learning. Starting from the construction of Hilbert spaces, we develop the theory of positive definite kernels, reproducing…

The performance portability of OpenCL kernel implementations for common memory bandwidth limited linear algebra operations across different hardware generations of the same vendor as well as across vendors is studied. Certain combinations…

Mathematical Software · Computer Science 2022-11-03 Karl Rupp , Philippe Tillet , Florian Rudolf , Josef Weinbub , Tibor Grasser , Ansgar Jüngel

This paper is devoted to the study of vector valued reproducing kernel Hilbert spaces. We focus on reproducing kernels in vector-valued reproducing kernel Hilbert spaces. In particular we extend reproducing kernels to relative reproducing…

Functional Analysis · Mathematics 2016-01-07 Ali Ebadian , Saeed Hashemi Sababe

This paper provides a new similarity detection algorithm. Given an input set of multi-dimensional data points, where each data point is assumed to be multi-dimensional, and an additional reference data point for similarity finding, the…

Artificial Intelligence · Computer Science 2017-07-12 Yariv Aizenbud , Amir Averbuch , Gil Shabat , Guy Ziv

We describe the holonomy algebras of all canonical connections and their action on complex hyperbolic spaces $\mathbb{C}\mathrm{H}(n)$ in all dimensions ($n\in\mathbb{N}$). This thorough investigation yields a formula for all Kahler…

Differential Geometry · Mathematics 2021-12-13 José Luis Carmona Jiménez , Marco Castrillón López

In this article, we consider a generalization of the conjugate Hardy $H^2$ spaces, and give some properties of the minimal norm of the generalization and some relations between the norm of the generalization and the minimal $L^2$ integrals.…

Complex Variables · Mathematics 2023-07-31 Qi'an Guan , Zheng Yuan

We study the expressive power of kernel methods and the algorithmic feasibility of multiple kernel learning for a special rich class of kernels. Specifically, we define \emph{Euclidean kernels}, a diverse class that includes most, if not…

Machine Learning · Computer Science 2019-02-14 Pravesh K. Kothari , Roi Livni

Data sites selected from modeling high-dimensional problems often appear scattered in non-paternalistic ways. Except for sporadic clustering at some spots, they become relatively far apart as the dimension of the ambient space grows. These…

Numerical Analysis · Mathematics 2021-09-28 Shao-Bo Lin , Xiangyu Chang , Xingping Sun

Kernel methods are powerful tools in machine learning. Classical kernel methods are based on positive-definite kernels, which map data spaces into reproducing kernel Hilbert spaces (RKHS). For non-Euclidean data spaces, positive-definite…

Machine Learning · Computer Science 2024-07-31 Nathael Da Costa , Cyrus Mostajeran , Juan-Pablo Ortega , Salem Said

We present a general theorem which computes the cohomology of a homological vector field on global sections of vector bundles over smooth affine supervarieties. The hypotheses and results have the clear flavor of a localization theorem.

Representation Theory · Mathematics 2025-04-28 Vera Serganova , Alexander Sherman

Special bases of orthogonal polynomials are defined, that are suited to expansions of density and potential perturbations under strict particle number conservation. Particle-hole expansions of the density response to an arbitrary…

Nuclear Theory · Physics 2009-11-11 B. G. Giraud , A. Weiguny , L. Wilets

We give necessary conditions for the existence of a compact manifold locally modelled on a given homogeneous space, which generalize some earlier results, in terms of relative Lie algebra cohomology. Applications include both reductive and…

Differential Geometry · Mathematics 2017-05-09 Yosuke Morita

Kernel $k$-means clustering is a powerful tool for unsupervised learning of non-linearly separable data. Since the earliest attempts, researchers have noted that such algorithms often become trapped by local minima arising from…

Machine Learning · Statistics 2020-11-13 Debolina Paul , Saptarshi Chakraborty , Swagatam Das , Jason Xu

Let $d\nu$ be a measure in $\mathbb{R}^d$ obtained from adding a set of mass points to another measure $d\mu$. Orthogonal polynomials in several variables associated with $d\nu$ can be explicitly expressed in terms of orthogonal polynomials…

Classical Analysis and ODEs · Mathematics 2009-11-17 A. M. Delgado , L. Fernandez , T. E. Perez , M. A. Pinar , Y. Xu

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

A previously proposed computational procedure for constructing a set of nonorthogonal strongly localised one-electron molecular orbitals (O. Danyliv, L. Kantorovich - physics/0401107) is applied to a perfect $\alpha$-quartz crystal…

Chemical Physics · Physics 2009-11-10 Oleh Danyliv , Lev Kantorovich

We introduce the notion of multiplication kernels of birational and $D$-module type and give various examples. We also introduce the notion of a semi-classical multiplication kernel associated with an integrable system and discuss its…

Algebraic Geometry · Mathematics 2022-01-05 Maxim Kontsevich , Alexander Odesskii

We describe those reproducing kernel Hilbert spaces of holomorphic functions on domains in ${\Bbb C}^d$ for which an analogue of the Nevanlinna-Pick theorem holds, in other words when the existence of a (possibly matrix-valued) function in…

Functional Analysis · Mathematics 2016-10-07 Jim Agler , John E. McCarthy