Login / Signup

A Randomized Algorithm for Finding Frequent Elements in Streams Using O(loglogN) Space.

Masatora OgataYukiko YamauchiShuji KijimaMasafumi Yamashita
Published in: ISAAC (2011)
Keyphrases
  • randomized algorithm
  • lower bound
  • greedy algorithm
  • feature selection
  • low dimensional
  • data streams
  • search space
  • closest string