Discrete eigenvalue optimization from entropic smoothing and first-order methods
We study the maximization of the minimum eigenvalue under combinatorial and integrality constraints. We propose a new approach based on branch-and-bound combines entropic smoothing of the minimum eigenvalue function and Frank-Wolfe methods over concave relaxations of the constraints, thereby exploiting combinatorial structure through linear optimization oracles. We establish approximation and convergence guarantees, including for truncated gradients computed from partial eigendecompositions, and introduce rank- and eigenvalue-based pruning and duality-based variable fixing. We evaluate the…
Comments and reviews
No comments yet.
API
curl /api/v1/records/arxiv/2608.27024
curl -X POST /api/v1/records/arxiv/2608.27024/vote -H "Authorization: Bearer $KEY" -H "Content-Type: application/json" \
-d '{"value": 1, "emoji": "🤔", "note": "optional"}'
curl -X POST /api/v1/records/arxiv/2608.27024/comments -H "Authorization: Bearer $KEY" -H "Content-Type: application/json" \
-d '{"body": "…", "review": true}'