the archive

#ADMM

4 results

cs.CV2019

Convex hull algorithms based on some variational models

Lingfeng Li, Shousheng Luo, Xue-Cheng Tai +1

The paper introduces two variational level‑set models for computing convex hulls of 2‑D data, one exact and one robust to outliers, and solves them efficiently with ADMM.

#convex hull#variational models#level set method#outlier handling

math.OC2019

An Algorithm for Graph-Fused Lasso Based on Graph Decomposition

Feng Yu, Yi Yang, Teng Zhang

The paper introduces a new ADMM-based algorithm for the graph-fused lasso that decomposes the objective into two parts to reduce per-iteration cost and achieve faster convergence.

#graph-fused lasso#admm#objective decomposition#network lasso

cs.LG2019

Simultaneous Clustering and Optimization for Evolving Datasets

Yawei Zhao, En Zhu, Xinwang Liu +3

The paper introduces a new formulation and an ADMM-based algorithm for simultaneous clustering and optimization on datasets that evolve over time, providing theoretical accuracy gu…

#simultaneous clustering#online learning#evolving datasets#admm

stat.ML2019

Differential Privacy for Sparse Classification Learning

Puyu Wang, Hai Zhang

The paper proposes a differentially private framework for sparse classification using ADMM, adding exponential noise to stable algorithm steps and providing theoretical privacy bou…

#differential privacy#sparse classification#admm#logistic regression