Recognition: unknown
Projection onto the probability simplex: An efficient algorithm with a simple proof, and an application
read the original abstract
We provide an elementary proof of a simple, efficient algorithm for computing the Euclidean projection of a point onto the probability simplex. We also show an application in Laplacian K-modes clustering.
This paper has not been read by Pith yet.
Forward citations
Cited by 4 Pith papers
-
Enhanced quantum capacity thresholds from symmetry
Generalizing a representation-theoretic framework to the full symmetric subspace yields the first improvement in 18 years to the quantum capacity threshold of the depolarizing channel, exceeding all prior gains combined.
-
Local LMO: Constrained Gradient Optimization via a Local Linear Minimization Oracle
Local LMO is a new projection-free method that achieves the convergence rates of projected gradient descent for constrained optimization by using local linear minimization oracles over small balls.
-
Enhanced quantum capacity thresholds from symmetry
First improvement in 18 years to the depolarizing channel quantum capacity threshold via symmetry-enhanced coherent information on rank-two symmetric states.
-
Constrained Contextual Bandits with Adversarial Contexts
A modular reduction from budget-constrained contextual bandits with adversarial contexts to unconstrained bandits via surrogate rewards, yielding improved guarantees and an efficient algorithm based on SquareCB.
discussion (0)
Sign in with ORCID, Apple, or X to comment. Anyone can read and Pith papers without signing in.