UB -
University at Buffalo, The State University of New York Computer Science and Engineering

3rd Eastern Great Lakes Theory of Computation Workshop Schedule

NOTE: All the talks and the provided meals will be at the Center for Tomorrow.

Saturday, October 9, 2010

12:00pm

Lunch

1:20pm

Welcome Remarks

1:30pm

Toniann Pitassi

The Limits of Two Party Differential Privacy

2:30pm

Ashwin Lall

Regret-Minimizing Representative Databases

3:30pm

Coffee Break

4:00pm

Venkat Guruswami

Bridging Shannon and Hamming: Codes for computationally simple channels

5:00pm

Qi Ge
Graduate Student Hour

A graph polynomial for independent sets of bipartite graphs

5:30pm

Brendan Lucier
Graduate Student Hour

Bayesian Algorithmic Mechanism Design

6:00pm

Dinner

Attendees on their own

Sunday, October 10, 2010

8:00am

Breakfast

9:00am

Anupam Gupta

Algorithms for Max-min Optimization

10:00am

Coffee Break

10:30am

Arkadev Chattopadhyay

Linear Systems over Composite Moduli

11:30am

Rafael Pass

Constant-round Non-malleable Commitments from One-way Functions

12:30pm

Lunch

2:00pm

Workshop Over

< 3rd EaGL homepage