Optimization Over a Probability Simplex (Journal of Machine Learning Research, 2026)