Fast projection onto the simplex and the \pmb l_\mathbf 1 l 1 ball

2015/09/19 by Laurent Condat · 333 citations
Computer Science · Engineering · Mathematics · #Advanced Vision and Imaging #Algorithm #Applied mathematics #Ball (mathematics) #Combinatorics #Computer Graphics and Visualization Techniques #Discrete mathematics #Engineering #Finite element method #Gauss #Image and Signal Denoising Methods #Linear programming #Mathematical analysis #Mathematical optimization #Mathematics #Norm (philosophy) #Physics #Simplex #Simplex algorithm #Structural engineering

paper · open access · doi:10.1007/s10107-015-0946-6

published in Mathematical Programming 158(1-2), 575-585 (Springer Science+Business Media)

openalex publication_date 2015/09/19 · openalex created_date 2016/06/24 · openalex updated_date 2026/07/29

Cited by

• Near-optimal discrete optimization for experimental design: a regret minimization approach
• Projected Gradient Methods with Momentum
• Online AUC Optimization for Sparse High-Dimensional Datasets
• Efficient Continuous Relaxations for Dense CRF
• Clustering with feature selection using alternating minimization, Application to computational biology
• Non-smooth Variable Projection
• Last-iterate Convergence in Extensive-Form Games
• Fast projection onto the top-k-sum constraint
• Fairness-aware PageRank via Edge Reweighting
• Robust supervised classification and feature selection using a primal-dual method
• Time series forecasting from partial observations via Non-negative Matrix Factorization
• PENDANTSS: PEnalized Norm-ratios Disentangling Additive Noise, Trend and Sparse Spikes
• Projections onto the canonical simplex with additional linear inequalities
• Simplex Frank-Wolfe: Linear Convergence and Its Numerical Efficiency for Convex Optimization over Polytopes
• An efficient first-order conditional gradient algorithm in data-driven sparse identification of nonlinear dynamics to solve sparse recovery problems under noise
• Partial Policy Iteration for L1-Robust Markov Decision Processes
• Sorting out Lipschitz function approximation
• Fast and Simple Multiclass Data Segmentation: An Eigendecomposition and Projection-Free Approach
• On Solving the Quadratic Shortest Path Problem
• The Optimal Smoothings of Sublinear Functions and Convex Cones
• Gradient Projection for Solving Quadratic Programs with Standard Simplex Constraints
• Insense: Incoherent Sensor Selection for Sparse Signals
• A Proximal Approach for Sparse Multiclass SVM
• Sparse regular variation
• An Exact Solver for the Weston-Watkins SVM Subproblem
• Decentralized Composite Optimization in Stochastic Networks: A Dual Averaging Approach with Linear Convergence
• Convex Histogram-Based Joint Image Segmentation with Regularized Optimal Transport Cost
• CINDy: Conditional gradient-based Identification of Non-linear Dynamics -- Noise-robust recovery
• Quadratic Regularization of Bilevel Pricing Problems and Application to Electricity Retail Markets
• A simplicial decomposition framework for large scale convex quadratic programming
• Efficient Proximal Mapping of the 1-path-norm of Shallow Networks
• Screening Rules and its Complexity for Active Set Identification
• Fast Spectral Unmixing based on Dykstra's Alternating Projection
• Efficient Projection Algorithms onto the Weighted l1 Ball
• Generalized distance to a simplex and a new geometrical method for portfolio optimization
• ℓ ₁-Norm Minimization With Regula Falsi Type Root Finding Methods
• M²FGB: A Min-Max Gradient Boosting Framework for Subgroup Fairness
• Learning a confidence score and the latent space of a new supervised autoencoder for diagnosis and prognosis in clinical metabolomic studies. [europepmc]
• Extensions to the Proximal Distance Method of Constrained Optimization. [europepmc]
• Detecting subtle transcriptomic perturbations induced by lncRNAs knock-down in single-cell CRISPRi screening using a new sparse supervised autoencoder neural network. [europepmc]
• Efficient First-Order Algorithms for Large-Scale, Non-Smooth Maximum Entropy Models with Application to Wildfire Science. [europepmc]
• Dynamic cell fate plasticity and tissue reintegration drive functional adult synovial joint regeneration after complete resection. [europepmc]