I am a postdoctoral associate in the Center for Applied Mathematics at Cornell University, working under the supervision of Professors Austin Benson and Jon Kleinberg. My research is focused on algorithms and complexity results for problems arising in network analysis and data science. A recent focus of my work has been on algorithm design for hypergraph clustering Email: nveldt--at--cornell--dot--edu Github: https://github.com/nveldt Twitter: https://twitter.com/n_veldt |
My research is focused on algorithms and complexity results for problems arising in network analysis and data science. This broadly includes work in mathematical optimization, machine learning, matrix computations, and theoretical computer science. To date much of my research has involved the theory and application of clustering algorithms. I have specifically worked on special variants of correlation clustering for partitioning signed datasets, flow-based methods for localized community detection, and fast solvers for convex relaxations of graph clustering objectives. My motivation is to bridge the gap between the best theoretical results and the most practical algorithms for problems in network science and data mining. An overarching goal is to develop methods that are fast, satisfy strong approximation guarantees, and explicitly take into account important features of the real-world networks and datasets they operate on.
(Code for most of my papers can be found on my github page.)
I am not teaching this semester, but here is a list of my previous teaching experience.
In Fall of 2015 I received the Purdue Mathematics Department Excellence in Teaching Award:
Purdue Math Department Excellence in Teaching Award 2015
From Fall 2016 to Spring 2017 I organized and ran the Purdue University Numerical Linear Algebra Group, a seminar series on matrix computations and network analysis. All PUNLAG talks are recorded and uploaded to YouTube. The seminar webpage is here. You can subscribe to the Purdue Numerical Linear Algebra YouTube channel at PurdueNLA.
I defended my PhD on April 16, 2019. If you're intersted to hear more about my work, there's a recording of my PhD defense on YouTube.
I frequently give local seminar talks on topics in network analysis and numerical linear algebra (often as a part of the PUNLAG seminar mentioned above). Sometimes the talks are on a specific research project I'm working on. Often though I like to take a tool or technique that has been useful in my research and present it in a way that can be more broadly applied to other projects and problems that people might be interested in. Here are some recorded talks on optimization techniques that have been useful in my work.