News & Events
Department Events & Announcements

Events

  • Feb
    13

    CS Seminar: Distance-Estimation in Modern Graphs: Algorithms and Impossibility (Nicole Wein)

    Department of Computer Science (CS)

    10:00 AM 3514, Mudd Hall ( formerly Seeley G. Mudd Library)

    EVENT DETAILS

    Wednesday / CS Seminar
    February 13th / 10:00 AM
    Mudd 3514

    Title: Distance-Estimation in Modern Graphs: Algorithms and Impossibility
    Speaker: Nicole Wein

    Abstract:
    The size and complexity of today's graphs present challenges that necessitate the discovery of new algorithms. One central area of research in this endeavor is computing and estimating distances in graphs. In this talk I will discuss two fundamental families of distance problems in the context of modern graphs: Diameter/Radius/Eccentricities and Hopsets/Shortcut Sets.

    The best known algorithm for computing the diameter (largest distance) of a graph is the naive algorithm of computing all-pairs shortest paths and returning the largest distance. Unfortunately, this can be prohibitively slow for massive graphs. Thus, it is important to understand how fast and how accurately the diameter of a graph can be approximated. I will present tight bounds for this problem via conditional lower bounds from fine-grained complexity.

    Secondly, for a number of settings relevant to modern graphs (e.g. parallel algorithms, streaming algorithms, dynamic algorithms), distance computation is more efficient when the input graph has low hop-diameter. Thus, a useful preprocessing step is to add a set of edges (a hopset) to the graph that reduces the hop-diameter of the graph, while preserving important distance information. I will present progress on upper and lower bounds for hopsets.

    Biography:
    Nicole Wein is a Simons Postdoctoral Leader at DIMACS at Rutgers University. Previously, she obtained her Ph.D. from MIT advised by Virginia Vassilevska Williams. She is a theoretical computer scientist and her research interests include graph algorithms and lower bounds including in the areas of distance-estimation algorithms, dynamic algorithms, and fine-grained complexity.

    more less

    TIME Monday, February 13, 2023 at 10:00 AM - 11:00 AM

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

    ADD TO CALENDAR SHARE

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

    CALENDAR Department of Computer Science (CS)

  • Mar
    24

    Winter Degrees Conferred

    University Academic Calendar

    All Day

    EVENT DETAILS

    TIME Friday, March 24, 2023

    ADD TO CALENDAR SHARE

    CONTACT Office of the Registrar    nu-registrar@northwestern.edu EMAIL

    CALENDAR University Academic Calendar

  • Mar
    27

    Spring Break Ends

    University Academic Calendar

    All Day

    EVENT DETAILS

    TIME Monday, March 27, 2023

    ADD TO CALENDAR SHARE

    CONTACT Office of the Registrar    nu-registrar@northwestern.edu EMAIL

    CALENDAR University Academic Calendar

  • Mar
    27

    CS Seminar: Designing Formally Correct Intermittent Systems (Milijana Surbatovich)

    Department of Computer Science (CS)

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

    EVENT DETAILS

    TIME Monday, March 27, 2023 at 12:00 PM - 1:00 PM

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

    ADD TO CALENDAR SHARE

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

    CALENDAR Department of Computer Science (CS)

  • Mar
    28

    Spring Classes begin 8 a.m. (Northwestern Monday: Classes scheduled to meet on Mondays meet on this day)

    University Academic Calendar

    All Day

    EVENT DETAILS

    TIME Tuesday, March 28, 2023

    ADD TO CALENDAR SHARE

    CONTACT Office of the Registrar    nu-registrar@northwestern.edu EMAIL

    CALENDAR University Academic Calendar

  • Apr
    3

    CS Seminar: AI for Scientists: Accelerating Discovery through Knowledge, Data & Learning (Jennifer J. Sun)

    Department of Computer Science (CS)

    10:00 AM 3514, Mudd Hall ( formerly Seeley G. Mudd Library)

    EVENT DETAILS

    TIME Monday, April 3, 2023 at 10:00 AM - 11:00 AM

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

    ADD TO CALENDAR SHARE

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

    CALENDAR Department of Computer Science (CS)

  • Apr
    21

    How ChatGPT and Generative AI Will Change Legal Services

    McCormick School of Engineering and Applied Science

    9:00 AM Levy Mayer Hall

    EVENT DETAILSmore info

    TIME Friday, April 21, 2023 at 9:00 AM - 5:30 PM

    LOCATION Levy Mayer Hall    map it

    ADD TO CALENDAR SHARE

    CONTACT Daniel W. Linna Jr.    daniel.linna@law.northwestern.edu EMAIL

    CALENDAR McCormick School of Engineering and Applied Science

  • Apr
    28

    Bagel Friday

    Department of Computer Science (CS)

    9:30 AM 3514, Mudd Hall ( formerly Seeley G. Mudd Library)

    EVENT DETAILS

    TIME Friday, April 28, 2023 at 9:30 AM - 10:30 AM

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

    ADD TO CALENDAR SHARE

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

    CALENDAR Department of Computer Science (CS)

  • May
    29

    No classes - Memorial Day

    University Academic Calendar

    All Day

    EVENT DETAILS

    TIME Monday, May 29, 2023

    ADD TO CALENDAR SHARE

    CONTACT Office of the Registrar    nu-registrar@northwestern.edu EMAIL

    CALENDAR University Academic Calendar

  • Jun
    1

    CS End of Year Ice Cream Social

    Department of Computer Science (CS)

    1:00 PM

    EVENT DETAILS

    TIME Thursday, June 1, 2023 at 1:00 PM - 4:00 PM

    ADD TO CALENDAR SHARE

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

    CALENDAR Department of Computer Science (CS)

  • Jun
    3

    Spring classes end

    University Academic Calendar

    All Day

    EVENT DETAILS

    TIME Saturday, June 3, 2023

    ADD TO CALENDAR SHARE

    CONTACT Office of the Registrar    nu-registrar@northwestern.edu EMAIL

    CALENDAR University Academic Calendar