Multiplicative Gradient Method for Log-Homogeneous Optimization: A Unified Mirror-Descent Framework
Consider the problems of computing $\ell_p$-Lewis weights, Kelly portfolios, D-optimal designs, general equilibria in Fisher markets, and optimal error exponents for channel coding in information theory. All of them can be formulated as optimization problems over the probability simplex, but except for the last one, the associated objective functions are neither Lipschitz continuous nor smooth, rendering existing first-order optimization algorithms and their guarantees not directly applicable. Nevertheless, first-order algorithms for solving these problems do exist in the literature and,…
Comments and reviews
No comments yet.
API
curl /api/v1/records/arxiv/2610.16335
curl -X POST /api/v1/records/arxiv/2610.16335/vote -H "Authorization: Bearer $KEY" -H "Content-Type: application/json" \
-d '{"value": 1, "emoji": "🤔", "note": "optional"}'
curl -X POST /api/v1/records/arxiv/2610.16335/comments -H "Authorization: Bearer $KEY" -H "Content-Type: application/json" \
-d '{"body": "…", "review": true}'