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),
the American Mathematical Society (AMS, 2024),
and
the American Association for the Advancement of Science (AAAS, 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:
Several papers were accepted at journals and conferences recently:
ACM Conference on Knowledge Discovery and Data Mining (KDD) 2026:
SGS-GNN: A supervised graph sparsifier for Graph Neural Networks.
PLOS Computational Biology, 2026:
CARGO: A cytometry analysis framework via regularized graph optimal-transport.
Journal of Chemical Information and Modeling, 2026:
MolSelector: A machine learning framework for interpretable subset selection from molecular science datasets.
SIAM Journal on Scientific Computing, 2026:
New approximation algorithms for vertex-weighted b-matching.
European Symposium on Algorithms (ESA), 2025:
Weighted Matching in a Poly-streaming model,
(best paper in the compuational track)
and
Semi-streaming algorithms for hypergraph matching.
The Symposium on Experimental Algorithms (SEA) 2025:
A parallel algorithm for maximizing submodular functions.
IEEE Quantum Computing and Engineering (QCE) 2024:
Divide and Conquer-based quantum algorithms for maximum independent set on large separable graphs.
Congratulations, Siddartha Das, Abida Sanjana Shemonti, SM Ferdous,
Caitlin Whitter, Ahmed Al-Herz, Shivaram Gopal, Henrik Reinstadtler,
Ahammed Ullah, Hanjing Xu, and coauthors!
Five PhD students,
Siddartha Shankar Das,
Abida Sanjana Shemonti,
Hanjing Xu,
Ahammed Ullah,
and
Caitlin Whitter
defended their theses in 2025 and 2026.
It has been a privilege to work with you! Best wishes in your future careers!
I served as the CoChair of the Program Committee for the SIAM ACDA25 conference, and the Proceedings are now available.
I also gave the call-to-action talk at the SIAM Convening on Quantum Intersections in Oct. 2024; and edited a collection of articles in SIAM News (April, May 2024) introducing quantum computing to applied mathematicians. Links are in the News column on the right of this page.
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 NSF Industry-University Cooperative Research Center, the Center for Quantum Technology; the NSF Molecular Sciences Sofware Institute;
and All State Insurance Company.
More news at the column on the right.
In Memoriam
SIAM News May 2021
SIAM ACDA25
Feb. 22-24, 2027, Pittsburgh, PA
Applied Combinatorics
SIAM 2021
Quantum Intersections
Intro. Quantum Computing
Flow about a Volkswagen, etc.
SIAM Activity Group
Journal of the ACM
SIAM Fundamentals of Algorithms
Archived Web Pages