If you are a prospective student applying to PhD programs and are interested in the intersection of theoretical computer science with probability and statistics, do consider applying to Northwestern!
We have a vibrant community of researchers in these areas. Within the Computer Science department, in addition to me, Aravindan Vijayaraghavan and Konstantin Makarychev do exciting work in algorithmic statistics and theoretical machine learning with a “beyond worst-case” bent, and Miklos Z. Racz works on very interesting inference problems on random graphs and networks. More broadly, this page contains all my colleagues who work on a wide range of cool topics in theoretical computer science.
Even outside of computer science, Reza Gheissari and Marcus Michelen in the math department work on Markov chains and probabilistic combinatorics (often with TCS connections), and Julia Gaudio in IEMS does very interesting work on random graphs.
It also helps that there are many theorists in this broad subarea of research in other Chicago area schools (TTIC, UChicago and UIC): Frederic Koehler, Madhur Tulsiani, Haotian Jiang, Vishesh Jain, Aaron Potechin, Avrim Blum, Yury Makarychev and there is a culture of a lot of inter-institutional activity, so you will get to hang out with these folks a fair bit too. For example, there frequently workshops (roughly 1.5 per month) on a wide range of topics in TCS ∩ Probability that bring us all together, thanks to the IDEAL Institute.
It is worth noting that each of these schools have large theory groups with many people working on other areas of TCS too (like approximation algorithms, complexity theory, cryptography)!