Several presentations (talk slides and posters) based on the works below can be found here.
My Google Scholar page also contains further information.
View publications by topic | chronologically.
Preprints
-
Phase transition in noisy high-dimensional random geometric graphs
Suqi Liu, Miklos Z. Racz
Submitted, 2021.
[ arXiv ] -
Tree trace reconstruction using subtraces
Tatiana Brailovskaya, Miklos Z. Racz
Submitted, 2021.
[ arXiv ] -
Approximate Trace Reconstruction
Sami Davies, Miklos Z. Racz, Cyrus Rashtchian, Benjamin G. Schiffer
Submitted, 2020.
[ arXiv ] -
Batch Optimization for DNA Synthesis
Konstantin Makarychev, Miklos Z. Racz, Cyrus Rashtchian, Sergey Yekhanin
Submitted, 2020.
[ arXiv ] -
Correlated randomly growing graphs
Miklos Z. Racz, Anirudh Sridhar
Submitted, 2020.
[ arXiv ] [ talk by Ani ] -
Network disruption: maximizing disagreement and polarization in social networks
Mayee F. Chen, Miklos Z. Racz
Submitted, 2020.
[ arXiv ] [ code and data ]
-
Basic models and questions in statistical network analysis
Miklos Z. Racz, Sébastien Bubeck
Statistics Surveys, 11:1--47, 2017.
[ arxiv ] [ journal ] [ pdf ]
-
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 ] -
Reconstructing Trees from Traces
Sami Davies, Miklos Z. Racz, Cyrus Rashtchian
Annals of Applied Probability, to appear, 2021.
An extended abstract appeared in COLT 2019, see below.
[ arXiv ] [ COLT version ] -
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] -
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 ] -
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 ] -
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 ] -
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 ] -
A smooth transition from Wishart to GOE
Miklos Z. Racz, Jacob Richey
Journal of Theoretical Probability, 32(2):898--906, 2019.
[ arXiv ] [ journal ] -
Beta-gamma tail asymptotics
Jim Pitman, Miklos Z. Racz
Electronic Communications in Probability, 20(84):1--7, 2015.
[ arXiv ] [ journal ] -
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 ] - 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 ] -
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 ] - 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 ] - Coexistence in preferential attachment networks
Tonći Antunović, Elchanan Mossel, Miklos Z. Racz
Combinatorics, Probability and Computing, 25(6):797--822, 2016.
[ arXiv ] [ journal ] - 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, see below.
[ arXiv ] [ STOC version ] [ journal ] - 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 ]
-
Reconstructing Trees from Traces
Sami Davies, Miklos Z. Racz, Cyrus Rashtchian
Conference on Learning Theory (COLT), 2019.
See above for journal version in the Annals of Applied Probability.
[ arXiv ] [ COLT version ] -
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 ] -
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 ] -
Dynamic Budget-Constrained Pricing in the Cloud
Eric Friedman, Miklos Z. Racz, Scott Shenker
Canadian Conference on Artificial Intelligence, 2015.
[ conference ] -
A quantitative Gibbard-Satterthwaite theorem without neutrality
Elchanan Mossel, Miklos Z. Racz
Symposium on Theory of Computing (STOC), 2012.
See above for journal version in Combinatorica.
[ arXiv ] [ STOC version ] [ journal ]
-
Election Manipulation: The Average Case
Elchanan Mossel, Miklos Z. Racz
ACM SIGecom Exchanges, 11(2):22--24, 2012.
[ link ] [ pdf ]