News & EventsDepartment Events & Announcements
Events
-
Feb2
EVENT DETAILS
lessMonday / CS Seminar
February 2 / 12:00 PM
Hybrid / Mudd 3514Speaker
Xiaorui Sun, UICTalk Title
Toward Faster Algebraic Computation: An Isomorphism PerspectiveAbstract
"Over the past few decades, linear-algebraic techniques played a central role in the design of faster algorithms, with notable successes in many graph algorithms such as maximum flow and shortest paths. However, for many problems that are not yet known to admit polynomial-time algorithms—such as integer factoring and various isomorphism problems—linear methods alone are often insufficient. In these settings, more general nonlinear algebraic structures, including groups, rings, and modules, naturally arise. Achieving further algorithmic progress requires a deeper understanding of these algebraic objects.
In this talk, I will discuss how algebraic representations have become essential to recent advances in isomorphism problems. I will highlight connections among several central isomorphism problems and survey the techniques that have led to more efficient algorithms. I will conclude by discussing open challenges and outlining promising directions for future research."
Biography
Xiaorui Sun is an Associate Professor of Computer Science at the University of Illinois Chicago. His research interests lie in theoretical computer science, with an emphasis on the intersection of algorithms and algebraic computation. After earning his PhD from Columbia University, he worked at Simons Institute for the Theory of Computing and Microsoft Research. He is a recipient of the NSF CAREER Award, and his work have been featured in Communications of the ACM and Quanta Magazine.Research Interests: theoretical computer science, algorithms, and algebraic computation
TIME Monday, February 2, 2026 at 12:00 PM - 1:00 PM
LOCATION 3514, Mudd Hall ( formerly Seeley G. Mudd Library) map it
CONTACT Wynante R Charles wynante.charles@northwestern.edu EMAIL
CALENDAR Department of Computer Science (CS)
-
Apr13
EVENT DETAILS
lessMonday / CS Seminar
April 13 / 12:00 PM
Hybrid / Mudd 3514Speaker
TBATalk Title
TBAAbstract
TBABiography
TBA---
Zoom: TBA
Panopto: TBATIME Monday, April 13, 2026 at 12:00 PM - 1:00 PM
LOCATION 3514, Mudd Hall ( formerly Seeley G. Mudd Library) map it
CONTACT Wynante R Charles wynante.charles@northwestern.edu EMAIL
CALENDAR Department of Computer Science (CS)