
-
Higher-Order 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
Discrete-time discrete-state finite Markov chains are versatile mathemat...
read it
-
Almost exact recovery in noisy semi-supervised learning
This paper investigates noisy graph-based semi-supervised learning or co...
read it
-
Dynamic social learning under graph constraints
We argue that graph-constrained dynamic choice with reinforcement can be...
read it
-
Whittle index based Q-learning 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 k-node connected induced subgraph patterns. For...
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...
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...
read it
-
Impulsive Control for G-AIMD 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
-
Real-Time 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 PS-type 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