Assefaw H. Gebremedhin

Assefaw Gebremedhin is an associate professor in the School of Electrical Engineering and Computer Science at Washington State University, where he leads the Scalable Algorithms for Data Science (SCADS) Lab. He is also the Lead PI of the Department of Defense-funded VICEROY Northewest Institute for Cybersecurity Education and Research (CySER), and Program Director of the Department of Education-funded Graduate Assistance in Areas of National Need (GAANN) program focused on training graduate students at the intersection of artificial intelligence (AI), data science, and engineering to address challenges of the future electric power grid. Assefaw received the 2021 George Polya Prize in Applied Combinatorics for joint work with Fredrik Manne and Alex Pothen, and he received the National Science Foundation CAREER Award in 2016 for work on fast and scalable combinatorial algorithms for data analytics. His current research interests include: data science and AI, high-performance computing, graph algorithms, pervasive computing, and applications in cyber security, energy systems, and health informatics. He earned his PhD and MS in Computer Science from the University of Bergen, Norway and his BS in Electrical Engineering from Addis Ababa University, Ethiopia.


Telephone: (509) 335-3952
Office: EME B43

Teaching the Fall 2023 semester

  • CptS 475/575: Data Science

  • Recent News and Activities:

  • 2021 George Polya Prize in Applied Combinatorics
  • SIAM AN21 Prize Spotlight Article
  • SIAM AN21 Prize Spotlight Video
  • Training students at the intersection of power engineering and computer science
  • CyberSecurity Education and Research Institute (CySER)
  • Panel on AI Jobs of the Future at the AI Expo held at the NCESD STEM Summit 2021
  • NeurIPS 2021 Workshop on Differentiable Programming
  • SIAM Conference on Applied and Computational Discrete Algorithms (ACDA21)
  • Virtual Mini Summit on AI at WSU Research Week 2020
  • Connecting AI research
  • Understanding bacterial pathogens
  • Beating the crowds -- with data science
  • Transfer students in computer science prove successful
  • Software improves ability to catalog bacterial pathogen
  • SIAM Workshop on Combinatorial Scientific Computing 2016: SIAM News article
  • SIAM Workshop on Combinatorial Scientific Computing 2016: Workshop website

  • Recent SCADS Lab News:

  • Welcome to Jarren Briscoe and Olufunso Oje who joined SCADS as PhD students starting Fall 2021! Jarren is co-advised by me and Diane Cook.
  • Welcome to Nathan Waltz who joined SCADS as an undergrad researcher since summer 2021.

  • SCADS Lab Graduates:

  • Xu (Tony) Liu, PhD, Graduated July 2021. Tony was WSU-PNNL Distiguished Graduate Research Program (DGRP) fellow (first cohort), and was co-advised by Andrew Lumsdaine.
    • Thesis Title: Structure Detection in Graphs and Hypergraphs
    • Abstract
    • Current Position: Postdoc at University of Washington
  • Yunshu Du, PhD, co-advised with Matt Taylor. Graduated April 2021.
    • Thesis Title: Transfer in Deep Reinforcement Learning: How an Agent Can Leverage Knowledge from Another Agent, a Human, or Itself
    • Abstract
    • Current Position: Data Scientist at Sony AI
  • Sayan Ghosh, PhD, Graduated April 2019.
    • Thesis Title: Supporting Efficient Graph Analytics and Scientific Computation using Asynchronous Distributed-Memory Programming Models
    • Abstract
    • Current Position: Staff Scientist at PNNL
  • Ramyar Saeedi, PhD, Graduated July 2018.
    • Thesis Title: Efficient Machine Learning Algorithms for Automatic Reconfiguration of Mobile Health Monitoring Systems
    • Abstract
    • Current Position: Data Scientist at Hitachi America
  • Keyvan Sasani, MS, Graduated Dec 2018.
    • Thesis Title: Machine Learning for Predicting Performance of Graph Algorithms with Applications in Graph Databases and Network Similarity
    • Abstract
    • Current Position: Product Engineern at Bigstream
  • Helen Catanese, MS, Graduated May 2017.
    • Thesis Title: RepeatAnalyzer: A Tool for Analyzing and Managing Short-Sequence Repeat Data
    • Abstract
    • Current Position: PhD Student at WSU (on leave for Spring and Fall 2021)