4 citations · 4 across the 4 of their papers we have counts for
5 papers
Efficiency of Proportional Mechanisms in Online Auto-Bidding Advertising
Nguyen Kim Thang
The rise of automated bidding strategies in online advertising presents new challenges in designing and analyzing efficient auction mechanisms. In this paper, we focus on proportio…
Online Non-Monotone DR-submodular Maximization
Nguyen Kim Thang, Abhinav Srivastav
In this paper, we study fundamental problems of maximizing DR-submodular continuous functions that have real-world applications in the domain of machine learning, economics, operat…
Non-monotone DR-submodular Maximization: Approximation and Regret Guarantees
Christoph Dürr, Nguyen Kim Thang, Abhinav Srivastav +1
Diminishing-returns (DR) submodular optimization is an important field with many real-world applications in machine learning, economics and communication systems. It captures a sub…
Online Non-Preemptive Scheduling to Minimize Weighted Flow-time on Unrelated Machines
Giorgio Lucarelli, Benjamin Moseley, Nguyen Kim Thang +2
In this paper, we consider the online problem of scheduling independent jobs \emph{non-preemptively} so as to minimize the weighted flow-time on a set of unrelated machines. There…
Online Non-preemptive Scheduling on Unrelated Machines with Rejections
Giorgio Lucarelli, Benjamin Moseley, Nguyen Kim Thang +2
When a computer system schedules jobs there is typically a significant cost associated with preempting a job during execution. This cost can be from the expensive task of saving th…