Research

I am broadly interested in Probability Theory, and its applications to Statistics, Machine Learning and Combinatorics. Recently, I have been looking at graph limit theory for sparse graph sequences, combinatorial optimization problems with random inputs, and contagion models on social networks. On the other hand, I am also interested in signal detection problems and nonparametric inference.

Here is a link to my CV. See also Google Scholar.

Publications and Preprints

Statistics and Machine Learning

• Regret Minimization in Isotonic, Heavy-Tailed Contextual Bandits via Adaptive Confidence Bands. (with Sabyasachi Chatterjee)– Submitted.
• Variational Inference in high-dimensional linear regression. [ArXiv] (with Sumit Mukherjee)– Submitted.
• Contextual Stochastic Block Model: Sharp Thresholds and Contiguity. [ArXiv] (with Chen Lu)– Submitted.
• On Minimax Exponents of Sparse Testing. [ArXiv] (with Rajarshi Mukherjee)– Submitted.
• The Overlap Gap Property in Planted Submatrix Recovery. [ArXiv] (with David Gamarnik, Aukosh Jagannath)
  Probability Theory and Related Fields (to appear), 2021+.
• Contextual Stochastic Block Models. [ArXiv] (with Yash Deshpande, Andrea Montanari, Elchanan Mossel)
  Neural Information Processing Systems (NeurIPS) (2018) (spotlight).
• Testing Degree Corrections in Stochastic Block Models.[ArXiv][Journal] (with Rajarshi Mukherjee)
  Annales de l’Institut Henri Poincare B, 57.3(2021): 1583-1635.
• Detection Thresholds for the β-Model on Sparse Graphs.[ArXiv] [Journal] (with Rajarshi Mukherjee and Sumit Mukherjee)
  The Annals of Statistics, 46.3(2018):1288-1317.
• Optimal Adaptive Inference in Random Design Binary Regression. [ArXiv][Journal] (with Rajarshi Mukherjee)
  Bernoulli, 24.1(2018): 699-739.
• Semidefinite Programs on Sparse Random Graphs and applications to Community Detection.[ArXiv][conference](with Andrea Montanari).
  Conference version in Proceedings of 48th STOC(2016).

Probability and Combinatorics

• A large deviation principle for block models. [ArXiv] (with Christian Borgs, Jennifer Chayes, Julia Gaudio and Samantha Petti)
  Combinatorics, Probability, Computing (minor revision), 2021+.
• Large deviation for uniform graphs with given degrees. [ArXiv] (with Souvik Dhara)
  Annals of Applied Probability (to appear), 2021+.
• A correction to Kallenberg’s theorem for jointly exchangeable random measures.[ArXiv] (with Christian Borgs, Jennifer Chayes and Souvik Dhara).
• Limits of Sparse Configuration Models and Beyond: Graphexes and Multi-Graphexes.[ArXiv] (with Christian Borgs, Jennifer Chayes and Souvik Dhara)
  Annals of Probability (to appear), 2021+.
• Long ties accelerate noisy-threshold based contagions.[ArXiv] (with Dean Eckles, Elchanan Mossel and M. Amin Rahimian)– Submitted.
• Preferential Attachment when Stable. [ArXiv][Journal] (with Svante Janson and Joel Spencer)
  Advances in Applied Probability, 51.4(2019):1067-1108.
• The threshold for SDP-refutation of random regular NAE-3SAT. [ArXiv](with Yash Deshpande, Andrea Montanari, Ryan O’ Donnell, Tselil Schramm)
  Proceedings of the ACM-SIAM Symposium on Discrete Algorithms (SODA), 2019.
• On the unbalanced cut problem and the generalized Sherrington-Kirkpatrick model. [ArXiv][Journal](with Aukosh Jagannath)
  Annales de l’Institut Henri Poincare D (to appear),2020+.
• A connection between the Max κκ-cut and the Potts spin glass in the large degree limit.[ArXiv] [Journal] (with Aukosh Jagannath and Justin Ko)
  Annals of Applied Probability, 28.3(2018):1536-1572.
• Phase transitions of extremal cuts for the configuration model. [ArXiv] [Journal] (with Souvik Dhara and Debankur Mukherjee)
  Electronic Journal of Probability, 22 (2017), 86.
• Optimization on Sparse Random Hypergraphs and Spin Glasses. [ArXiv] [Journal]
  Random Structures and Algorithms, 53.3 (2018): 504-536.
• High Temperature Asymptotics of Orthogonal Mean Field Spin glasses. [ArXiv] [Journal] (with Bhaswar Bhattacharya).
  Journal of Statistical Physics, 162.1 (2016): 63-80.
• Extremal Cuts of Sparse Random Graphs.[ArXiv][Journal](with Amir Dembo and Andrea Montanari)
  Annals of Probability, 45.2(2017): 1190-1217.

Miscellaneous

• Some Observations on HC-128. [Journal] (with Subhamoy Maitra, Goutam Paul, Shashwat Raizada and Rudradev Sengupta)
  Designs, Codes and Cryptography, 59 (1-3), 2011: 231-245.