I am a graduate student at CSE University of Michigan Ann Arbor, under supervision of Professor Seth Pettie. My research interest is in combinatorial optimization and efficient approximation algorithm, in particular for matching related problems. I am also interested in other areas such as communication complexity and approximate query processing.
Email: hdawei at umich dot edu
CV: pdf
Fully Dynamic Connectivity in O(log n (log log n)2) Amortized Expected Time
Shang-En Huang, Dawei Huang, Tsvi Kopelowitz, and Seth Pettie
SODA 2017 arXiv:1609.05867
Approximate Generalized Matching: f-Factors and f-Edge Covers
Dawei Huang and Seth Pettie
In submission arXiv:1706.05761
Near Linear Time Metric Perfect Matching in Graphs with Moderate Growth
Dawei Huang and Seth Pettie
In submission
Join on Samples: A Theoretical Guide for Practitioners.
Dawei Huang, Dong Young Yoon, Seth Pettie, Barzan Mozafari
VLDB 2020
The Communication Complexity of Set Intersection and Multiple Equality Testing
Dawei Huang, Seth Pettie, Yixiang Zhang, Zhijun Zhang
SODA 2020
EECS 586 Advanced Algorithm
EECS 203 Discrete Math
EECS 376 Foundation in Computer Science
EECS 587 Complexity Theory