[PDF][PDF] Supermodular Approximation of Norms and Applications
T Kesselheim, M Molinaro, S Singla - Proceedings of the 56th Annual …, 2024 - dl.acm.org
Many classical problems in theoretical computer science involve norms, even if implicitly; for
example, both XOS functions and downward-closed sets are equivalent to some norms. The …
example, both XOS functions and downward-closed sets are equivalent to some norms. The …
SIGACT News Online Algorithms Column 41: 2023 in review
A Amouzandeh, S Schmitt, R van Stee - ACM SIGACT News, 2024 - dl.acm.org
In this column, we will discuss some papers in online algorithms that appeared in 2023. As
usual, we make no claim at complete coverage here, and have instead made a selection. If …
usual, we make no claim at complete coverage here, and have instead made a selection. If …
How much should you pay for restaking security?
Restaking protocols have aggregated billions of dollars of security by utilizing token
incentives and payments. A natural question to ask is: How much security do restaked …
incentives and payments. A natural question to ask is: How much security do restaked …
Balancing Notions of Equity: Approximation Algorithms for Fair Portfolio of Solutions in Combinatorial Optimization
Inspired by equity considerations, we consider top-$ k $ norm, ordered norm, and symmetric
monotonic norm objectives for various combinatorial optimization problems. Top-$ k $ norms …
monotonic norm objectives for various combinatorial optimization problems. Top-$ k $ norms …