English
Related papers

Related papers: Stable discontinuous mapped bases: the Gibbs-Runge…

200 papers

Deep Graph Networks (DGNs) currently dominate the research landscape of learning from graphs, due to their efficiency and ability to implement an adaptive message-passing scheme between the nodes. However, DGNs are typically limited in…

Machine Learning · Computer Science 2023-02-09 Alessio Gravina , Davide Bacciu , Claudio Gallicchio

In this paper, we address a data dependent modification of the moving least squares (MLS) problem. We propose a novel approach by replacing the traditional weight functions with new functions that assign smaller weights to nodes that are…

Numerical Analysis · Mathematics 2024-12-04 David Levin , José M. Ramón , Juan Ruiz-Alvarez , Dionisio F. Yáñez

Graph Neural Networks (GNNs) are highly vulnerable to adversarial perturbations in both topology and features, making the learning of robust representations a critical challenge. In this work, we bridge GNNs with control theory to introduce…

Machine Learning · Computer Science 2026-03-16 Haoyu Chu , Xiaotong Chen , Wei Zhou , Wenjun Cui , Kai Zhao , Shikui Wei , Qiyu Kang

Proximal gradient algorithms (PGA), while foundational for inverse problems like image reconstruction, often yield unstable convergence and suboptimal solutions by violating the critical non-negativity constraint. We identify the gradient…

Machine Learning · Computer Science 2025-10-28 Hanzhang Wang , Zonglin Liu , Jingyi Xu , Chenyang Wang , Zhiwei Zhong , Qiangqiang Shen

This paper proposes a metric to measure the dissimilarity between graphs that may have a different number of nodes. The proposed metric extends the generalised optimal subpattern assignment (GOSPA) metric, which is a metric for sets, to…

Social and Information Networks · Computer Science 2024-08-28 Jinhao Gu , Ángel F. García-Fernández , Robert E. Firth , Lennart Svensson

A new continuous regularized Gauss-Newton-type method with simultaneous updates of the operator $(F^{\pr*}(x(t))F'(x(t))+\ep(t) I)^{-1}$ for solving nonlinear ill-posed equations in a Hilbert space is proposed. A convergence theorem is…

Mathematical Physics · Physics 2007-05-23 Alexander G. Ramm , Alexandra B. Smirnova

We use a Poisson point process approach to prove distributional convergence to a stable law for non square-integrable observables $\phi: [0,1]\to R$, mostly of the form $\phi (x) = d(x,x_0)^{-\frac{1}{\alpha}}$,$0<\alpha\le 2$, on…

Dynamical Systems · Mathematics 2024-07-24 An Chen , Matthew Nicol , Andrew Török

Monotonicity of pairs of operators is an extension of monotonicity of operators, which plays an important role in solving non-monotone inclusions. One of challenging problems in this new tool is how to design the associated mappings to…

Optimization and Control · Mathematics 2026-01-21 Ba Khiet Le , Zakaria Mazgouri , Michel Théra

In recent years, Graph Neural Networks (GNNs) have been utilized for various applications ranging from drug discovery to network design and social networks. In many applications, it is impossible to observe some properties of the graph…

Machine Learning · Computer Science 2025-03-12 Moshe Eliasof , Md Shahriar Rahim Siddiqui , Carola-Bibiane Schönlieb , Eldad Haber

Dynamic recommendation, focusing on modeling user preference from historical interactions and providing recommendations on current time, plays a key role in many personalized services. Recent works show that pre-trained dynamic graph neural…

Social and Information Networks · Computer Science 2025-11-18 Zhen Tao , Yuehang Cao , Yang Fang , Yunhui Liu , Xiang Zhao , Tieke He

For numerous parameter and state estimation problems, assimilating new data as they become available can help produce accurate and fast inference of unknown quantities. While most existing algorithms for solving those kind of ill-posed…

Numerical Analysis · Mathematics 2022-07-28 Neil K. Chada , Marco A. Iglesias , Shuai Lu , Frank Werner

Integrating data from heterogeneous sources is often modeled as merging graphs. Given two or more 'compatible', but not-isomorphic graphs, the first step is to identify a graph alignment, where a potentially partial mapping of vertices…

Social and Information Networks · Computer Science 2018-03-13 Abdurrahman Yaşar , Ümit V. Çatalyürek

The results of a series of theoretical studies are reported, examining the convergence rate for different approximate representations of $\alpha$-stable distributions. Although they play a key role in modelling random processes with jumps…

Probability · Mathematics 2020-01-03 Marina Riabiz , Tohid Ardeshiri , Ioannis Kontoyiannis , Simon Godsill

Let $\Gamma$ be an LCA group and $(\mu_n)$ be a sequence of bounded regular Borel measures on $\Gamma$ tending to a measure $\mu_0$. Let $G$ be the dual group of $\Gamma$, $S$ be a non-empty subset of $G \setminus \{ 0 \}$, and $[{\mathcal…

Statistics Theory · Mathematics 2025-02-26 Lutz Klotz , Michael Frank

The rapid growth of earth observation systems calls for a scalable approach to interpolate remote-sensing observations. These methods in principle, should acquire more information about the observed field as data grows. Gaussian processes…

Machine Learning · Computer Science 2024-12-17 Weibin Chen , Azhir Mahmood , Michel Tsamados , So Takao

The classical non-greedy algorithm (NGA) and the recently proposed proximal alternating minimization method with extrapolation (PAMe) for $L_1$-norm PCA are revisited and their finite-step convergence are studied. It is first shown that NGA…

Optimization and Control · Mathematics 2023-03-23 Yuning Yang

The stability of spin-glass (SG) phase is analyzed in detail for a fermionic Ising SG (FISG) model in the presence of a magnetic transverse field $\Gamma$. The fermionic path integral formalism, replica method and static approach have been…

Disordered Systems and Neural Networks · Physics 2009-11-13 S. G. Magalhaes , F. M. Zimmer , C. V. Morais

Spline interpolation has been used in several applications due to its favorable properties regarding smoothness and accuracy of the interpolant. However, when there exists a discontinuity or a steep gradient in the data, some artifacts can…

Numerical Analysis · Mathematics 2021-12-21 Francesc Aràndiga , Antonio Baeza , Dionisio F. Yáñez

In this effort we introduce and analyze a novel reduced basis approach, used to construct an approximating subspace for a given set of data. Our technique, which we call the Natural Greedy Algorithm (NGA), is based on a recursive approach…

Functional Analysis · Mathematics 2019-11-05 Anton Dereventsov , Clayton Webster

In limited data computerized tomography, the 2D or 3D problem can be reduced to a family of 1D problems using the differentiated backprojection (DBP) method. Each 1D problem consists of recovering a compactly supported function $f \in…

Classical Analysis and ODEs · Mathematics 2016-05-25 Rima Alaifari , Michel Defrise , Alexander Katsevich