• Skip to primary navigation
  • Skip to main content
  • Skip to primary sidebar
  • Home
  • News
  • Research
  • Publications
  • Teaching
  • Videos

Nate Veldt

Texas A&M University College of Engineering

Archived News

News and Events in 2024

  • July 22-25, 2024. My co-author Vicente Balmaseda presented our research on improved combinatorial algorithms for cluster deletion at ICML in Vienna, Austria.
  • July 8-12, 2024. Attended SIAM Discrete Math to give a talk on hypergraph clustering and chair a minisymposium on Applied and Computational Discrete Algorithms.
  • May 12-17, 2024. Attended the Dagstuhl Workshop on “Discrete Algorithms on Modern and Emerging Computer Infrastructure” in Wadern, Germany.
  • May 6-9, 2024. Attended the Toronto Metropolitan University as an invited speaker for the upcoming workshop on “Modelling and Mining Complex Networks as Hypergraphs“.
  • May 01, 2024. Our paper on improved combinatorial algorithms for cluster deletion was accepted at ICML 2024. Joint work with Vicente Balmaseda, Ying Xu, and Yixin Cao.
  • January 8-10, 2024. My paper “Growing a Random Maximal Independent Set Produces a 2-approximate Vertex Cover” appeared at SOSA 2024 (Symposium on Simplicity in Algorithms).

News and Events in 2023

  • November 1, 2023. I wrote an article on generalized hypergraph cut problems for this month’s edition of SIAM News. You can read it here or here.
  • August 10, 2023. Nature Reviews Physics recently published a Research Spotlight about my research on hypergraph measures of homophily (joint work with Austin Benson and Jon Kleinberg). You can check out the spotlight here
  • August 5, 2023. Our paper on Faster Approximation Algorithms for Parameterized Graph Clustering and Edge Labeling was accepted for publication at CIKM. Congratulations to the lead author, Vedangi Bengali!
  • May 16, 2023. My paper with Austin Benson and Jon Kleinberg on Augmented Sparsifiers for Hypergraph Cuts  has been accepted for publication in JMLR.
  • April 24, 2023. My paper on improved approximation algorithms for edge-colored hypergraph clustering has been accepted for publication at ICML (Honolulu, HI, July 2023). Here’s a preprint of the paper.
  • January 31, 2023. My paper on cut-matching games in hypergraphs was accepted for publication at The Web Conference, (Austin, TX, May 2023). A preprint is now on arXiv.
  • January 6, 2023. Our research on “Combinatorial Characterizations and Impossibilities for Higher-order Homophily” (joint with Austin Benson and Jon Kleinberg) has been published in Science Advances. I had a chance to discuss some of this research as part of a recent article in the Communications of the ACM.
  • January 5, 2023. I am honored to have been selected for the SIAM SIAG/ACDA Early Career Prize. I look forward to giving a talk on my research at the 2023 ACDA Conference in Seattle, Washington, May 31-June 2. Here’s the TAMU CSE Department news story and SIAM’s prize spotlight article.
  • August 4, 2022. Our research on “Hypergraph Cuts with General Splitting Functions” (joint with Austin Benson and Jon Kleinberg) is now published in SIAM Review. Here is a summary by the section editor. My co-author Austin Benson talks a bit more about this research in a Quanta magazine article.
  • April 11, 2022. I am honored to be awarded the 2022 Texas A&M Institute of Data Science Career Initiation Fellowship!

News and Events in 2022

  • November 28, 2022. We successfully held our workshop on Machine Learning on Higher-order Structured data at ICDM. Thanks to the participants and my co-organizers!
  • August 4, 2022. Our research on “Hypergraph Cuts with General Splitting Functions” (joint with Austin Benson and Jon Kleinberg) is now published in SIAM Review. Here is a summary by the section editor. My co-author Austin Benson talks a bit more about this research in a Quanta magazine article.
  • April 11, 2022. I am honored to be awarded the 2022 Texas A&M Institute of Data Science Career Initiation Fellowship!

© 2016–2025 Nate Veldt Log in

Texas A&M Engineering Experiment Station Logo
  • College of Engineering
  • Facebook
  • Twitter
  • State of Texas
  • Open Records
  • Risk, Fraud & Misconduct Hotline
  • Statewide Search
  • Site Links & Policies
  • Accommodations
  • Environmental Health, Safety & Security
  • Employment