Faculty DirectoryMiklos Racz
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. My work focuses on combinatorial statistics: 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
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.