Guangda Hu

activity

20122016

most citedOn the Hyperbolicity of Small-World and Tree-Like Random Graphs

10 citations · 18 across the 6 of their papers we have counts for

collaborators

Showing 2014Show all

2 papers · 1 filter

math.CO2014★ 2 cited

Sylvester-Gallai for Arrangements of Subspaces

Zeev Dvir, Guangda Hu

In this work we study arrangements of $k$ -dimensional subspaces $V_{1}, \dots, V_{n} \subset C^{ℓ}$ . Our main result shows that, if every pair $V_{a}, V_{b}$ of subspaces is cont…

cs.CC2014

Lower Bounds for Approximate LDC

Jop Briët, Zeev Dvir, Guangda Hu +1

We study an approximate version of $q$ -query LDCs (Locally Decodable Codes) over the real numbers and prove lower bounds on the encoding length of such codes. A $q$ -query $(α, δ)$ -a…