activity
20152021
most citedThe Multiplicative Version of Azuma's Inequality, with an Application to Contention Analysis

2 citations · 3 across the 2 of their papers we have counts for

collaborators
Showing 2019Show all

1 paper · 1 filter

cs.DS2019

The One-Way Communication Complexity of Dynamic Time Warping Distance

Vladimir Braverman, Moses Charikar, William Kuszmaul +2

We resolve the randomized one-way communication complexity of Dynamic Time Warping (DTW) distance. We show that there is an efficient one-way communication protocol using $\widetil…