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
VESTA: Visual Exploration with Statistical Tool Agents
0arXiv stat.CO
An interpretable semiparametric Bayesian machine learning model for high-dimensional circulating epigenetic signatures of multiple myeloma
0arXiv stat.CO
Quantum Nondecimated Wavelet Transform: Theory, Circuits, and Applications
0arXiv stat.CO
dapper: Data Augmentation for Private Posterior Estimation in R
0arXiv stat.CO
HAVAPlot: A Web-Based Scientific Visualization and Post-Processing Platform
0arXiv stat.CO
ISC Stormcast For Friday, November 20th, 2026 https://isc.sans.edu/podcastdetail/10188, (Fri, Nov 20th)
0SANS ISC