Kronecker Products, Low-Depth Circuits, and Matrix

test
Published  . 0 views
↓ Download
Kronecker Products, Low-Depth Circuits, and Matrix
1 / 1
Kronecker Products, Low-Depth Circuits, and Matrix - slide 1 of 18 Kronecker Products, Low-Depth Circuits, and Matrix - slide 2 of 18 Kronecker Products, Low-Depth Circuits, and Matrix - slide 3 of 18 Kronecker Products, Low-Depth Circuits, and Matrix - slide 4 of 18 Kronecker Products, Low-Depth Circuits, and Matrix - slide 5 of 18 Kronecker Products, Low-Depth Circuits, and Matrix - slide 6 of 18 Kronecker Products, Low-Depth Circuits, and Matrix - slide 7 of 18 Kronecker Products, Low-Depth Circuits, and Matrix - slide 8 of 18 Kronecker Products, Low-Depth Circuits, and Matrix - slide 9 of 18 Kronecker Products, Low-Depth Circuits, and Matrix - slide 10 of 18 Kronecker Products, Low-Depth Circuits, and Matrix - slide 11 of 18 Kronecker Products, Low-Depth Circuits, and Matrix - slide 12 of 18 Kronecker Products, Low-Depth Circuits, and Matrix - slide 13 of 18 Kronecker Products, Low-Depth Circuits, and Matrix - slide 14 of 18 Kronecker Products, Low-Depth Circuits, and Matrix - slide 15 of 18 Kronecker Products, Low-Depth Circuits, and Matrix - slide 16 of 18 Kronecker Products, Low-Depth Circuits, and Matrix - slide 17 of 18 Kronecker Products, Low-Depth Circuits, and Matrix - slide 18 of 18
Description: Kronecker Products, Low-Depth Circuits, and Matrix Rigidity Josh Alman (Harvard) Oxford-Warwick Complexity Meetings, April 2021 Linear Circuits Synchronous Linear Circuits Kronecker Product Walsh-Hadamard Transform Mixed Product Property

Related Topics

Download Presentation

"Kronecker Products, Low-Depth Circuits, and Matrix" is the property of its rightful owner. Permission is granted to download and print the materials on this website for personal, non-commercial use only, and to display it on your personal computer provided you do not modify the materials and that you retain all copyright notices contained in the materials. By downloading content from our website, you accept the terms of this agreement.

Presentation Transcript

slide1. Kronecker Products, Low-Depth Circuits, and Matrix Rigidity Josh Alman (Harvard)
Oxford-Warwick Complexity Meetings, April 2021<br>
slide2. Linear Circuits<br>
slide3. Synchronous Linear Circuits<br>
slide4. Kronecker Product<br>
slide5. Walsh-Hadamard Transform<br>
slide7. Mixed Product Property<br>
slide8. Matrix Rigidity Today: Use Rigidity Upper Bounds for Kronecker Products to give linear circuit upper bounds<br>
slide10. New Depth-2 Circuit Plan<br>
slide15. Extensions?<br>
slide16. Unbounded-Coefficient Circuits<br>
slide17. One other result<br>
slide18. Thank you!<br>