Algorithmics, Social choice, Market Design, and Other Topics

This is a plug for the: 20 TH POSTGRADUATE COMBINATORIAL CONFERENCE Royal Holloway, University of London, UK 22-24 June, 2009 In addition to the talks contributed by students, the schedule will also include five one-hour talks from invited speakers. Prof. Andrew G. Thomason . Department of Pure Mathematics and Mathematical Statistics, University of Cambridge, Cambridge, England Talk title: 2-coloured graphs, multigraphs and hereditary properties Prof. Dave Cohen . Department of Computer Science, Royal Holloway University of London, England Talk title: Arrow's theorem showing that there is no fair voting system Dr. Anders Yeo . Department of Computer Science, Royal Holloway University of London, England. Talk title: Transversals in hypergraphs, total domination in graphs and other related problems Prof. Derek Smith . Faculty of Advanced Technology, University of Glamorgan, Pontypridd, Wales. Talk title:Old and new problems in coding theory ...

I am reproducing the information about an exciting workshop which will be held at UCL on 12 and 13th June. The workshop is hosted by ELSE at the Wellcome Collection Conference Centre in London. The focus is on algorithmic mechanism design, recommendation systems and social networks. Program: Friday, 12 June 2009 9:00 - 9:30 Gathering and registration 9:30 - 10:15 Preston McAfee : Allocating Guaranteed Display Advertising in an Exchange Environment 10:15 - 11:00 Michael Schwarz: Optimal Auction Design in a Multi-unit Environment: The Case of Sponsored Search Auctions 11:00 - 11:30 Coffee break 11:30 - 12:15 Sebastien Lahaie: An Expressive Auction Design for Online Display Advertising 12:15 - 13:00 Tim Roughgarden: Differential Privacy [ Relevant Readings ] 13:00 - 14:30 Lunch 14:30 - 15:15 Yongmin Chen: Equilibrium Price Dispersion with Heterogeneous Searchers 15:15 - 16:00 John Morgan: Shrouded Attributes and Information Suppression: Evidence from Fie...