Optimization Over a Probability Simplex (JMLR, 2026)