Will Perkins


Willingness to take PhD students


PhD projects

Will Perkins' research lies at the intersection of probability, theoretical computer science, and statistics. His research themes include:

Understanding the properties of random structures (random graphs, random computational problems, random arrangements of geometric objects)
Phase transitions
Average-case complexity: understanding the computational complexity (algorithms and negative results) for randomly chosen instances of computational problems.