Pith. sign in

REVIEW 1 cited by

Is 'being above the median' a noise sensitive property?

Not yet reviewed by Pith; the record is open.

This paper has not been read by Pith yet. Machine review is queued; the pith claim, tier, and objections will appear here once it completes.

SPECIMEN: schema-true, not a live event

T0 review · schema-true

One-sentence machine reading of the paper's core claim.

pith:XXXXXXXX · record.json · timestamp

arxiv 2308.16388 v2 pith:HE3C7JKP submitted 2023-08-31 math.PR

classification math.PR
keywords mediannoisesensitiveabovebenjaminidistributionmetricproperty
verification ladder T0 review T1 audit T2 compute T3 formal

Signed reviews

No signed human review yet.

0 comments
abstract

Assign independent weights to the edges of the square lattice, from the uniform distribution on $\{a,b\}$ for some $0<a<b<\infty$. The weighted graph induces a random metric on $\mathbb{Z}^2$. Let $T_n$ denote the distance between $(0,0)$ and $(n,0)$ in this metric. The distribution of $T_n$ has a well-defined median. Itai Benjamini asked in 2011 if the sequence of Boolean functions encoding whether $T_n$ exceeds its median is noise sensitive? In this paper we present the first progress on Benjamini's problem. More precisely, we study the minimal weight along any path crossing an $n\times n$-square horizontally and whose vertical fluctuation is smaller than $n^{1/22}$, and show that for this observable, 'being above the median' is a noise sensitive property.

Discussion (0). Continue with ORCID to comment.

Forward citations

Cited by 1 Pith paper

Reviewed papers in the Pith corpus that reference this work. Sorted by Pith novelty score. Full citation record

  1. Noise sensitivity and variance lower bound for minimal left-right crossing of a square in first-passage percolation

    math.PR 2025-05 conditional novelty 7.0 of 10

    For two-valued i.i.d. edge weights on Z^2, the event that the constrained left-right crossing time exceeds its median is noise sensitive up to width about n^{1/2}, improving the prior n^{1/22}, and conditional curvatu...

Pith tools