News & Events
Department Events & Announcements

Events

  • Jan
    20

    CS Distinguished Lecture Series - Jelani Nelson "Sketching Algorithms:"

    Department of Computer Science

    12:00 PM

    EVENT DETAILS

    Livestream:
    https://northwestern.hosted.panopto.com/Panopto/Pages/Viewer.aspx?id=dd081a99-5e70-4c48-9536-acb1010b70d0

    Abstract
    A “sketch” is a data structure supporting some pre-specified set of queries and updates to a database while consuming space substantially (often exponentially) less than the information theoretic minimum required to store everything seen, and thus can also be seen as some form of functional compression. The advantages of sketching include less memory consumption, faster algorithms, and reduced bandwidth requirements in distributed computing environments. Work on sketching and streaming started in the late 70s and early 80s with algorithms such as the Morris approximate counter, Flajolet-Martin probabilistic counting (“distinct elements”), the Munro-Paterson rank/ select algorithms, and the Misra-Gries ‘Frequent’ algorithm, paused for a bit until the mid 1990s, and has maintained steam again since the 1996 work of Alon, Matias, and Szegedy. Despite decades of work in the area, some of the most basic questions still remain open or were only resolved recently. In this talk, I survey recent results across a wide variety of sketching topics, some old and some new.

    Biography

    Jelani Nelson is Professor in the Department of EECS at UC Berkeley.

    His research interests include sketching and streaming algorithms, dimensionality reduction, compressing sensing, and randomized linear algebra. In the past he has been a recipient of the PECASE award, a Sloan Research Fellowship, and an NSF CAREER award. He is also the Founder and President of a 501(c)(3) nonprofit, “AddisCoder Inc.”, which organizes annual summer camps that have provided algorithms training to over 500 high school students in Ethiopia.

    more less

    TIME Wednesday, January 20, 2021 at 12:00 PM - 1:00 PM

    ADD TO CALENDAR SHARE

    CONTACT Pamela Villalovoz    pmv@northwestern.edu EMAIL

    CALENDAR Department of Computer Science

  • Jan
    18

    Suspension of classes for observance of Martin Luther King Jr. Day

    University Academic Calendar

    All Day

    EVENT DETAILS

    TIME Monday, January 18, 2021

    ADD TO CALENDAR SHARE

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

    CALENDAR University Academic Calendar

  • Jan
    22

    CS Colloquium - Noshir Contractor "People Analytics: Using Digital Exhaust from the Web to Leverage Network Insights in the Workplace"

    Department of Computer Science

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

    EVENT DETAILS

    TIME Friday, January 22, 2021 at 12:00 PM - 1:00 PM

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

    ADD TO CALENDAR SHARE

    CONTACT Pam Villalovoz    pmv@northwestern.edu EMAIL

    CALENDAR Department of Computer Science

  • Jan
    26

    Dean's Seminar Series: Benjamin F. Jones

    McCormick School of Engineering and Applied Science

    12:00 PM

    EVENT DETAILS

    TIME Tuesday, January 26, 2021 at 12:00 PM - 1:00 PM

    ADD TO CALENDAR SHARE

    CONTACT Northwestern Engineering Events    northwestern-engineering-events@northwestern.edu EMAIL

    CALENDAR McCormick School of Engineering and Applied Science

  • Jan
    27

    CS Colloquium hosted by Latin@CS - Gonzalo Ramos "Interactive Machine Teaching: Concepts and Lessons"

    Department of Computer Science

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

    EVENT DETAILS

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

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

    ADD TO CALENDAR SHARE

    CONTACT Pam Villalovoz    pmv@northwestern.edu EMAIL

    CALENDAR Department of Computer Science

  • Mar
    13

    Winter Classes End

    University Academic Calendar

    All Day

    EVENT DETAILS

    TIME Saturday, March 13, 2021

    ADD TO CALENDAR SHARE

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

    CALENDAR University Academic Calendar

  • Mar
    15

    Winter Examinations Begin

    University Academic Calendar

    All Day

    EVENT DETAILS

    TIME Monday, March 15, 2021

    ADD TO CALENDAR SHARE

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

    CALENDAR University Academic Calendar