MPI-INF Logo
Campus Event Calendar

Event Entry

What and Who

Lower Bounds for Combinatorial Auctions via VC Dimension

Chinmoy Dutta
Max-Planck-Institut für Informatik - D1
Talk
AG 1  
AG Audience
English

Date, Time and Location

Thursday, 22 October 2009
16:00
45 Minutes
E1 4
Rotunda, 3rd floor
Saarbrücken

Abstract

I will present the paper titled "Combinatorial Auctions: VC v. VCG" by Mossel, Papadimitriou, Schapira and Singer. They present an interesting method to prove lower bounds for 'maximal-in-range' mechanisms using the notion of VC dimension.

Contact

Chinmoy Dutta
--email hidden
passcode not visible
logged in users only

Chinmoy Dutta, 10/20/2009 18:39 -- Created document.