4.8k citations · 5.1k across the 59 of their papers we have counts for
6 papers · 1 filter
Equilibrium Joining Strategies for Queues in Two-Phase Random Environment
Konstantin Avrachenkov, Uri Yechiali
We study equilibrium joining strategies in an M/M/1-type queueing system with strategic customers operating in a two-phase random environment described as a continuous-time Markov…
Stability analysis of two-class retrial systems with constant retrial rates and general service times
Konstantin Avrachenkov, Evsey Morozov, Ruslana Nekrasova
We establish stability criterion for a two-class retrial system with Poisson inputs, general class-dependent service times and class-dependent constant retrial rates. We also chara…
Analysis of Relaxation Time in Random Walk with Jumps
Konstantin Avrachenkov, Ilya Bogdanov
We study the relaxation time in the random walk with jumps. The random walk with jumps combines random walk based sampling with uniform node sampling and improves the performance o…
Metastability in Stochastic Replicator Dynamics
Konstantin Avrachenkov, Vivek S. Borkar
We consider a novel model of stochastic replicator dynamics for potential games that converts to a Langevin equation on a sphere after a change of variables. This is distinct from…
PageRank in Undirected Random Graphs
Konstantin Avrachenkov, Arun Kadavankandy, Liudmila Ostroumova Prokhorenkova +1
PageRank has numerous applications in information retrieval, reputation systems, machine learning, and graph partitioning. In this paper, we study PageRank in undirected random gra…
A singular perturbation approach for choosing PageRank damping factor
Konstantin Avrachenkov, Nelly Litvak, Kim Son Pham
The choice of the PageRank damping factor is not evident. The Google's choice for the value c=0.85 was a compromise between the true reflection of the Web structure and numerical e…