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
-
Finding a planted clique by adaptive probing
Miklos Z. Racz, Benjamin Schiffer
Submitted, 2019.
[ arXiv ] -
Reconstructing Trees from Traces
Sami Davies, Miklos Z. Racz, Cyrus Rashtchian
Submitted, 2019.
[ arXiv ] -
Finding cliques using few probes
Uriel Feige, David Gamarnik, Joe Neeman, Miklos Z. Racz, Prasad Tetali
Submitted, 2018.
[ arXiv ] -
How fragile are information cascades?
Yuval Peres, Miklos Z. Racz, Allan Sly, Izabella Stuhl
Submitted, 2017.
[ arXiv ]
-
Basic models and questions in statistical network analysis
Miklos Z. Racz, Sébastien Bubeck
Statistics Surveys, 11:1--47, 2017.
[ arxiv ] [ journal ] [ 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 ] -
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.
[ arXiv ] -
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 (NIPS), 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 ]