2 papers
cs.AI2026
Improved Upper Bounds for Slicing the Hypercube
Duncan Soiffer, Nathaniel Itty, Christopher D. Rosin +5
A collection of hyperplanes slices all edges of the -dimensional hypercube with vertex set if, for every edge in the hypercube, there exists…
cs.DS2024
Improved Lower Bounds on the Expected Length of Longest Common Subsequences
George T. Heineman, Chase Miller, Daniel Reichman +3
It has been proven that, when normalized by , the expected length of a longest common subsequence of random strings of length over an alphabet of size converges to s…