News & Events
Department Events & Announcements

Events

  • Feb
    1

    CS Seminar: A new approach for simulating randomness in computation, and resulting directions of research (Roei Tell)

    Department of Computer Science (CS)

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

    EVENT DETAILS

    Wednesday / CS Seminar
    February 1st / 10:00 AM
    Hybrid / Mudd 3514

    Title: A new approach for simulating randomness in computation, and resulting directions of research

    Speaker: Roei Tell

    Zoom Link

    Livestream

    Abstract:
    Randomness is used throughout computer science, but when does it actually make computation more efficient? A central area in theoretical computer science studies the value of randomness for solving various types of problems, and the ways to simulate true randomness by deterministic algorithms.

    I will describe a new algorithmic approach that I introduced for simulating randomness, which avoids using pseudorandom generators, and instead tailors custom-made pseudorandomness to each individual algorithm. This approach enabled new directions of research that I have been pursuing, and I will mention two of those:

    1. Free lunch theorems: Simulating randomness for rich classes of algorithms at *no observable cost* (under suitable assumptions), avoiding overheads that are inherent to classical pseudorandom generators.
    2. Strengthening certain connections in computer science: Proving that simulating randomness is *equivalent* to solving problems from complexity theory, cryptography, learning theory, and other areas.

    I will also present recent progress in circuit complexity, which is a path towards proving that P ≠ NP that is closely connected to simulating randomness. Specifically, I will describe new results and methods of mine on a main current frontier in this area: Proving better limitations for simplistic models of shallow neural networks, called threshold circuits.

    Biography:
    Roei Tell is a theoretical computer scientist whose research focuses on randomness in computation, and more broadly on complexity theory. He is currently a postdoc at the Institute for Advanced Study, joint with DIMACS, and prior to that he was a postdoc at MIT. He completed his PhD and MSc at the Weizmann Institute of Science, following undergraduate studies in psychology, math, and computer science.

    more less

    TIME Wednesday, February 1, 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)

  • Feb
    8

    CS Seminar: Controlling Large Language Models: Generating (Useful) Text from Models We Don't Fully Understand (Ari Holtzman)

    Department of Computer Science (CS)

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

    EVENT DETAILS

    TIME Wednesday, February 8, 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)

  • Feb
    8

    CS Seminar: Cryptography, Security, and Law (Sunoo Park)

    Department of Computer Science (CS)

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

    EVENT DETAILS

    TIME Wednesday, February 8, 2023 at 12:00 PM - 1:00 PM

    LOCATION 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)

  • 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

    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)

  • Feb
    13

    CS Seminar: Reading to Learn: Improving Generalization by Learning From Language (Victor Zhong)

    Department of Computer Science (CS)

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

    EVENT DETAILS

    TIME Monday, February 13, 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)

  • Feb
    15

    CS Seminar: Computational Imaging for Enabling Vision Beyond Human Perception (Mark Sheinin)

    Department of Computer Science (CS)

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

    EVENT DETAILS

    TIME Wednesday, February 15, 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)

  • Feb
    15

    Professional Development Series: Conflict Resolution

    McCormick School of Engineering and Applied Science

    12:00 PM The Hive, Room 2-350, Ford Motor Company Engineering Design Center

    EVENT DETAILS

    TIME Wednesday, February 15, 2023 at 12:00 PM - 1:00 PM

    LOCATION The Hive, Room 2-350, Ford Motor Company Engineering Design Center    map it

    ADD TO CALENDAR SHARE

    CONTACT Kimberly Higgins    kimberly.higgins@northwestern.edu EMAIL

    CALENDAR McCormick School of Engineering and Applied Science

  • Feb
    15

    CS Seminar: Democratizing Large-Scale AI Model Training via Heterogeneous Memory (Dong Li)

    Department of Computer Science (CS)

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

    EVENT DETAILS

    TIME Wednesday, February 15, 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)

  • Feb
    27

    CS Seminar: Algorithms and Systems for Efficient Machine Learning (Tri Dao)

    Department of Computer Science (CS)

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

    EVENT DETAILS

    TIME Monday, February 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
    11

    Winter Classes End

    University Academic Calendar

    All Day

    EVENT DETAILS

    TIME Saturday, March 11, 2023

    ADD TO CALENDAR SHARE

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

    CALENDAR University Academic Calendar

  • Mar
    18

    Spring Break Begins

    University Academic Calendar

    All Day

    EVENT DETAILS

    TIME Saturday, March 18, 2023

    ADD TO CALENDAR SHARE

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

    CALENDAR University Academic Calendar

  • 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
    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