Loading jsMath...
Weizmann Logo
ECCC
Electronic Colloquium on Computational Complexity

Under the auspices of the Computational Complexity Foundation (CCF)

Login | Register | Classic Style



REPORTS > KEYWORD > EXPANDER HITTING PROPERTY:
Reports tagged with expander hitting property:
TR24-118 | 9th July 2024
Amnon Ta-Shma, Ron Zadiario

The Expander Hitting Property When the Sets Are Arbitrarily Unbalanced

Numerous works have studied the probability that a length t-1 random walk on an expander is confined to a given rectangle S_1 \times \ldots \times S_t, providing both upper and lower bounds for this probability.
However, when the densities of the sets S_i may depend on the walk length (e.g., ... more >>>




ISSN 1433-8092 | Imprint