Theory Events at CS Department at UIC

Theory events at Computer Science Department at UIC

Talk on February 3, 2011 at 11:00 AM in 1000 SEO Building:

The DISSENT Approach to Anonymous, Interactive Communication on the Internet
Joan Feigenbaum
Yale University
Click here for details.

Talk on November 17, 2010 at 12:00 noon in 1000 SEO Building:

Geometric complexity theory approach towards P vs. NP
Ketan Mulmuley
University of Chicago
Click here for details.

Talk on September 22, 2010 at 11:00 AM in 1000 SEO Building:

Multi-dimensional Mechanism Design and Sequential Posted Pricing
Jason Hartline
Northwestern University
Click here for details.

Talk on February 25, 2010 at 11:00 AM in 1000 SEO Building:

VC v. VCG: Inapproximability of Combinatorial Auctions via Generalizations of the VC Dimension
Michael Schapira
Yale & UC Berkeley
Click here for details.

Workshop in memory of Prof. Uri Peled on February 21-22, 2010.

Talk on February 8, 2010 at 11:00 AM in 1000 SEO Building:

The Power and Limitation of Greedy Mechanism Design for Combinatorial Auctions
Allan Borodin
Professor
Department of Computer Science
University of Toronto
Click here for details.

Mihalis Yannakakis will give a talk on November 10th at 11AM on computational complexities of finding equilibria in games.

Talk on 09/16/2009 1:30 PM 1000 SEO Building:

Computational Complexity Theory and Holographic Algorithms
Jin-Yi Cai
Professor
Computer Sciences Dept.
Univ. of Wisconsin -- Madison
Click here for details.