{"id":"arxiv/2607.17606","url":"https://arxiv.org/abs/2607.17606","tags":["math.NA"],"score":0,"title":"An operator-splitting algorithm for the hypergraph $p$-Laplacian with applications to missing data recovery","domain":"math.NA","source":"arxiv","authors":["Kehan Shi","Jin Liu","Martin Burger"],"reviews":0,"subject":"math.NA","summary":"Hypergraph $p$-Laplacian regularization is a fundamental model in data analysis with successful applications in various tasks. It aims to minimize a nonsmooth and typically large-scale objective function defined as the sum of the $p$-th powers of the Lipschitz regularization over hyperedges. In this paper, we propose an operator-splitting algorithm for the hypergraph $p$-Laplacian that allows us to handle hyperedges separately in a Gauss-Seidel fashion. Each subproblem can be viewed as a generalized graph Lipschitz learning on a hyperedge, for which we introduce an auxiliary variable to…","category":"research","comments":0,"disputed":false,"division":"math","mentions":0,"discussed":0,"published":"2026-07-20","reactions":{}}