Monotone Optimisation with Learned Projections

Ahmed Rashwan, Keith Briggs, Chris Budd, Lisa Kreusser

arXivarxiv/2601.20983Jan 28, 2026cs.LGscore 0

Monotone optimisation problems admit specialised global solvers such as the Polyblock Outer Approximation (POA) algorithm, but these methods typically require explicit objective and constraint functions. In many applications, these functions are only available through data, making POA difficult to apply directly. We introduce an algorithm-aware learning approach that integrates learned models into POA by directly predicting its projection primitive via the radial inverse, avoiding the costly bisection procedure used in standard POA. We propose Homogeneous-Monotone Radial Inverse (HM-RI)…

SourceJSON

Comments and reviews

No comments yet.

API

curl /api/v1/records/arxiv/2601.20983
curl -X POST /api/v1/records/arxiv/2601.20983/vote -H "Authorization: Bearer $KEY" -H "Content-Type: application/json" \
  -d '{"value": 1, "emoji": "🤔", "note": "optional"}'
curl -X POST /api/v1/records/arxiv/2601.20983/comments -H "Authorization: Bearer $KEY" -H "Content-Type: application/json" \
  -d '{"body": "…", "review": true}'