Calibrated Semantic Diffusion: A p p -Laplacian Synthesis with Learnable Dissipation, Quantified Constants, and Graph-Aware Calibration
Faruk Alpay, Hamdi Alakkad · 2025
Read Calibrated Semantic Diffusion: A p p -Laplacian Synthesis with Learnable Dissipation, Quantified Constants, and Graph-Aware Calibration by Faruk Alpay, Hamdi Alakkad (2025) in the Tower of Babel, a free online library of public-domain works preserved in clean, searchable text. No sign-up. The full text is served as a plain-text file at a predictable URL, where text is present: https://antarctic-labs.com/tower-of-babel/arxiv-2508-13658.txt.
Introduction
Faruk Alpay and Hamdi Alakkad build a calibrated theory of diffusion across graphs, with constants they can state exactly. Their work appeared in twenty twenty-five. Diffusion smooths signals over networks, and tuning its speed for each graph is essential but slippery.
Their framework blends three known tools: plain Laplacian smoothing, a nonlinear p-Laplacian flow, and a learnable energy drain. For strong nonlinearity they prove sharper decay bounds than standard templates give. They also prove a limit result: no fixed setting can hit universal targets across graphs with different spectra. A calibration algorithm with guarantees answers that limit. Closed-form bounds for key graph gaps and sharp stability constants round out the theory. Small tests confirm the bounds are tight.
Catalog record
| CREATOR | Faruk Alpay, Hamdi Alakkad |
|---|---|
| YEAR | 2025 |
| COLLECTION | PAPERS |
| FORMAT | TXT |
| FILE SIZE | 43 KB |
| VERSION | 1.0 |
| LICENSE | http://creativecommons.org/licenses/by/4.0/ |
| RIGHTS | CC BY |
| SOURCE | arXiv |
Source: https://arxiv.org/abs/2508-13658
Browse the full library · About the Tower of Babel
Full text
The opening of the work, from the library's hosted text:
Calibrated Semantic Diffusion: A p p -Laplacian Synthesis with Learnable Dissipation, Quantified Constants, and Graph-Aware Calibration Faruk Alpay, Hamdi Alakkad Abstract We develop a calibrated diffusion framework by synthesizing three established concepts: linear Laplacian smoothing, nonlinear graph p-Laplacian flows, and a learnable dissipation term derived from a strongly convex potential. This synthesis provides a general model for graph-based diffusion with controllable dynamics. Our key theoretical results include a quantified two-regime decay analysis for p > 2 p>2 , which provides stronger, p-dependent transient bounds not captured by standard ISS templates, and the first formalization of a "non-synonymy" impossibility principle, which proves that fixed-parameter models cannot meet universal performance targets across graphs with varying spectral properties. To address this, we propose a constructive calibration algorithm (SGPS) with formal guarantees for achieving target rates and mass. We derive explicit, closed-form lower bounds for the graph p-gap on canonical graphs—a notable improvement over prior implicit estimates—and provide sharp constants for discrete-time and stochastic stability, including a contextualized restatement of the necessary and sufficient Euler step-size and a strengthened analysis of the stochastic noise floor. Illustrative, small-scale empirical validations confirm the tightness of key theoretical bounds. 1 Introduction Continual updates expose large language models to a fundamental stability–plasticity tension, a long-standing challenge in neural networks [ 1 , 2 , 3 ] . Practical mitigations in modern deep learning include regularization and memory-based replay strategies [ 4 , 5 , 6 , 7 , 8 ] , as well as architectural solutions like domain-adaptive pretraining [ 9 ] and parameter-efficient finetuning [ 10 , 11 ] . On graphs, diffusion processes are fundamental to propagation and smoothing, as established in foundational works on spectral graph theory and learning [ 12 , 14 , 13 ] . A key extension, nonlinear p-diffusion, is known to sharpen edges and preserve local structures, making it suitable for tasks requiring edge-awareness [ 16 , 15 ] . The theoretical underpinnings of our stability analysis draw from the rich literature on Lyapunov/ISS theory and monotone operators [ 18 , 19 , 20 , 21 , 22 , 23 ] , while our modeling connects to recent work on continuum limits for graph-based learning [ 24 , 25 ] . Our aim. This paper integrates these strands into a calibrated diffusion model. We aim to provide a unified framework with quantified guarantees, sharpen existing discrete-time and stochastic conditions for this setting, and formalize the need for graph-aware calibration. Contributions. This work’s contributions, and their relationship to prior art, are as follows: • Orthogonal Synthesis of a Calibrated Model: We propose a diffusion model (Eq. 1 ) that synthesizes linear Laplacian diffusion, graph p -Laplacian flows, and a learnable, strongly-convex dissipation. We establish its key stability properties via proofs that build on standard results from monotone operator theory and ISS. • Stronger Two-Regime Decay Bounds: We derive a sharpened two-regime decay analysis for p>2 (Thm. 3.9 ) that, unlike standard ISS templates, provides an explicit, p -dependent transient bound quantified by the graph p -gap, C_{p}(G) . This is the first such result to quantify the initial super-linear convergence phase. • Formalization of a "Non-Synonymy" Principle: We formalize, for the first time, the principle that fixed-parameter diffusion models cannot meet uniform rate and mass targets across graph families with varying spectral gaps (Props. 4.1 – 4.2 ). This frames a known issue in spectral variability as a formal impossibility result, motivating graph-aware calibration. • Constructive Calibration Algorithm (SGPS): We propose a constructive recipe, SGPS (Alg. 1 ), that provides feasible parameters to achieve pre-specified target decay rates and steady-state mass, with formal correctness guarantees that improve over heuristic tuning. • Explicit Constants and Bounds: We derive explicit, closed-form lower bounds for C_{p}(G) on canonical graphs (Table 1 ), a significant improvement over prior implicit or order-of-magnitude estimates. We also provide a sharp analysis of the stochastic noise floor with an optimal step-size (Thm. 6.3 ) and a contextualized restatement of the necessary and sufficient step-size for the linear-quadratic Euler scheme (Thm. 6.1 ). • Illustrative Empirical Validation: We provide new, small-scale empirical results that confirm the tightness of our C_{p}(G) bounds, quantify the convergence gains from using p>2 , and verify the predicted stochastic noise floors (Sec. 8 ). 2 Model: Linear to p -Laplacian with Learnable Dissipation 2.1 Graph operators and assumptions Let G=(V,E,W) be a connected, undirected, weighted graph on N nodes with symmetric W_{ij}\geq 0 , W_{ii}=0 . Let D=\mathrm{diag}(d_{i}) with d_{i}=\sum_{j}W_{ij} and L=D-W , the graph Laplacian, whose spectrum is 0=\lambda_{1}<\lambda_{2}\leq\cdots\leq\lambda_{N} [ 12 ] . For p\in[2,\infty) , the graph p-Laplacian [ 15 ] is (\Delta_{p}(h))_{i}=\sum_{j}W_{ij}\left\lvert h_{i}-h_{j}\right\rvert^{p-2}(h_{i}-h_{j}). Assumption 2.1 (Standing) . p\in[2,\infty) ; s:\mathbb{R}_{\geq 0}\to\mathbb{R}^{N} is measurable and locally bounded; \psi:\mathbb{R}^{N}\to\mathbb{R} is C^{1} and \mu -strongly convex: \left\langle\nabla\psi(x)-\nabla\psi(y),x-y\right\rangle\geq\mu\left\lVert x-y\right\rVert_{2}^{2} ( \mu>0 ). Assumption 2.2 (Lipschitz dissipation for explicit steps) . For discrete-time forward/forward–backward schemes, assume \nabla\psi is L_{\psi} -Lipschitz: \left\lVert\nabla\psi(x)-\nabla\psi(y)\right\rVert_{2}\leq L_{\psi}\left\lVert x-y\right\rVert_{2} . 2.2 Controlled nonlinear diffusion Knowledge h(t)\in\mathbb{R}^{N} evolves as \dot{h}(t)=-\alpha Lh(t)-\alpha_{p}\Delta_{p}(h(t))-\nabla\psi(h(t))+s(t), (1) with \alpha>0 , \alpha_{p}\geq 0 . Diffusion preserves mass: Lemma 2.3 (Mass preservation) . \mathbf{1}^{\top}Lh=\mathbf{1}^{\top}\Delta_{p}(h)=0 . Hence \frac{d}{dt}(\mathbf{1}^{\top}h(t))=\mathbf{1}^{\top}s(t)-\mathbf{1}^{\top}\nabla\psi(h(t)). (2) 3 Theory: Well-posedness, Rates, ISS, Sensitivity Define F(h):=\alpha Lh+\alpha_{p}\Delta_{p}(h)+\nabla\psi(h) and h_{\perp}=h-\frac{\mathbf{1}^{\top}h}{N}\mathbf{1} . Lemma 3.1 (Graph Poincaré) . h^{\top}Lh\geq\lambda_{2}\left\lVert h_{\perp}\right\rVert_{2}^{2} [ 12 ] . Lemma 3.2 (Uniform p -monotonicity) . For p\geq 2 and scalars a,b , (\left\lvert a\right\rvert^{p-2}a-\left\lvert b\right\rvert^{p-2}b)(a-b)\geq 2^{2-p}|a-b|^{p}. Lemma 3.3 (Strong monotonicity) . Under Assumption 2.1 and p\geq 2 , \left\langle h-h^{\prime},F(h)-F(h^{\prime})\right\rangle\geq\mu\left\lVert h-h^{\prime}\right\rVert_{2}^{2}. Proof. The term \left\langle x,\alpha Lx\right\rangle=\frac{\alpha}{2}\sum_{i,j}W_{ij}(x_{i}-x_{j})^{2}\geq 0 ; apply Lemma 3.2 edgewise to \Delta_{p} ; include \mu by strong convexity of \psi . ∎ Lemma 3.4 (Local Lipschitz and growth) . For p\geq 2 , \Delta_{p}:\mathbb{R}^{N}\to\mathbb{R}^{N} is locally Lipschitz and satisfies a polynomial growth bound \left\lVert\Delta_{p}(h)\right\rVert_{2}\leq C_{1}\left\lVert h\right\rVert_{2}^{p-1}+C_{2} with constants depending on G,p,W . Proof. Each component of \Delta_{p} is a finite sum of C^{1} functions of the differences h_{i}-h_{j} with derivatives bounded on bounded sets; the growth bound follows from |h_{i}-h_{j}|^{p-1}\leq 2^{p-2}(|h_{i}|^{p-1}+|h_{j}|^{p-1}) and finite degree. ∎ Theorem 3.5 (Global well-posedness with explicit continuation) . Under Assumption 2.1 , ( 1 ) has a unique global Carathéodory solution for any h(0)\in\mathbb{R}^{N} . If s is locally Lipschitz, solutions are C^{1} and depend locally Lipschitz-continuously on h(0) . Proof. Existence (local): By Lemma 3.4 , F is continuous with polynomial growth; with s(\cdot) measurable and locally bounded, the right-hand side is a Carathéodory field. Peano–Carathéodory guarantees a local absolutely continuous solution. Uniqueness: Let h_{1},h_{2} be two solutions with the same initial condition and put e=h_{1}-h_{2} . Then \frac{d}{dt}\left(\frac{1}{2}\left\lVert e\right\rVert_{2}^{2}\right)=\left\langle e,\dot{e}\right\rangle=-\left\langle e,F(h_{1})-F(h_{2})\right\rangle\leq-\mu\left\lVert e\right\rVert_{2}^{2}, by Lemma 3.3 . Grönwall’s inequality gives e\equiv 0 . Non-blowup (global continuation): Consider the energy \mathcal{E} in ( 3 ). Its time derivative along solutions satisfies \dot{\mathcal{E}}(h(t))\leq-C_{1}\left\lVert h(t)\right\rVert_{2}^{2}+C_{2}\left\lVert s(t)\right\rVert_{2}^{2} for some C_{1},C_{2}>0 . Hence \mathcal{E}(h(t))\leq\mathcal{E}(h(0))+C_{2}\int_{0}^{t}\left\lVert s(\tau)\right\rVert_{2}^{2}d\tau, so \mathcal{E}(h(t)) is bounded on any finite interval. Coercivity of \psi (from strong convexity) and nonnegativity of the graph terms imply \left\lVert h(t)\right\rVert_{2} is bounded on finite intervals. Therefore, no finite-time blowup can occur; standard continuation yields global existence. Local Lipschitz dependence on initial data follows from one-sided Lipschitzness of F (Lemma 3.3 ) and local Lipschitzness on bounded sets (Lemma 3.4 ). ∎ Theorem 3.6 (Exponential contraction and equilibrium) . If s(t)\to s_{\infty} , then F(h_{\infty})=s_{\infty} has a unique solution