Lower bounds for trace reconstruction (Q2192732): Difference between revisions

@@ Property / MaRDI profile type @@
+MaRDI publication profile
@@ Property / MaRDI profile type: MaRDI publication profile / rank @@
+Normal rank
@@ Property / arXiv ID @@
+.02336
@@ Property / arXiv ID: 1808.02336 / rank @@
+Normal rank
@@ Property / cites work @@
+Q5501353
@@ Property / cites work: Q5501353 / rank @@
+Normal rank
@@ Property / cites work @@
+Distinguishing sceneries by observing the scenery along a random walk path
+Normal rank
@@ Property / cites work @@
+Optimal mean-based algorithms for trace reconstruction
+Normal rank
@@ Property / cites work @@
+Information recovery from observations by a random walk having jump distribution with exponential tails
+Normal rank
@@ Property / cites work @@
+Q3579482
@@ Property / cites work: Q3579482 / rank @@
+Normal rank
@@ Property / cites work @@
+Q4793293
@@ Property / cites work: Q4793293 / rank @@
+Normal rank
@@ Property / cites work @@
+DNA approach to scenery reconstruction
@@ Property / cites work: DNA approach to scenery reconstruction / rank @@
+Normal rank
@@ Property / cites work @@
+Reconstructing a piece of scenery with polynomially many observations.
+Normal rank
@@ Property / cites work @@
+Finding blocks and other patterns in a random coloring of ℤ
+Normal rank
@@ Property / cites work @@
+Trace Reconstruction Revisited
@@ Property / cites work: Trace Reconstruction Revisited / rank @@
+Normal rank
@@ Property / cites work @@
+Trace reconstruction with exp(O(n             <sup>1/3</sup>             )) samples
+Normal rank
@@ Property / cites work @@
+Approximate distributions of order statistics. With applications to nonparametric statistics
+Normal rank
@@ Property / cites work @@
+Introduction to nonparametric estimation
@@ Property / cites work: Introduction to nonparametric estimation / rank @@
+Normal rank