Source author record

Wai-Kit Lam

Explore this author’s publications, collaborators and research topics. This catalog record has not been claimed by its author.

ResearcherUnclaimed source record

math.PR Information Theory math-ph math.IT math.MP math.OC math.ST Statistics Theory

Catalog footprint

Research overview

3works

8topics

4close collaborators

Actions

Is this your work?

Open graph Browse papers

preprint2022arXiv

On the number and size of holes in the growing ball of first-passage percolation

First-passage percolation is a random growth model defined on $\mathbb{Z}^d$ using i.i.d. nonnegative weights $(τ_e)$ on the edges. Letting $T(x,y)$ be the distance between vertices $x$ and $y$ induced by the weights, we study the random ball of radius $t$ centered at the origin, $B(t) = \{x \in \mathbb{Z}^d : T(0,x) \leq t\}$ . It is known that for all such $τ_e$ , the number of vertices (volume) of $B(t)$ is at least order $t^d$ , and under mild conditions on $τ_e$ , this volume grows like a deterministic constant times $t^d$ . Defining a hole in $B(t)$ to be a bounded component of the complement $B(t)^c$ , we prove that if $τ_e$ is not deterministic, then a.s., for all large $t$ , $B(t)$ has at least $ct^{d-1}$ many holes, and the maximal volume of any hole is at least $c\log t$ . Conditionally on the (unproved) uniform curvature assumption, we prove that a.s., for all large $t$ , the number of holes is at most $(\log t)^C t^{d-1}$ , and for $d=2$ , no hole in $B(t)$ has volume larger than $(\log t)^C$ . Without curvature, we show that no hole has volume larger than $Ct \log t$ .

preprint2020arXiv

Universality of Approximate Message Passing Algorithms

We consider a broad class of Approximate Message Passing (AMP) algorithms defined as a Lipschitzian functional iteration in terms of an $n\times n$ random symmetric matrix $A$ . We establish universality in noise for this AMP in the $n$ -limit and validate this behavior in a number of AMPs popularly adapted in compressed sensing, statistical inferences, and optimizations in spin glasses.

preprint2015arXiv

Asymptotics for $2D$ Critical First Passage Percolation

We consider first-passage percolation on $\mathbb{Z}^2$ with i.i.d. weights, whose distribution function satisfies $F(0) = p_c = 1/2$ . This is sometimes known as the "critical case" because large clusters of zero-weight edges force passage times to grow at most logarithmically, giving zero time constant. Denote $T(\mathbf{0}, \partial B(n))$ as the passage time from the origin to the boundary of the box $[-n,n] \times [-n,n]$ . We characterize the limit behavior of $T(\mathbf{0}, \partial B(n))$ by conditions on the distribution function $F$ . We also give exact conditions under which $T(\mathbf{0}, \partial B(n))$ will have uniformly bounded mean or variance. These results answer several questions of Kesten and Zhang from the '90s and, in particular, disprove a conjecture of Zhang from '99. In the case when both the mean and the variance go to infinity as $n \to \infty$ , we prove a CLT under a minimal moment assumption. The main tool involves a new relation between first-passage percolation and invasion percolation: up to a constant factor, the passage time in critical first-passage percolation has the same first-order behavior as the passage time of an optimal path constrained to lie in an embedded invasion cluster.

Inspect adjacent papers, topics, institutions and collaborators without losing the researcher page.

Building this map preview

BZPEER is loading the nearby papers, people, topics and institutions for this page.

Wai-Kit Lam

Research overview

Is this your work?

3 publications

On the number and size of holes in the growing ball of first-passage percolation

Universality of Approximate Message Passing Algorithms

Asymptotics for $2D$ Critical First Passage Percolation

See the researcher in context

Building this map preview

Wai-Kit Lam

Research overview

Is this your work?

3 publications

On the number and size of holes in the growing ball of first-passage percolation

Universality of Approximate Message Passing Algorithms

Asymptotics for 2D2D2D Critical First Passage Percolation

See the researcher in context

Building this map preview

Asymptotics for $2D$ Critical First Passage Percolation