2 papers
math.DS2026
An Entropy Bound for Mean Dimension of Open Covers
Tal Barak
We establish a counterpart, for individual finite open covers, of the global entropy-mean-dimension comparison of Lindenstrauss and Weiss. More precisely, the mean dimension of a f…
quant-ph2026
A Complete Proof of -Hardness for Weighted Gapped Clique Homology
Tal Barak
The computational complexity of simplicial homology has been studied since the question was raised by Kaibel and Pfetsch, and clique homology was later shown to be …