PI
Core/Dual

Virginia Vassilevska Williams

Professor

Projects

Groups

Research Group

Complexity Theory Group

Our interests span quantum complexity theory, barriers to solving P versus NP, theoretical computer science with a focus on probabilistically checkable proofs (PCP), pseudo-randomness, coding theory, and algorithms.

 1 More