notesum.ai

Published at November 17

Gadgetless Lifting Beats Round Elimination: Improved Lower Bounds for Pointer Chasing

cs.CC

Released Date: November 17, 2024

Authors: Xinyu Mao, Guangxu Yang, Jiapeng Zhang

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