News & Events
Department Events & Announcements

Events

  • Apr
    23

    Theory Seminar - Manish Purohit "Learning-Augmented Online Learning"

    Department of Computer Science

    2:00 PM

    EVENT DETAILS

    Abstract

    In this talk, I’ll provide a brief overview of “Learning-augmented algorithms”: online algorithms that have access to predictions made by a machine learning oracle. The goal in this setting is to design an algorithm that can utilize good predictions to obtain near-optimal performance in practical instances, while simultaneously guaranteeing robust worst-case guarantees (even when the predictions are of a poor quality).

    I’ll then present a specific application of this framework to the classical online learning problem where the online player receives a "hint'' regarding the upcoming cost vector before choosing the action for that round. Our goal is to design a learning algorithm that utilizes "good'' hints to obtain regret that grows only logarithmically with the number of time steps (thus circumventing well known lower bounds), while at the same time being resilient to bad hints. We develop a general framework for online learning with hints that obtains near-optimal regret bounds with respect to the quality of the hints. We also discuss extensions to settings where the algorithm has access to multiple, possibly conflicting, hints at each round and must also pay for switching actions between rounds.

    Biography

    Manish is a Research Scientist at Google Research, Mountain View. He obtained his PhD from the University of Maryland, College Park under the supervision of Samir Khuller. He is broadly interested in the design and analysis of approximation algorithms as well as machine learning.

    more less

    TIME Friday, April 23, 2021 at 2:00 PM - 3:00 PM

    ADD TO CALENDAR SHARE

    CONTACT Pamela Villalovoz    pmv@northwestern.edu EMAIL

    CALENDAR Department of Computer Science

  • May
    20

    Julio M. Ottino: Prediction, Understanding, and the Unreasonable Effectiveness of Mathematics: A View Through the Window of Mixing

    McCormick-Engineering Sciences and Applied Mathematics

    12:00 PM

    EVENT DETAILS

    TIME Thursday, May 20, 2021 at 12:00 PM - 1:00 PM

    ADD TO CALENDAR SHARE

    CONTACT Madeline Kennedy    madeline.kennedy@northwestern.edu EMAIL

    CALENDAR McCormick-Engineering Sciences and Applied Mathematics

  • May
    31

    Memorial Day (no classes)

    University Academic Calendar

    All Day

    EVENT DETAILS

    TIME Monday, May 31, 2021

    ADD TO CALENDAR SHARE

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

    CALENDAR University Academic Calendar

  • Jun
    7

    Spring examinations begin

    University Academic Calendar

    All Day

    EVENT DETAILS

    TIME Monday, June 7, 2021

    ADD TO CALENDAR SHARE

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

    CALENDAR University Academic Calendar

  • Jun
    12

    Spring examinations end

    University Academic Calendar

    All Day

    EVENT DETAILS

    TIME Saturday, June 12, 2021

    ADD TO CALENDAR SHARE

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

    CALENDAR University Academic Calendar

  • Jun
    13

    McCormick School of Engineering Convocation (Tentative)

    McCormick School of Engineering and Applied Science

    1:00 PM Ryan Field

    EVENT DETAILSmore info

    TIME Sunday, June 13, 2021 at 1:00 PM - 3:00 PM

    LOCATION Ryan Field    map it

    ADD TO CALENDAR SHARE

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

    CALENDAR McCormick School of Engineering and Applied Science

  • Jun
    14

    Commencement (Tentative)

    University Academic Calendar

    All Day

    EVENT DETAILS

    TIME Monday, June 14, 2021

    ADD TO CALENDAR SHARE

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

    CALENDAR University Academic Calendar

  • Jun
    18

    Spring Degrees Conferred

    University Academic Calendar

    All Day

    EVENT DETAILS

    TIME Friday, June 18, 2021

    ADD TO CALENDAR SHARE

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

    CALENDAR University Academic Calendar