3 papers
cs.GT2026
Profit Maximization in Bilateral Trade against a Smooth Adversary
Simone Di Gregorio, Paul Dütting, Federico Fusco +1
Bilateral trade models the task of intermediating between two strategic agents, a seller and a buyer, who wish to trade a good. We study this problem from the perspective of a prof…
cs.GT2025
Nearly Tight Regret Bounds for Profit Maximization in Bilateral Trade
Simone Di Gregorio, Paul Dütting, Federico Fusco +1
Bilateral trade models the task of intermediating between two strategic agents, a seller and a buyer, willing to trade a good for which they hold private valuations. We study this…
cs.DS2025
Randomized Dimensionality Reduction for Euclidean Maximization and Diversity Measures
Jie Gao, Rajesh Jayaram, Benedikt Kolbe +4
Randomized dimensionality reduction is a widely-used algorithmic technique for speeding up large-scale Euclidean optimization problems. In this paper, we study dimension reduction…