7 citations · 16 across the 4 of their papers we have counts for
4 papers · 1 filter
Mutual Information for the Stochastic Block Model by the Adaptive Interpolation Method
Jean Barbier, Chun Lam Chan, Nicolas Macris
We rigorously derive a single-letter variational expression for the mutual information of the asymmetric two-groups stochastic block model in the dense graph regime. Existing proof…
Adaptive Path Interpolation for Sparse Systems: Application to a Simple Censored Block Model
Jean Barbier, Chun Lam Chan, Nicolas Macris
Recently a new adaptive path interpolation method has been developed as a simple and versatile scheme to calculate exactly the asymptotic mutual information of Bayesian inference p…
Near-Optimal Stochastic Threshold Group Testing
Chun Lam Chan, Sheng Cai, Mayank Bakshi +2
We formulate and analyze a stochastic threshold group testing problem motivated by biological applications. Here a set of items contains a subset of defective items.…
Non-adaptive probabilistic group testing with noisy measurements: Near-optimal bounds with efficient algorithms
Chun Lam Chan, Pak Hou Che, Sidharth Jaggi +1
We consider the problem of detecting a small subset of defective items from a large set via non-adaptive "random pooling" group tests. We consider both the case when the measuremen…