4 citations · 4 across the 1 of their papers we have counts for
2 papers
cs.DB2020★ 4 cited
Joins on Samples: A Theoretical Guide for Practitioners
Dawei Huang, Dong Young Yoon, Seth Pettie +1
Despite decades of research on approximate query processing (AQP), our understanding of sample-based joins has remained limited and, to some extent, even superficial. The common be…
cs.IT2019
The Communication Complexity of Set Intersection and Multiple Equality Testing
Dawei Huang, Seth Pettie, Yixiang Zhang +1
In this paper we explore fundamental problems in randomized communication complexity such as computing Set Intersection on sets of size and Equality Testing between vectors of…