Showing math.PRShow all
2 papers · 1 filter
math.PR2025
Monotonicity, Topology, and Convexity of Recurrence in Random Walks
Rupert Li, Elchanan Mossel, Benjamin Weiss
We consider non-homogeneous random walks on the two-dimensional positive quadrant and the one-dimensional slab . In the 1960's the f…
math.PR2025
Noise Sensitivity and Learning Lower Bounds for Hierarchical Functions
Rupert Li, Elchanan Mossel
Recent works explore deep learning's success by examining functions or data with hierarchical structure. To study the learning complexity of functions with hierarchical structure,…