English
Related papers

Related papers: Heavy tailed approximate identities and $\sigma$-s…

200 papers

Clustering is one of the most important unsupervised problems in machine learning and statistics. Among many existing algorithms, kernel k-means has drawn much research attention due to its ability to find non-linear cluster boundaries and…

Machine Learning · Statistics 2016-12-05 Bowei Yan , Purnamrita Sarkar

We present a self-contained investigation on the local and global well-posedness for a system of nonlocal advection--diffusion equations for a heterogeneous population over $\mathbb{R}^d$, $d \in \mathbb{N}$. Each convolution kernel…

Analysis of PDEs · Mathematics 2026-03-19 Joseph McCusker , John Christopher Meyer , Mabel Lizzy Rajendran

Under suitable conditions, we obtain some characterization of supercontractivity, ultraboundedness and ultracontractivity of the evolution operator $G(t,s)$ associated to a class of nonautonomous second order parabolic equations with…

Analysis of PDEs · Mathematics 2012-07-06 Luciana Angiuli , Luca Lorenzi

The principle of translation equivariance (if an input image is translated an output image should be translated by the same amount), led to the development of convolutional neural networks that revolutionized machine vision. Other…

Computer Vision and Pattern Recognition · Computer Science 2025-05-29 Zachary Schlamowitz , Andrew Bennecke , Daniel J. Tward

We construct a conservative and strongly local regular symmetric Dirichlet form on the pointed Gromov--Hausdorff limit space and demonstrate the stability of heat kernel estimates under this convergence. Furthermore, we establish the Mosco…

Metric Geometry · Mathematics 2026-04-21 Aobo Chen

We provide a general treatment of perturbations of a class of functionals modeled on convolution energies with integrable kernel which approximate the $p$-th norm of the gradient as the kernel is scaled by letting a small parameter…

Analysis of PDEs · Mathematics 2020-07-09 Roberto Alicandro , Nadia Ansini , Andrea Braides , Andrey Piatnitski , Antonio Tribuzio

Most state of the art deep neural networks are overparameterized and exhibit a high computational cost. A straightforward approach to this problem is to replace convolutional kernels with its low-rank tensor approximations, whereas the…

Computer Vision and Pattern Recognition · Computer Science 2020-08-13 Anh-Huy Phan , Konstantin Sobolev , Konstantin Sozykin , Dmitry Ermilov , Julia Gusak , Petr Tichavsky , Valeriy Glukhov , Ivan Oseledets , Andrzej Cichocki

Multiple kernel clustering (MKC) is committed to achieving optimal information fusion from a set of base kernels. Constructing precise and local kernel matrices is proved to be of vital significance in applications since the unreliable…

Machine Learning · Computer Science 2022-07-08 Liang Li , Siwei Wang , Xinwang Liu , En Zhu , Li Shen , Kenli Li , Keqin Li

Recent theoretical and empirical successes in deep learning, including the celebrated neural scaling laws, are punctuated by the observation that many objects of interest tend to exhibit some form of heavy-tailed or power law behavior. In…

Machine Learning · Statistics 2025-06-05 Liam Hodgkinson , Zhichao Wang , Michael W. Mahoney

Based on the convergence of their infinitesimal generators in the mixed topology, we provide a stability result for strongly continuous convex monotone semigroups on spaces of continuous functions. In contrast to previous results, we do not…

Analysis of PDEs · Mathematics 2026-05-19 Jonas Blessing , Michael Kupper , Max Nendel

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

We consider weakly positive semidefinite kernels valued in ordered $*$-spaces with or without certain topological properties, and investigate their linearisations (Kolmogorov decompositions) as well as their reproducing kernel spaces. The…

Functional Analysis · Mathematics 2025-11-04 Serdar Ay , Aurelian Gheondea

We study the kernels of representations of mapping class groups of surfaces on twisted homologies of configuration spaces. We relate them with the kernel of a natural twisted intersection pairing: if the latter kernel is trivial then the…

Geometric Topology · Mathematics 2024-05-14 Renaud Detcherry , Jules Martel

Low-rank approximation of kernels is a fundamental mathematical problem with widespread algorithmic applications. Often the kernel is restricted to an algebraic variety, e.g., in problems involving sparse or low-rank data. We show that…

Machine Learning · Computer Science 2023-10-02 Jason M. Altschuler , Pablo A. Parrilo

We study the complexity of heavy-tailed sampling and present a separation result in terms of obtaining high-accuracy versus low-accuracy guarantees i.e., samplers that require only $O(\log(1/\varepsilon))$ versus…

Statistics Theory · Mathematics 2024-05-28 Ye He , Alireza Mousavi-Hosseini , Krishnakumar Balasubramanian , Murat A. Erdogdu

We consider Smoluchowski's coagulation equation with a kernel of the form $K = 2 + \epsilon W$, where $W$ is a bounded kernel of homogeneity zero. For small $\epsilon$, we prove that solutions approach a universal, unique self-similar…

Analysis of PDEs · Mathematics 2019-10-18 José A. Cañizo , Sebastian Throm

Although convolution on Euclidean space and the Heisenberg group satisfy the same $L^p$ bounds with the same optimal constants, the former has maximizers while the latter does not. However, as work of Christ has shown, it is still possible…

Classical Analysis and ODEs · Mathematics 2019-07-30 Kevin O'Neill

In this paper we establish the local and global well-posedness of weak and strong solutions to second order fractional mean-field SDEs with singular/distribution interaction kernels and measure initial value, where the kernel can be Newton…

Analysis of PDEs · Mathematics 2023-03-14 Zimo Hao , Michael Röckner , Xicheng Zhang

In this paper we construct and theoretically analyse group equivariant convolutional kernel networks (CKNs) which are useful in understanding the geometry of (equivariant) CNNs through the lens of reproducing kernel Hilbert spaces (RKHSs).…

Machine Learning · Computer Science 2024-08-09 Soutrik Roy Chowdhury

A Kernel Adaptive Metropolis-Hastings algorithm is introduced, for the purpose of sampling from a target distribution with strongly nonlinear support. The algorithm embeds the trajectory of the Markov chain into a reproducing kernel Hilbert…

Machine Learning · Statistics 2014-06-16 Dino Sejdinovic , Heiko Strathmann , Maria Lomeli Garcia , Christophe Andrieu , Arthur Gretton