113 citations · 543 across the 64 of their papers we have counts for
Showing 2010Show all
3 papers · 1 filter
cs.IT2010
Entropy Rate for Hidden Markov Chains with rare transitions
Yuval Peres, Anthony Quas
We consider Hidden Markov Chains obtained by passing a Markov Chain with rare transitions through a noisy memoryless channel. We obtain asymptotic estimates for the entropy of the…
math.CO2010
Finding Hidden Cliques in Linear Time with High Probability
Yael Dekel, Ori Gurel-Gurevich, Yuval Peres
We are given a graph with vertices, where a random subset of vertices has been made into a clique, and the remaining edges are chosen independently with probability $\t…
math.PR2010
Brownian motion with variable drift: 0-1 laws, hitting probabilities and Hausdorff dimension
Yuval Peres, Perla Sousi
By the Cameron--Martin theorem, if a function is in the Dirichlet space , then has the same a.s. properties as standard Brownian motion, . In this paper we examine…