126 citations · 192 across the 8 of their papers we have counts for
8 papers
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…
Concentration of multi-overlaps for random ferromagnetic spin models
Jean Barbier, Chun Lam Chan, Nicolas Macris
We consider ferromagnetic spin models on dilute random graphs and prove that, with suitable one-body infinitesimal perturbations added to the Hamiltonian, the multi-overlaps concen…
Efficient quantum algorithms for and states, and implementation on the IBM quantum computer
Diogo Cruz, Romain Fournier, Fabien Gremion +8
We propose efficient algorithms with logarithmic step complexities for the generation of entangled and states useful for quantum networks, and we demonstrate an imple…
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…
Phase Transitions for the Uniform Distribution in the PML Problem and its Bethe Approximation
Chun Lam Chan, Winston Fernandes, Navin Kashyap +1
The pattern maximum likelihood (PML) estimate, introduced by Orlitsky et al., is an estimate of the multiset of probabilities in an unknown probability distribution , t…
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.…