Open Problems Lunch
A. Krishnamurthy, J. Wright, P. Loh, A Vijayaraghavan, R. Ravi
April 9, 2014
We will be trying out a new format for theory lunch today. Our speakers will give mini talks about open problems that they feel the community would/should be interested in.
- Planted Cliques with help - Akshay Krishnamurthy
- 3Sat with help - John Wright
- A problem about long monotone paths - Po-Shen Loh
- Spectral Partitioning and Average-case models of Graph Partitioning - Aravindan Vijayaraghavan
- Trading off competitive analysis and stochastic analysis of heuristics. - R. Ravi