Willingness to take PhD students
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)
Average-case complexity: understanding the computational complexity (algorithms and negative results) for randomly chosen instances of computational problems.