@misc{indiciaedd94d84207c6,
  title = {VC v. VCG: Inapproximability of Combinatorial Auctions via Generalizations of the VC Dimension},
  author = {Elchanan Mossel and Christos Papadimitriou and Michael Schapira and Yaron Singer},
  year = {2009},
  url = {https://arxiv.org/abs/0905.1995},
  note = {Source identifier: 0905.1995}
}