Publications and preprints
Machine Learning: Clustering and Representation Learning on Networks
The power of two matrices in spectral algorithms (2022); Souvik Dhara, Julia Gaudio, Elchanan Mossel, Colin Sandon.
arXiv, To appear in IEEE Transactions on Information Theory.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.
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, DOI
High-dimensional Probability & Statistics: Graphons, Non-parametric Analysis on Networks, Random Matrices
The r-to-p norm of non-negative random matrices: Asymptotic normality and entry-wise bounds (2020); Souvik Dhara, Debankur Mukherjee, Kavita Ramanan.
arXiv, To appear in Annals of Applied Probability.Large deviation for uniform graphs with given degrees (2022); Souvik Dhara, Subhabrata Sen.
Annals of Applied Probability 32(3): 2327-2353. 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
Connectivity Transition in Large-scale Networks
Multiscale genesis of a tiny giant for percolation on scale-free random graphs (2021); Shankar Bhamidi, Souvik Dhara, Remco van der Hofstad.
arXiv, Minor revision in Annals of Probability.Barely supercritical percolation on Poissonian scale-free networks (2021); Souvik Dhara, Remco van der Hofstad.
To appear in Markov Processes and Related Fields (Invited paper). arXivGlobal 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, DOIUniversality 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, 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
Operations Research: Energy Efficient and Scalable Algorithms for Load Balancing
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
Optimization under Noise
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, 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, DOI
Expository Articles
Collaborators
Aman Barot (Industry)
Shankar Bhamidi (UNC, Stat & OR)
Christian Borgs (UC Berkeley, EECS)
Sem Borst (TU/e, OR)
Jennifer T. Chayes (UC Berkeley, EECS, Math & Stat)
Remco van der Hofstad (TU/e, Prob & Stat)
Julia Gaudio (Northwestern, IEMS)
Johan S.H. van Leeuwaarden (Tilburg, Econ & OR)
Elchanan Mossel (MIT, Math & IDSS)
Debankur Mukherjee (GaTech, ISYE)
Kavita Ramanan (Brown, Applied Math)
Colin Sandon (EPFL)
Sanchayan Sen (IISC, Math)
Subhabrata Sen (Harvard, Stat)