Publications

\(^*\) stands for equal contribution and italics refers to alphabetical order.

Preprints

• Suboptimality bounds for trace-bounded SDPs enable a faster and scalable low-rank SDP solver SDPLR+.
  Yufan Huang, David F. Gleich.
  [paper | code]

• A Cheeger Inequality for Size-Specific Conductance.
  Yufan Huang, David F. Gleich.
  [paper]

Scholarly Publications

• Faster negative length shortest paths by bootstrapping hop reducers.
  Yufan Huang, Peter Jin, Kent Quanrud.
  The 37th ACM-SIAM Symposium on Discrete Algorithms (SODA 2026).
  [paper | video]

• Faster single-source shortest paths with negative real weights via proper hop distance.
  Yufan Huang, Peter Jin, Kent Quanrud.
  The 36th ACM-SIAM Symposium on Discrete Algorithms (SODA 2025).
  [paper]

• Densest Subhypergraph: Negative Supermodular Functions and Strongly Localized Methods.
  Yufan Huang, David F. Gleich, and Nate Veldt.
  Proceedings of the ACM Web Conference, WWW 2024.
  [paper | code | video]

• Theoretical bounds on the network community profile from low-rank semi-definite programming.
  Yufan Huang, C. Seshadhri, and David F. Gleich.
  Proceedings of the 40th International Conference on Machine Learning, ICML 2023.
  [paper | code | video]

• A flexible pagerank-based graph embedding framework closely related to spectral eigenvector embeddings.
  Disha Shur\(^*\), Yufan Huang\(^*\), and David F. Gleich.
  Journal of Applied and Computational Topology, 2023.
  [paper | code]

• Hardness of Graph-Structured Algebraic and Symbolic Problems.
  Jingbang Chen, Yu Gao, Yufan Huang, Richard Peng, and Runze Wang.
  Algorithms and Data Structures Symposium, WADS 2023.
  [paper]

• Continual Learning for Text Classification with Information Disentanglement Based Regularization.
  Yufan Huang\(^*\), Yanzhe Zhang\(^*\), Jiaao Chen, Xuezhi Wang, Diyi Yang. North American Chapter of the Association for Computational Linguistics, NAACL 2021.
  [paper | code | video]