News & Events
Department Events & Announcements

Events

  • Jan
    22

    CS Seminar: Arithmetic circuits: lower bounds, learning and applications (Ankit Garg)

    Department of Computer Science (CS)

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

    EVENT DETAILS

    Wednesday / CS Seminar
    January 22nd / 12:00 PM
    Hybrid / Mudd 3514

    Speaker
    Ankit Garg, Microsoft Research India

    Talk Title
    Arithmetic circuits: lower bounds, learning and applications

    Abstract
    Arithmetic circuits are a natural model for computing polynomials via the basic operations of addition and multiplication. One of the fundamental open problems in this area is of proving lower bounds, i.e. finding an explicit polynomial that cannot be computed by polynomial sized arithmetic circuits (aka the VP vs VNP problem). While the question of proving lower bounds for general arithmetic circuits is still open, there has been remarkable progress in proving lower bounds for restricted classes of arithmetic circuits. Another important problem in this area is that of learning arithmetic circuits: given a polynomial (via query or black box access), output a small arithmetic circuit computing it (if one exists). This problem is hard in the worst case. I will present a meta framework for learning arithmetic circuits in the non-degenerate case using lower bound methods. We instantiate and implement this meta framework for various classes of arithmetic circuits. Then I will talk about extending the algorithms to the noisy setting as well as surprising and remarkable applications to classical problems in machine learning such as subspace clustering and mixtures of Gaussians. This is based on joint works with Pritam Chandra, Neeraj Kayal, Kunal Mittal, Chandan Saha and Tanmay Sinha.

    Biography
    Ankit Garg is a Senior Researcher at Microsoft Research India since July 2018. Prior to this, he was a Postdoctoral Researcher at Microsoft Research New England from 2016 - 2018. He completed his PhD in 2016 from Princeton University under the supervision of Prof Mark Braverman. His research has spanned several areas of theoretical computer science such as communication complexity, arithmetic complexity, optimization, mixture models and optimization. Several of his research papers have been published in top conferences in computer science such as STOC, FOCS, CCC, NeuRIPS and QIP, and recognized by Simons award for graduate students in theoretical computer science and a Siebel scholarship.

    Research/Interest Areas
    Theoretical Computer Science, Algorithms, Computational Complexity Theory

    ---
    Zoom: https://northwestern.zoom.us/j/92525649422?pwd=N6DlLBx6RRAtrar8vk27te6cjmzqXP.1
    Panopto: https://northwestern.hosted.panopto.com/Panopto/Pages/Viewer.aspx?id=4d9fd60c-89e5-48f6-bbdb-b261015638de
    DEI Minute: tinyurl.com/cspac-dei-minute

    more less

    TIME Wednesday, January 22, 2025 at 12:00 PM - 1:00 PM

    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)

  • Apr
    15

    CS Seminar: Quantum Computer Security: from NISQ to FTQC (Jakub Szefer)

    Department of Computer Science (CS)

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

    EVENT DETAILS

    TIME Wednesday, April 15, 2026 at 12:00 PM - 1:00 PM

    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)

  • Apr
    15

    Center for Synthetic Biology presents: Dario Robleto | Ancient Beacons Long for Notice

    Block Museum of Art

    3:00 PM Block Museum of Art, Mary and Leigh

    EVENT DETAILSmore info

    TIME Wednesday, April 15, 2026 at 3:00 PM - 5:00 PM

    LOCATION Block Museum of Art, Mary and Leigh    map it

    ADD TO CALENDAR

    CONTACT Block Museum of Art    block-museum@northwestern.edu EMAIL

    CALENDAR Block Museum of Art

  • Apr
    16

    Theory Seminar: Jingwei Li, Columbia

    Department of Computer Science (CS)

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

    EVENT DETAILS

    TIME Thursday, April 16, 2026 at 2:00 PM - 3:00 PM

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

    ADD TO CALENDAR

    CONTACT Bob Guo    BobGuo2023@u.northwestern.edu EMAIL

    CALENDAR Department of Computer Science (CS)

  • Apr
    17

    Tech Talk: CS Alumni Career Panel

    Department of Computer Science (CS)

    12:00 PM

    EVENT DETAILS

    TIME Friday, April 17, 2026 at 12:00 PM - 1:00 PM

    ADD TO CALENDAR

    CONTACT Bella Barrios    marbella.barrios@northwestern.edu EMAIL

    CALENDAR Department of Computer Science (CS)

  • Apr
    20

    Open Classroom Week

    Department of Computer Science (CS)

    All Day

    EVENT DETAILS

    TIME Monday, April 20, 2026

    ADD TO CALENDAR

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

    CALENDAR Department of Computer Science (CS)

  • Apr
    20

    CS Student Seminar: Yuanyang Teng

    Department of Computer Science (CS)

    12:00 PM

    EVENT DETAILS

    TIME Monday, April 20, 2026 at 12:00 PM - 1:00 PM

    ADD TO CALENDAR

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

    CALENDAR Department of Computer Science (CS)

  • Apr
    21

    Open Classroom Week

    Department of Computer Science (CS)

    All Day

    EVENT DETAILS

    TIME Tuesday, April 21, 2026

    ADD TO CALENDAR

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

    CALENDAR Department of Computer Science (CS)

  • Apr
    22

    Open Classroom Week

    Department of Computer Science (CS)

    All Day

    EVENT DETAILS

    TIME Wednesday, April 22, 2026

    ADD TO CALENDAR

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

    CALENDAR Department of Computer Science (CS)

  • Apr
    22

    CS Seminar: On the Hardness of Learning Regular Expressions (Lev Reyzin)

    Department of Computer Science (CS)

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

    EVENT DETAILS

    TIME Wednesday, April 22, 2026 at 12:00 PM - 1:00 PM

    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)

  • Apr
    23

    Open Classroom Week

    Department of Computer Science (CS)

    All Day

    EVENT DETAILS

    TIME Thursday, April 23, 2026

    ADD TO CALENDAR

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

    CALENDAR Department of Computer Science (CS)

  • Apr
    23

    Sergio Servantez Final Defense April 23: Large Language Models as Legal Reasoners

    Department of Computer Science (CS)

    1:30 PM 3501, Mudd Hall ( formerly Seeley G. Mudd Library)

    EVENT DETAILS

    TIME Thursday, April 23, 2026 at 1:30 PM - 3:30 PM

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

    ADD TO CALENDAR

    CONTACT Jensen Smith    jensen.smith@northwestern.edu EMAIL

    CALENDAR Department of Computer Science (CS)

  • Apr
    24

    Open Classroom Week

    Department of Computer Science (CS)

    All Day

    EVENT DETAILS

    TIME Friday, April 24, 2026

    ADD TO CALENDAR

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

    CALENDAR Department of Computer Science (CS)

  • Apr
    27

    CS Seminar: Tushar Chandra

    Department of Computer Science (CS)

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

    EVENT DETAILS

    TIME Monday, April 27, 2026 at 12:00 PM - 1:00 PM

    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)

  • Apr
    29

    CS Seminar: Have we seen a demonstration of experimental quantum advantage? (Bill Fefferman)

    Department of Computer Science (CS)

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

    EVENT DETAILS

    TIME Wednesday, April 29, 2026 at 12:00 PM - 1:00 PM

    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)

  • Apr
    30

    Bagel Thursday

    Department of Computer Science (CS)

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

    EVENT DETAILS

    TIME Thursday, April 30, 2026 at 9: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)

  • May
    4

    CS Seminar: Moon Duchin

    Department of Computer Science (CS)

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

    EVENT DETAILS

    TIME Monday, May 4, 2026 at 12:00 PM - 1:00 PM

    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)

  • May
    4

    CS Distinguished Lecture: Julio Ottino

    Department of Computer Science (CS)

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

    EVENT DETAILS

    TIME Monday, May 4, 2026 at 12:00 PM - 1:00 PM

    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)

  • May
    6

    CS Student Seminar

    Department of Computer Science (CS)

    12:00 PM

    EVENT DETAILS

    TIME Wednesday, May 6, 2026 at 12:00 PM - 1:00 PM

    ADD TO CALENDAR

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

    CALENDAR Department of Computer Science (CS)

  • May
    13

    CS Student Seminar

    Department of Computer Science (CS)

    12:00 PM

    EVENT DETAILS

    TIME Wednesday, May 13, 2026 at 12:00 PM - 1:00 PM

    ADD TO CALENDAR

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

    CALENDAR Department of Computer Science (CS)

  • May
    14

    CS Distinguished Lecture: Prabhakar Raghavan, Google

    Department of Computer Science (CS)

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

    EVENT DETAILS

    TIME Thursday, May 14, 2026 at 4:00 PM - 5:00 PM

    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)

  • May
    18

    CS Student Seminar

    Department of Computer Science (CS)

    12:00 PM

    EVENT DETAILS

    TIME Monday, May 18, 2026 at 12:00 PM - 1:00 PM

    ADD TO CALENDAR

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

    CALENDAR Department of Computer Science (CS)

  • May
    27

    End of Year Department Awards

    Department of Computer Science (CS)

    3:00 PM TGS Commons, 2122 Sheridan Road

    EVENT DETAILS

    TIME Wednesday, May 27, 2026 at 3:00 PM - 5:00 PM

    LOCATION TGS Commons, 2122 Sheridan Road    map it

    ADD TO CALENDAR

    CONTACT Wynante Charles    wynante.charles@northwestern.edu EMAIL

    CALENDAR Department of Computer Science (CS)