Видео 515
Просмотров 156 901

Nutan Limaye: Algebraic complexity - Part 2

1:59:54

Nutan Limaye: Algebraic Complexity - Part 1

1:55:54

Swastik Kopparty: Error-correcting Codes - Part 3

1:56:02

Swastik Kopparty: Error-correcting Codes - 2

2:04:11

Swastik Kopparty: Error-correcting codes - Part 1

1:57:18

Roei Tell: Derandomization - Part 3

1:47:19

Nutan Limaye: Algebraic complexity - Part 3

Nutan Limaye, IT University of Copenhagen, presents a three-part tutorial on algebraic Complexity at the Frontiers in Complexity Theory workshop for graduate students held at DIMACS July 29 - August 1, 2024. This is Part 3.
Description: In this tutorial on Algebraic Complexity, we will start by introducing the basics of algebraic computation. We will present the broad research themes being explored actively in this research area. We will study the techniques used in proving the recent state-of-the-art lower bounds for constant-depth algebraic circuits. In fact, we will also study all the proof details! We will end with some promising future research directions.
Link to workshop webpage: dim...

Видео

Nutan Limaye: Algebraic complexity - Part 2

1:59:54

Nutan Limaye: Algebraic complexity - Part 2

Просмотров 672 месяца назад

Nutan Limaye: Algebraic Complexity - Part 1

1:55:54

Nutan Limaye: Algebraic Complexity - Part 1

Просмотров 5042 месяца назад

Swastik Kopparty: Error-correcting Codes - Part 3

1:56:02

Swastik Kopparty: Error-correcting Codes - Part 3

Просмотров 922 месяца назад

Swastik Kopparty, University of Toronto, presents a three-part tutorial on error-correcting codes at the Frontiers in Complexity Theory workshop for graduate students held at DIMACS July 29 - August 1, 2024. This is Part 3. Description: We will start with a quick introduction to codes and some central algebraic and combinatorial families of error-correcting codes. Then we will get a taste of co...

Swastik Kopparty: Error-correcting Codes - 2

2:04:11

Swastik Kopparty: Error-correcting Codes - 2

Просмотров 672 месяца назад

Swastik Kopparty, University of Toronto, presents a three-part tutorial on error-correcting codes at the Frontiers in Complexity Theory workshop for graduate students held at DIMACS July 29 - August 1, 2024. This is Part 2. Description: We will start with a quick introduction to codes and some central algebraic and combinatorial families of error-correcting codes. Then we will get a taste of co...

Swastik Kopparty: Error-correcting codes - Part 1

1:57:18

Swastik Kopparty: Error-correcting codes - Part 1

Просмотров 1992 месяца назад

Swastik Kopparty, University of Toronto, presents a three-part tutorial on error-correcting codes at the Frontiers in Complexity Theory workshop for graduate students held at DIMACS July 29 - August 1, 2024. This is Part 1. Description: We will start with a quick introduction to codes and some central algebraic and combinatorial families of error-correcting codes. Then we will get a taste of co...

1:47:19

Roei Tell: Derandomization - Part 3

Просмотров 702 месяца назад

Roei Tell, University of Toronto, presents a three-part tutorial on derandomization at the Frontiers in Complexity Theory workshop for graduate students held at DIMACS July 29 - August 1, 2024. This is Part 3. Description: The focus of this tutorial is derandomization, and in particular new developments in hardness vs randomness. We will first introduce textbook results, such as the reconstruct...

Keynote Presentation: Ryan Williams - Circuit Complexity from Circuit Analysis Algorithms

1:09:21

Keynote Presentation: Ryan Williams - Circuit Complexity from Circuit Analysis Algorithms

Просмотров 1702 месяца назад

Ryan Williams, Massachusetts Institute of Technology, delivers his keynote presentation, "Circuit Complexity from Circuit Analysis Algorithms", at the Frontiers in Complexity Theory workshop for graduate students held at DIMACS July 29 - August 1, 2024. Link to workshop webpage: dimacs.rutgers.edu/events/details?eID=2785

1:48:20

Lijie Chen: C^3 Locally Testable Code

Просмотров 2712 месяца назад

Lijie Chen, University of California-Berkeley, speaks on C^3 locally testable code at the Frontiers in Complexity Theory workshop for graduate students held at DIMACS July 29 - August 1, 2024. Link to workshop webpage: dimacs.rutgers.edu/events/details?eID=2785

3:40

Rahul Ilango: Metacomplexity - Recap

Просмотров 632 месяца назад

Rahul Ilango, Massachusetts Institute of Technology, presents a three-part tutorial on metacomplexity at the Frontiers in Complexity Theory workshop for graduate students held at DIMACS July 29 - August 1, 2024. This is a short recap. Description: In this tutorial we will give an introduction to the area of metacomplexity. No prior background is assumed, and we will start with an overview of th...

1:50:17

Roei Tell: Derandomization - Part 2

Просмотров 422 месяца назад

Roei Tell, University of Toronto, presents a three-part tutorial on derandomization at the Frontiers in Complexity Theory workshop for graduate students held at DIMACS July 29 - August 1, 2024. This is Part 2. Description: The focus of this tutorial is derandomization, and in particular new developments in hardness vs randomness. We will first introduce textbook results, such as the reconstruct...

1:47:11

Roei Tell: Derandomization - Part 1

Просмотров 1252 месяца назад

Roei Tell, University of Toronto, presents a three-part tutorial on derandomization at the Frontiers in Complexity Theory workshop for graduate students held at DIMACS July 29 - August 1, 2024. This is Part 1. Description: The focus of this tutorial is derandomization, and in particular new developments in hardness vs randomness. We will first introduce textbook results, such as the reconstruct...

1:52:56

Rahul Ilango: Metacomplexity - Part 3

Просмотров 652 месяца назад

Rahul Ilango, Massachusetts Institute of Technology, presents a three-part tutorial on metacomplexity at the Frontiers in Complexity Theory workshop for graduate students held at DIMACS July 29 - August 1, 2024. This is Part 3. Description: In this tutorial we will give an introduction to the area of metacomplexity. No prior background is assumed, and we will start with an overview of the major...

1:48:54

Rahul Ilango: Metacomplexity - Part 2

Просмотров 1062 месяца назад

Rahul Ilango, Massachusetts Institute of Technology, presents a three-part tutorial on metacomplexity at the Frontiers in Complexity Theory workshop for graduate students held at DIMACS July 29 - August 1, 2024. This is Part 2. Description: In this tutorial we will give an introduction to the area of metacomplexity. No prior background is assumed, and we will start with an overview of the major...

1:51:18

Rahul Ilango: Metacomplexity - Part 1

Просмотров 2952 месяца назад

Rahul Ilango, Massachusetts Institute of Technology, presents a three-part tutorial on metacomplexity at the Frontiers in Complexity Theory workshop for graduate students held at DIMACS July 29 - August 1, 2024. This is Part 1. Description: In this tutorial we will give an introduction to the area of metacomplexity. No prior background is assumed, and we will start with an overview of the major...