Showing 2026Show all
2 papers · 1 filter
cs.IT2026
Beyond Typical Strings: Sampling the Complexity Landscape
Abdurrahman Hadi Erturk, Joshua Sharkey, Nora S Martin +2
Uniform random sampling of strings is overwhelmingly dominated by high-complexity strings, leaving the much smaller set of low- and intermediate-complexity strings largely unexplor…
math.DS2026
Time Series Correlations and Kolmogorov Complexity: A Hausdorff Dimension Perspective
Boumediene Hamzi, Marianne Clausel, Kamal Dingle +2
Spurious correlations are common in time-series analysis because simple, low-complexity patterns can produce high Pearson correlations even between unrelated series. We argue that…