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.
In Memoriam
SIAM News May2021
Applied Combinatorics
SIAM 2021
May 31- June 2, 2023, Seattle
University of Waterloo
Flow about a Volkswagen, etc.
SIAM Activity Group
Journal of the ACM
SIAM Fundamentals of Algorithms
Archived Web Pages