Mirror descent algorithms with logarithmic barriers
arXiv:2608.22834
2026
Optimization
1 ideas extracted · analyzed Aug 29, 2026
What the math gives to ML
The paper develops mirror descent with a logarithmic barrier, addressing the singular Bregman divergence that occurs when the optimizer lies on the boundary of a convex feasible set. The transferable asset is a positivity-preserving update that can approach zero coordinates without evaluating the barrier at the boundary, together with a boundary-aware convergence rate of O(log k/k) in the stated convex setting. A practical neural-network use is optimizing simplex-valued routing or gating probabilities directly instead of relying on clipped SGD or unconstrained logits. The most promising first target is sparse mixture-of-experts routing, where the method can be compared against AdamW on router logits and exponentiated-gradient updates.
Ideas from this paper
✗ Mechanism failed
2026
Replace AdamW or SGD updates on simplex-valued routing probabilities with a logarithmic-barrier mirror step. The update remains strictly positive, avoids projection-induced zero coordinates, and can approach a boundary solution asymptotically while retaining the paper's theoretically motivated O(log k/k) convex convergence behavior.
Useful6/10
Difficulty5/10
Novelty6/10