Publications (77)
Degree Sequence of Random Permutation Graphs
Bhaswar B. Bhattacharya, Sumit Mukherjee
In this paper we study the degree sequence of the permutation graph associated with a sequence of random permutations. Joint limiting distributions of the…
Retrieve, Then Classify: Corpus-Grounded Automation of Clinical Value Set Authoring
Sumit Mukherjee, Juan Shu, Nairwita Mazumder +4
Clinical value set authoring -- the task of identifying all codes in a standardized vocabulary that define a clinical concept -- is a recurring bottleneck in clinical quality measu…
Exact and Asymptotic Results on Coarse Ricci Curvature of Graphs
Bhaswar B. Bhattacharya, Sumit Mukherjee
Ricci curvature was proposed by Ollivier in a general framework of metric measure spaces, and it has been studied extensively in the context of graphs in recent years. In this pape…
Robust certification of unsharp instruments through sequential quantum advantages in a prepare-measure communication game
Abhyoudai. S. S., Sumit Mukherjee, A. K. Pan
Communication games are one of the widely used tools that are designed to demonstrate quantum supremacy over classical resources. In that, two or more parties collaborate to perfor…
Variational Inference in high-dimensional linear regression
Sumit Mukherjee, Subhabrata Sen
We study high-dimensional Bayesian linear regression with product priors. Using the nascent theory of non-linear large deviations (Chatterjee and Dembo,2016), we derive sufficient…
Detection Thresholds for the -Model on Sparse Graphs
Rajarshi Mukherjee, Sumit Mukherjee, Subhabrata Sen
In this paper we study sharp thresholds for detecting sparse signals in -models for potentially sparse random graphs. The results demonstrate interesting interplay between grap…