3 papers
math.LO2026
Random coloured digraphs defined by a Markov logic network
Yasmin Tousinejad, Vera Koponen
A Markov Logic Network (MLN) is a probabilistic relational model used in Statistical Relational Artificial Intelligence for defining a probability distribution on the set of possib…
math.PR2026
The stochastic block model has the overlap graph property for modularity
Shankar Bhamidi, David Gamarnik, Remco van der Hofstad +4
The overlap gap property (OGP) is a statement about the geometry of near-optimal solutions. Exhibiting OGP implies failure of a class of local algorithms; and has been observed to…
cs.LO2025
Random expansions of trees with bounded height
Vera Koponen, Yasmin Tousinejad
We consider a sequence of trees where, for some every has height at most $Î…