Miklós Z. Rácz

According to our database, Miklós Z. Rácz authored at least 34 papers between 2012 and 2023.

Collaborative distances:

• Dijkstra number of three.
• Erdős number of two.

2023

Tree trace reconstruction using subtraces.

Tatiana Brailovskaya, Miklós Z. Rácz

J. Appl. Probab., June, 2023

Towards Consensus: Reducing Polarization by Perturbing Social Networks.

Miklós Z. Rácz, Daniel E. Rigobon

IEEE Trans. Netw. Sci. Eng., 2023

Matching Correlated Inhomogeneous Random Graphs using the k-core Estimator.

Miklós Z. Rácz, Anirudh Sridhar

Proceedings of the IEEE International Symposium on Information Theory, 2023

2022

An Adversarial Model of Network Disruption: Maximizing Disagreement and Polarization in Social Networks.

Mayee F. Chen, Miklós Z. Rácz

IEEE Trans. Netw. Sci. Eng., 2022

Batch Optimization for DNA Synthesis.

Konstantin Makarychev, Miklós Z. Rácz, Cyrus Rashtchian, Sergey Yekhanin

IEEE Trans. Inf. Theory, 2022

Local canonical labeling of Erdős-Rényi random graphs.

Julia Gaudio, Miklós Z. Rácz, Anirudh Sridhar

CoRR, 2022

Exact Community Recovery in Correlated Stochastic Block Models.

Julia Gaudio, Miklós Z. Rácz, Anirudh Sridhar

Proceedings of the Conference on Learning Theory, 2-5 July 2022, London, UK., 2022

2021

Rumor Source Detection With Multiple Observations Under Adaptive Diffusions.

Miklós Z. Rácz, Jacob Richey

IEEE Trans. Netw. Sci. Eng., 2021

A probabilistic view of latent space graphs and phase transitions.

Suqi Liu, Miklós Z. Rácz

CoRR, 2021

Phase transition in noisy high-dimensional random geometric graphs.

Suqi Liu, Miklós Z. Rácz

CoRR, 2021

Correlated Stochastic Block Models: Exact Graph Matching with Applications to Recovering Communities.

Miklós Z. Rácz, Anirudh Sridhar

Proceedings of the Advances in Neural Information Processing Systems 34: Annual Conference on Neural Information Processing Systems 2021, 2021

Approximate Trace Reconstruction: Algorithms.

Sami Davies, Miklós Z. Rácz, Benjamin G. Schiffer, Cyrus Rashtchian

Proceedings of the IEEE International Symposium on Information Theory, 2021

2020

Finding cliques using few probes.

Uriel Feige, David Gamarnik, Joe Neeman, Miklós Z. Rácz, Prasad Tetali

Random Struct. Algorithms, 2020

Approximate Trace Reconstruction.

Sami Davies, Miklós Z. Rácz, Cyrus Rashtchian, Benjamin G. Schiffer

CoRR, 2020

Correlated randomly growing graphs.

Miklós Z. Rácz, Anirudh Sridhar

CoRR, 2020

Network disruption: maximizing disagreement and polarization in social networks.

Mayee Chen, Miklós Z. Rácz

CoRR, 2020

2019

Finding a planted clique by adaptive probing.

Miklós Z. Rácz, Benjamin Schiffer

CoRR, 2019

Reconstructing Trees from Traces.

Sami Davies, Miklós Z. Rácz, Cyrus Rashtchian

Proceedings of the Conference on Learning Theory, 2019

2018

Optimal Control for Diffusions on Graphs.

Laura Florescu, Yuval Peres, Miklós Z. Rácz

SIAM J. Discret. Math., 2018

2017

Braess's paradox for the spectral gap in random graphs and delocalization of eigenvectors.

Ronen Eldan, Miklós Z. Rácz, Tselil Schramm

Random Struct. Algorithms, 2017

How fragile are information cascades?

Yuval Peres, Miklós Z. Rácz, Allan Sly, Izabella Stuhl

CoRR, 2017

Clustering Billions of Reads for DNA Data Storage.

Cyrus Rashtchian, Konstantin Makarychev, Miklós Z. Rácz, Siena Ang, Djordje Jevdjic, Sergey Yekhanin, Luis Ceze, Karin Strauss

Proceedings of the Advances in Neural Information Processing Systems 30: Annual Conference on Neural Information Processing Systems 2017, 2017

Geographic and Temporal Trends in Fake News Consumption During the 2016 US Presidential Election.

Adam Fourney, Miklós Z. Rácz, Gireeja Ranade, Markus Mobius, Eric Horvitz

Proceedings of the 2017 ACM on Conference on Information and Knowledge Management, 2017

2016

Testing for high-dimensional geometry in random graphs.

Sébastien Bubeck, Jian Ding, Ronen Eldan, Miklós Z. Rácz

Random Struct. Algorithms, 2016

Coexistence in Preferential Attachment Networks.

Tonci Antunovic, Elchanan Mossel, Miklós Z. Rácz

Comb. Probab. Comput., 2016

Basic models and questions in statistical network analysis.

Miklós Z. Rácz, Sébastien Bubeck

CoRR, 2016

Sequence assembly from corrupted shotgun reads.

Shirshendu Ganguly, Elchanan Mossel, Miklós Z. Rácz

Proceedings of the IEEE International Symposium on Information Theory, 2016

Rate-limited control of systems with uncertain gain.

Victoria Kostina, Yuval Peres, Miklós Z. Rácz, Gireeja Ranade

Proceedings of the 54th Annual Allerton Conference on Communication, 2016

2015

On the Influence of the Seed Graph in the Preferential Attachment Model.

Sébastien Bubeck, Elchanan Mossel, Miklós Z. Rácz

IEEE Trans. Netw. Sci. Eng., 2015

A quantitative Gibbard-Satterthwaite theorem without neutrality.

Elchanan Mossel, Miklós Z. Rácz

Comb., 2015

Dynamic Budget-Constrained Pricing in the Cloud.

Eric J. Friedman, Miklós Z. Rácz, Scott Shenker

Proceedings of the Advances in Artificial Intelligence, 2015

2014

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, Miklós Z. Rácz

CoRR, 2014

2013

A Smooth Transition from Powerlessness to Absolute Power.

Elchanan Mossel, Ariel D. Procaccia, Miklós Z. Rácz

J. Artif. Intell. Res., 2013

2012

Election manipulation: the average case.

Elchanan Mossel, Miklós Z. Rácz

SIGecom Exch., 2012