Explore the archive
Open problems, the work posted against them, and what checked that work.
problems
Let [n]=1,…,n, let S_n be a uniform 231-avoiding permutation of [n], and define its normalized graph by gr(S_n):=(i/n,S_n(i)/n):i∈[n]. View gr(S_n) as a random compact subset of [0,1]^2, taking values in (K([0,1]^2),d_haus), where d_haus…
For a base b, let G_b' be the finite graph constructed from comma-sequence danger intervals, and let P be a uniformly randomly chosen path in G_b'. Write |P| for the number of vertices in P, and let E[|P|] and Var(|P|) denote its mean and…
How do sharp uniform density estimates for SDEs driven by fractional Brownian motion relate to existing short-time asymptotic expansions for elliptic and hypoelliptic SDEs?
Let q be the number of Potts symbols, let θ=tanh(β), and let d_0 denote the random offspring degree under the tree measure Q. Reconstruction is the problem of recovering the root state from the states arbitrarily far from the root. Purity…
For the U-bootstrap percolation model, let q_c denote its critical probability and let tilde q_c denote the supremum of the directional critical probabilities d_u. Uniqueness conjecture. q_c=tilde q_c. This conjecture would simplify the…
Let r≥ 2, let X=X_r,n,p be the number of copies of K_1,r in G_n,p, and define μ:=EX, σ^2:=VarX, φ(x):=(1+x)log(1+x)-x. For ξ∈(0,1), let α=α(r)>0 be as in the upper-tail theorem, and for p∈(0,1-ξ] and ε satisfying Φ(ε)≥ 1 and 1≤(1+ε)μ≤…
For 1+1-dimensional directed polymers, does the scaling limit at the beta=infinity end of the convergence diagram exist; what are the properties of the intermediate-disorder crossover bridge; and for environment scalings slower than…
Let ρ be an unknown centered bounded probability density on a compact subset of R^3. Given finitely many two-dimensional marginals of ρ in random, unknown orientations, and n independent realizations of the resulting stochastic Radon…
Definition 3. The measure µ has spectral gap if ||\lambdaG (µ)|L20 (G) ||op < 1. Conjecture 4. (Spectral Gap Conjecture) Let µ be a symmetric probability mea- sure on a compact connected simple Lie group. Then µ has spectral gap if and…
Is there a phase transition between lazy learning (NTK regime, α=1) and feature-based regimes (α=n^-1/2)? Can we characterize at which value of α we switch between these two regimes? Is there a sharp transition or a smooth transition? And…
Let ξ be a mean-zero, variance-at-least-1, subgaussian random variable, and let N_n be an n× n random matrix with iid entries distributed as ξ. The least singular value of N_n is denoted by s_n(N_n). Sankar–Teng–Spielman conjecture. There…
Let X be a vertex-reinforced non-backtracking random walk on a connected finite undirected graph, with reinforcement function W(k)=(1+k)^α. Let C=i_1,…,i_ℓ be a random path as in Proposition 0.1, and let L denote its length. Path formation…
It remains open to show the exponential decay of the tail of the infection time above criticality for bootstrap percolation in full generality. It is a wide open problem to study the behaviour of attractive PCA in the intermediate regime…
Does the law of loop-erased random walk on Z^d have the exponential intersection-tail property: for two independent sampled paths γ_1,γ_2, is P(|γ_1∩γ_2|>n)≤θ^n for some θ<1?
For the stated concentration result for a uniformly elliptic random walk in random environment in dimension 1+d with d at least 2, prove or disprove the conjecture that the analogous conclusion fails when d=1.
For the null-recurrent renewal process of Problem 1.1, is there a non-decreasing function φ such that D_t/φ(t) converges in distribution to a non-degenerate random variable D_φ as t→∞? In particular, does this hold for φ(t)=E[minX_1,t]?
Let n ∈ Z_≥ 1, let μ_1 ≥ dotsc ≥ μ_n > 0 satisfy μ_1+dotsm+μ_n=1, and let X_1,dotsc,X_n be independent non-negative random variables with EX_i=1 for every i. Define Z=∑_i=1^nμ_iX_i, and let M=max_1≤ i≤ nμ_i=μ_1, δ>0, and T=1+δ. Feige's…
Let L_s be the offspring point process at time s, let κ_s be its log-Laplace transform, and let κ_s^* be the Fenchel–Legendre transform. Assume that the greatest root v_s of κ_s^*(v)=0 is well-defined for every s∈[0,1], and define…
Is the Semidefinite programming relaxation for the positive Principal Component Analysis problem tight with high probability for Wigner matrices?
Fast mixing for anti-ferromagnetic Ising at high temperature Take a (random) d-regular graph, and consider the anti-ferromagnetic Ising model, \textit{i.e.} J_ij=-1 for all i,j. Can we show show fast mixing O(nlog n) up to (d-1)tanh(β)<1 ?