D
Dawei Huang
Researcher at University of Michigan
Publications - 9
Citations - 100
Dawei Huang is an academic researcher from University of Michigan. The author has contributed to research in topics: Bernoulli sampling & Joins. The author has an hindex of 4, co-authored 8 publications receiving 70 citations.
Papers
More filters
Proceedings ArticleDOI
Fully dynamic connectivity in O(log n(log log n)2) amortized expected time
TL;DR: In this article, a new randomized dynamic connectivity structure with O(log n(log log n)2) amortized expected update time and O( log n/log log log log N) query time was presented.
Proceedings Article
The communication complexity of set intersection and multiple equality testing
TL;DR: It is proved that there is no universally optimal algorithm, and complement the existing round-communication tradeoffs with a new tradeoff between rounds, communication, and probability of error.
Posted Content
Joins on Samples: A Theoretical Guide for Practitioners
TL;DR: This work has shown that the join of two uniform samples is not an independent sample of the original join and that it leads to quadratically fewer output tuples.
Journal ArticleDOI
Joins on samples: a theoretical guide for practitioners
TL;DR: In this article, the authors study the problem of sample-based joins in approximate query processing and propose a sampling strategy to maximize the output size and minimize the variance of the original join.
Posted Content
Approximate Generalized Matching: $f$-Factors and $f$-Edge Covers.
Dawei Huang,Seth Pettie +1 more
TL;DR: An efficient method for maintaining {\em relaxed complementary slackness} in generalized matching problems and approximation-preserving reductions between the $f-factor and $f$-edge cover problems are included.