181 citations · 620 across the 171 of their papers we have counts for
Showing 2014 · math.OCShow all
2 papers · 2 filters
math.OC2014★ 20 cited
Lower Bounds on the Oracle Complexity of Nonsmooth Convex Optimization via Information Theory
Gábor Braun, Cristóbal Guzmán, Sebastian Pokutta
We present an information-theoretic approach to lower bound the oracle complexity of nonsmooth black box convex optimization, unifying previous lower bounding techniques by identif…
math.OC2014★ 8 cited
Pricing and clearing combinatorial markets with singleton and swap orders: Efficient algorithms for the futures opening auction problem
Johannes C. Müller, Sebastian Pokutta, Alexander Martin +3
In this article we consider combinatorial markets with valuations only for singletons and pairs of buy/sell-orders for swapping two items in equal quantity. We provide an algorithm…