2 citations · 6 across the 5 of their papers we have counts for
Showing cs.DSShow all
3 papers · 1 filter
cs.DS2024
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…
cs.DS2021★ 2 cited
Online Network Utility Maximization: Algorithm, Competitive Analysis, and Applications
Ying Cao, Bo Sun, Danny H. K. Tsang
We consider an online version of the well-studied network utility maximization problem, where users arrive one by one and an operator makes irrevocable decisions for each user with…
cs.DS2020★ 2 cited
Optimal Online Algorithms for One-Way Trading and Online Knapsack Problems: A Unified Competitive Analysis
Ying Cao, Bo Sun, Danny H. K. Tsang
We study two canonical online optimization problems under capacity/budget constraints: the fractional one-way trading problem (OTP) and the integral online knapsack problem (OKP) u…