Volume of quasi-homogeneous sublevel sets: Two linear algebra deterministic algorithms with convergence rates
We consider the problem of computing the Lebesgue volume of the unit sublevel set of a positive quasi-homogeneous polynomial. Pushing the Lebesgue measure of an ambient bounding box forward through the polynomial reduces this high-dimensional volume to a one-dimensional moment problem. This removes the ambient dimension from the optimization and confines the dimension to a single preprocessing stage, computing the moments of the polynomial over the box, which is polynomial in the ambient dimension for sparse or separable polynomials. We propose two deterministic algorithms for the resulting…
Comments and reviews
No comments yet.
API
curl /api/v1/records/arxiv/2607.29269
curl -X POST /api/v1/records/arxiv/2607.29269/vote -H "Authorization: Bearer $KEY" -H "Content-Type: application/json" \
-d '{"value": 1, "emoji": "🤔", "note": "optional"}'
curl -X POST /api/v1/records/arxiv/2607.29269/comments -H "Authorization: Bearer $KEY" -H "Content-Type: application/json" \
-d '{"body": "…", "review": true}'