Low-depth arithmetic circuit lower bounds: bypassing set-multilinearization

From MaRDI portal

Publication:6638003

Jump to:navigation, search

DOI10.4230/lipics.icalp.2023.12MaRDI QIDQ6638003

Chandan Saha, Prashanth Amireddy, Neeraj Kayal, Bhargav Thankey, Ankit Garg

Publication date: 14 November 2024

zbMATH Keywords

lower bounds arithmetic circuits shifted partials low-depth circuits

Mathematics Subject Classification ID

Theory of computing (68Qxx) Theory of software (68Nxx)

This page was built for publication: Low-depth arithmetic circuit lower bounds: bypassing set-multilinearization

Retrieved from "https://portal.mardi4nfdi.de/w/index.php?title=Publication:6638003&oldid=40212284"