A Dynamic Programming Algorithm for the Fused Lasso and L0-Segmentation

No abstract is available for this paper.

• Publication year

  2013

• Venue

  Journal of Computational and Graphical Statistics

• Publication date

  2013-01-01

• Fields of study

  Mathematics, Computer Science

• Identifiers
  DOI 10.1080/10618600.2012.681238
• External record

  Open on Semantic Scholar

• Source metadata

  Semantic Scholar

• No claims are published for this paper.

• No concepts are published for this paper.

• 1 Trend Filtering

  2009cited by this paper
• Unimodal regression via prefix isotonic regression

  2008cited by this paper
• Spatial smoothing and hot spot detection for CGH data using the fused lasso.

  2008cited by this paper
• PATHWISE COORDINATE OPTIMIZATION

  2007influential reference
• Problems and Solutions in Biological Sequence Analysis

  2006cited by this paper
• Nonlinear evolution equations as fast and exact solvers of estimation problems

  2005cited by this paper
• Biological Sequence Analysis: Probabilistic Models of Proteins and Nucleic Acids

  1998cited by this paper
• A tutorial on hidden Markov models and selected applications in speech recognition

  1989cited by this paper
• On the approximation of curves by line segments using dynamic programming

  1961cited by this paper

• Total Variation Denoising for Graph Signals Enhanced with Moreau Envelope

  2025cites this paper
• The Stochastic Multi-Proximal Method for Nonsmooth Optimization

  2025cites this paper
• Tree-Guided L1-Convex Clustering

  2025cites this paper
• Trend Filtered Mixture of Experts for Automated Gating of High-Frequency Flow Cytometry Data

  2025cites this paper
• An adaptive functional regression framework for locally heterogeneous signals in spectroscopy

  2024cites this paper
• A unified hypothesis-free feature extraction framework for diverse epigenomic data

  2024cites this paper
• Ms.FPOP: A Fast Exact Segmentation Algorithm with a Multiscale Penalty

  2024cites this paper
• A graph decomposition-based approach for the graph-fused lasso

  2024cites this paper
• Cardinality Minimization, Constraints, and Regularization: A Survey

  2024cites this paper
• Total Generalized Variation on a Tree

  2024cites this paper
• GFLASSO-LR: Logistic Regression with Generalized Fused LASSO for Gene Selection in High-Dimensional Cancer Classification

  2024cites this paper
• FAST: An Optimization Framework for Fast Additive Segmentation in Transparent ML

  2024cites this paper
• Selection of variables based on nonconcave penalized likelihood using lasso, elastic net, and SCAD method

  2024cites this paper
• Coordinate descent methods beyond smoothness and separability

  2024cites this paper
• Transfer learning for piecewise-constant mean estimation: Optimality, $\ell_1$- and $\ell_0$-penalisation

  2023cites this paper
• Degrees-of-freedom penalized piecewise regression

  2023cites this paper
• Dynamic Covariance Estimation under Structural Assumptions via a Joint Optimization Approach

  2023cites this paper
• An adaptive functional regression framework for spatially heterogeneous signals in spectroscopy

  2023cites this paper
• ℓ0 Trend Filtering

  2023cites this paper
• Fire: An Optimization Approach for Fast Interpretable Rule Extraction

  2023cites this paper
• Variance estimation in graphs with the fused lasso

  2022cites this paper
• Supplementary Appendix for “Multivariate Trend Filtering for Lattice Data”

  2022cites this paper
• Exponential family trend filtering on lattices

  2022cites this paper
• Bayesian Trend Filtering via Proximal Markov Chain Monte Carlo

  2022cites this paper
• Fused-Lasso Regularized Cholesky Factors of Large Nonstationary Covariance Matrices of Replicated Time Series

  2022cites this paper
• Efficient gradient computation for optimization of hyperparameters

  2021cites this paper
• Multivariate Trend Filtering for Lattice Data

  2021cites this paper
• An Optimal Reduction of TV-Denoising to Adaptive Online Learning

  2021cites this paper
• A unified approach for a 1D generalized total variation problem

  2021cites this paper
• A Graph Decomposition-based ADMM Approach for the Graph-fused Lasso

  2021cites this paper
• Cardinality Minimization, Constraints, and Regularization: A Survey

  2021cites this paper
• Efficient Proximal Gradient Algorithms for Joint Graphical Lasso

  2021cites this paper
• Dynamic visualization for L1 fusion convex clustering in near-linear time

  2021cites this paper
• More Powerful Selective Inference for the Graph Fused Lasso

  2021cites this paper
• A causal fused lasso for interpretable heterogeneous treatment effects estimation

  2021cites this paper
• An Accelerated Coordinate Gradient Descent Algorithm for Non-separable Composite Optimization

  2021cites this paper
• Real-Time Estimation of COVID-19 Infections: Deconvolution and Sensor Fusion

  2021cites this paper
• Adaptive nonparametric regression with the K-nearest neighbour fused lasso.

  2020cites this paper
• Engineering Fused Lasso Solvers on Trees

  2020cites this paper
• Adaptive Quantile Trend Filtering

  2020cites this paper
• Exact decoding of the sequentially Markov coalescent

  2020cites this paper
• Tube-Based Taut String Algorithms for Total Variation Regularization

  2020cites this paper
• A dynamic programming approach for generalized nearly isotonic optimization

  2020cites this paper
• Risk Bounds for Quantile Trend Filtering

  2020cites this paper
• Frank-Wolfe Methods with an Unbounded Feasible Region and Applications to Structured Learning

  2020cites this paper
• Self-Measurements of Point-Spread Function for Remote Sensing Optical Imaging Instruments

  2020cites this paper
• Graph-Fused Multivariate Regression via Total Variation Regularization.

  2020cites this paper
• Modelling high‐dimensional categorical data using nonconvex fusion penalties

  2020cites this paper
• How Likely are Ride-share Drivers to Earn a Living Wage? Large-scale Spatio-temporal Density Smoothing with the Graph-fused Elastic Net

  2019cites this paper
• An Algorithm for Graph-Fused Lasso Based on Graph Decomposition

  2019cites this paper
• Computing Estimators of Dantzig Selector type via Column and Constraint Generation

  2019cites this paper
• Expanding the Scope of Statistical Computing: Training Statisticians to Be Software Engineers

  2019cites this paper
• Solving Fused Penalty Estimation Problems via Block Splitting Algorithms

  2019cites this paper
• 1 . 1 Algorithms for Lasso and Dantzig Selector : Fixing the Gap in Performance

  2019cites this paper
• Large-Scale Spatiotemporal Density Smoothing with the Graph-fused Elastic Net: Application to Ride-sourcing Driver Productivity Analysis.

  2019cites this paper
• Dynamic Visualization and Fast Computation for Convex Clustering via Algorithmic Regularization

  2019cites this paper
• Generalized Sparse Additive Models

  2019cites this paper
• Time-dependent Canonical Correlation Analysis for Multilevel Time Series

  2019cites this paper
• Combinatorial Preconditioners for Proximal Algorithms on Graphs

  2018cites this paper
• Variance Reduced Three Operator Splitting

  2018cites this paper
• On the Complexity of the Weighted Fussed Lasso

  2018cites this paper
• On the Complexity of the Weighted Fused Lasso

  2018cites this paper
• Computational Sufficiency, Reflection Groups, and Generalized Lasso Penalties

  2018cites this paper
• Proximal Splitting Meets Variance Reduction

  2018cites this paper
• A Seemingly Polynomial-Time Algorithm for Optimal Curve Fitting by Segmented Straight Lines

  2018cites this paper
• Adaptive Non-Parametric Regression With the $K$-NN Fused Lasso

  2018cites this paper
• A Refined Algorithm for Curve Fitting by Segmented Straight Lines

  2018cites this paper
• Generalized Functional Pruning Optimal Partitioning (GFPOP) for Constrained Changepoint Detection in Genomic Data

  2018influential citation
• A Machine-Learning-Based Drug Repurposing Approach Using Baseline Regularization.

  2018cites this paper
• A framework for estimating and testing qualitative interactions with applications to predictive biomarkers

  2018cites this paper
• Maximum-Variance Total Variation Denoising for Interpretable Spatial Smoothing

  2018cites this paper
• A Direct Algorithm for Optimization Problems With the Huber Penalty

  2018cites this paper
• Adaptive Three Operator Splitting

  2018cites this paper
• Trend-Filtered Projection for Principal Component Analysis

  2017influential citation
• Interpretable Low-Dimensional Regression via Data-Adaptive Smoothing

  2017cites this paper
• Higher-Order Total Variation Classes on Grids: Minimax Theory and Trend Filtering Methods

  2017cites this paper
• On Efficiently Solving the Subproblems of a Level-Set Method for Fused Lasso Problems

  2017cites this paper
• Total Variation Denoising Via the Moreau Envelope

  2017cites this paper
• Pharmacovigilance via Baseline Regularization with Large-Scale Longitudinal Observational Data

  2017cites this paper
• Snake: A Stochastic Proximal Gradient Algorithm for Regularized Problems Over Large Graphs

  2017cites this paper
• EXACT SPIKE TRAIN INFERENCE VIA ℓ0 OPTIMIZATION.

  2017cites this paper
• Total Variation Regularized Tensor-on-scalar Regression

  2017cites this paper
• GapTV: Accurate and Interpretable Low-Dimensional Regression and Classification

  2017cites this paper
• Attributing hacks with survival trend filtering

  2017cites this paper
• Constrained estimation via the fused lasso and some generalizations

  2017influential citation
• Smooth Image-on-Scalar Regression for Brain Mapping

  2017cites this paper
• On the Links between Probabilistic Graphical Models and Submodular Optimisation. (Liens entre modèles graphiques probabilistes et optimisation sous-modulaire)

  2016cites this paper
• Obtaining Accurate Probabilities Using Classifier Calibration.

  2016cites this paper
• Enhancing smoothness in amplitude modulated sparse signals

  2016cites this paper
• Optimizing Optimization: Scalable Convex Programming with Proximal Operators

  2016cites this paper
• Simultaneous detection and estimation of trait associations with genomic phenotypes

  2016influential citation
• The DFS Fused Lasso: Linear-Time Denoising over General Graphs

  2016cites this paper
• Attributing Hacks

  2016cites this paper
• An introduction to continuous optimization for imaging

  2016cites this paper
• Data-Adaptive Modeling using Convex Regression

  2016influential citation
• Changepoint Detection in the Presence of Outliers

  2016cites this paper
• Detection of multiple change points using penalized least square methods: a comparative study between ℓ0and ℓ1penalty

  2016cites this paper
• Unaligned Profile Monitoring Using Penalized Methods

  2016cites this paper
• Binary Classifier Calibration Using an Ensemble of Linear Trend Estimation

  2016cites this paper
• Total Variation on a Tree

  2015cites this paper