An
Expander flows, geometric embeddings and graph partitioning.
The gene evolution model and computing its associated probabilities.
Permuting streaming data using RAMs.
Multi-linear formulas for permanent and determinant are of super-polynomial size.
Polynomial flow-cut gaps and hardness of directed cut problems.