Consider a simple random walk on ℤ with coloring of ℤ. Look at the sequence first N steps taken in walk, together colors visited locations. We call this record. From record one can deduce interval that was visited, which is size approximately $$\sqrt $$ . This called scenery reconstruction. Now suppose an adversary may change δN entries obtained. What we from about now? In paper show it likely ...
