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)

  • Feb
    18

    Thought Leader Dialogue: AI and the Future of Work

    Center for Human-Computer Interaction + Design (HCI+D)

    1:00 PM

    EVENT DETAILSmore info

    TIME Tuesday, February 18, 2025 at 1:00 PM - 2:00 PM

    ADD TO CALENDAR

    CONTACT Madison Deyo    madison.deyo@northwestern.edu EMAIL

    CALENDAR Center for Human-Computer Interaction + Design (HCI+D)

  • Feb
    19

    CS Seminar: Developing Responsible AI Monitoring Technologies for Chronic Care (Dan Adler)

    Department of Computer Science (CS)

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

    EVENT DETAILS

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

  • Feb
    21

    CS Seminar: Deep Learning Theory in the Age of Generative AI (Sadhika Malladi)

    Department of Computer Science (CS)

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

    EVENT DETAILS

    TIME Friday, February 21, 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)

  • Feb
    24

    CS Seminar: Vector-Centric Machine Learning Systems: A Cross-Stack Approach (Wenqi Jiang)

    Department of Computer Science (CS)

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

    EVENT DETAILS

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

  • Feb
    26

    CS Seminar: Enabling Language Models to Process Information at Scale (Tianyu Gao)

    Department of Computer Science (CS)

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

    EVENT DETAILS

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

  • Feb
    27

    Bagel Thursday

    Department of Computer Science (CS)

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

    EVENT DETAILS

    TIME Thursday, February 27, 2025 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)

  • Feb
    28

    CS Seminar

    Department of Computer Science (CS)

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

    EVENT DETAILS

    TIME Friday, February 28, 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)

  • Mar
    3

    CS Seminar

    Department of Computer Science (CS)

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

    EVENT DETAILS

    TIME Monday, March 3, 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)

  • Mar
    5

    CS Seminar

    Department of Computer Science (CS)

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

    EVENT DETAILS

    TIME Wednesday, March 5, 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)

  • Mar
    7

    CS Seminar

    Department of Computer Science (CS)

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

    EVENT DETAILS

    TIME Friday, March 7, 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)

  • Mar
    10

    CS Seminar

    Department of Computer Science (CS)

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

    EVENT DETAILS

    TIME Monday, March 10, 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)

  • Mar
    12

    CS Seminar

    Department of Computer Science (CS)

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

    EVENT DETAILS

    TIME Wednesday, March 12, 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)

  • Mar
    14

    CS Seminar

    Department of Computer Science (CS)

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

    EVENT DETAILS

    TIME Friday, March 14, 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)

  • Mar
    17

    Winter exams begin

    University Academic Calendar

    All Day

    EVENT DETAILS

    TIME Monday, March 17, 2025

    ADD TO CALENDAR

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

    CALENDAR University Academic Calendar

  • Mar
    22

    Spring Break Begins

    University Academic Calendar

    All Day

    EVENT DETAILS

    TIME Saturday, March 22, 2025

    ADD TO CALENDAR

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

    CALENDAR University Academic Calendar

  • Mar
    31

    Spring Break Ends

    University Academic Calendar

    All Day

    EVENT DETAILS

    TIME Monday, March 31, 2025

    ADD TO CALENDAR

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

    CALENDAR University Academic Calendar