2 citations · 2 across the 2 of their papers we have counts for
2 papers
cs.DS2023
Improved Roundtrip Spanners, Emulators, and Directed Girth Approximation
Alina Harbuzova, Ce Jin, Virginia Vassilevska Williams +1
Roundtrip spanners are the analog of spanners in directed graphs, where the roundtrip metric is used as a notion of distance. Recent works have shown existential results of roundtr…
math.CO2020★ 2 cited
A Sum-Product Estimate for Well Spaced Sets
Shengwen Gan, Alina Harbuzova
We study the -discretized sum-product estimates for well spaced sets. Our main result is: for a fixed , we prove that for any -separated set $…