{"ID":2880600,"CreatedAt":"2026-06-01T04:54:23.091178241Z","UpdatedAt":"2026-06-01T04:54:23.091178241Z","DeletedAt":null,"paper_url":"https://arxiv.org/abs/2508.13658","arxiv_id":"2508.13658","title":"Calibrated Semantic Diffusion: A p-Laplacian Synthesis with Learnable Dissipation, Quantified Constants, and Graph-Aware Calibration","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\u003e2$, 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.","short_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....","url_abs":"https://arxiv.org/abs/2508.13658","url_pdf":"https://arxiv.org/pdf/2508.13658v1","authors":"[\"Faruk Alpay\",\"Hamdi Alakkad\"]","published":"2025-08-19T09:05:45Z","proceeding":"math.OC","tasks":"[\"math.OC\",\"math.AP\",\"math.DS\"]","methods":"[\"Diffusion Model\"]","has_code":false}
