Michael Kapralov, Rina Panigrahy
NNS Lower Bounds via Metric Expansion for l ∞ and EMD
ICALP, 2012.
@inproceedings{ICALP-v1-2012-KapralovP,
author = "Michael Kapralov and Rina Panigrahy",
booktitle = "{Proceedings of the 39th International Colloquium on Automata, Languages, and Programming, Part I}",
doi = "10.1007/978-3-642-31594-7_46",
isbn = "978-3-642-31593-0",
pages = "545--556",
publisher = "{Springer International Publishing}",
series = "{Lecture Notes in Computer Science}",
title = "{NNS Lower Bounds via Metric Expansion for l ∞ and EMD}",
volume = 7391,
year = 2012,
}
Tags: