| 2026 | WWW | An Improved Combinatorial Algorithm for Edge-Colored Clustering in Hypergraphs. | Seongjune Han, Nate Veldt |
| 2025 | ICML | Edge-Colored Clustering in Hypergraphs: Beyond Minimizing Unsatisfied Edges. | Alex Crane, Thomas Stanley, Blair D. Sullivan, Nate Veldt |
| 2025 | ICML | Approximate Forest Completion and Learning-Augmented Algorithms for Metric Minimum Spanning Trees. | Nate Veldt, Thomas Stanley, Benjamin W. Priest, Trevor Steil, Keita Iwabuchi, T. S. Jayram, Geoffrey Sanders |
| 2024 | ICML | Combinatorial Approximations for Cluster Deletion: Simpler, Faster, and Better. | Vicente Balmaseda, Ying Xu, Yixin Cao, Nate Veldt |
| 2024 | WWW | Densest Subhypergraph: Negative Supermodular Functions and Strongly Localized Methods. | Yufan Huang, David F. Gleich, Nate Veldt |
| 2024 | WSDM | Overlapping and Robust Edge-Colored Clustering in Hypergraphs. | Alex Crane, Brian Lavallee, Blair D. Sullivan, Nate Veldt |
| 2023 | CIKM | Faster Approximation Algorithms for Parameterized Graph Clustering and Edge Labeling. | Vedangi Bengali, Nate Veldt |
| 2023 | ICML | Optimal LP Rounding and Linear-Time Approximation Algorithms for Clustering Edge-Colored Hypergraphs. | Nate Veldt |
| 2023 | WWW | Cut-matching Games for Generalized Hypergraph Ratio Cuts. | Nate Veldt |
| 2022 | ICML | Correlation Clustering via Strong Triadic Closure Labeling: Fast Approximation Algorithms and Practical Lower Bounds. | Nate Veldt |
| 2022 | ICWSM | Fauci-Email: A JSON Digest of Anthony Fauci's Released Emails. | Austin R. Benson, Nate Veldt, David F. Gleich |
| 2022 | SDM | Diverse and Experienced Group Discovery via Hypergraph Clustering. | Ilya Amburg, Nate Veldt, Austin R. Benson |
| 2021 | KDD | The Generalized Mean Densest Subgraph Problem. | Nate Veldt, Austin R. Benson, Jon M. Kleinberg |
| 2021 | WWW | Strongly Local Hypergraph Diffusions for Clustering and Semi-supervised Learning. | Meng Liu, Nate Veldt, Haoyu Song, Pan Li, David F. Gleich |
| 2020 | KDD | Minimizing Localized Ratio Cut Objectives in Hypergraphs. | Nate Veldt, Austin R. Benson, Jon M. Kleinberg |
| 2020 | KDD | Parameterized Correlation Clustering in Hypergraphs and Bipartite Graphs. | Nate Veldt, Anthony Wirth, David F. Gleich |
| 2020 | MFCS | Graph Clustering in All Parameter Regimes. | Junhao Gan, David F. Gleich, Nate Veldt, Anthony Wirth, Xin Zhang |
| 2020 | WWW | Clustering in graphs and hypergraphs with categorical edge labels. | Ilya Amburg, Nate Veldt, Austin R. Benson |
| 2019 | WWW | Learning Resolution Parameters for Graph Clustering. | Nate Veldt, David F. Gleich, Anthony Wirth |
| 2019 | SDM | Flow-Based Local Graph Clustering with Better Seed Set Inclusion. | Nate Veldt, Christine Klymko, David F. Gleich |
| 2018 | ISAAC | Correlation Clustering Generalized. | David F. Gleich, Nate Veldt, Anthony Wirth |
| 2018 | WWW | Low Rank Spectral Network Alignment. | Huda Nassar, Nate Veldt, Shahin Mohammadi, Ananth Grama, David F. Gleich |
| 2018 | WWW | A Correlation Clustering Framework for Community Detection. | Nate Veldt, David F. Gleich, Anthony Wirth |
| 2017 | WWW | Correlation Clustering with Low-Rank Matrices. | Nate Veldt, Anthony Ian Wirth, David F. Gleich |
| 2016 | ICML | A Simple and Strongly-Local Flow-Based Method for Cut Improvement. | Nate Veldt, David F. Gleich, Michael W. Mahoney |