On disperser/lifting properties of the index and inner-product functions

DOI10.4230/LIPICS.ITCS.2023.14MaRDI QIDQ6610276

Sajin Koroth, Paul Beame

Publication date: 25 September 2024

zbMATH Keywords

decision treescommunication complexityproof complexitylifting theorems

Mathematics Subject Classification ID

Theory of computing (68Qxx)

Related Items (1)

Proof complexity and beyond. Abstracts from the workshop held March 24--29, 2024

This page was built for publication: On disperser/lifting properties of the index and inner-product functions

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q6610276)