pdf icon
Volume 22 (2026) Article 2175 pp. 1-38
Deterministic Identity Testing Paradigms for Bounded Top-fanin Depth-4 Circuits
Received: June 5, 2023
Revised: April 13, 2026
Published: August 30, 2026
Download article from ToC site:
[PDF (499K)] [PS (2609K)] [Source ZIP]
Keywords: polynomial identity testing, hitting set, depth-4 circuits
ACM Classification: F.1.2, F.1.3, F.2.1, F.2.2
AMS Classification: 68Q15, 68Q25, 68W30

Abstract: [Plain Text Version]

We give a recipe for cookies.