English
Related papers

Related papers: Extending Generalized Splines Over The Integers

200 papers

To analyze data supported by arbitrary graphs G, DSP has been extended to Graph Signal Processing (GSP) by redefining traditional DSP concepts like shift, filtering, and Fourier transform among others. This paper revisits modulation,…

Signal Processing · Electrical Eng. & Systems 2019-12-17 John Shi , Jose M. F. Moura

Splines over triangulations and splines over quadrangulations (tensor product splines) are two common ways to extend bivariate polynomials to splines. However, combination of both approaches leads to splines defined over mixed triangle and…

Numerical Analysis · Mathematics 2023-07-28 Jan Grošelj , Mario Kapl , Marjeta Knez , Thomas Takacs , Vito Vitrih

Graph Neural Networks (GNNs) have received considerable attention on graph-structured data learning for a wide variety of tasks. The well-designed propagation mechanism which has been demonstrated effective is the most fundamental part of…

Machine Learning · Computer Science 2021-01-29 Meiqi Zhu , Xiao Wang , Chuan Shi , Houye Ji , Peng Cui

We define a notion of complexity for modules over infinite groups. We show that if $M$ is a module over the group ring $kG$, and $M$ has complexity $\leq f$ (where $f$ is some complexity function) over some set of finite index subgroups of…

K-Theory and Homology · Mathematics 2011-12-16 Ehud Meir

Message passing neural networks (MPNN) have seen a steep rise in popularity since their introduction as generalizations of convolutional neural networks to graph-structured data, and are now considered state-of-the-art tools for solving a…

Machine Learning · Computer Science 2022-08-05 Sohir Maskey , Ron Levie , Yunseok Lee , Gitta Kutyniok

Let $G$ be a simple simply connected algebraic group over an algebraically closed field $k$ of characteristic $p$, with $r$-th Frobenius kernel $G_r$. Let $M$ be a $G_r$-module and $V$ a rational $G$-module. We put a variety structure on…

Representation Theory · Mathematics 2016-05-23 Paul Sobaje

We investigate the correspondence between generalized persistence modules and graded modules in the case the indexing set has a monoid action. We introduce the notion of an action category over a monoid graded ring. We show that the…

Algebraic Topology · Mathematics 2021-02-15 Eero Hyry , Markus Klemetti

On a smooth manifold M, generalized complex (generalized paracomplex) structures provide a notion of interpolation between complex (paracomplex) and symplectic structures on M. Given a complex manifold (M,j), we define six families of…

Differential Geometry · Mathematics 2015-05-01 Marcos Salvai

We present and investigate an extension of the classical random graph to a general class of inhomogeneous random graph models, where vertices come in different types, and the probability of realizing an edge depends on the types of its…

Statistical Mechanics · Physics 2009-11-07 Bo Soderberg

Prolongations of a group extension can be studied in a more general situation that we call group extensions of the co-type of a crossed module. Cohomology classification of such extensions is obtained by applying the obstruction theory of…

Category Theory · Mathematics 2015-03-17 Nguyen Tien Quang

Suppose $\mathbb{K}$ is a large enough field and $\mathcal{P} \subset \mathbb{K}^2$ is a fixed, generic set of points which is available for precomputation. We introduce a technique called \emph{reshaping} which allows us to design…

Symbolic Computation · Computer Science 2020-06-05 Vincent Neiger , Johan Rosenkilde , Grigory Solomatov

We study expansions of a vector space $V$ over a field $\mathbb F$, possibly with extra structure, with a generic submodule over a subring of $\mathbb F$. We construct a natural expansion by existentially defined functions so that the…

Logic · Mathematics 2023-09-13 Alexander Berenstein , Christian d'Elbée , Evgueni Vassiliev

A G-gain graph is a graph whose oriented edges are labeled invertibly from a group G. Zaslavsky proposed two matroids of G-gain graphs, called frame matroids and lift matroids, and investigated linear representations of them. Each matroid…

Combinatorics · Mathematics 2012-11-12 Shin-ichi Tanigawa

Graph neural networks aim to learn representations for graph-structured data and show impressive performance, particularly in node classification. Recently, many methods have studied the representations of GNNs from the perspective of…

Machine Learning · Computer Science 2023-05-30 Jiaqi Sun , Lin Zhang , Guangyi Chen , Kun Zhang , Peng XU , Yujiu Yang

This note is but a research announcement, summarizing and explaining results proven and detailed in forthcoming papers. When one studies families of objects over curves, and the objects are parametrized by a Deligne-Mumford stack M, then…

Algebraic Geometry · Mathematics 2007-05-23 Dan Abramovich , Angelo Vistoli

A generalized top-spin analysis proposed some time ago in the context of Standard Model and subsequently studied in varying contexts is now applied primarily to the case of $e^+e^-\rightarrow t\bar{t}$ with transversely polarized beams.…

High Energy Physics - Phenomenology · Physics 2012-12-14 B. Ananthanarayan , Jayita Lahiri , Monalisa Patra , Saurabh D. Rindani

Relational pooling is a framework for building more expressive and permutation-invariant graph neural networks. However, there is limited understanding of the exact enhancement in the expressivity of RP and its connection with the…

Machine Learning · Computer Science 2023-05-10 Cai Zhou , Xiyuan Wang , Muhan Zhang

Graph structure learning is a well-established problem that aims at optimizing graph structures adaptive to specific graph datasets to help message passing neural networks (i.e., GNNs) to yield effective and robust node embeddings. However,…

Machine Learning · Computer Science 2023-06-21 Wentao Zhao , Qitian Wu , Chenxiao Yang , Junchi Yan

In recent years, Graph Foundation Models (GFMs) have gained significant attention for their potential to generalize across diverse graph domains and tasks. Some works focus on Domain-Specific GFMs, which are designed to address a variety of…

Machine Learning · Computer Science 2025-03-13 Yuxiang Wang , Wenqi Fan , Suhang Wang , Yao Ma

Recent advances in integrating positional and structural encodings (PSEs) into graph neural networks (GNNs) have significantly enhanced their performance across various graph learning tasks. However, the general applicability of these…

Machine Learning · Computer Science 2025-03-04 Billy Joe Franks , Moshe Eliasof , Semih Cantürk , Guy Wolf , Carola-Bibiane Schönlieb , Sophie Fellenz , Marius Kloft