Showing math.PRShow all
2 papers · 1 filter
math.PR2026
Computing Stationary Distribution via Dirichlet-Energy Minimization by Coordinate Descent
Konstantin Avrachenkov, Lorenzo Gregoris, Nelly Litvak
We present an optimization-based formulation of the Red Light Green Light (RLGL) algorithm for computing stationary distributions of large Markov chains. This perspective clarifies…
math.PR2025
Planted clique recovery in random geometric graphs
Konstantin Avrachenkov, Andrei Bobu, Nelly Litvak +1
We investigate the problem of identifying planted cliques in random geometric graphs, focusing on two distinct algorithmic approaches: the first based on vertex degrees (VD) and th…