Asymptotically Optimal Bounds for Estimating H-Index in Sublinear Time with Applications to Subgraph Counting.

Sepehr Assadi Hoai-An Nguyen

Published in: CoRR (2022)

Keyphrases

asymptotically optimal
asymptotic optimality
arrival rate
heavy traffic
index structure
service rates
large deviations
call center
decision making
lower bound
optimal policy
search space
np hard
indexing techniques