40 citations · 92 across the 28 of their papers we have counts for
Showing 2008Show all
2 papers · 1 filter
cs.DS2008
Tight Bounds for Hashing Block Sources
Kai-Min Chung, Salil Vadhan
It is known that if a 2-universal hash function is applied to elements of a {\em block source} , where each item has enough min-entropy conditioned on the…
cs.DS2008★ 1 cited
AMS Without 4-Wise Independence on Product Domains
Vladimir Braverman, Kai-Min Chung, Zhenming Liu +2
In their seminal work, Alon, Matias, and Szegedy introduced several sketching techniques, including showing that 4-wise independence is sufficient to obtain good approximations of…