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

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

  CALENDAR Department of Computer Science (CS)

• Aug

  20

  Alumni Education Webinar: McCormick School of Engineering's Strategic Vision

  McCormick School of Engineering and Applied Science

  12:00 PM

  EVENT DETAILS

  Join us to explore the McCormick School of Engineering’s strategic vision and its vital role in advancing Northwestern’s top priorities. From groundbreaking research to transformative education, Northwestern Engineering is shaping solutions to the world’s most pressing challenges and working to advance Northwestern. During this presentation, you will learn directly from Dean Christopher Schuh on how our alumni community can come together to amplify this impact—through engagement, mentorship, philanthropy, and industry connections. Learn how your involvement can help unlock bold ideas and ensure Northwestern remains a global leader in engineering and beyond.

  Event Contact Info

  NAA Alumni Education
  alumnieducation@northwestern.edu

  Register Now

  more less

  TIME Wednesday, August 20, 2025 at 12:00 PM - 1:00 PM

  ADD TO CALENDAR

  CONTACT Andi Joppie    andi.joppie@northwestern.edu EMAIL

  CALENDAR McCormick School of Engineering and Applied Science

• Sep

  8

  Welcome & Breakfast for New McCormick PhD Students

  McCormick School of Engineering and Applied Science

  9:00 AM LR2 & Tech East Plaza, Technological Institute

  EVENT DETAILS

  Enjoy a welcome from Dean Christopher A. Schuh and other McCormick leaders, and receive a Northwestern Engineering T-shirt. A free light breakfast on the Tech East Plaza will follow.

  more less

  TIME Monday, September 8, 2025 at 9:00 AM - 10:00 AM

  LOCATION LR2 & Tech East Plaza, Technological Institute    map it

  ADD TO CALENDAR

  CONTACT Andi Joppie    andi.joppie@northwestern.edu EMAIL

  CALENDAR McCormick School of Engineering and Applied Science

• Sep

  12

  New Undergraduate Fall 2025 Registration

  University Academic Calendar

  All Day

  EVENT DETAILS

  New Undergraduate Fall 2025 Registration

  more less

  TIME Friday, September 12, 2025

  ADD TO CALENDAR

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

  CALENDAR University Academic Calendar

• Sep

  15

  Welcome & Luncheon for New Full-time Graduate Students

  McCormick School of Engineering and Applied Science

  11:00 AM Ryan Auditorium & Tech East Plaza, Technological Institute

  EVENT DETAILS

  Enjoy a welcome from Dean Christopher A. Schuh and other McCormick leaders, and receive a Northwestern Engineering T-shirt. A free lunch on the Tech East Plaza will follow.

  more less

  TIME Monday, September 15, 2025 at 11:00 AM - 12:30 PM

  LOCATION Ryan Auditorium & Tech East Plaza, Technological Institute    map it

  ADD TO CALENDAR

  CONTACT Andi Joppie    andi.joppie@northwestern.edu EMAIL

  CALENDAR McCormick School of Engineering and Applied Science

• Sep

  16

  Fall Classes Begin. Change of Registration (Drop/Add) Late registration for returning students begins

  University Academic Calendar

  All Day

  EVENT DETAILS

  Fall Classes Begin. Change of Registration (Drop/Add) Late registration for returning students begins

  more less

  TIME Tuesday, September 16, 2025

  ADD TO CALENDAR

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

  CALENDAR University Academic Calendar

• Sep

  25

  Bagel Thursday

  Department of Computer Science (CS)

  9:00 AM

  EVENT DETAILS

  TBA

  more less

  TIME Thursday, September 25, 2025 at 9:00 AM - 11:00 AM

  ADD TO CALENDAR

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

  CALENDAR Department of Computer Science (CS)