Login / Signup

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

Sepehr AssadiHoai-An Nguyen
Published in: APPROX/RANDOM (2022)
Keyphrases
  • asymptotically optimal
  • asymptotic optimality
  • large deviations
  • heavy traffic
  • arrival rate
  • service rates
  • optimal policy
  • call center
  • upper bound
  • state dependent
  • search space
  • machine learning
  • lower bound