2 papers
cs.DS2025
On the Power of Learning-Augmented Search Trees
Jingbang Chen, Xinyuan Cao, Alicia Stepin +1
We study learning-augmented binary search trees (BSTs) via Treaps with carefully designed priorities. The result is a simple search tree in which the depth of each item is dete…
math.FA2025
On the Structure of Bad Science Matrices
Alex Albors, Hisham Bhatti, Lukshya Ganjoo +5
The bad science matrix problem consists in finding, among all matrices with rows having unit norm, one that maximizes $β(A) = \frac{1}{2^n…