Complexity
Reading Group - Spring 2008
This semester we plan to discuss papers related to
the themes listed below. The list of papers may keep
growing as the semester progresses. We will meet at 3:30 pm on Thursdays in 606
Soda Hall.
Schedule
Coming attractions
- Connections between
metric embeddings and integrality gaps
- Lower bounds
for arithmetic circuits
- Optimization of
quadratic and cubic forms