Neue Grenzen für Randabdeckung durch Random Walk