Non-noise sensitivity for word hyperbolic groups
Ryokichi Tanaka

TL;DR
This paper demonstrates that non-elementary random walks on word hyperbolic groups with finite first moment are robust against small noise, showing a form of insensitivity in their behavior.
Contribution
It establishes a strong form of non-noise sensitivity for random walks on word hyperbolic groups, a novel result in this area.
Findings
Random walks on hyperbolic groups are noise insensitive for small noise parameters.
The result applies to non-elementary groups with finite first moment.
It advances understanding of stability properties of hyperbolic group random walks.
Abstract
We show that non-elementary random walks on word hyperbolic groups with finite first moment are not noise sensitive in a strong sense for small noise parameters.
Peer Reviews
No public reviews on file for this paper yet. If you reviewed it on a platform where reviews are public (OpenReview, ICLR, NeurIPS, ICML), you can paste yours below so the community can read it here.
Videos
No videos yet. Explain this paper in a talk, walkthrough, or lecture? Add one.
Taxonomy
TopicsAuthorship Attribution and Profiling · Image Processing and 3D Reconstruction · Natural Language Processing Techniques
