research
∙
07/10/2023
Auction Design for Value Maximizers with Budget and Return-on-spend Constraints
The paper designs revenue-maximizing auction mechanisms for agents who a...
share
research
∙
06/27/2023
Scheduling with a Limited Testing Budget
Scheduling with testing falls under the umbrella of the research on opti...
research
∙
05/25/2023
Online Dynamic Acknowledgement with Learned Predictions
We revisit the online dynamic acknowledgment problem. In the problem, a ...
research
∙
05/25/2023
Polylogarithmic Approximation for Robust s-t Path
The paper revisits the robust s-t path problem, one of the most fundamen...
research
∙
12/15/2022
Min-max Submodular Ranking for Multiple Agents
In the submodular ranking (SR) problem, the input consists of a set of s...
research
∙
11/24/2022
Multiagent MST Cover: Pleasing All Optimally via A Simple Voting Rule
Given a connected graph on whose edges we can build roads to connect the...
research
∙
07/24/2021