Upcoming preprints

1. Cascading and emergence of core structures in networks using local limits; Manish Pandey, Souvik Dhara, Leonard Schulman. In preparation.

2. Emergence of connectivity in random simplicial complexes; Souvik Dhara, Taegyu Kang. In preparation.

3. Local-Global Shortest Path Algorithms on Random Graphs, Enhanced with GNNs (2024+); My Le, Luana Ruiz, Souvik Dhara. Submitted.

Publications and preprints

Machine Learning: Clustering and Representation Learning on Networks

1. Spectral algorithms optimally recover planted sub-structures (2022); Souvik Dhara, Julia Gaudio, Elchanan Mossel, Colin Sandon.
   arXiv

2. Community detection using low-dimensional network embedding algorithms (2021); Aman Barot, Shankar Bhamidi, Souvik Dhara.
   arXiv

3. The 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

4. Spectral 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, DOI

Connectivity Transition in Large-scale Networks

5. Multiscale genesis of a tiny giant for percolation on scale-free random graphs (2024+); Shankar Bhamidi, Souvik Dhara, Remco van der Hofstad.
   arXiv, To appear in Annals of Probability.

6. 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, DOI

7. Global 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, DOI

8. Critical 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, DOI

9. 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, DOI

10. Heavy-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, DOI

11. Critical 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

High-dimensional Probability & Statistics: Graphons, Non-parametric Analysis on Networks, Random Matrices

12. The 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 

13. Large deviation for uniform graphs with given degrees (2022); Souvik Dhara, Subhabrata Sen.
    Annals of Applied Probability 32(3): 2327-2353. arXiv, DOI

14. Limits 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

Other works

15. Corrected 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, DOI

16. Optimal service elasticity in large-scale distributed systems (2017); Debankur Mukherjee, Souvik Dhara, Sem Borst, Johan S.H. van Leeuwaarden.
    Conference version: SIGMETRICS'17, Urbana-Champaign, Illinois, USA. DOI
    Journal version: Proceedings of the ACM on Measurement and Analysis of computing systems.  arXiv, DOI

17. Phase 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, DOI

18. Generalized 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, DOI

Expository Articles

19. Universality for critical behavior of percolation processes on complex networks (2021); Souvik Dhara.
    Nieuw Archief voor Wiskunde (NAW) 5/22 nr. 2. pdf, link