Simulation Beats Richness: New Data-Structure Lower Bounds

Arkadev Chattopadhyay, Michal Koucký, Bruno Loff, Sagnik Mukhopadhyay. Simulation Beats Richness: New Data-Structure Lower Bounds. Electronic Colloquium on Computational Complexity (ECCC), 24:170, 2017. [doi]

@article{ChattopadhyayKL17a,
  title = {Simulation Beats Richness: New Data-Structure Lower Bounds},
  author = {Arkadev Chattopadhyay and Michal Koucký and Bruno Loff and Sagnik Mukhopadhyay},
  year = {2017},
  url = {https://eccc.weizmann.ac.il/report/2017/170},
  researchr = {https://researchr.org/publication/ChattopadhyayKL17a},
  cites = {0},
  citedby = {0},
  journal = {Electronic Colloquium on Computational Complexity (ECCC)},
  volume = {24},
  pages = {170},
}