Slide 1 VC v. VCG: Inapproximability of Combinatorial Auctions via Generalizations of the VC Dimension Michael Schapira Yale University and UC Berkeley Joint work with Christos…
