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 is parameterized in terms of the number of distinct values r in the array decreases .