Road map:Random walk Parameters Algorithms /Properties ▣k-SAT Hitting time ▣st-connectivity ▣PageRank Mixing time Approximate counting ▣Error-reductionRoad map: Random walk Parameters /Properties Hitting time Algorithms ❑ k-SAT ❑ st-connectivity Mixing time ❑ PageRank ❑ Approximate counting ❑ Error-reduction