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