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

4th Eastern Great Lakes Theory of Computation Workshop Schedule

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

Saturday, September 10, 2011

12:00pm

Lunch

1:20pm

Welcome Remarks

1:30pm

Faith Ellen

Tight Bounds for Anonymous Adopt-Commit Objects

2:30pm

Flavio Chierichetti

Markov Layout

3:30pm

Coffee Break

4:00pm

Sean Hallgren

Computing the unit group, class group and compact representations in algebraic function fields

5:00pm

Justin Ward
Graduate Student Hour

Linear and Monotone Submodular Optimization in k-Exchange

5:20pm

Ravishankar Krishnaswamy
Graduate Student Hour

Approximation Algorithms for Stochastic Knapsack and Orienteering Problems

5:40pm

Ali Kemal Sinop
Graduate Student Hour

Lasserre Hierarchy, Higher Eigenvalues, and Approximation Schemes for Quadratic Integer Programming with PSD Objectives

6:00pm

Dinner

Attendees on their own

Sunday, September 11, 2011

8:00am

Breakfast

9:00am

Ryan O'Donnell

Linear programming, robust satisfaction, and width-1 CSPs

10:00am

Coffee Break

10:30am

Ivona Bezáková

Contiguous minimum single-source-multi-sink cuts in weighted planar graphs

11:30am

Ken Regan

Symmetric Functions Capture General Functions

12:30pm

Lunch

2:00pm

Workshop Over

< 4th EaGL homepage