Home » Authors » Farzad Didehvar, Saman Farhat

Farzad Didehvar, Saman Farhat

Public reference bibliography and cataloged PDF materials authored or published by Farzad Didehvar, Saman Farhat.

Found 1 document(s) Page 1 of 1

Random Clocks on Computation Paths]{Random Clocks on Computation Paths: How Far Can They Reach, and When Does Stepping Back Help?

Year: 2026 • Source: arxiv.org • Listed PDF

We watch a computation only at moments chosen by a random clock that can leap ahead, pause, or step back, and we count looks rather than steps. How far can such a clock reliably see with polynomially many looks, and does...