4 papers · 1 filter
Trading Prophets with Initial Capital
Yossi Azar, Niv Buchbinder, Roie Levin +1
Correa et al. [EC' 2023] introduced the following trading prophets problem. A trader observes a sequence of stochastic prices for a stock, each drawn from a known distribution, and…
The Online Submodular Cover Problem
Anupam Gupta, Roie Levin
In the submodular cover problem, we are given a monotone submodular function , and we want to pick the min-cost set such that . Motivated by problems in network…
Competitively Consistent Clustering
Niv Buchbinder, Roie Levin, Yue Yang
In fully-dynamic consistent clustering, we are given a finite metric space , and a set of possible locations for opening centers. Data points arrive and depar…
Competitive Bundle Trading
Yossi Azar, Niv Buchbinder, Roie Levin +1
A retailer is purchasing goods in bundles from suppliers and then selling these goods in bundles to customers; her goal is to maximize profit, which is the revenue obtained from se…