2 papers
math.ST2025
Semi-supervised Community Detection using Glauber Dynamics for an Ising Model
Konstantin Avrachenkov, Diego Goldsztajn
We consider graphs with two communities and analyze an algorithm for learning the community labels when the edges of the graph and only a small fraction of the labels are known in…
math.OC2024
Asymptotically Optimal Policies for Weakly Coupled Markov Decision Processes
Diego Goldsztajn, Konstantin Avrachenkov
We consider the problem of maximizing the expected average reward obtained over an infinite time horizon by weakly coupled Markov decision processes. Our setup is a substantial…