Recent preprints
Waning immunity fails to restore a positive epidemic threshold on power–law networks (2026); Zihao He, Souvik Dhara, Debankur Mukherjee.
Giants through higher-order paths in random simplicial complexes (2026); Souvik Dhara, Taegyu Kang.
arXiv
Publications
Journal Publications
Journal Publications
Multiscale genesis of a tiny giant for percolation on scale-free random graphs (2025); Shankar Bhamidi, Souvik Dhara, Remco van der Hofstad.
Annals of Probability. 53 (4): 1331-1381. arXiv, DOIThe r-to-p norm of non-negative random matrices: Asymptotic normality and entry-wise bounds (2024); Souvik Dhara, Debankur Mukherjee, Kavita Ramanan.
Annals of Applied Probability 34 (6), 5076-5115. arXiv, DOI
Barely supercritical percolation on Poissonian scale-free networks (2024); Souvik Dhara, Remco van der Hofstad.
Markov Processes and Related Fields (Invited paper) 30 (1): 27-55. arXiv, DOIThe power of two matrices in spectral algorithms (2023); Souvik Dhara, Julia Gaudio, Elchanan Mossel, Colin Sandon.
IEEE Transactions on Information Theory 70 (5): 3599-3621. arXiv, DOI
Large deviation for uniform graphs with given degrees (2022); Souvik Dhara, Subhabrata Sen.
Annals of Applied Probability 32(3): 2327-2353. arXiv, DOIGlobal lower mass-bound for critical configuration models in the heavy-tailed regime (2022); Shankar Bhamidi, Souvik Dhara, Remco van der Hofstad, Sanchayan Sen.
Electronic Journal of Probability 27, no. 103, 1-29 arXiv, DOICritical percolation on scale-free random graphs: New universality class for the configuration model (2021); Souvik Dhara, Remco van der Hofstad, Johan S.H. van Leeuwaarden.
Communications in Mathematical Physics 382(1),123-171. arXiv, DOILimits of sparse configuration models and beyond: graphexes and multi-graphexes (2021); Christian Borgs, Jennifer T. Chayes, Souvik Dhara, Subhabrata Sen.
Annals of Probability 49(6): 2830-2873. arXiv, DOI
➢ Supplementary: A correction to Kallenberg's theorem for jointly exchangeable random measures (2019). arXiv
Universality for critical heavy-tailed network models: Metric structure of maximal components (2020); Shankar Bhamidi, Souvik Dhara, Remco van der Hofstad, Sanchayan Sen.
Electronic Journal of Probability 25, no. 47, 1-57. arXiv, DOIHeavy-tailed configuration models at criticality (2020); Souvik Dhara, Remco van der Hofstad, Johan S.H. van Leeuwaarden, Sanchayan Sen.
Annales de l'Institut Henri Poincaré (B) Probability and Statistics 56, no. 3, 1515-1558. arXiv, DOICorrected mean-field model for random sequential adsorption on random geometric graphs (2018); Souvik Dhara, Johan S.H. van Leeuwaarden, Debankur Mukherjee.
Journal of Statistical Physics 173 (3-4), 872–894. arXiv, DOIOptimal service elasticity in large-scale distributed systems (2017); Debankur Mukherjee, Souvik Dhara, Sem Borst, Johan S.H. van Leeuwaarden.
Proceedings of the ACM on Measurement and Analysis of computing systems. arXiv, DOIPhase transitions of extremal cuts for the configuration model (2017); Souvik Dhara, Debankur Mukherjee, Subhabrata Sen.
Electronic Journal of Probability 22, no. 86, 1–29. arXiv, DOIGeneralized random sequential adsorption Erdös-Rényi Random Graphs (2016); Souvik Dhara, Johan S.H. van Leeuwaarden, Debankur Mukherjee.
Journal of Statistical Physics 164, 1217-1232. arXiv, DOICritical window for the configuration model: finite third moment degrees (2016); Souvik Dhara, Remco van der Hofstad, Johan S.H. van Leeuwaarden, Sanchayan Sen.
Electronic Journal of Probability 22, no. 16, 1–33. arXiv, DOI
Conferences Proceedings and Extended abstracts
Narrow-Shell Stochasticity in Source–Sink Models of the LEO Environment (2026); Jaewon Choi, Souvik Dhara, Harsha Honnappa.
2026 AMOS Conference (Advanced Maui Optical and Space Surveillance Technologies). To appear.Local distance-preserving node embeddings and their performance on random graphs (2025); My Le, Luana Ruiz, Souvik Dhara.
NeurIPS 2025 ML×OR Workshop: Mathematical Foundations and Operational Integration of Machine Learning for Uncertainty-Aware Decision-Making. arXivSpectral recovery of binary censored block models (2022); Souvik Dhara, Julia Gaudio, Elchanan Mossel, Colin Sandon.
Proceedings of the 2022 Annual ACM-SIAM Symposium on Discrete Algorithms (SODA) arXiv, DOIOptimal service elasticity in large-scale distributed systems (2017); Debankur Mukherjee, Souvik Dhara, Sem Borst, Johan S.H. van Leeuwaarden. SIGMETRICS'17, Urbana-Champaign, Illinois, USA. DOI
Other preprints
Spectral algorithms optimally recover planted sub-structures (2022); Souvik Dhara, Julia Gaudio, Elchanan Mossel, Colin Sandon.
arXivCommunity detection using low-dimensional network embedding algorithms (2021); Aman Barot, Shankar Bhamidi, Souvik Dhara.
arXiv