research
∙
08/29/2023
On k-Mer-Based and Maximum Likelihood Estimation Algorithms for Trace Reconstruction
The goal of the trace reconstruction problem is to recover a string x∈{0...
share
research
∙
06/29/2023
Microelectronic Morphogenesis: Progress towards Artificial Organisms
Microelectronic morphogenesis is the creation and maintenance of complex...
research
∙
09/19/2022
On Relaxed Locally Decodable Codes for Hamming and Insertion-Deletion Errors
Locally Decodable Codes (LDCs) are error-correcting codes C:Σ^n→Σ^m with...
research
∙
11/01/2021
Exponential Lower Bounds for Locally Decodable and Correctable Codes for Insertions and Deletions
Locally Decodable Codes (LDCs) are error-correcting codes for which indi...
research
∙
10/01/2021
Fixed-Parameter Algorithms for Longest Heapable Subsequence and Maximum Binary Tree
A heapable sequence is a sequence of numbers that can be arranged in a "...
research
∙
11/27/2020
Limitations of Mean-Based Algorithms for Trace Reconstruction at Small Distance
Trace reconstruction considers the task of recovering an unknown string ...
research
∙
10/22/2020
Locally Decodable/Correctable Codes for Insertions and Deletions
Recent efforts in coding theory have focused on building codes for inser...
research
∙
09/17/2019
