Papers

Authors are in alphabetical order per tradition of theoretical computer science.
Copyright of each paper belongs to the respective publisher; local copies are for personal use only.

• On the Locality of Nash-Williams Forest Decomposition and Star-Forest Decomposition .
  David Harris, Hsin-Hao Su, and Hoa T. Vu.
  In the 40th ACM Symposium on Principles of Distributed Computing (PODC 2021).
  Journal version: SIAM Journal of Discrete Math (to appear)
• Maximum Coverage in the Data Stream Model: Parameterized and Generalized.
  Andrew McGregor, David Tench, and Hoa T. Vu.
  In the 24th International Conference on Database Theory (ICDT 2021).
• Distributed Dense Subgraph Detection and Low Outdegree Orientation.
  Hsin-Hao Su and Hoa T. Vu.
  In the 34th International Symposium on Distributed Computing (DISC 2020).
• Distributed Data Summarization in Well-Connected Networks.
  Hsin-Hao Su and Hoa T. Vu.
  In the 33rd International Symposium on Distributed Computing (DISC 2019).
• Towards the Locality of Vizing's Theorem.
  Hsin-Hao Su and Hoa T. Vu.
  In the 51st ACM Symposium on Theory of Computing (STOC 2019), mentioned in Oded's choices.
• Finding Subcube Heavy Hitters in Analytics Data Streams.
  Branislav Kveton, Muthu Muthukrishnan, Hoa T. Vu, and Yikun Xian.
  In the Web Conference (WWW 2018).
• Better Streaming Algorithms for the Maximum Coverage Problem.
  Andrew McGregor, and Hoa T. Vu.
  In the 20th International Conference on Database Theory (ICDT 2017).
  Journal version: Special Issue of Theory of Computing Systems.
• Better Algorithms for Counting Triangles in Data Streams.
  Andrew McGregor, Sofya Vorotnikova, and Hoa T. Vu.
  In the 35th ACM Symposium on Principles of Database Systems (PODS 2016).
• Densest Subgraph in Dynamic Graph Streams.
  Andrew McGregor, David Tench, Sofya Vorotnikova, and Hoa T. Vu.
  In the 40th International Symposium on Mathematical Foundations of Computer Science (MFCS 2015).
• Evaluating Bayesian Networks via Data Streams.
  Andrew McGregor, and Hoa T. Vu.
  In the 21st Annual International Computing and Combinatorics Conference (COCOON 2015).
• Run Generation Revisited: What Goes Up May or May Not Come Down.
  Michael A. Bender, Samuel McCauley, Andrew McGregor, Shikha Singh, and Hoa T. Vu.
  In the 26th International Symposium on Algorithms and Computation (ISAAC 2015).
• Manifold Warping: Manifold Alignment over Time.
  Hoa T. Vu, CJ Carey, and Sridhar Mahadevan.
  In the 26th AAAI Conference on Artificial Intelligence (AAAI 2012).
• Data Stream Algorithms for Large Graphs and High Dimensional Data.
  Hoa T. Vu.
  PhD Thesis.