{"id":"arxiv/2611.25287","url":"https://arxiv.org/abs/2611.25287","tags":["math.ST"],"score":0,"title":"Pointwise Minmax Representations for Total Variation Denoising on Graphs","domain":"math.ST","source":"arxiv","authors":["Sabyasachi Chatterjee","Deep Ghoshal"],"reviews":0,"subject":"math.ST","summary":"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…","category":"research","comments":0,"disputed":false,"division":"math","mentions":0,"discussed":0,"published":"2026-11-18","reactions":{}}