A polylogarithmic space deterministic streaming algorithm for approximating distance to monotonicity. - Timothy Naumovitz; Michael E. Saks (SODA, 2015)

Accurate and Nearly Optimal Sublinear Approximations to Ulam Distance. - Timothy Naumovitz; Michael E. Saks; C. Seshadhri 001 (SODA, 2017)