My Google Scholar page also contains further information.
View publications by topic | chronologically.
Preprints
-
Average-case and smoothed analysis of graph isomorphism
*Previous version titled "Local canonical labeling of Erdős--Rényi random graphs"
Julia Gaudio, Miklos Z. Racz, Anirudh Sridhar
Submitted, 2023.
[ arXiv ]
-
Basic models and questions in statistical network analysis
Miklos Z. Racz, Sébastien Bubeck
Statistics Surveys, 11:1--47, 2017.
[ arxiv ] [ journal ] [ pdf ]
-
Harnessing Multiple Correlated Networks for Exact Community Recovery
Miklos Z. Racz, Jifan Zhang
Advances in Neural Information Processing Systems (NeurIPS), 2024.
[ final version coming soon ] -
Efficient Graph Matching for Correlated Stochastic Block Models
Shuwen Chai, Miklos Z. Racz
Advances in Neural Information Processing Systems (NeurIPS), 2024.
[ final version coming soon ] -
Matching Correlated Inhomogeneous Random Graphs using the k-core Estimator
Miklos Z. Racz, Anirudh Sridhar
IEEE International Symposium on Information Theory (ISIT), 2023.
[ arXiv ] [ conference ] -
Towards Consensus: Reducing Polarization by Perturbing Social Networks
Miklos Z. Racz, Daniel E. Rigobon
IEEE Transactions on Network Science and Engineering, 10(6):3450--3464, 2023.
[ arXiv ] [ journal ] -
Exact Community Recovery in Correlated Stochastic Block Models
Julia Gaudio, Miklos Z. Racz, Anirudh Sridhar
Conference on Learning Theory (COLT), 2022.
[ arXiv ] [ conference ] [ pdf ] [ talk ] -
A probabilistic view of latent space graphs and phase transitions
Suqi Liu, Miklos Z. Racz
Bernoulli, 29(3):2417--2441, 2023.
[ arXiv ] [ journal ] [ pdf ] -
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.
Selected for a spotlight presentation (top 3% of submissions).
[ arXiv ] [ conference ] [ talk ] -
Phase transition in noisy high-dimensional random geometric graphs
Suqi Liu, Miklos Z. Racz
Electronic Journal of Statistics, 17(2):3512--3574, 2023.
[ arXiv ] [ journal ] [ pdf ] -
Tree trace reconstruction using subtraces
Tatiana Brailovskaya, Miklos Z. Racz
Journal of Applied Probability, 60(2):629--641, 2023.
[ arXiv ] [ journal ] [ pdf ] -
Approximate Trace Reconstruction: Algorithms
Sami Davies, Miklos Z. Racz, Cyrus Rashtchian, Benjamin G. Schiffer
IEEE International Symposium on Information Theory (ISIT), 2021.
[ arXiv ] [ ISIT version ] -
Batch Optimization for DNA Synthesis
Konstantin Makarychev, Miklos Z. Racz, Cyrus Rashtchian, Sergey Yekhanin
IEEE Transactions on Information Theory, 68(11):7454--7470, 2022.
An extended abstract appeared in ISIT 2021.
[ arXiv ] [ ISIT version ] [ journal ] [ pdf ] -
Correlated randomly growing graphs
Miklos Z. Racz, Anirudh Sridhar
Annals of Applied Probability, 32(2):1058--1111, 2022.
[ arXiv ] [ journal ] [ pdf ] [ talk by Ani ] -
An adversarial model of network disruption: maximizing disagreement and polarization in social networks
Mayee F. Chen, Miklos Z. Racz
IEEE Transactions on Network Science and Engineering, 9(2):728--739, 2022.
[ arXiv ] [ journal ] [ pdf ] [ code and data ] -
Rumor source detection with multiple observations under adaptive diffusions
Miklos Z. Racz, Jacob Richey
IEEE Transactions on Network Science and Engineering, 8(1):2--12, 2021.
[ arXiv ] [ journal ] [ pdf ] -
Reconstructing Trees from Traces
Sami Davies, Miklos Z. Racz, Cyrus Rashtchian
Annals of Applied Probability, 31(6): 2772--2810, 2021.
An extended abstract appeared in COLT 2019.
[ arXiv ] [ COLT version ] [ journal ] [ pdf ] -
Finding a planted clique by adaptive probing
Miklos Z. Racz, Benjamin Schiffer
ALEA Latin American Journal of Probability and Mathematical Statistics, 17:775--790, 2020.
[ arXiv ] [ journal] [ pdf ] -
Finding cliques using few probes
Uriel Feige, David Gamarnik, Joe Neeman, Miklos Z. Racz, Prasad Tetali
Random Structures & Algorithms, 56(1):142--153, 2020.
[ arXiv ] [ journal ] [ pdf ] -
DNA assembly for nanopore data storage readout
Randolph Lopez, Yuan-Jyue Chen, Siena Dumas Ang, Sergey Yekhanin, Konstantin Makarychev, Miklos Z. Racz, Georg Seelig, Karin Strauss, Luis Ceze
Nature Communications, volume 10, article number 2933, 2019.
[ journal ] [ pdf ] -
How fragile are information cascades?
Yuval Peres, Miklos Z. Racz, Allan Sly, Izabella Stuhl
Annals of Applied Probability, 30(6):2796--2814, 2020.
[ arXiv ] [ journal ] [ pdf ] -
Geographic and Temporal Trends in Fake News Consumption During the 2016 US Presidential Election
Adam Fourney*, Miklos Z. Racz*, Gireeja Ranade*, Markus Mobius, Eric Horvitz
ACM International Conference on Information and Knowledge Management (CIKM), 2017.
*These authors contributed equally and are presented in alphabetical order
[ conference ] [ pdf ] -
Clustering Billions of Reads for DNA Data Storage
Cyrus Rashtchian, Konstantin Makarychev, Miklos Z. Racz, Siena Dumas Ang, Djordje Jevdjic, Sergey Yekhanin, Luis Ceze, Karin Strauss
Advances in Neural Information Processing Systems (NeurIPS), 2017.
Selected for a spotlight presentation (top 4.7% of submissions).
[ conference ] [ pdf ] -
Optimal control for diffusions on graphs
Laura Florescu, Yuval Peres, Miklos Z. Racz
SIAM Journal on Discrete Mathematics, 32(4):2941--2972, 2018.
[ arXiv ] [ journal ] [ pdf ] -
Random access in large-scale DNA data storage
Lee Organick, Siena Dumas Ang, Yuan-Jyue Chen, Randolph Lopez, Sergey Yekhanin, Konstantin Makarychev, Miklos Z. Racz, Govinda Kamath, Parikshit Gopalan, Bichlien Nguyen, Christopher Takahashi, Sharon Newman, Hsing-Yeh Parker, Cyrus Rashtchian, Kendall Stewart, Gagan Gupta, Robert Carlson, John Mulligan, Douglas Carmean, Georg Seelig, Luis Ceze, Karin Strauss
Nature Biotechnology, 36:242--248, 2018.
[ bioRxiv ] [ journal ] [ pdf ] -
A smooth transition from Wishart to GOE
Miklos Z. Racz, Jacob Richey
Journal of Theoretical Probability, 32(2):898--906, 2019.
[ arXiv ] [ journal ] [ pdf ] -
Rate-limited control of systems with uncertain gain
Victoria Kostina, Yuval Peres, Miklos Z. Racz, Gireeja Ranade
IEEE Allerton Conference on Communication, Control, and Computing, 2016.
[ conference ] [ pdf ] -
Sequence assembly from corrupted shotgun reads
Shirshendu Ganguly, Elchanan Mossel, Miklos Z. Racz
IEEE International Symposium on Information Theory (ISIT), 2016.
[ arxiv ] [ conference ] -
Beta-gamma tail asymptotics
Jim Pitman, Miklos Z. Racz
Electronic Communications in Probability, 20(84):1--7, 2015.
[ arXiv ] [ journal ] [ pdf ] -
Braess's paradox for the spectral gap in random graphs and delocalization of eigenvectors
Ronen Eldan, Miklos Z. Racz, Tselil Schramm
Random Structures & Algorithms, 50(4):584--611, 2017.
[ arXiv ] [ journal ] [ pdf ] - Testing for high-dimensional geometry in random graphs
Sébastien Bubeck, Jian Ding, Ronen Eldan, Miklos Z. Racz
Random Structures & Algorithms, 49(3):503--532, 2016.
[ arXiv ] [ journal ] [ pdf ] -
From trees to seeds: on the inference of the seed from large trees in the uniform attachment model
Sébastien Bubeck, Ronen Eldan, Elchanan Mossel, Miklos Z. Racz
Bernoulli, 23(4A):2887--2916, 2017.
[ arXiv ] [ journal ] [ pdf ] - Can one hear the shape of a population history?
Junhyong Kim, Elchanan Mossel, Miklos Z. Racz, Nathan Ross
Theoretical Population Biology, 100:26--38, 2015.
[ arXiv ] [ journal ] [ pdf ] - On the influence of the seed graph in the preferential attachment model
Sébastien Bubeck, Elchanan Mossel, Miklos Z. Racz
IEEE Transactions on Network Science and Engineering, 2(1):30--39, 2015.
[ arXiv ] [ journal ] [ pdf ] - Coexistence in preferential attachment networks
Tonći Antunović, Elchanan Mossel, Miklos Z. Racz
Combinatorics, Probability and Computing, 25(6):797--822, 2016.
[ arXiv ] [ journal ] [ pdf ] -
Dynamic Budget-Constrained Pricing in the Cloud
Eric Friedman, Miklos Z. Racz, Scott Shenker
Canadian Conference on Artificial Intelligence, 2015.
[ conference ] - Multidimensional sticky Brownian motions as limits of exclusion processes
Miklos Z. Racz, Mykhaylo Shkolnikov
Annals of Applied Probability, 25(3):1155--1188, 2015.
[ arXiv ] [ journal ] [ pdf ] - A Smooth Transition from Powerlessness to Absolute Power
Elchanan Mossel, Ariel D. Procaccia, Miklos Z. Racz
Journal of Artificial Intelligence Research, 48:923--951, 2013.
[ arXiv ] [ journal ] [ pdf ] -
A quantitative Gibbard-Satterthwaite theorem without neutrality
Elchanan Mossel, Miklos Z. Racz
Combinatorica, 35(3):317--387, 2015.
An extended abstract appeared in STOC 2012.
[ arXiv ] [ STOC version ] [ journal ] [ pdf ] - Modeling Flocks and Prices: Jumping Particles with an Attractive Interaction
Márton Balázs, Miklós Z. Rácz, Bálint Tóth
Annales de l'Institut Henri Poincaré -- Probabilités et Statistiques, 50(2):425--454, 2014.
[ arXiv: expanded | shorter ] [ journal ] [ pdf ] -
Analysis of unstable behavior in a mathematical model for erythropoiesis
Susana Serna, Jasmine A. Nirody, Miklos Z. Racz
Journal of Mathematical Biology, 66(3):595--625, 2013.
[ journal ] [ pdf ]
-
Election Manipulation: The Average Case
Elchanan Mossel, Miklos Z. Racz
ACM SIGecom Exchanges, 11(2):22--24, 2012.
[ link ] [ pdf ]