Michael Kapralov. Smooth Tradeoffs between Insert and Query Complexity in Nearest Neighbor Search. In Tova Milo, Diego Calvanese, editors, Proceedings of the 34th ACM Symposium on Principles of Database Systems, PODS 2015, Melbourne, Victoria, Australia, May 31 - June 4, 2015. pages 329-342, ACM, 2015. [doi]
Abstract is missing.