27 citations · 27 across the 3 of their papers we have counts for
Showing 2026Show all
2 papers · 1 filter
cs.CR2026
BetweenCut: Private Heavy-Node Classification with Doubly Logarithmic Error in Tree Height
Ergute Bao, Graham Cormode, Xiaokui Xiao +1
Finding heavy nodes in a tree---those whose counts exceed a given threshold---is a building block for analysis and learning over structured data. Achieving record-level differentia…
math.PR2026
Least singular values of shifted sparse random combinatorial matrices
Dongbin Li, Alexander E. Litvak, Tingzhou Yu
Let be an random matrix with entries in , where each row is independently and uniformly sampled from the set of all vectors in containing e…