{"id":"arxiv/2608.12757","url":"https://arxiv.org/abs/2608.12757","tags":["math.OC","cs.LG"],"score":0,"title":"Difference-of-Convex Regularization for Graph Learning by Differentiable Programming","domain":"math.OC","source":"arxiv","authors":["Liping Tao","Chee Wei Tan"],"reviews":0,"subject":"math.OC","summary":"Laplacian-regularized minimization is fundamental in signal processing and machine learning, but explicit construction of the dense graph Laplacian pseudoinverse can be computationally expensive. To address this issue, we consider the setting where the graph Laplacian is given and propose a Difference-of-Convex Regularizer (DCR) graph learning framework that learns a reusable approximation of the pseudoinverse action through regularized Maximum Likelihood Estimation (MLE) and shrinkage-regularized Convex--Concave Procedure (CCCP) iterations. For Laplacian-Regularized Nonnegative Least…","category":"research","comments":0,"disputed":false,"division":"math","mentions":0,"discussed":0,"published":"2026-08-13","reactions":{}}