Computing simple mechanisms: Lift-and-round over marginal reduced forms

DOI10.1145/3519935.3520029arXiv2111.03962OpenAlexW3214108496MaRDI QIDQ6083525

Unnamed Author, Yang Cai, Mingfei Zhao

Publication date: 8 December 2023

Published in: Proceedings of the 54th Annual ACM SIGACT Symposium on Theory of Computing (Search for Journal in Brave)

Full work available at URL: https://arxiv.org/abs/2111.03962

zbMATH Keywords

computational complexityrevenue maximizationsimple and approximately optimal auctionslinear program liftingXOS valuations

Mathematics Subject Classification ID

Theory of computing (68Qxx)

This page was built for publication: Computing simple mechanisms: Lift-and-round over marginal reduced forms