Seth Pettie

Seth Pettie is a faculty member in the Department of Electrical Engineering and Computer Science (EECS) at the University of Michigan. His research focuses on algorithms, graph theory, distributed computing, and data structures, with significant contributions to problems like minimum spanning trees, Davenport-Schinzel sequences, and energy complexity in radio networks.

• Research Interests: Algorithms, graph theory, distributed systems, combinatorics, and computational complexity.
• Students: Mentored numerous PhD students and postdocs, including Dingyu Wang, Shang-En Huang, and Yi-Jun Chang, some of whom have won prestigious awards like the Principles of Distributed Computing Doctoral Dissertation Award.

Scientific Contributions: Authored over 15 recent articles (2021–2025) on topics spanning connectivity labeling, fraud detection, extremal combinatorics, and energy-efficient distributed algorithms. His work often bridges theoretical insights with practical applications in databases and network optimization.

• Awards: Recipient of the Outstanding Dissertation Award (2004) and Best Student Paper Award at ICALP 2002. His students have also received recognition for their work.
• Professional Service: Organized workshops (e.g., Dagstuhl, Bertinoro) and served on steering/editorial/program committees for major conferences like SODA, STOC, and PODC.