Konstantin Avrachenkov

research

∙ 10/19/2021

Stability analysis of two-class retrial systems with constant retrial rates and general service times

We establish stability criterion for a two-class retrial system with Poi...

Konstantin Avrachenkov, et al. ∙

research

∙ 09/23/2020

Higher-Order Spectral Clustering for Geometric Graphs

The present paper is devoted to clustering geometric graphs. While the s...

Konstantin Avrachenkov, et al. ∙

research

∙ 09/17/2020

Online Algorithms for Estimating Change Rates of Web Pages

For providing quick and accurate search results, a search engine maintai...

Konstantin Avrachenkov, et al. ∙

research

∙ 09/04/2020

LFGCN: Levitating over Graphs with Levy Flights

Due to high utility in many applications, from social networks to blockc...

Yuzhou Chen, et al. ∙

research

∙ 08/11/2020

Estimation of Static Community Memberships from Temporal Network Data

This article studies the estimation of static community memberships from...

Konstantin Avrachenkov, et al. ∙

research

∙ 08/06/2020

Red Light Green Light Method for Solving Large Markov Chains

Discrete-time discrete-state finite Markov chains are versatile mathemat...

Konstantin Avrachenkov, et al. ∙

research

∙ 07/29/2020

Almost exact recovery in noisy semi-supervised learning

This paper investigates noisy graph-based semi-supervised learning or co...

Konstantin Avrachenkov, et al. ∙

research

∙ 07/08/2020

Dynamic social learning under graph constraints

We argue that graph-constrained dynamic choice with reinforcement can be...

Konstantin Avrachenkov, et al. ∙

research

∙ 04/29/2020

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

A novel reinforcement learning algorithm is introduced for multiarmed re...

Konstantin Avrachenkov, et al. ∙

research

∙ 04/05/2020

Change Rate Estimation and Optimal Freshness in Web Page Crawling

For providing quick and accurate results, a search engine maintains a lo...

Konstantin Avrachenkov, et al. ∙

research

∙ 10/20/2019

Spectral bounds of the regularized normalized Laplacian for random geometric graphs

In this work, we study the spectrum of the regularized normalized Laplac...

Mounia Hamidouche, et al. ∙

research

∙ 10/20/2019

Spectral Analysis of the Adjacency Matrix of Random Geometric Graphs

In this article, we analyze the limiting eigenvalue distribution (LED) o...

Mounia Hamidouche, et al. ∙

research

∙ 10/20/2019

Eigenvalues and Spectral Dimension of Random Geometric Graphs in Thermodynamic Regime

Network geometries are typically characterized by having a finite spectr...

Konstantin Avrachenkov, et al. ∙

research

∙ 03/05/2019

Distributed Cooperative Caching for VoD with Geographic Constraints

We consider caching of video streams in a cellular network in which each...

Konstantin Avrachenkov, et al. ∙

research

∙ 10/07/2018

Graphlet Count Estimation via Convolutional Neural Networks

Graphlets are defined as k-node connected induced subgraph patterns. For...

Xutong Liu, et al. ∙

research

∙ 09/04/2018

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...

Zaid Allybokus, et al. ∙

research

∙ 06/20/2018

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...

Konstantin Avrachenkov, et al. ∙

research

∙ 03/19/2018

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

Motivated by various applications from Internet congestion control to po...

Konstantin Avrachenkov, et al. ∙

research

∙ 02/08/2018

Lower Bounds for the Fair Resource Allocation Problem

The α-fair resource allocation problem has received remarkable attention...

Zaid Allybokus, et al. ∙

research

∙ 01/07/2018

Metastability in Stochastic Replicator Dynamics

We consider a novel model of stochastic replicator dynamics for potentia...

Konstantin Avrachenkov, et al. ∙

research

∙ 11/27/2017

Real-Time Fair Resource Allocation in Distributed Software Defined Networks

The performance of computer networks relies on how bandwidth is shared a...

Zaid Allybokus, et al. ∙

research

∙ 04/06/2017

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

Consider a single server system serving a multiclass population. Some po...

Konstantin Avrachenkov, et al. ∙

research

∙ 04/06/2017

On the equivalence between multiclass PS-type scheduling policies

Consider a single server queue serving a multiclass population. Some pop...

Konstantin Avrachenkov, et al. ∙

research

∙ 10/19/2015

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

Online social networks (OSN) contain extensive amount of information abo...

Konstantin Avrachenkov, et al. ∙

Konstantin Avrachenkov

Featured Co-authors

Yi Zhang

Bruno Ribeiro

John C. S. Lui

Yulia R. Gel

Sharayu Moharir

Laura Cottatellucci

Vivek S. Borkar

Mounia Hamidouche

Gugan Thoppe

Berksan Serbetci

Lasse Leskelä

Stability analysis of two-class retrial systems with constant retrial rates and general service times

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