Alex Pothen

I am a Professor of Computer Science at Purdue. My research interests are in combinatorial scientific computing (CSC), graph algorithms, parallel computing, and bioinformatics algorithms. I am a Fellow of the Society for Industrial and Applied Mathematics (SIAM, 2018), the Association for Computing Machinery (ACM, 2022), and the American Mathematical Society (AMS, 2024).
I also received the George Polya prize in Applied Combinatorics for 2021 from SIAM. I have served as the founding Chair of the SIAM Activity Group on Applied and Computational Discrete Algorithms.

Highlights from our research group:
Our paper was accepted at the European Symposium on Algorithms (ESA), 2024: Semi-streaming algorithms for weighted k-disjoint matchings.
Congratulations, Ferdous and coauthors!

Our paper was accepted at the ACM KDD, 2024 conference: AGS-GNN: Attribute-guided sampling for Graph Neural Networks.
Congratulations, Siddartha Das and coauthors!

Our paper has been published in the Proceedings of the Symposium on Experimental Algorithms (SEA 2024): Streaming matching and edge cover in practice.
Congratulations, Ferdous and coauthors!

I am thankful to my students and colleagues who have collaborated with me on our research that led to my recognition as a Fellow of the AMS (2024).
Here is the Purdue story.

On Youtube, SIAM has created a video on the prizes awarded at the SIAM Annual Meeting 2021, which included the George Polya Prize in Applied Combinatorics..
The transcript of an interview with my coauthors Assefaw Gebremehin, Fredrik Manne and me, on "efficient graph coloring algorithms and codes with applications to Jacobian and Hessian matrix computations" is SIAM News Spotlight.
Here is a story from Purdue News.

Our work in the ExaGraph project on scalable graph algorithms has been featured in a podcast from the Exascale Project:
Applying graph algorithms to solve key science problems.
The story is also available from HPC Wire.

Our research is supported by grants from the Department of Energy, an Industry-University Cooperative Research Center, the Center for Quantum Technology (NSF), the Molecular Sciences Sofware Institute (NSF), and an Intel Parallel Computing Center. More news at the column on the right.