diff 3ff9228..d214c92 trace_reconstruction_anchor_induction_v2.txt
diff --git a/trace_reconstruction_anchor_induction_v2.txt b/trace_reconstruction_anchor_induction_v2.txt index 239ad1a..ef695fe 100644 --- a/trace_reconstruction_anchor_induction_v2.txt +++ b/trace_reconstruction_anchor_induction_v2.txt @@ -4,29 +4,7 @@ A complete and readable account of the quasipolynomial sample bound -TABLE OF CONTENTS - - 0. What this document is - 1. The problem - 2. The answer - 3. How this compares with earlier work - 4. Notation and the tools we borrow - 5. The shape of the proof in eight steps - 6. Doubling, anchors, probes, and the difference polynomial - 7. The induction goal - 8. The base case: a period-avoiding word - 9. The step: a Gaussian window and an arc test - 10. Shuffle: merging the copies - 11. Center Fourier expansion: an admissible mask - 12. Radial compactification - 13. Stopping: from masks to phase parameters - 14. Interpolation and the trace statistic - 15. Counting traces - 16. General alphabets - 17. What is and is not proved - 18. Glossary - 19. A reading guide - 20. References + ========================================================================