Algebraic Methods and their Applications
Thursday, May 14, 2020, 02:30pm - 04:00pm
Speaker: Vishwas Bhargava
Location : Remote via Webex (details below)
Prof. Sepehr Assadi, Prof. Swastik Kopparty, Prof. Shubhangi Saraf, Prof. Yongfeng Zhang
Event Type: Qualifying Exam
Abstract: Algebraic methods are one of the most important tools for solving various computational problems as well as proving lower bounds for various computational models. In this talk, we will describe various instantiations of the same. The talk will consist of a high-level view of various lower bounds and applications along with a detailed discussion on recent progress in deterministic factorization and learning arithmetic circuits.