
HigherOrder Spectral Clustering for Geometric Graphs
The present paper is devoted to clustering geometric graphs. While the s...
read it

Online Algorithms for Estimating Change Rates of Web Pages
For providing quick and accurate search results, a search engine maintai...
read it

LFGCN: Levitating over Graphs with Levy Flights
Due to high utility in many applications, from social networks to blockc...
read it

Estimation of Static Community Memberships from Temporal Network Data
This article studies the estimation of static community memberships from...
read it

Red Light Green Light Method for Solving Large Markov Chains
Discretetime discretestate finite Markov chains are versatile mathemat...
read it

Almost exact recovery in noisy semisupervised learning
This paper investigates noisy graphbased semisupervised learning or co...
read it

Dynamic social learning under graph constraints
We argue that graphconstrained dynamic choice with reinforcement can be...
read it

Whittle index based Qlearning for restless bandits with average reward
A novel reinforcement learning algorithm is introduced for multiarmed re...
read it

Change Rate Estimation and Optimal Freshness in Web Page Crawling
For providing quick and accurate results, a search engine maintains a lo...
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...
read it

Spectral Analysis of the Adjacency Matrix of Random Geometric Graphs
In this article, we analyze the limiting eigenvalue distribution (LED) o...
read it

Eigenvalues and Spectral Dimension of Random Geometric Graphs in Thermodynamic Regime
Network geometries are typically characterized by having a finite spectr...
read it

Distributed Cooperative Caching for VoD with Geographic Constraints
We consider caching of video streams in a cellular network in which each...
read it

Graphlet Count Estimation via Convolutional Neural Networks
Graphlets are defined as knode connected induced subgraph patterns. For...
read it

MultiPath AlphaFair Resource Allocation at Scale in Distributed Software Defined Networks
The performance of computer networks relies on how bandwidth is shared a...
read it

Mean Field Analysis of Personalized PageRank with Implications for Local Graph Clustering
We analyse a meanfield model of Personalized PageRank on the ErdosReny...
read it

Impulsive Control for GAIMD Dynamics with Relaxed and Hard Constraints
Motivated by various applications from Internet congestion control to po...
read it

Lower Bounds for the Fair Resource Allocation Problem
The αfair resource allocation problem has received remarkable attention...
read it

Metastability in Stochastic Replicator Dynamics
We consider a novel model of stochastic replicator dynamics for potentia...
read it

RealTime Fair Resource Allocation in Distributed Software Defined Networks
The performance of computer networks relies on how bandwidth is shared a...
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...
read it

On the equivalence between multiclass PStype scheduling policies
Consider a single server queue serving a multiclass population. Some pop...
read it

Bayesian Inference of Online Social Network Statistics via Lightweight Random Walk Crawls
Online social networks (OSN) contain extensive amount of information abo...
read it
Konstantin Avrachenkov
verfied profile
My research interests are Applied Probability, Markov Chains, Markov Decision Processes, Semisupervised Learning, Reinforcement Learning, Game Theory, Telecom Applications, Complex Networks.