Lower Bounds for Additive Spanners, Emulators, and More.

David P. Woodruff

Browse the full FOCS paper archive.