3 papers
cs.IT2025
Transformer-Based Decoding in Concatenated Coding Schemes Under Synchronization Errors
Julian Streit, Franziska Weindel, Reinhard Heckel
We consider the reconstruction of a codeword from multiple noisy copies that are independently corrupted by insertions, deletions, and substitutions. This problem arises, for examp…
cs.LG2025
Trace Reconstruction with Language Models
Franziska Weindel, Michael Girsch, Reinhard Heckel
The general trace reconstruction problem seeks to recover an original sequence from its noisy copies independently corrupted by insertions, deletions, and substitutions. This probl…
cs.AI2025
LLM-Guided Search for Deletion-Correcting Codes
Franziska Weindel, Reinhard Heckel
Finding deletion-correcting codes of maximum size has been an open problem for over 70 years, even for a single deletion. We adapt FunSearch, a large language model (LLM)-guided ev…