Asymptotic Analysis of Self-Adjusting Contraction Trees
  In this paper, we present asymptotic analysis of self-adjusting contraction trees for incremental sliding window analytics. 
Pramod Bhatotia
cs.DC