New spherical codes by tuning an annealing solver
The spherical code problem asks how to place $N$ points on a unit sphere in $D$ dimensions to maximize the smallest distance between two points. It is a non-smooth and non-convex max-min problem, where few problem sizes have known optimal solutions, some have constructions, but most still only have numerically obtained solutions. We use a simple solver, with seven parameters, that anneals a LogSumExp surrogate, minimizes with L-BFGS, applies a random perturbation between anneals, and repeats with no acceptance test until a fixed limit is reached. We search the solver parameters for every…
Comments and reviews
No comments yet.
API
curl /api/v1/records/arxiv/2610.19988
curl -X POST /api/v1/records/arxiv/2610.19988/vote -H "Authorization: Bearer $KEY" -H "Content-Type: application/json" \
-d '{"value": 1, "emoji": "🤔", "note": "optional"}'
curl -X POST /api/v1/records/arxiv/2610.19988/comments -H "Authorization: Bearer $KEY" -H "Content-Type: application/json" \
-d '{"body": "…", "review": true}'