mlsanityData to 14 Oct 2026

Dimension-Adaptive Batched Lipschitz Narrowing Without Knowing the Zooming Dimension

arXiv 2609.05214 ↗First posted 4 Sep 2026cs.LGcited by 0

Not on the map. Why?

Abstract (arXiv)

The Appropriately Combined Edge-length (ACE) sequence in A-BLiN depends on the zooming dimension dz. This note removes that dependence. The next edge length is selected from the number of cubes that survive the preceding elimination. The resulting Count-Adaptive BLiN algorithm does not use dz or the zooming constant Cz, yet it attains widetildemathcal Od(T(dz+1)/(dz+2)) regret with mathcal Od(loglog T) batches. Together with the adaptive-grid lower bound in Theorem 10 of the original paper, the optimal batch complexity remains Thetad(loglog T) when dz is unknown.

Key facts. No citing papers in the map yet (data through 14 Oct 2026). Builds on 1 of its 2 references that are in the map. First posted on arXiv 4 Sep 2026.

Builds on

1 of 2 references.

References · 1

  1. 2021Lipschitz Bandits with Batched Feedbackcited by 21

Built on by

Not cited yet.