Lower Bounds for Restricted Schemes in the Two-Adaptive Bitprobe Model

Sreshth Aggarwal, Deepanjan Kesh, Divyam Singal

In the adaptive bitprobe model answering membership queries in two bitprobes, we consider the class of restricted schemes as introduced by Kesh and Sharma (Discrete Applied Mathema…