
Alex Pothen
Professor of Computer Science
Joined department: Fall 2008
Education
Alex Pothen's research interests are in combinatorial scientific computing (CSC), parallel algorithms, graph algorithms, and bioinformatics. CSC is an interdisciplinary research area where discrete mathematics and algorithms are applied to solve combinatorial problems in the sciences and engineering. CSC links scientific computing with algorithmic computer science.
Alex is a Fellow of the Society for Industrial and Applied Mathematics (SIAM), and received the George Polya prize in Applied Combinatorics in 2021 from SIAM for work on graph coloring models, algorithms, and software for computing derivatives to solve nonlinear optimization problems and differential equations.
Alex Pothen, with his colleagues, led the effort to organize the applied and computational discrete algorithms (ACDA) Activity Group within SIAM, and served as the AG's Founding Chair from 2019-2020. The ACDA community was formed out of several research subcommunities in computer science, computational mathematics, and computational science and engineering,and includes the CSC research community that was organized in the early 2000's. He was Co-Chair of the first three international workshops in CSC, and served as the Chair of the CSC Steering Committee.
Alex has contributed to several areas in applied and computational discrete algorithms:
In Combinatorial Scientific Computing, he has worked on approximation algorithms for graph matching and edge covers. His work on spectral algorithms for graph partitioning pioneered the development of several classes of algorithms for mapping parallel computations on supercomputers. In recent work, he and his colleagues have developed fast updating algorithms for visualizations in computational surgery and contingency analysis in modeling the electrical power grid, through an augmented matrix approach.
In Algorithmic Differentiation (AD), Alex and his colleagues have developed new formulations and algorithms for several graph coloring problems. These algorithms make feasible the computation of large, sparse Jacobian and Hessian matrices at a small overhead cost over the computation of the functions involved to solve nonlinear optimization problems and differential equations. The ColPack software makes this work available for users in optimization, and has been used to solve problems in more than fifty scientific domains, ranging from studies of the universe to the design of mobility assisting robots. Recently they have developed fast algorithms for Hessian and higher order derivatives using a generalized chain rule and the Reverse Mode of AD.
In Bioinformatics, Alex has developed algorithms for registering and classifying cell populations in Flow Cytometry data to understand the immune system. He has also developed algorithms for identifying functional modules in protein interaction networks, and for identifying biomarkers for lung and prostate cancer from mass spectral data.
Alex has mentored nineteen PhD students, seven post-doctoral scientists, more than sixty Master's students, and several undergraduate researchers. His mentees hold (or have held) appointments at Washington State University, Vanderbilt, Penn State, and Drexel; Google, Meta, Microsoft, IBM, Oracle, and Conviva Corporations; and Lawrence Berkeley Lab, Lawrence Livermore National Lab, Pacific Northwest National Lab, etc.
Alex served as the Director of the Combinatorial Scientific Computing and Petascale Simulations (CSCAPES) Institute, a pioneering research project in CSC funded by the U.S. Department of Energy's Office of Science from 2006-2012. The CSCAPES Institute involved thirty researchers from Purdue, Old Dominion University, Sandia National Labs, Argonne National Lab, Ohio State, and Colorado State. CSCAPES researchers developed computational tools in CSC that enable large-scale computational models in science and engineering on Peta-scale computers. These tools included parallelization and load-balancing software, Automatic Differentiation technology, parallel graph and sparse matrix algorithms, and transformations to improve the memory system performance of sparse computations.
Alex is an editor of the Journal of the A.C.M., and is serving or has served on the editorial boards of ten book series and journals including SIAM Books, SIAM Classics, SIAM Review, SIAM Journal on Scientific Computing, and Optimization Methods and Software.
Selected Publications
S M Ferdous, Alex Pothen, Arif Khan, Ajay Panyala and Mahantesh Halappanavar, A parallel approximation algorithm for maximizing submodular b-matching, Proceedings of the First SIAM Conference on Applied and Computational Discrete Algorithms, pp. 45-56, 2021. https://epubs.siam.org/doi/epdf/10.1137/1.9781611976830.5
Alex Pothen, SM Ferdous and Fredrik Manne, Approximation algorithms in combinatorial scientific computing, Acta Numerica, 28, pp. 541-633, 2021. https://www.cambridge.org/core/journals/acta-numerica/article/abs/approximation-algorithms-in-combinatorial-scientific-computing/8B1B0396F6DF012CFBDF52E686197DFC
Yu-Hong Yeung, Alex Pothen, Mahantesh Halappanavar and Zhenyu Huang, AMPS: An augmented matrix formulation for principal submatrix updates with application to power grids, SIAM J. Scientific Computing, 39(5) S809-827, 2017. https://www.cs.purdue.edu/homes/apothen/Papers/AMPS.pdf
Mu Wang, Assefaw Gebremdhin and Alex Pothen, Capitalizing on live variables: Efficient Hessian Computations for Automatic Differentiation, Mathematical Programming Computation, 8(4) pp. 393-433, 2016.
https://www.readcube.com/articles/10.1007%2Fs12532-016-0100-3?author_access_token=_Oa2d8idQPUQ4F8LiEv5Tve4RwlQNchNByi7wbcMAY7FQZXr3zx7d9uiW0ZfFSQqHL1WXbbjlZre3uPz7ijONnQcelkgO4aYZ7D5WNxwGTKJSsRIw2sggMPhdv27n2niQ1GZzbpSFbi-oTrQLcr7Fg==