7 citations · 17 across the 4 of their papers we have counts for
5 papers
Distribution of PageRank Mass Among Principle Components of the Web
Konstantin Avrachenkov, Nelly Litvak, Kim Son Pham
We study the PageRank mass of principal components in a bow-tie Web Graph, as a function of the damping factor c. Using a singular perturbation approach, we show that the PageRank…
Optimal Choice of Threshold in Two Level Processor Sharing
Konstantin Avrachenkov, Patrick Brown, Natalia Osipova
We analyze the Two Level Processor Sharing (TLPS) scheduling discipline with the hyper-exponential job size distribution and with the Poisson arrival process. TLPS is a convenient…
Constrained Cost-Coupled Stochastic Games with Independent State Processes
E. Altman, K. Avrachenkov, N. Bonneau +3
We consider a non-cooperative constrained stochastic games with N players with the following special structure. With each player there is an associated controlled Markov chain. The…
Convergence and Optimal Buffer Sizing for Window Based AIMD Congestion Control
Konstantin Avrachenkov, Urtzi Ayesta, Alexei Piunovskiy
We study the interaction between the AIMD (Additive Increase Multiplicative Decrease) congestion control and a bottleneck router with Drop Tail buffer. We consider the problem in t…
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…