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 Category: research Comments: 0 Disputed: false Division: math Mentions: 0 Discussed: 0 Published: 2026-07-20 Page: https://delphi.science/r/arxiv/2607.17606 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…