Projection onto the capped simplex
Not on the map. Why?
Abstract (arXiv)
We provide a simple and efficient algorithm for computing the Euclidean projection of a point onto the capped simplex---a simplex with an additional uniform bound on each coordinate---together with an elementary proof. Both the MATLAB and C++ implementations of the proposed algorithm can be downloaded at https://eng.ucmerced.edu/people/wwang5.
Key facts. Cited by 15 papers in the map (data through 7 Oct 2026). First posted on arXiv 3 Mar 2015.
Builds on
No reference list yet.
Built on by
Citing papers per year: 2021: 4; 2022: 5; 2023: 1; 2024: 3; 2025: 0; 2026: 2.
15 papers.
Sort:
By area:
- 2022Align then Fusion: Generalized Large-scale Multi-view Clustering with Anchor Matching Correspondencescited by 20
- 2021No-Regret Caching via Online Mirror Descentcited by 12
- 2022Optimistic No-regret Algorithms for Discrete Cachingcited by 10
- 2021Solving Stochastic Optimization with Expectation Constraints Efficiently by a Stochastic Augmented Lagrangian-Type Algorithmcited by 5
- 2022Online Caching with no Regret: Optimistic Learning via Recommendationscited by 4
- 2021Fast Projection onto the Capped Simplex with Applications to Sparse Regression in Bioinformaticscited by 3
- 2021Graphmax for Text Generationcited by 2
- 2023TERM Model: Tensor Ring Mixture Model for Density Estimationcited by 2
- 2024Semi-supervised Symmetric Non-negative Matrix Factorization with Low-Rank Tensor Representationcited by 2
- 2022Robust Phi-Divergence MDPscited by 1
- 2024An Online Gradient-Based Caching Policy with Logarithmic Complexity and Regret Guaranteescited by 1
- 2022Online Subset Selection using α-Core with no Augmented Regretcited by 0
- 2026Accelerated Relax-and-Round for Concave Coverage Problems7 May 2026
- 2026GimmBO: Interactive Generative Image Model Merging via Bayesian Optimization26 Jan 2026
- 2024Probabilistically Aligned View-unaligned Clustering with Adaptive Template Selection23 Sep 2024
- 2024Semi-supervised Symmetric Non-negative Matrix Factorization with Low-Rank Tensor Representation4 May 2024
- 2024An Online Gradient-Based Caching Policy with Logarithmic Complexity and Regret Guarantees2 May 2024
- 2023TERM Model: Tensor Ring Mixture Model for Density Estimation13 Dec 2023
- 2022Online Subset Selection using α-Core with no Augmented Regret28 Sep 2022
- 2022Optimistic No-regret Algorithms for Discrete Caching15 Aug 2022
- 2022Align then Fusion: Generalized Large-scale Multi-view Clustering with Anchor Matching Correspondences30 May 2022
- 2022Robust Phi-Divergence MDPs27 May 2022
- 2022Online Caching with no Regret: Optimistic Learning via Recommendations20 Apr 2022
- 2021Fast Projection onto the Capped Simplex with Applications to Sparse Regression in Bioinformatics16 Oct 2021
3 more
- 2022Align then Fusion: Generalized Large-scale Multi-view Clustering with Anchor Matching Correspondencescited by 20
- 2021No-Regret Caching via Online Mirror Descentcited by 12
- 2022Optimistic No-regret Algorithms for Discrete Cachingcited by 10
- 2021Solving Stochastic Optimization with Expectation Constraints Efficiently by a Stochastic Augmented Lagrangian-Type Algorithmcited by 5
- 2022Online Caching with no Regret: Optimistic Learning via Recommendationscited by 4
- 2021Fast Projection onto the Capped Simplex with Applications to Sparse Regression in Bioinformaticscited by 3
- 2021Graphmax for Text Generationcited by 2
- 2023TERM Model: Tensor Ring Mixture Model for Density Estimationcited by 2
- 2024Semi-supervised Symmetric Non-negative Matrix Factorization with Low-Rank Tensor Representationcited by 2
- 2022Robust Phi-Divergence MDPscited by 1
- 2024An Online Gradient-Based Caching Policy with Logarithmic Complexity and Regret Guaranteescited by 1
- 2022Online Subset Selection using α-Core with no Augmented Regretcited by 0
12 most cited of 14 All 14 (JSON)
- 2026Accelerated Relax-and-Round for Concave Coverage Problems7 May 2026
- 2024Probabilistically Aligned View-unaligned Clustering with Adaptive Template Selection23 Sep 2024
- 2024Semi-supervised Symmetric Non-negative Matrix Factorization with Low-Rank Tensor Representation4 May 2024
- 2024An Online Gradient-Based Caching Policy with Logarithmic Complexity and Regret Guarantees2 May 2024
- 2023TERM Model: Tensor Ring Mixture Model for Density Estimation13 Dec 2023
- 2022Online Subset Selection using α-Core with no Augmented Regret28 Sep 2022
- 2022Optimistic No-regret Algorithms for Discrete Caching15 Aug 2022
- 2022Align then Fusion: Generalized Large-scale Multi-view Clustering with Anchor Matching Correspondences30 May 2022
- 2022Robust Phi-Divergence MDPs27 May 2022
- 2022Online Caching with no Regret: Optimistic Learning via Recommendations20 Apr 2022
- 2021Fast Projection onto the Capped Simplex with Applications to Sparse Regression in Bioinformatics16 Oct 2021
- 2021Solving Stochastic Optimization with Expectation Constraints Efficiently by a Stochastic Augmented Lagrangian-Type Algorithm22 Jun 2021
12 newest of 14 All 14 (JSON)