Playlist: 27 videos

Algebraic Methods

0:46:30

Generalized Matrix Completion and Algebraic Natural Proofs

Markus Bläser (Universität des Saarlandes)
https://simons.berkeley.edu/talks/generalized-matrix-completion-and-algebraic-natural-proofs
Algebraic Methods
Visit talk page
1:2:34

Proper Learning Algorithms from Lower Bounds for Arithmetic Circuits

Neeraj Kayal (Microsoft Research India)
https://simons.berkeley.edu/talks/neeraj
Algebraic Methods
Visit talk page
0:32:5

Fine-Grained Algorithms and Complexity of Solving Polynomial Systems of Equations

Ryan Williams (MIT)
https://simons.berkeley.edu/talks/ryan
Algebraic Methods
Visit talk page
0:29:54

An Improved Depth Reduction for Syntactically Multilinear Circuits

Mrinal Kumar (Harvard University)
https://simons.berkeley.edu/talks/improved-depth-reduction-syntactically-multilinear-circuits
Algebraic Methods
Visit talk page
0:47:7

Reconstruction of Non-Degenerate Homogeneous Depth Three Circuits

Chandan Saha (Indian Institute of Science)
https://simons.berkeley.edu/talks/chandan
Algebraic Methods
Visit talk page
0:49:8

A PSPACE Construction of a Hitting Set for the Closure of Small Algebraic Circuits

Michael Forbes (University of Illinois at Urbana-Champaign)
https://simons.berkeley.edu/talks/michael
Algebraic Methods
Visit talk page
0:49:21

Algebraic Dependence is Not Hard (& Filling the GCT Chasm)

Nitin Saxena (IIT Kanpur)
https://simons.berkeley.edu/talks/nitin
Algebraic Methods
Visit talk page
0:30:19

Analyzing Alternating Minimization Algorithms Using Algebraic Methods

Ankit Garg (Microsoft Research India)
https://simons.berkeley.edu/talks/ankit
Algebraic Methods
Visit talk page
0:31:49

PIT Questions in Invariant Theory

Rafael Mendes de Oliveira (University of Toronto)
https://simons.berkeley.edu/talks/rafael
Algebraic Methods
Visit talk page
0:33:7

Complete Derandomization of Identity Testing of Read-Once Formulas

Ilya Volkovich (University of Michigan)
https://simons.berkeley.edu/talks/ilya
Algebraic Methods
Visit talk page