YoVDO

Recent Structure Lemmas for Depth-Two Threshold Circuits

Offered By: Simons Institute via YouTube

Tags

Circuit Complexity Courses Theoretical Computer Science Courses

Course Description

Overview

Explore recent advancements in structure lemmas for depth-two threshold circuits in this 28-minute lecture by Lijie Chen from MIT. Delve into the intricacies of Boolean devices and gain insights into the latest developments in circuit complexity theory. Learn about the implications of these structure lemmas for understanding the computational power and limitations of depth-two threshold circuits, a fundamental concept in theoretical computer science and computational complexity.

Syllabus

Recent Structure Lemmas for Depth-two Threshold Circuits


Taught by

Simons Institute

Related Courses

Computational Complexity Theory
Indian Institute of Technology Kanpur via Swayam
Computational Complexity
IIT Hyderabad via Swayam
Proof and Circuit Complexity - Robert Robere
Institute for Advanced Study via YouTube
Quantum Complexity - Quantum Computation at CMU
Ryan O'Donnell via YouTube
Strong Average-Case Circuit Lower Bounds from Non-trivial Derandomization
Association for Computing Machinery (ACM) via YouTube