pith. sign in

Journal of the ACM , volume=

Iceberg hashing: Optimizing many hash-table criteria at once , author= · 2023

1 Pith paper cite this work. Polarity classification is still indexing.

1 Pith paper citing it
browse 1 citing papers

fields

cs.DS 1

years

2026 1

verdicts

UNVERDICTED 1

representative citing papers

Randomized $k$-server in polynomial time

cs.DS · 2026-05-02 · unverdicted · novelty 8.0

A derandomization technique reduces random bits to O(log k) for k-server on HSTs, enabling the first poly-time randomized k-server algorithm on general metrics with polylog competitive ratio.

citing papers explorer

Showing 1 of 1 citing paper.

  • Randomized $k$-server in polynomial time cs.DS · 2026-05-02 · unverdicted · none · ref 8

    A derandomization technique reduces random bits to O(log k) for k-server on HSTs, enabling the first poly-time randomized k-server algorithm on general metrics with polylog competitive ratio.