Skip to content

Rank Bounds and PIT for depth-4 circuits with top fan-in 3 and constant bottom fan-in via a non-linear Edelstein-Kelly theorem.

Abhibhav Garg, Rafael Oliveira, Akash Kumar Sengupta

VenueA*FOCS
Year2025
ProceedingsFOCS

Browse the full FOCS paper archive.