The paper uses relationships between random walks, combinatorial potential theory, trees, and electric circuits to generate multi-label segmentations in images. The proposed segmentation algorithm is ...

The key idea is that the hitting times of the random walk provide a random function for which no algorithm can locate the minimum within 2 d (1/2 - ε) steps. The purpose of The Annals of Probability ...

The lab has also designed a simple algorithm that encodes recognition between cargos and their destinations, and allows for a simple robot design.

Single atoms have been spotted doing the quantum version of the random walk by physicists in Germany. This sighting of a “quantum walk” could help in the design of quantum search algorithms, or in the ...

This paper addresses a key puzzle in international finance: whether exchange rates follow a random walk or exhibit predictable patterns. We demonstrate that exchange rates can possess a unit root ...