Static data structure lower bounds imply rigidity

Zeev Dvir, Alexander Golovnev, Omri Weinstein. Static data structure lower bounds imply rigidity. In Moses Charikar, Edith Cohen, editors, Proceedings of the 51st Annual ACM SIGACT Symposium on Theory of Computing, STOC 2019, Phoenix, AZ, USA, June 23-26, 2019. pages 967-978, ACM, 2019. [doi]

Authors

Zeev Dvir

This author has not been identified. Look up 'Zeev Dvir' in Google

Alexander Golovnev

This author has not been identified. Look up 'Alexander Golovnev' in Google

Omri Weinstein

This author has not been identified. Look up 'Omri Weinstein' in Google