- Assistant Professor, Computer Science & Engineering
- Phone: 979-845-2913
- Email: nveldt@tamu.edu
- Office: PETR 306
- Research Website
Educational Background
- Ph.D. Mathematics: Concentration in Computational Science, Purdue University - 2019
- M.S. Mathematics, Purdue University - 2017
- B.S. Mathematics, Wheaton College - 2013
Research Interests
-
- Graph algorithms
- Network science
- Matrix computations
- Computational optimization
- Data science, machine learning
Awards & Honors
- Montague-CTE (Center for Teaching Excellence) Scholar for excellence in undergraduate teaching - 2025
- Air Force Office of Scientific Research (AFOSR) Young Investigator Award - 2025
- SIAM Applied and Computational Discrete Algorithms (ACDA) Early Career Prize - 2023
- Dimitris N. Chorafas Foundation Award - 2019
Selected Publications
- N Veldt, "Growing a Random Maximal Independent Set Produces a 2-approximate Vertex Cover," Symposium on Simplicity in Algorithms, 2024
- N Veldt, AR Benson, J Kleinberg, "Combinatorial characterizations and impossibilities for higher-order homophily," Science Advances, 2023
- N Veldt, AR Benson, J Kleinberg, "Hypergraph cuts with general splitting functions," SIAM Review, 2022
- P. Chodrow, N. Veldt, A. Benson, "Generative Hypergraph Clustering: From Blockmodels to Modularity," Science Advances, 2021
- N. Veldt, D. Gleich, A. Wirth, "A Correlation Clustering Framework for Community Detection," WWW 2018