Konstantin Avrachenkov

verfied profile

My research interests are Applied Probability, Markov Chains, Markov Decision Processes, Semi-supervised Learning, Reinforcement Learning, Game Theory, Telecom Applications, Complex Networks.

Higher-Order Spectral Clustering for Geometric Graphs

The present paper is devoted to clustering geometric graphs. While the s...
09/23/2020 ∙ by Konstantin Avrachenkov, et al. ∙ 0 ∙ share

read it
Online Algorithms for Estimating Change Rates of Web Pages

For providing quick and accurate search results, a search engine maintai...
09/17/2020 ∙ by Konstantin Avrachenkov, et al. ∙ 20 ∙ share

read it
LFGCN: Levitating over Graphs with Levy Flights

Due to high utility in many applications, from social networks to blockc...
09/04/2020 ∙ by Yuzhou Chen, et al. ∙ 2 ∙ share

read it
Estimation of Static Community Memberships from Temporal Network Data

This article studies the estimation of static community memberships from...
08/11/2020 ∙ by Konstantin Avrachenkov, et al. ∙ 0 ∙ share

read it
Red Light Green Light Method for Solving Large Markov Chains

Discrete-time discrete-state finite Markov chains are versatile mathemat...
08/06/2020 ∙ by Konstantin Avrachenkov, et al. ∙ 0 ∙ share

read it
Almost exact recovery in noisy semi-supervised learning

This paper investigates noisy graph-based semi-supervised learning or co...
07/29/2020 ∙ by Konstantin Avrachenkov, et al. ∙ 0 ∙ share

read it
Dynamic social learning under graph constraints

We argue that graph-constrained dynamic choice with reinforcement can be...
07/08/2020 ∙ by Konstantin Avrachenkov, et al. ∙ 0 ∙ share

read it
Whittle index based Q-learning for restless bandits with average reward

A novel reinforcement learning algorithm is introduced for multiarmed re...
04/29/2020 ∙ by Konstantin Avrachenkov, et al. ∙ 18 ∙ share

read it
Change Rate Estimation and Optimal Freshness in Web Page Crawling

For providing quick and accurate results, a search engine maintains a lo...
04/05/2020 ∙ by Konstantin Avrachenkov, et al. ∙ 0 ∙ share

read it
Spectral bounds of the regularized normalized Laplacian for random geometric graphs

In this work, we study the spectrum of the regularized normalized Laplac...
10/20/2019 ∙ by Mounia Hamidouche, et al. ∙ 0 ∙ share

read it
Spectral Analysis of the Adjacency Matrix of Random Geometric Graphs

In this article, we analyze the limiting eigenvalue distribution (LED) o...
10/20/2019 ∙ by Mounia Hamidouche, et al. ∙ 0 ∙ share

read it
Eigenvalues and Spectral Dimension of Random Geometric Graphs in Thermodynamic Regime

Network geometries are typically characterized by having a finite spectr...
10/20/2019 ∙ by Konstantin Avrachenkov, et al. ∙ 0 ∙ share

read it
Distributed Cooperative Caching for VoD with Geographic Constraints

We consider caching of video streams in a cellular network in which each...
03/05/2019 ∙ by Konstantin Avrachenkov, et al. ∙ 0 ∙ share

read it
Graphlet Count Estimation via Convolutional Neural Networks

Graphlets are defined as k-node connected induced subgraph patterns. For...
10/07/2018 ∙ by Xutong Liu, et al. ∙ 0 ∙ share

read it
Multi-Path Alpha-Fair Resource Allocation at Scale in Distributed Software Defined Networks

The performance of computer networks relies on how bandwidth is shared a...
09/04/2018 ∙ by Zaid Allybokus, et al. ∙ 0 ∙ share

read it
Mean Field Analysis of Personalized PageRank with Implications for Local Graph Clustering

We analyse a mean-field model of Personalized PageRank on the Erdos-Reny...
06/20/2018 ∙ by Konstantin Avrachenkov, et al. ∙ 0 ∙ share

read it
Impulsive Control for G-AIMD Dynamics with Relaxed and Hard Constraints

Motivated by various applications from Internet congestion control to po...
03/19/2018 ∙ by Konstantin Avrachenkov, et al. ∙ 0 ∙ share

read it
Lower Bounds for the Fair Resource Allocation Problem

The α-fair resource allocation problem has received remarkable attention...
02/08/2018 ∙ by Zaid Allybokus, et al. ∙ 0 ∙ share

read it
Metastability in Stochastic Replicator Dynamics

We consider a novel model of stochastic replicator dynamics for potentia...
01/07/2018 ∙ by Konstantin Avrachenkov, et al. ∙ 0 ∙ share

read it
Real-Time Fair Resource Allocation in Distributed Software Defined Networks

The performance of computer networks relies on how bandwidth is shared a...
11/27/2017 ∙ by Zaid Allybokus, et al. ∙ 0 ∙ share

read it
On the equivalence between multiclass processor sharing and random order scheduling policies

Consider a single server system serving a multiclass population. Some po...
04/06/2017 ∙ by Konstantin Avrachenkov, et al. ∙ 0 ∙ share

read it
On the equivalence between multiclass PS-type scheduling policies

Consider a single server queue serving a multiclass population. Some pop...
04/06/2017 ∙ by Konstantin Avrachenkov, et al. ∙ 0 ∙ share

read it
Bayesian Inference of Online Social Network Statistics via Lightweight Random Walk Crawls

Online social networks (OSN) contain extensive amount of information abo...
10/19/2015 ∙ by Konstantin Avrachenkov, et al. ∙ 0 ∙ share

read it

Konstantin Avrachenkov

Featured Co-authors

Yi Zhang

Bruno Ribeiro

John C. S. Lui

Sharayu Moharir

Yulia R. Gel

Vivek S. Borkar

Lasse Leskelä

Jeremie Leguay

Mounia Hamidouche

Laura Cottatellucci

Berksan Serbetci

Higher-Order Spectral Clustering for Geometric Graphs

Online Algorithms for Estimating Change Rates of Web Pages

LFGCN: Levitating over Graphs with Levy Flights

Estimation of Static Community Memberships from Temporal Network Data

Red Light Green Light Method for Solving Large Markov Chains

Almost exact recovery in noisy semi-supervised learning

Dynamic social learning under graph constraints

Whittle index based Q-learning for restless bandits with average reward

Change Rate Estimation and Optimal Freshness in Web Page Crawling

Spectral bounds of the regularized normalized Laplacian for random geometric graphs

Spectral Analysis of the Adjacency Matrix of Random Geometric Graphs

Eigenvalues and Spectral Dimension of Random Geometric Graphs in Thermodynamic Regime

Distributed Cooperative Caching for VoD with Geographic Constraints

Graphlet Count Estimation via Convolutional Neural Networks

Multi-Path Alpha-Fair Resource Allocation at Scale in Distributed Software Defined Networks

Mean Field Analysis of Personalized PageRank with Implications for Local Graph Clustering

Impulsive Control for G-AIMD Dynamics with Relaxed and Hard Constraints

Lower Bounds for the Fair Resource Allocation Problem

Metastability in Stochastic Replicator Dynamics

Real-Time Fair Resource Allocation in Distributed Software Defined Networks

On the equivalence between multiclass processor sharing and random order scheduling policies

On the equivalence between multiclass PS-type scheduling policies

Bayesian Inference of Online Social Network Statistics via Lightweight Random Walk Crawls