A Lower Bound on the Trace Norm of Boolean Matrices and its Applications

Tsun Ming Cheung, Hamed Hatami, Kaave Hosseini, Aleksandar Nikolov, Toniann Pitassi, Morgan Shirley. A Lower Bound on the Trace Norm of Boolean Matrices and its Applications. Algorithmica, 88(4):54, August 2026. [doi]

Abstract

Abstract is missing.