WSU Cougar Head Logo Washington State University
WSU Insider
News and Information for Faculty, Staff, and the WSU Community

Gebremedhin receives prestigious international applied mathematics prize

Closeup of Assefaw Gebremedhin
Assefaw Gebremedhin

Assefaw Gebremedhin, associate professor in the School of Electrical Engineering and Computer Science, is recipient of the 2021 George Pólya Prize in Applied Combinatorics.

Administered by the Society for Industrial and Applied Mathematics (SIAM), the international prize is awarded every four years for a notable application in an area of mathematics called combinatorial theory. The field of research is primarily concerned with counting and has a broad range of applications in computer science and a wide variety of problems that it can address.

Gebremedhin and his colleagues, Fredrik Manne from the University of Bergen, Norway, and Alex Pothen from Purdue University, were chosen for their work to develop “efficient graph coloring algorithms and codes with applications to Jacobian and Hessian matrix computations,” according to the selection committee. Computation of Jacobian and Hessian matrices is central to many science and engineering applications and is used under the hood by machine learning algorithms. In the approach Gebremedhin and his colleagues take, these derivative matrices are evaluated using a powerful scientific computing technique called algorithmic or automatic differentiation.

“This significant award reflects the contributions that Assefaw has made in the field of combinatorial theory,” said Partha Pande, director of the School of Electrical Engineering and Computer Science.  “We are so pleased to see him recognized for his important work that brings computer science together with real-world applications for the betterment of society.”

With WSU since 2014, Gebremedhin leads the Scalable Algorithms for Data Science (SCADS) Lab, which conducts research at the intersection of algorithms, data analytics, and computational science and engineering. His research interests include data science and artificial intelligence, network science, high-performance computing, and applications in cyber security, energy systems, and bioinformatics. In 2016, he received a National Science Foundation CAREER Award for work on fast and scalable combinatorial algorithms for data analytics.

Prior to joining WSU, he was a research faculty member at Purdue University, where he helped to found the Combinatorial Scientific Computing and Petascale Simulations Institute (CSCAPES), a multi-institution project funded by the Department of Energy. He holds a M.S. and Ph.D. in computer science from the University of Bergen, Norway and a bachelor’s degree from Addis Ababa University, Ethiopia.

The prize was awarded in July at the 2021 SIAM Annual Meeting in Spokane.

Gebremedhin decided to donate his share of the $10,000 cash award to Health Professionals Network for Tigray (HPN4Tigray), a nonprofit organization committed to improving access to healthcare and providing support for humanitarian needs in Tigray, the northern most region of Ethiopia. HPN4Tigray was founded in November 2020 in response to the humanitarian crisis caused by the war on Tigray. The war has had devastating effects. In March 2021, the international aid group Medecins Sans Frontieres (Doctors Without Borders) reported that more than 70% of health facilities and services in region had been destroyed.

“Through concerted efforts of donors and medical and other professionals, HPN4Tigray is working to alleviate the suffering of millions, to support unmet critical needs, and to help rebuild communities,” Gebremedhin said. “I am a Tigrayan-American and grateful for this opportunity to donate to HPN4Tigray to support their important work and mission.”

Next Story

Celebrating first‑gen Cougs: WSU Pullman

In the days leading up to National First-Generation Day on Nov. 8, the WSU Insider is featuring first-generation students, faculty, and staff on each of the university’s campuses.

Recent News

Celebrating first‑gen Cougs: WSU Pullman

In the days leading up to National First-Generation Day on Nov. 8, the WSU Insider is featuring first-generation students, faculty, and staff on each of the university’s campuses.

Tracking a bacterial culprit in the case of the warty pumpkin

On a Halloween pumpkin, warts, and bumps have a certain spooky charm. But some unwanted bacteria open the door to infections that ruin this bright, seasonal fruit.

Trimble and WSU establish Trimble Technology Lab

The lab’s aim is to help the university produce “work‑ready, day‑one” graduates by providing training in the tools they’ll ultimately use in the office and field upon graduation.

Find More News

Subscribe for more updates