1 citations
2 papers
cs.LG2016★ 1 cited
The Power of Side-information in Subgraph Detection
Arun Kadavankandy, Konstantin Avrachenkov, Laura Cottatellucci +1
In this work, we tackle the problem of hidden community detection. We consider Belief Propagation (BP) applied to the problem of detecting a hidden Erdős-Rényi (ER) graph embedded…
cs.GT2015
Stochastic Coalitional Better-response Dynamics and Strong Nash Equilibrium
Konstantin Avrachenkov, Vikas Vikram Singh
We consider coalition formation among players in an n-player finite strategic game over infinite horizon. At each time a randomly formed coalition makes a joint deviation from a cu…