English
Related papers

Related papers: Revisiting classical results on kernels in digraph…

200 papers

The `kernel' of the classical Kuiper belt was discovered by Petit et al. (2011) as a visual overdensity of objects with low ecliptic inclinations and eccentricities at semimajor axes near 44 AU. This raises the question - are there other…

Earth and Planetary Astrophysics · Physics 2025-11-12 Amir Siraj , Christopher F. Chyba , Scott Tremaine

We give a self-contained derivation of the Stinespring and Kraus structure theorems for completely positive maps using only scalar positive-definite kernels.

Functional Analysis · Mathematics 2025-12-02 James Tian

The theory of scale relativity provides a new insight into the origin of fundamental laws in physics. Its application to microphysics allows us to recover quantum mechanics as mechanics on a non-differentiable (fractal) spacetime. The…

Quantum Physics · Physics 2011-07-13 Marie-Noëlle Célérier , Laurent Nottale

A quasi-kernel of a digraph $D$ is an independent set $Q$ such that every vertex can reach $Q$ in at most two steps. A 48-year conjecture made by P.L. Erd\H{o}s and Sz\'ekely, denoted the small QK conjecture, says that every sink-free…

Combinatorics · Mathematics 2024-06-14 Jiangdong Ai , Xiangzhou Liu , Fei Peng

No matter the nature of the response and/or explanatory variables in a regression model, some basic issues such as the existence of an effect of the predictor on the response, or the assessment of a common shape across groups of…

Applications · Statistics 2020-09-01 María Alonso-Pena , Jose Ameijeiras-Alonso , Rosa M. Crujeiras

Topological data analysis (TDA) is an emerging mathematical concept for characterizing shapes in complex data. In TDA, persistence diagrams are widely recognized as a useful descriptor of data, and can distinguish robust and noisy…

Algebraic Topology · Mathematics 2016-04-27 Genki Kusano , Kenji Fukumizu , Yasuaki Hiraoka

The central object in the theory of semiclassical stochastic gravity is the noise kernel which is the symmetric two point correlation function of the stress-energy tensor. Using the corresponding Wightman functions in Minkowski, Einstein…

High Energy Physics - Theory · Physics 2016-03-23 H. T. Cho , B. L. Hu

Graph-structured data arise in wide applications, such as computer vision, bioinformatics, and social networks. Quantifying similarities among graphs is a fundamental problem. In this paper, we develop a framework for computing graph…

Machine Learning · Statistics 2018-09-11 Zhen Zhang , Mianzhi Wang , Yijian Xiang , Yan Huang , Arye Nehorai

The use of covariance kernels is ubiquitous in the field of spatial statistics. Kernels allow data to be mapped into high-dimensional feature spaces and can thus extend simple linear additive methods to nonlinear methods with higher order…

Machine Learning · Statistics 2017-11-16 Jean-Francois Ton , Seth Flaxman , Dino Sejdinovic , Samir Bhatt

This work aims to prove that the classical Gaussian kernel, when defined on a non-Euclidean symmetric space, is never positive-definite for any choice of parameter. To achieve this goal, the paper develops new geometric and analytical…

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

We prove that Menger's theorem is valid for infinite graphs, in the following strong form: let $A$ and $B$ be two sets of vertices in a possibly infinite digraph. Then there exist a set $\cp$ of disjoint $A$-$B$ paths, and a set $S$ of…

Combinatorics · Mathematics 2007-12-03 Ron Aharoni , Eli Berger

The nonlocal diffusion equation with continuous kernel $K(x,y$, with $ \int_{R} K(y,x) \, d \, y = 1$ has been proposed as a model for some evolution process with diffusion, including population models. However, in general, we don't have $…

Classical Analysis and ODEs · Mathematics 2025-09-22 Antonio Luiz Pereira

In this paper we study derived categories of nodal singularities. We show that for all nodal singularities there is a categorical resolution whose kernel is generated by a $2$ or $3$-spherical object, depending on the dimension. We apply…

Algebraic Geometry · Mathematics 2023-05-10 Warren Cattani , Franco Giovenzana , Shengxuan Liu , Pablo Magni , Luigi Martinelli , Laura Pertusi , Jieao Song

The role of kernels is central to machine learning. Motivated by the importance of power-law distributions in statistical modeling, in this paper, we propose the notion of power-law kernels to investigate power-laws in learning problem. We…

Machine Learning · Computer Science 2013-04-02 Debarghya Ghoshdastidar , Ambedkar Dukkipati

This paper analyses the construction of the kernel graph of a non-synchronizing transformation semigroup and introduces the inverse synchronization problem. Given a transformation semigroup $S\leq T_n$, we construct the kernel graph…

Combinatorics · Mathematics 2016-03-14 Artur Schaefer

A number of machine learning tasks entail a high degree of invariance: the data distribution does not change if we act on the data with a certain group of transformations. For instance, labels of images are invariant under translations of…

Machine Learning · Statistics 2021-03-01 Song Mei , Theodor Misiakiewicz , Andrea Montanari

Convolutional kernels are basic and vital components of deep Convolutional Neural Networks (CNN). In this paper, we equip convolutional kernels with shape attributes to generate the deep Irregular Convolutional Neural Networks (ICNN).…

Computer Vision and Pattern Recognition · Computer Science 2017-06-27 Jiabin Ma , Wei Wang , Liang Wang

We consider the Bergman, Szeg\H{o}, and Poisson Szeg\H{o} kernels on a domain in $\CC$ or $\CC^n$. Various properties and relationships are established. The paper has both an expository component and a research component.

Complex Variables · Mathematics 2008-08-13 Steven G. Krantz

Graph Neural Networks (GNNs) have emerged as a dominant approach in graph representation learning, yet they often struggle to capture consistent similarity relationships among graphs. While graph kernel methods such as the Weisfeiler-Lehman…

Machine Learning · Computer Science 2024-12-12 Xuyuan Liu , Yinghao Cai , Qihui Yang , Yujun Yan

We prove the Strengthened Hanna Neumann Conjecture. We give a more direct cohomological interpretation of the conjecture in terms of "typical" covering maps, and use graph Galois theory to "symmetrize" the conjecture. The conjecture is then…

Group Theory · Mathematics 2010-05-18 Joel Friedman
‹ Prev 1 8 9 10 Next ›