32 citations · 92 across the 17 of their papers we have counts for
Showing 2024Show all
3 papers · 1 filter
cs.DS2024
Combinatorial Selection with Costly Information
Shuchi Chawla, Dimitris Christou, Amit Harlev +1
We consider a class of optimization problems over stochastic variables where the algorithm can learn information about the value of any variable through a series of costly steps; w…
cs.PF2024★ 7 cited
Strongly Tail-Optimal Scheduling in the Light-Tailed M/G/1
George Yu, Ziv Scully
We study the problem of scheduling jobs in a queueing system, specifically an M/G/1 with light-tailed job sizes, to asymptotically optimize the response time tail. This means sched…
cs.PF2024★ 10 cited
Heavy-Traffic Optimal Size- and State-Aware Dispatching
Runhan Xie, Isaac Grosof, Ziv Scully
Dispatching systems, where arriving jobs are immediately assigned to one of multiple queues, are ubiquitous in computer systems and service systems. A natural and practically relev…