Stringological sequence prediction I: efficient algorithms for predicting highly repetitive sequences
arXiv:2603.26852v1 Announce Type: cross
Abstract: We propose novel algorithms for sequence prediction based on ideas from stringology. These algorithms are time and space efficient and satisfy mistake bounds related to particular stringological comple…