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

BibTeX
@inproceedings{cheung2025lower,
  author = {Tsun-Ming Cheung and Hamed Hatami and Kaave Hosseini and Aleksandar Nikolov and Toniann Pitassi and Morgan Shirley},
  title = {{A Lower Bound on the Trace Norm of Boolean Matrices and its Applications}},
  booktitle = {ITCS},
  year = {2025},
  url = {https://openreview.net/forum?id=mSBgYnYHx1},
}

Loading related content...

Figure