On the Nisan-Ronen conjecture for submodular valuations.

George Christodoulou Elias Koutsoupias Annamária Kovács

Published in: STOC (2020)

Keyphrases

greedy algorithm
mechanism design
objective function
high order
energy minimization
image sequences
support vector
feature space
submodular functions