Approximate $\ell_{0}$-penalized estimation of piecewise-constant signals on graphs
Fan Z, Guan L. Approximate $\ell_{0}$-penalized estimation of piecewise-constant signals on graphs. The Annals Of Statistics 2018, 46: 3217-3245. DOI: 10.1214/17-aos1656.Peer-Reviewed Original ResearchPiecewise constant signalsAverage vertex degreeInhomogeneous graphsSparsity classesMinimax optimalityApproximate minimizerVertex degreeRisk guaranteesGraph connectivityExact minimizationNoise settingsPolynomial timeEstimatorGraphMinimizationExpansion algorithmGuaranteesHigh signalEffective resistanceMinimizersClassOptimalityEstimationAlgorithmSignals