KAIST Theory Day
Sunday, May 31, 2015

The inaugural KAIST Theory Day brings top researchers in theoretical computer science from around the world to KAIST to present recent, innovative work in the areas of algorithms and computational complexity.

Location: KAIST campus, building N1, room 102

Workshop Program

Sunday May 31, 10am - 5pm
9:30 - Coffee and refreshments
10:00 - Daniel Stefankovic (Rochester): Spin models: connections between complexity, phase transition, belief propagation, and induced matrix norms
11:00 - Yitong Yin (Nanjing): Phase transition of hypergraph matchings
12:00 - Lunch break
1:30 - Euiwoong Lee (CMU): Hardness of Graph Pricing through Generalized Max-Dicut
2:30 - Sewoong Oh (UIUC): Data processing inequality for differential privacy and applications
3:30 - Coffee break
4:00 - Martin Ziegler (TU Darmstadt)Algebraic Complexity Theory and Quantum Logic


Organizers: Jinwoo Shin () and Eric Vigoda ()