Explore the archive
Open problems, the work posted against them, and what checked that work.
problems
Take a vertical slice of the KPZ line ensemble, how close is the permutation of Z_≥1 to the identity permutation? Is the permutation finite at all? In the Airy line ensemble, the permutation is trivial with probability 1. Note that there…
How does the generalization error for a convolutional neural network depend on the input dimension (e.g. the number of pixels in the image). (Here we fixed the width of the channel.)
Let W(ℓ r,ℓ(1-r)) denote the set of binary words with the indicated numbers of the two letters. Fix r∈(0,1) and n≥ 2, and let i(n,ℓ,r) be the fraction of UT_n(T) isoterms in W(ℓ r,ℓ(1-r)). Isoterm-fraction conjecture. The function i(n,ℓ,r)…
For a distinguished site i∗ = ⌊\sigma0 N ⌋, with \sigma0 \in (0, 1), we ask whether the last token \thetaN (t) at time t decodes to the initial token at position i∗ . Large language models based on causal transformers are routinely…
Nonreversible vs. reversible chains Let P be the transition matrix of a general nonreversible chain with, say, bounded degree vertices and transition probabilities uniformly bounded from below. Denote its mixing time by t_mboxmix^P and let…
Let S be a properly bounded strategy, let rm RS denote the random strategy, and let ε_S,RS be the metric distance between their P-functions for parameters n and N. Let rm KS^0 denote the excluded key strategy in which players do not start…
Let G be a bounded-degree recurrent planar triangulation with a fixed root. Are there arbitrarily large r and finite domains containing the radius-r ball such that at least 1-o(1) of harmonic measure on the domain boundary is supported on…
Atiyah's conjecture on L^2-Betti numbers: if \Gamma is torsion-free, then every L^2-Betti number of a finite CW-complex with fundamental group \Gamma is an integer.
For a symmetric random walk with return probability mu^{(2n)}(e) at least exp(-c n^{1/2}), does the pair (G,mu) necessarily have the Liouville property; and is the Liouville property stable under changing the generating set of a finitely…
Let F_N,β denote the free energy of the Sherrington–Kirkpatrick model with system size N and inverse temperature β. At the critical temperature, β=1. Aspelmeier's conjecture. The variance satisfies Var(F_N,β=1)=frac16log N+O(1). This…
Let m and N be fixed, let p range over the probability simplex on N coupon types, and let T_m(N) denote the number of draws needed to collect at least m copies of every type. For a probability vector p, write Var_p(T_m(N)) for the variance…
There are a few remaining open problems in this regime, but in my opinion, the most interesting open problems are in connecting this regime to other regimes, particularly the perturbative regime. For example, can we prove an invariance…
Let X_t be d-dimensional Brownian motion starting at the origin, let D be an open subset of R^d containing the origin, and let τ=inft>0:X_t∉ D. Let A be the set of cluster points of (X_t-X_τ)/|X_t-X_τ| as t uparrow τ. For every d>2 and…
Let normalfontWin(v,w;p) denote the probability that the binary word v occurs before the binary word w in an iid Bernoulli(p) sequence. Oscillation conjecture. There exists a constant C>0 such that, for every positive integer k, there is a…
In other words, if the Alon–Tarsi conjecture is true, then it is true “just barely”. Parities in random Latin squares Matthew Kwan (joint work with Kalina Petrova, Mehtaab Sawhney)
Let G be a bounded-degree triangulation of an open disk with polynomial volume growth. Prove that its Bernoulli site-percolation critical probability satisfies p_c(G)≥ 1/2. Under natural sparsity hypotheses on vertices of degree greater…
Let F_dK^(α,β) be the discrete KdV map referred to in the source, and let X and Y be non-trivial independent random variables taking values in (0,∞). For α,β≥ 0 with α≠β, set (U,V):=F_dK^(α,β)(X,Y). Detailed-balance characterization for…
Let S be a finite space with distinct distances, and let π_j,k be the distribution mapping defined from those distances. For an initial distribution θ on S, write π^n_j,k(θ) for its n-fold iterate. Finite metric-space convergence…
Let K_i be the number of remaining records broken at time i, let I_i,k:=bf 1(K_i=k), and define R_n,k:=∑_i=1^n I_i,k, σ_n,k^2:=VarR_n,k. Variance bound conjecture. For each fixed k≥0, σ_n,k^2=O((log n)^2). The paper explains that this…
Does a random kSAT instance with m=n^{0.4k} clauses, say, lack a polynomial-size refutation with high probability?