Randomized Communication and Implicit Representations for Matrices and Graphs of Small Sign-Rank.

Nathaniel Harms, Viktor Zamaraev

Browse the full SODA paper archive.