Raphaël Clifford, Markus Jalsenius, Benjamin Sach. Tight Cell-Probe Bounds for Online Hamming Distance Computation. In Sanjeev Khanna, editor, Proceedings of the Twenty-Fourth Annual ACM-SIAM Symposium on Discrete Algorithms, SODA 2013, New Orleans, Louisiana, USA, January 6-8, 2013. pages 664-674, SIAM, 2013. [doi]
Abstract is missing.