30 citations · 75 across the 11 of their papers we have counts for
3 papers · 1 filter
The Ising antiferromagnet and max cut on random regular graphs
Amin Coja-Oghlan, Philipp Loick, Balázs F. Mezei +1
The Ising antiferromagnet is an important statistical physics model with close connections to the {\sc Max Cut} problem. Combining spatial mixing arguments with the method of momen…
Inference and mutual information on random factor graphs
Amin Coja-Oghlan, Max Hahn-Klimroth, Philipp Loick +3
Random factor graphs provide a powerful framework for the study of inference problems such as decoding problems or the stochastic block model. Information-theoretically the key qua…
Improved bounds for noisy group testing with constant tests per item
Oliver Gebhard, Oliver Johnson, Philipp Loick +1
The group testing problem is concerned with identifying a small set of infected individuals in a large population. At our disposal is a testing procedure that allows us to test sev…