Timothy Naumovitz

According to our database, Timothy Naumovitz authored at least 2 papers between 2015 and 2017.

Collaborative distances:

• Dijkstra number of four.
• Erdős number of two.

2017

Accurate and Nearly Optimal Sublinear Approximations to Ulam Distance.

Timothy Naumovitz, Michael E. Saks, C. Seshadhri

Proceedings of the Twenty-Eighth Annual ACM-SIAM Symposium on Discrete Algorithms, 2017

2015

A polylogarithmic space deterministic streaming algorithm for approximating distance to monotonicity.

Timothy Naumovitz, Michael E. Saks

Proceedings of the Twenty-Sixth Annual ACM-SIAM Symposium on Discrete Algorithms, 2015