Login / Signup
A Space-Efficient Streaming Algorithm for Estimating Transitivity and Triangle Counts Using the Birthday Paradox.
Madhav Jha
C. Seshadhri
Ali Pinar
Published in:
ACM Trans. Knowl. Discov. Data (2015)
Keyphrases
</>
space efficient
data streams
computational complexity
np hard
detection algorithm
learning algorithm
optimal solution
dynamic programming
multi dimensional
expectation maximization
data structure
training set
search space
memory efficient