Computing Approximate Pareto Frontiers for Submodular Utility and Cost Tradeoffs DOI: XXXXXXX.XXXXXXX Conference: ACM SIGKDD; Aug 2026; Jeju, Korea Note: Preprint version.

Karan Vombatkere, Evimaria Terzi · 2026

Read Computing Approximate Pareto Frontiers for Submodular Utility and Cost Tradeoffs DOI: XXXXXXX.XXXXXXX Conference: ACM SIGKDD; Aug 2026; Jeju, Korea Note: Preprint version. by Karan Vombatkere, Evimaria Terzi (2026) in the Tower of Babel, a free online library of public-domain works preserved in clean, searchable text. No sign-up. The full text is served as a plain-text file at a predictable URL, where text is present: https://antarctic-labs.com/tower-of-babel/arxiv-2602-15964.txt.

Description

Vombatkere and Terzi refuse the usual single answer to a trade off problem. In team building, recommendations, and influence campaigns, the goal is to pick a set that gains high utility at low cost. Standard methods fix a budget or blend the two aims into one score, then return one solution and hide the rest of the options.

The authors instead compute a small set of solutions that sketches the whole frontier between utility and cost. They define approximate Pareto frontiers with provable guarantees for several pairings of submodular utility and cost, plus an adaptive search that samples only the points needed to summarize the frontier. Tests across varied data sets show the method maps the trade off space efficiently, giving decision makers a menu rather than a single verdict.

Catalog record

CREATORKaran Vombatkere, Evimaria Terzi
YEAR2026
COLLECTIONPAPERS
FORMATTXT
FILE SIZE73 KB
VERSION1.0
LICENSEhttp://creativecommons.org/licenses/by/4.0/
RIGHTSCC BY
SOURCEarXiv

Source: https://arxiv.org/abs/2602-15964

Browse the full library · About the Tower of Babel