1 citations · 1 across the 8 of their papers we have counts for
1 paper · 1 filter
Zeev Dvir, Alexander Golovnev, Omri Weinstein
We show that static data structure lower bounds in the group (linear) model imply semi-explicit lower bounds on matrix rigidity. In particular, we prove that an explicit lower boun…