Algorithms and Lower Bounds for Comparator Circuits from Shrinkage

Bruno Pasqualotto Cavalar, Zhenjian Lu. Algorithms and Lower Bounds for Comparator Circuits from Shrinkage. In Mark Braverman, editor, 13th Innovations in Theoretical Computer Science Conference, ITCS 2022, January 31 - February 3, 2022, Berkeley, CA, USA. Volume 215 of LIPIcs, Schloss Dagstuhl - Leibniz-Zentrum für Informatik, 2022. [doi]

Abstract

Abstract is missing.