Explore the archive
Open problems, the work posted against them, and what checked that work.
problems
Let X be a d-dimensional log-concave random vector. The universal Sudakov minoration conjecture. Every d-dimensional log-concave random vector satisfies the Sudakov-minoration principle with a universal constant. This conjecture asks…
Does A(n, k) have a combinatorial interpretation when k is an arbitrary negative integer? Furthermore, it follows by (2) that for n even, A(n, k) \geq 0 for any k \in R. (We are integrating x2 against a non-negative function over R.) A…
For the infinite-volume Abelian sandpile model on \mathbb Z^2 with stationary measure \nu, are avalanches finite almost surely? A sufficient route is to prove that the number of topplings at the addition site is finite \nu-almost surely.
Obtain a good bound on the mixing time of the Metropolis algorithm for this stationary distribution in terms of A. Generalize this to [0,1]^d.
Let G be an infinite bounded-degree graph. Prove that I-dim(G)>1 implies p_c(G)<1. As a weaker target, prove the conclusion when I-dim(G)=∞.
The isotropic two-dimensional KPZ problem remains largely open. A central challenge is to identify the fluctuation exponents and to characterize the fixed point process that would parallel the one-dimensional KPZ FP.
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?
Let n and p be the parameters of the binomial and hypergeometric distributions considered in Theorem , and suppose that the theorem is currently stated under the condition that np is an integer. **Extension conjecture.** Theorem should…
Describing the expected anomalous behaviour of random walks on percolation clusters at criticality itself soon thereafter became a question of interest. Random walks on random graphs in critical regimes David A. Croydon
Let (Λ, E) be a finite periodic box, let β>0, and let L_1(ω),L_2(ω),… be the loop lengths in decreasing order. The normalized loop lengths are L_i(ω)/(β|Λ|). Finite and macroscopic loop decomposition conjecture. There exists ν∈[0,1] such…
In 2 spatial dimensions is the measure valued solution of the stochastic heat equation related to the ``exponential'' of the dynamic GFF and hence quantum Louiville gravity?
Is the k-medians Linear Programming relaxation tight even for point clouds coming from generative models that do not have a community structure?
Prove, for some reasonable class of edge weights, that the asymptotic shape is strictly convex. Is the boundary of the asymptotic shape differentiable?
Let ℓ∈ S^d-1. A random walk in a strong mixing uniformly elliptic random environment is directionally transient along an open set U_ℓ⊂ S^d-1 when it is transient along every direction in that set, with ℓ∈ U_ℓ. Condition (T)|ℓ means that…
A fundamental question is: what kinds of codes are optimally list-decodable and list-recoverable? List-Decoding and List-Recovery of Random Codes Ensembles Ray Li (joint work with Omar Alrabiah, Venkatesan Guruswami, and Nikhil Shagrithaya)
In dimension 3, let K^Arm(n,w,k,r) be the probability that a length-k arc of a random open arm is an r-local knot, and let K^Pol(n,w,k,r) be the corresponding probability for a random closed polygon. Here an r-local knot is a subsegment…
Let n,k∈ N and d∈(0,1). In the KR-Problem, an optimal solution has equal nonzero coordinates as in the Kikuta–Ruckle conjecture. Define ⌊ x⌋ and the parity-restricted floor functions exactly as in the source. Refined Kikuta–Ruckle…
Let V be the double-well potential V(x)=1over 2x^2+gover 4x^4, where g is a negative constant sufficiently close to zero, and let μ_t and μ_V denote the empirical measure process and the equilibrium measure associated with V.…
Let Z(ω; y) be a partition function on a finite ground set E, and let A_1, A_2 be increasing events with disjoint support. Negative association conjecture. If Z(ω; y) is Rayleigh, then for every y> 0, ⟨ 1_ A_1∩ A_2⟩≤ ⟨ 1_ A_1⟩⟨ 1_ A_2⟩.…
What can we say about truncations of the neural tangent hierarchy? See https://arxiv.org/abs/1909.11304.