English
Related papers

Related papers: Interpolating splines on graphs for data science a…

200 papers

Abstract notions of convexity over the vertices of a graph, and corresponding notions of halfspaces, have recently gained attention from the machine learning community. In this work we study monophonic halfspaces, a notion of graph…

Machine Learning · Computer Science 2025-07-01 Marco Bressan , Victor Chepoi , Emmanuel Esposito , Maximilian Thiessen

Given a system of triangles in the plane $\mathbb{R}^2$ along with given data of function and gradient values at the vertices, we describe the general pattern of local linear methods invoving only four smooth standard shape functions which…

Numerical Analysis · Mathematics 2023-08-30 L. L. Stachó

Deep Learning's recent successes have mostly relied on Convolutional Networks, which exploit fundamental statistical properties of images, sounds and video data: the local stationarity and multi-scale compositional structure, that allows…

Machine Learning · Computer Science 2015-06-18 Mikael Henaff , Joan Bruna , Yann LeCun

We present novel families of wavelets and associated filterbanks for the analysis and representation of functions defined on circulant graphs. In this work, we leverage the inherent vanishing moment property of the circulant graph Laplacian…

Discrete Mathematics · Computer Science 2017-10-24 Madeleine S. Kotzagiannidis , Pier Luigi Dragotti

Graph pooling is commonly applied in graph classification, yet its empirical gains over standard WL-1 expressive GNNs are often marginal or inconsistent. We study this gap by analysing the interaction between node features and graph…

Machine Learning · Computer Science 2026-05-08 Jan von Pichowski , Alžbeta Hrabošová , Ingo Scholtes , Christopher Blöcker

Bilayer graphene has drawn significant attention due to the opening of a band gap in its low energy electronic spectrum, which offers a promising route to electronic applications. The gap can be either tunable through an external electric…

Mesoscale and Nanoscale Physics · Physics 2015-05-27 Gregory M. Rutter , Suyong Jung , Nikolai N. Klimov , David B. Newell , Nikolai B. Zhitenev , Joseph A. Stroscio

Classical results in sparse recovery guarantee the exact reconstruction of $s$-sparse signals under assumptions on the dictionary that are either too strong or NP-hard to check. Moreover, such results may be pessimistic in practice since…

Information Theory · Computer Science 2019-04-04 Mengnan Zhao , M. Devrim Kaba , René Vidal , Daniel P. Robinson , Enrique Mallada

This paper begins by reviewing numerous theoretical advancements in the field of multivariate splines, primarily contributed by Professor Larry L. Schumaker. These foundational results have paved the way for a wide range of applications and…

Numerical Analysis · Mathematics 2024-01-17 Ming-Jun Lai

In this paper, an equivalence between existence of particular exponential Riesz bases for multivariate bandlimited functions and existence of certain polynomial interpolants for these bandlimited functions is given. For certain classes of…

Numerical Analysis · Mathematics 2010-09-13 B. A. Bailey

Datagaps are ubiquitous in real world observational data. Quantifying nonlinearity in data having gaps can be challenging. Reported research points out that interpolation can affect nonlinear quantifiers adversely, artificially introducing…

Chaotic Dynamics · Physics 2018-09-05 Sandip V. George , G. Ambika

A new global basis of B-splines is defined in the space of generalized quadratic splines (GQS) generated by Merrien subdivision algorithm. Then, refinement equations for these B-splines and the associated corner-cutting algorithm are given.…

Numerical Analysis · Mathematics 2025-10-20 Paul Sablonniere

We present a dynamic data structure representing a graph G, which allows addition and removal of edges from G and can determine the number of appearances of a graph of a bounded size as an induced subgraph of G. The queries are answered in…

Data Structures and Algorithms · Computer Science 2013-01-04 Zdenek Dvorak , Vojtech Tuma

The problem of inferring unknown graph edges from numerical data at a graph's nodes appears in many forms across machine learning. We study a version of this problem that arises in the field of \emph{landscape genetics}, where genetic…

Machine Learning · Computer Science 2021-03-11 Prathamesh Dharangutte , Christopher Musco

This study presents a hierarchical mining framework for high-dimensional imbalanced data, leveraging a depth graph model to address the inherent performance limitations of conventional approaches in handling complex, high-dimensional data…

Machine Learning · Computer Science 2025-02-07 Yijiashun Qi , Quanchao Lu , Shiyu Dou , Xiaoxuan Sun , Muqing Li , Yankaiqi Li

Probability density functions form a specific class of functional data objects with intrinsic properties of scale invariance and relative scale characterized by the unit integral constraint. The Bayes spaces methodology respects their…

Methodology · Statistics 2024-05-06 Jana Burkotová , Ivana Pavlů , Hiba Nassar , Jitka Machalová , Karel Hron

Long-range interactions are essential determinants of chemical system behaviour across diverse environments. We present a foundation framework that integrates explicit polarizable long-range physics with an equivariant graph neural network…

Chemical Physics · Physics 2025-11-27 Rongzhi Gao , ChiYung Yam , Jianjun Mao , Shuguang Chen , GuanHua Chen , Ziyang Hu

This paper presents the first method for constructing bases for polynomial spline spaces over an arbitrary T-meshes (PT-splines for short). We construct spline basis functions for an arbitrary T-mesh by first converting the T-mesh into a…

Numerical Analysis · Mathematics 2026-05-15 Shicong Zhong , Falai Chen , Bingru Huang

This article explores the influence of evenly spaced data points on radial-basis-function interpolation.

Numerical Analysis · Mathematics 2015-03-18 Lin-Tian Luh

We investigate through analytic calculations the surface plasmon dispersion relation for monolayer graphene sheets and a separated parallel pair of graphene monolayers. An approximate form for the dispersion relation for the monolayer case…

Mesoscale and Nanoscale Physics · Physics 2012-03-21 Choon How Gan , Hong Son Chu , Er Ping Li

We develop an interpolation-based framework for noisy linear systems with unknown system matrix with bounded norm (implying bounded growth or non-increasing energy), and bounded process noise energy. The proposed approach characterizes all…

Systems and Control · Electrical Eng. & Systems 2025-11-17 Martina Vanelli , Nima Monshizadeh , Julien M. Hendrickx