52 citations · 224 across the 34 of their papers we have counts for
5 papers · 1 filter
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…
Asymptotic Enumeration and Limit Laws for Multisets: the Subexponential Case
Konstantinos Panagiotou, Leon Ramzews
For a given combinatorial class we study the class satisfying the multiset construction, that is, any object in $\mathcal{G…
The Chromatic Number of Dense Random Block Graphs
Anders Martinsson, Konstantinos Panagiotou, Pascal Su +1
The chromatic number of a graph , that is, the smallest number of colors required to color the vertices of so that no two adjacent vertices are assigned the same colo…
Suffocating Fire Sales
Nils Detering, Thilo Meyer-Brandis, Konstantinos Panagiotou +1
Fire sales are among the major drivers of market instability in modern financial systems. Due to iterated distressed selling and the associated price impact, initial shocks to some…
Asymptotics for Push on the Complete Graph
Rami Daknama, Konstantinos Panagiotou, Simon Reisser
We study the popular randomized rumour spreading protocol Push. Initially, a node in a graph possesses some information, which is then spread in a round based manner. In each round…