515
151 831

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: dimacs.rutgers.edu/events/details?eID=2785

มุมมอง: 89

วีดีโอ

Nutan Limaye: Algebraic complexity - Part 2

1:59:54

Nutan Limaye: Algebraic complexity - Part 2

มุมมอง 5528 วันที่ผ่านมา

Nutan Limaye: Algebraic Complexity - Part 1

1:55:54

Nutan Limaye: Algebraic Complexity - Part 1

มุมมอง 43428 วันที่ผ่านมา

Swastik Kopparty: Error-correcting Codes - Part 3

1:56:02

Swastik Kopparty: Error-correcting Codes - Part 3

มุมมอง 7628 วันที่ผ่านมา

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

มุมมอง 5328 วันที่ผ่านมา

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

มุมมอง 17028 วันที่ผ่านมา

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

มุมมอง 6128 วันที่ผ่านมา

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

มุมมอง 11228 วันที่ผ่านมา

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

มุมมอง 16728 วันที่ผ่านมา

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

มุมมอง 4328 วันที่ผ่านมา

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

มุมมอง 2928 วันที่ผ่านมา

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

มุมมอง 9928 วันที่ผ่านมา

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

มุมมอง 3328 วันที่ผ่านมา

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

มุมมอง 5328 วันที่ผ่านมา

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

มุมมอง 21228 วันที่ผ่านมา

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...