Semi-Direct Sum Theorem and Nearest Neighbor under ℓ∞

DOI10.4230/LIPIcs.APPROX-RANDOM.2018.6OpenAlexW3020310890MaRDI QIDQ5009498

Mark Braverman, Young Kun-Ko

Publication date: 4 August 2021

Full work available at URL: https://collaborate.princeton.edu/en/publications/semi-direct-sum-theorem-and-nearest-neighbor-under-%E2%84%93subsub

zbMATH Keywords

nearest neighbor searchasymmetric communication lower bounddata structure lower bound

Mathematics Subject Classification ID

Combinatorial optimization (90C27) Approximation algorithms (68W25) Randomized algorithms (68W20)

This page was built for publication: Semi-Direct Sum Theorem and Nearest Neighbor under ℓ∞