11 citations · 38 across the 20 of their papers we have counts for
Showing 2018Show all
4 papers · 1 filter
math.CO2018
A note on spanoid rank
Yuzhou Gu
We construct a spanoid on elements with where . This…
cs.IT2018★ 4 cited
Zero-error communication over adder MAC
Yuzhou Gu
Adder MAC is a simple noiseless multiple-access channel (MAC), where if users send messages , then the receiver receives with addi…
math.CO2018★ 11 cited
Graph magnitude homology via algebraic Morse theory
Yuzhou Gu
We compute magnitude homology of various graphs using algebraic Morse theory. Specifically, we (1) give an alternative proof that trees are diagonal, (2) identify a new class of di…
cs.DS2018
Nearly Optimal Separation Between Partially And Fully Retroactive Data Structures
Lijie Chen, Erik D. Demaine, Yuzhou Gu +3
Since the introduction of retroactive data structures at SODA 2004, a major unsolved problem has been to bound the gap between the best partially retroactive data structure (where…