Non-Adaptive Data Structure Lower Bounds for Median and Predecessor Search from Sunflowers

Sivaramakrishnan Natarajan Ramamoorthy, Anup Rao. Non-Adaptive Data Structure Lower Bounds for Median and Predecessor Search from Sunflowers. Electronic Colloquium on Computational Complexity (ECCC), 24:40, 2017. [doi]

Abstract

Abstract is missing.