notesum.ai

Published at November 21

Hardness Amplification for Dynamic Binary Search Trees

cs.DS

Released Date: November 21, 2024

Authors: Shunhua Jiang1, Victor Lecomte2, Omri Weinstein3, Sorrachai Yingchareonthawornchai3

Aff.: 1Columbia University, NY, USA; 2Stanford University, CA, USA; 3The Hebrew University of Jerusalem, Israel

Arxiv: http://arxiv.org/abs/2411.14387v1