AI & ML
Pointwise Minmax Representations for Total Variation Denoising on Graphs
arXiv stat.TH0 views
arXiv:2611.25287v1 Announce Type: new Abstract: Total variation denoising (TVD) is a fundamental method in image denoising, signal processing, and nonparametric regression. We establish exact pointwise minmax/maxmin representations for TVD on arbitrary finite graphs, extending recent one-dimensional results. Under squared loss, fitted values are expressed through corrected local averages over nested connected vertex sets. The correction is a signed boundary count: edges leaving the inner set contribute +1 if they remain within the outer set and -1 otherwise. To the best of our knowledge, this representation is new even for two-dimensional TVD. We show that Brunk's classical minmax formulas for isotonic regression on every finite directed acyclic graph arise as special cases of our graph TVD representation. The exact reduction proceeds through asymmetric TVD and nearly isotonic regression, which coincides with isotonic regression above a finite penalty threshold. We further extend the representations to arbitrary finite separable convex losses, assuming coercivity of the full objective, but without requiring differentiability or strict convexity. For nonunique solutions, the possible fitted values at each coordinate form a compact interval. Its lower and upper endpoints admit maxmin and minmax representations, respectively, through scalar local optimization problems and are attained simultaneously at all coordinates by two extremal solutions. This yields exact representations for quantile TVD on arbitrary graphs and unifies TVD, nearly isotonic regression, and isotonic regression within a single pointwise framework for general separable convex losses.
Source:https://arxiv.org/abs/2611.25287PreviousDetection and Recovery of Core--Periphery Structure in Random Geometric GraphsNextKernel Regression using Persistence Diagrams
Related posts
Hydra · Coeziune OM–IA — the complete DOI registry (2026-11-20): 8 published works
0dev.to OpenSource
Stop Renting Cloud GPUs & VPS: 4 Legitimate Free Compute Tiers in 2026 (Plus Billing Pitfalls)
0dev.to OpenSource
How to Decode a Wall of Wingdings Without a Key
0dev.to Programming
Beyond the Hype: How Modern Businesses Can Actually Benefit from AI Today
0dev.to Programming
How to Free Up Space on Android Without Deleting Anything
0dev.to Programming

All my git repos in one file: manage them day to day, rebuild them on a new machine
0dev.to Git