News & Events
Department Events & Announcements

Events

  • Feb
    23

    CS Seminar: Toward Faster Algebraic Computation: An Isomorphism Perspective (Xiaorui Sun)

    Department of Computer Science (CS)

    12:00 PM 3514, Mudd Hall ( formerly Seeley G. Mudd Library)

    EVENT DETAILS

    Monday / CS Seminar
    February 23 / 12:00 PM
    Hybrid / Mudd 3514

    Speaker
    Xiaorui Sun, UIC

    Talk Title
    Toward Faster Algebraic Computation: An Isomorphism Perspective

    Abstract

    "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

    ---
    Zoom Link
    Panopto Link

    more less

    TIME Monday, February 23, 2026 at 12:00 PM - 1:00 PM

    LOCATION 3514, Mudd Hall ( formerly Seeley G. Mudd Library)    map it

    ADD TO CALENDAR

    CONTACT Wynante R Charles    wynante.charles@northwestern.edu EMAIL

    CALENDAR Department of Computer Science (CS)

  • Apr
    6

    ME/CS/HCI Seminar- Faez Ahmed

    McCormick - Mechanical Engineering (ME)

    3:00 PM 1-350, Ford Motor Company Engineering Design Center

    EVENT DETAILS

    TIME Monday, April 6, 2026 at 3:00 PM - 4:00 PM

    LOCATION 1-350, Ford Motor Company Engineering Design Center    map it

    ADD TO CALENDAR

    CONTACT Jeremy Wells    jeremywells@northwestern.edu EMAIL

    CALENDAR McCormick - Mechanical Engineering (ME)

  • Apr
    13

    CS Seminar: Arindam Banerjee

    Department of Computer Science (CS)

    12:00 PM 3514, Mudd Hall ( formerly Seeley G. Mudd Library)

    EVENT DETAILS

    TIME Monday, April 13, 2026 at 12:00 PM - 1:00 PM

    LOCATION 3514, Mudd Hall ( formerly Seeley G. Mudd Library)    map it

    ADD TO CALENDAR

    CONTACT Wynante R Charles    wynante.charles@northwestern.edu EMAIL

    CALENDAR Department of Computer Science (CS)

  • Apr
    22

    CS Seminar: On the Hardness of Learning Regular Expressions (Lev Reyzin)

    Department of Computer Science (CS)

    12:00 PM 3514, Mudd Hall ( formerly Seeley G. Mudd Library)

    EVENT DETAILS

    TIME Wednesday, April 22, 2026 at 12:00 PM - 1:00 PM

    LOCATION 3514, Mudd Hall ( formerly Seeley G. Mudd Library)    map it

    ADD TO CALENDAR

    CONTACT Wynante R Charles    wynante.charles@northwestern.edu EMAIL

    CALENDAR Department of Computer Science (CS)

  • Apr
    27

    CS Seminar: Tushar Chandra

    Department of Computer Science (CS)

    12:00 PM 3514, Mudd Hall ( formerly Seeley G. Mudd Library)

    EVENT DETAILS

    TIME Monday, April 27, 2026 at 12:00 PM - 1:00 PM

    LOCATION 3514, Mudd Hall ( formerly Seeley G. Mudd Library)    map it

    ADD TO CALENDAR

    CONTACT Wynante R Charles    wynante.charles@northwestern.edu EMAIL

    CALENDAR Department of Computer Science (CS)

  • Apr
    29

    CS Seminar: Bill Fefferman

    Department of Computer Science (CS)

    12:00 PM 3514, Mudd Hall ( formerly Seeley G. Mudd Library)

    EVENT DETAILS

    TIME Wednesday, April 29, 2026 at 12:00 PM - 1:00 PM

    LOCATION 3514, Mudd Hall ( formerly Seeley G. Mudd Library)    map it

    ADD TO CALENDAR

    CONTACT Wynante R Charles    wynante.charles@northwestern.edu EMAIL

    CALENDAR Department of Computer Science (CS)

  • May
    4

    CS Seminar: Moon Duchin

    Department of Computer Science (CS)

    12:00 PM 3514, Mudd Hall ( formerly Seeley G. Mudd Library)

    EVENT DETAILS

    TIME Monday, May 4, 2026 at 12:00 PM - 1:00 PM

    LOCATION 3514, Mudd Hall ( formerly Seeley G. Mudd Library)    map it

    ADD TO CALENDAR

    CONTACT Wynante R Charles    wynante.charles@northwestern.edu EMAIL

    CALENDAR Department of Computer Science (CS)