trace reconstruction
Description: A problem in theoretical computer science that seeks to recover an original string or sequence from randomly corrupted subsequences, often involving deletions.
Primary topic: Algorithms and Data Compression (26%)
Related topic: Algorithms and Data Compression (26%)
OpenAlex ID: keywords/trace-reconstruction
