Faculty DirectoryMiklos Racz
![](../../../images/research-and-faculty/directory/racz-miklos.jpg)
Assistant Professor of Computer Science
Assistant Professor of Statistics
Contact
2233 Tech DriveTech
Evanston, IL 60208-3109
Website
Departments
Research Interests
My research interests lie broadly at the interface of probability, statistics, computer science, and information theory, with a focus on combinatorial statistics, discrete probability, and applied probability. The bulk of my work studies statistical inference questions on large random discrete structures such as random graphs. These include inferring the past in randomly growing graphs, inferring latent geometry in high-dimensional random geometric graphs, graph matching problems in correlated random graphs, and community detection. I am also interested in, and have worked on, social networks, dynamics on networks, voting, sequence reconstruction, and DNA data storage.
Selected Publications
Average-case and smoothed analysis of graph isomorphism
Julia Gaudio, Miklos Z. Racz, Anirudh Sridhar
Annals of Applied Probability, to appear, 2025.
Harnessing Multiple Correlated Networks for Exact Community Recovery
Miklos Z. Racz, Jifan Zhang
Advances in Neural Information Processing Systems (NeurIPS), 2024.
Efficient Graph Matching for Correlated Stochastic Block Models
Shuwen Chai, Miklos Z. Racz
Advances in Neural Information Processing Systems (NeurIPS), 2024.
Matching Correlated Inhomogeneous Random Graphs using the k-core Estimator
Miklos Z. Racz, Anirudh Sridhar
IEEE International Symposium on Information Theory (ISIT), 2023.
A probabilistic view of latent space graphs and phase transitions
Suqi Liu, Miklos Z. Racz
Bernoulli, 29(3):2417--2441, 2023.
Phase transition in noisy high-dimensional random geometric graphs
Suqi Liu, Miklos Z. Racz
Electronic Journal of Statistics, 17(2):3512--3574, 2023.
Exact Community Recovery in Correlated Stochastic Block Models
Julia Gaudio, Miklos Z. Racz, Anirudh Sridhar
Conference on Learning Theory (COLT), 2022.
Correlated randomly growing graphs
Miklos Z. Racz, Anirudh Sridhar
Annals of Applied Probability, 32(2):1058--1111, 2022.
Batch Optimization for DNA Synthesis
Konstantin Makarychev, Miklos Z. Racz, Cyrus Rashtchian, Sergey Yekhanin
IEEE Transactions on Information Theory, 68(11):7454--7470, 2022.
Correlated Stochastic Block Models: Exact Graph Matching with Applications to Recovering Communities
Miklos Z. Racz, Anirudh Sridhar
Advances in Neural Information Processing Systems (NeurIPS), 2021.
Reconstructing Trees from Traces
Sami Davies, Miklos Z. Racz, Cyrus Rashtchian
Annals of Applied Probability, 31(6): 2772--2810, 2021.