Trace reconstruction with exp(O(n <sup>1/3</sup> )) samples (Q4978044)
From MaRDI portal
scientific article; zbMATH DE number 6761876
| Language | Label | Description | Also known as |
|---|---|---|---|
| English | Trace reconstruction with exp(O(n <sup>1/3</sup> )) samples |
scientific article; zbMATH DE number 6761876 |
Statements
Trace reconstruction with exp(O(n <sup>1/3</sup> )) samples (English)
0 references
17 August 2017
0 references
deletion channel
0 references
generating function
0 references
Littlewood polynomial
0 references
reconstruction
0 references
sample complexity
0 references
