4 papers
Knowing When to Stop Matters: A Unified Algorithm for Online Conversion under Horizon Uncertainty
Yanzhao Wang, Hasti Nourmohammadi Sigaroudi, Bo Sun +2
This paper investigates the online conversion problem, which involves sequentially trading a divisible resource (e.g., energy) under dynamically changing prices to maximize profit.…
Posted Price Mechanisms for Online Allocation with Diseconomies of Scale
Hossein Nekouyan Jazi, Bo Sun, Raouf Boutaba +1
This paper addresses the online -selection problem with diseconomies of scale (OSDoS), where a seller seeks to maximize social welfare by optimally pricing items for sequentiall…
Online Allocation with Multi-Class Arrivals: Group Fairness vs Individual Welfare
Faraz Zargari, Hossein Nekouyan Jazi, Bo Sun +1
We introduce and study a multi-class online resource allocation problem with group fairness guarantees. The problem involves allocating a fixed amount of resources to a sequence of…
Competitive Analysis of Online Path Selection: Impacts of Path Length, Topology, and System-Level Costs
Ying Cao, Siyuan Yu, Xiaoqi Tan +1
Consider a communication network to which a sequence of self-interested users come and send requests for data transmission between nodes. This work studies the question of how to g…