News & Events
Department Events & Announcements

Events

  • Oct
    18

    CS Colloquium - Julia Gaudio "Recovery Problems in Random Graphs"

    Department of Computer Science

    12:00 PM

    EVENT DETAILS

    In Person

    Abstract

    In the first part of this talk, I will present work on shotgun assembly of random graphs (joint work with Elchanan Mossel). Motivated by DNA shotgun assembly, graph shotgun assembly is the problem of reconstructing a graph from the collection of local neighborhoods. We study this question for Erdos-Renyi random graphs G(n,p). We find conditions for p under which reconstruction is possible, given the collection of distance-1 or distance-2 neighborhoods of the vertices. Conversely, we find conditions under which no algorithm can reconstruct the graph given the collection of distance-1 or distance-2 neighborhoods.

    In the second part of the talk, I will discuss community detection in the censored stochastic block model (joint work with Souvik Dhara, Elchanan Mossel, and Colin Sandon). The problem of community detection is an important question in network science since many networks exhibit community structure. That is, there are subsets of vertices that are more strongly connected internally than externally to the rest of the network. The stochastic block model (SBM) is a popular random graph model in the community detection literature. We consider a censored version of the SBM, where many edge observations are missing. We show that a simple spectral algorithm exactly recovers the communities, down to the information-theoretic threshold.

    Finally, I will mention some research directions in the areas of community detection and graph alignment, which is the problem of matching the vertices of two related graphs. The graph alignment problem has numerous applications in areas such as computer vision, social networks, and natural language processing.

    Biography

    Julia Gaudio joined Northwestern University in June 2021, as a Research Assistant Professor (Patrick and Amy McCarter Fellow). Prior to that she completed her PhD at the MIT Operations Research Center in 2020, advised by Patrick Jaillet and David Gamarnik and supported by a Microsoft Research PhD Fellowship. She was then an Applied Mathematics Instructor at the MIT Mathematics Department for one year, working in the group of Elchanan Mossel.

    more less

    TIME Monday, October 18, 2021 at 12:00 PM - 1:00 PM

    ADD TO CALENDAR SHARE

    CONTACT Pamela Villalovoz    pmv@northwestern.edu EMAIL

    CALENDAR Department of Computer Science

  • Oct
    27

    CS Distinguished Lecture Series - Saman Amarasinghe "Making Sparse Array Programming On Par With Dense"

    Department of Computer Science

    12:00 PM

    EVENT DETAILS

    TIME Wednesday, October 27, 2021 at 12:00 PM - 1:00 PM

    ADD TO CALENDAR SHARE

    CONTACT Pamela Villalovoz    pmv@northwestern.edu EMAIL

    CALENDAR Department of Computer Science

  • Nov
    3

    CS Distinguished Lecture Series - Umesh Vazirani

    Department of Computer Science

    12:00 PM

    EVENT DETAILS

    TIME Wednesday, November 3, 2021 at 12:00 PM - 1:00 PM

    ADD TO CALENDAR SHARE

    CONTACT Pamela Villalovoz    pmv@northwestern.edu EMAIL

    CALENDAR Department of Computer Science

  • Nov
    4

    Industry Panel: Grand Challenges in Human Computer Interaction + Design

    Department of Computer Science

    4:00 PM

    EVENT DETAILSmore info

    TIME Thursday, November 4, 2021 at 4:00 PM - 5:00 PM

    ADD TO CALENDAR SHARE

    CONTACT Center for Human-Computer Interaction + Design    hcidesign@northwestern.edu EMAIL

    CALENDAR Department of Computer Science

  • Nov
    8

    CS Distinguished Lecture Series - Benjamin Pierce

    Department of Computer Science

    12:00 PM

    EVENT DETAILS

    TIME Monday, November 8, 2021 at 12:00 PM - 1:00 PM

    ADD TO CALENDAR SHARE

    CONTACT Pamela Villalovoz    pmv@northwestern.edu EMAIL

    CALENDAR Department of Computer Science

  • Nov
    17

    CS Distinguished Lecture Series - Barbara Shinn-Cunningham

    Department of Computer Science

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

    EVENT DETAILS

    TIME Wednesday, November 17, 2021 at 12:00 PM - 1:00 PM

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

    ADD TO CALENDAR SHARE

    CONTACT Pamela Villalovoz    pmv@northwestern.edu EMAIL

    CALENDAR Department of Computer Science

  • Nov
    24

    Thanksgiving vacation begins 6 p.m.

    University Academic Calendar

    All Day

    EVENT DETAILS

    TIME Wednesday, November 24, 2021

    ADD TO CALENDAR SHARE

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

    CALENDAR University Academic Calendar

  • Nov
    25

    Thanksgiving Day

    University Academic Calendar

    All Day

    EVENT DETAILS

    TIME Thursday, November 25, 2021

    ADD TO CALENDAR SHARE

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

    CALENDAR University Academic Calendar

  • Nov
    29

    Fall Classes resume 8 a.m.

    University Academic Calendar

    All Day

    EVENT DETAILS

    TIME Monday, November 29, 2021

    ADD TO CALENDAR SHARE

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

    CALENDAR University Academic Calendar

  • Nov
    29

    CS Distinguished Lecture Series - Claire Mathieu

    Department of Computer Science

    12:00 PM

    EVENT DETAILS

    TIME Monday, November 29, 2021 at 12:00 PM - 1:00 PM

    ADD TO CALENDAR SHARE

    CONTACT Pamela Villalovoz    pmv@northwestern.edu EMAIL

    CALENDAR Department of Computer Science

  • Dec
    4

    Fall classes end

    University Academic Calendar

    All Day

    EVENT DETAILS

    TIME Saturday, December 4, 2021

    ADD TO CALENDAR SHARE

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

    CALENDAR University Academic Calendar

  • Dec
    11

    Northwestern Engineering PhD Hooding and Master's Recognition Ceremony

    McCormick School of Engineering and Applied Science

    4:00 PM Pick-Staiger Concert Hall

    EVENT DETAILS

    TIME Saturday, December 11, 2021 at 4:00 PM - 5:30 PM

    LOCATION Pick-Staiger Concert Hall    map it

    ADD TO CALENDAR SHARE

    CONTACT Elizabeth Rentfro    elizabeth.rentfro@northwestern.edu EMAIL

    CALENDAR McCormick School of Engineering and Applied Science