Low-Depth Arithmetic Circuit Lower Bounds: Bypassing Set-Multilinearization

Prashanth Amireddy, Ankit Garg, Neeraj Kayal, Chandan Saha 0001, Bhargav Thankey. Low-Depth Arithmetic Circuit Lower Bounds: Bypassing Set-Multilinearization. In Kousha Etessami, Uriel Feige, Gabriele Puppis, editors, 50th International Colloquium on Automata, Languages, and Programming, ICALP 2023, July 10-14, 2023, Paderborn, Germany. Volume 261 of LIPIcs, Schloss Dagstuhl - Leibniz-Zentrum für Informatik, 2023. [doi]

Authors

Prashanth Amireddy

This author has not been identified. Look up 'Prashanth Amireddy' in Google

Ankit Garg

This author has not been identified. Look up 'Ankit Garg' in Google

Neeraj Kayal

This author has not been identified. Look up 'Neeraj Kayal' in Google

Chandan Saha 0001

This author has not been identified. Look up 'Chandan Saha 0001' in Google

Bhargav Thankey

This author has not been identified. Look up 'Bhargav Thankey' in Google