Showing 2026Show all
3 papers · 1 filter
cs.DS2026
Stochastic Weighted Caching with Per-Request Predictions
Shuchi Chawla, Dimitris Christou
Both the unweighted and weighted variants of caching are cornerstone problems in competitive analysis, with tight randomized competitive ratios of , where is the cac…
cs.DS2026
Online Batching with Lookahead: Adversarial Limits and Stochastic Gains
Dimitris Christou, Jiayi Chen, Nihal Sharma +3
Modern inference systems rely on batching to exploit parallel execution and amortize serial execution overheads, but batching creates a fundamental online scheduling tradeoff: serv…
cs.DS2026
Pricing Pandora's Boxes: Revenue Maximization in Sequential Information Acquisition
Shuchi Chawla, Dimitris Christou, Trung Dang +1
We study a mechanism design problem in which a seller controls access to information about a set of stochastic alternatives, and a buyer sequentially acquires information in order…