ARC Theory Day

Add to Calendar
April 25, 2014 9:00 am - 3:30 pm
Klaus 1116

Objective: The ARC Theory Day features hour-long lectures focusing on recent innovative results in theoretical computer science.



9:00am  - Breakfast

9:30 am - Introductions

9:35 am - Eric Allender, Rutgers, The State University of New Jersey

                   Zero Knowledge and Circuit Minimization

10:25am - Nike Sun, Stanford University

                    Maximum Independent sets in random d-regular graphs

11:15 am - Nisheeth Vishnoi, Microsoft Research, India

                     Entropy, Optimization and Counting

12:00pm - Lunch Klaus Atrium 

1:30 pm - Julia Chuzhoy, Toyota Technological Institute at Chicago

                   Polynomial Bounds for the Grid-Minor Theorem

2:20 pm - David Steurer, Cornell University

                   Rounding Sum-of-Squares Relaxations