Before revision:  2017) for the same problem with query complexity polylogarithmic in n. Next, we design nonadaptive LIS estimation algorithms whose complexity is parameterized in terms of the number of distinct values r in the array  .
After revision:  2017) for the same problem with query complexity polylogarithmic in n. Next, we design nonadaptive LIS estimation algorithms whose complexity decreases as the the number of distinct values r in the array .