The missing log in large deviations for triangle counts.

Sourav Chatterjee

Published in: Random Struct. Algorithms (2012)

Keyphrases

large deviations
heavy tailed
missing data
queueing systems
state dependent
queue length
importance sampling
missing values
asymptotically optimal
generalization bounds
mathematical programming
machine learning algorithms
incomplete data