research
∙
06/02/2021
Ultra-Sparse Near-Additive Emulators
Near-additive (aka (1+ϵ,β)-) emulators and spanners are a fundamental gr...
research
∙
07/25/2019
Fast Deterministic Constructions of Linear-Size Spanners and Skeletons
In the distributed setting, the only existing constructions of sparse sk...
research
∙
03/03/2019