存储五个元素的双查询自适应位探测方案

我们研究自适应位探测模型，以存储来自大小为 $m$ 的全集 $U$ 中大小至多为五的任意子集 $S$，并在两次位探测内回答“ $x$ 是否在 $S$ 中？”形式的成员查询。本文针对上述问题提出一种数据结构。我们的数据结构占用 $O(m^{10/11})$ 空间。该结果改进了Garg和Radhakrishnan [2015]占用 $O(m^{20/21})$ 空间的非显式结果，以及Garg [2016]针对前述集合与查询大小占用 $O(m^{18/19})$ 空间的显式结果。