99 citations · 314 across the 26 of their papers we have counts for
Showing 2021Show all
3 papers · 1 filter
cs.LG2021
Tight query complexity bounds for learning graph partitions
Xizhi Liu, Sayan Mukherjee
Given a partition of a graph into connected components, the membership oracle asserts whether any two vertices of the graph lie in the same component or not. We prove that for $n\g…
math.ST2021
Extended probabilities and their application to statistical inference
Michele Caprio, Sayan Mukherjee
We propose a new, more general definition of extended probability measures. We study their properties and provide a behavioral interpretation. We put them to use in an inference pr…
math.ST2021
Large Deviation Asymptotics and Bayesian Posterior Consistency on Stochastic Processes and Dynamical Systems
Langxuan Su, Sayan Mukherjee
We consider generalized Bayesian inference on stochastic processes and dynamical systems with potentially long-range dependency. Given a sequence of observations, a class of parame…