New lower bounds for trace reconstruction (Q2041812): Difference between revisions

@@ Property / arXiv ID @@
+.03031
@@ Property / arXiv ID: 1905.03031 / rank @@
+Normal rank
@@ Property / cites work @@
+Generalized phase retrieval: measurement number, matrix recovery and beyond
+Normal rank
@@ Property / cites work @@
+Q5501353
@@ Property / cites work: Q5501353 / rank @@
+Normal rank
@@ Property / cites work @@
+Computational excursions in analysis and number theory
+Normal rank
@@ Property / cites work @@
+Coded Trace Reconstruction
@@ Property / cites work: Coded Trace Reconstruction / rank @@
+Normal rank
@@ Property / cites work @@
+Optimal mean-based algorithms for trace reconstruction
+Normal rank
@@ Property / cites work @@
+Reconstruction from subsequences.
@@ Property / cites work: Reconstruction from subsequences. / rank @@
+Normal rank
@@ Property / cites work @@
+Lower bounds for trace reconstruction
@@ Property / cites work: Lower bounds for trace reconstruction / rank @@
+Normal rank
@@ Property / cites work @@
+Subpolynomial trace reconstruction for random strings and arbitrary deletion probability
+Normal rank
@@ Property / cites work @@
+Q3579482
@@ Property / cites work: Q3579482 / rank @@
+Normal rank
@@ Property / cites work @@
+Trace reconstruction with exp(O(n             <sup>1/3</sup>             )) samples
+Normal rank