Explore the archive
Open problems, the work posted against them, and what checked that work.
problems
Can we design Boltzmann machines that are interpretable? In other words, can we construct useful Boltzmann machines that admit a simple explanation in human terms, and behaves in a predictable manner with certainty?
Let L>2 be the list length, let 0≤ p≤ 1 be the probability of selecting the highest-priority task, and let τ denote a task's waiting time in stationarity. Vázquez's conjecture. E(τ)= L, if p<1, 1, if p=1. For p=1, stationarity means that…
Let Γ be a Fuchsian group of the first kind with cusps, and let φ be a Maaß cusp form for Γ of integer weight. For Γ=SL(2,Z), the relevant multisets of normalized additive-twist central values become distributed, as the denominator bound…
For a stationary ergodic random conductance model on \mathbb Z^d with 0<\omega(e)<\infty almost surely and finite mean conductance, does finite E[1/\omega(e)] for every edge suffice for a quenched functional central limit theorem with…
If α=1 and β>2, prove N_(1)(t)=t(log t)^1-2/β+o(1) almost surely.
Is the quadratic optimal transport map from \gamma onto µ globally Lipschitz, with a Lipschitz norm that depends only on ||f ||lip , and not on n? Heat Kernels, Stochastic Processes and Functional Inequalities 2845 This conjecture is…
Start with n tetrahedra and glue their faces together at random. The vertex links need not be spheres but are essentially random triangulated surfaces; call the resulting space a pseudomanifold. Investigate the properties of these…
For every integer k greater than or equal to 3 and every average degree d greater than zero, the limit phi(d)=lim as n tends to infinity of the expected nth root of the number of k-colorings of the random graph G(n,m) exists.
Let G be a distributional local limit of finite planar graphs. Prove that p_c^site(G)≥1/2 almost surely and that there is no infinite cluster at criticality. Determine whether the no-critical-percolation conclusion holds for every…
Let X_1,…, X_n be zero-mean jointly Gaussian real random variables, and let s_1,…, s_n, t_1,…, t_n ∈ [0,∞)∪ ∞. Teheranchi's strong Gaussian correlation conjecture. Pr(|X_i|≤ s_i+t_i ∀ i∈ [n]) Pr(|X_i|≤ mins_i,t_i ∀ i∈ [n]) ≥ Pr(|X_i|≤ s_i…
Let h_c^que(β) be the quenched critical curve and let K_c=lim_βdownarrow 0frach_c^que(β)β, when this limit exists, for a copolymer model whose renewal exponent is α>1. Critical-slope conjecture. The universal limit satisfies K_c=1+α/2α for…
Let T_n be a uniform triangulation of the sphere with n faces, normalize its circle packing by its conformal barycenter, and let μ_P T_n be the empirical measure of tangency points. Determine the support dimension and singularity of…
Let X_1,X_2,…,X_n be non-degenerate, independently and identically distributed classical random variables with finite non-zero variance σ^2, and let overlineX denote their sample mean. The chi-square characterization conjecture. X_1 is…
Does there exist an explicit construction of real-valued RIP matrices that achieves the square-root sparsity barrier s\ge c\sqrt n in the polylogarithmic regime n=\log^{O(1)}p?
Consider the chain over triangulations of [0,n]^2, in which, at each step, an edge is randomly chosen and, if it is the diagonal of convex quadrilateral, flipped to the opposite diagonal. Does this chain have polynomial mixing time?
Let U_1,…,U_k,U_k+1,…,U_2k,U_2k+1,…,U_n be independent and identically distributed random variables with the uniform distribution on (0,1). Let F_1,…,F_T⊂ [k]×2k+1,…,n and H_1,…,H_T⊂k+1,…,2k×2k+1,…,n, where T≥ 1, |F_t|=|H_t|=m≤ k for every…
For the force-extended partially directed self-attracting polymer model on \mathbb{Z}^2, whose generating function H(x,y,z) records contacts, span in the force direction, and length, determine the order of its force-induced…
Let G be a connected quasi-transitive graph and let p∈(0,1). If Bernoulli percolation has more than one infinite cluster almost surely, prove that every infinite cluster has exactly 2^ℵ_0 ends almost surely.
Let X be a symmetric Gaussian random matrix with independent entries and arbitrary prescribed variances b_{ij}^2. Determine or sharply bound its operator norm, especially the spectral edge, in terms of the variance pattern.
Q: Let c be a circular element ( σ(c) = ¯D), and let f ∈ C∞(C). Can we make sense of f (c) as an (unbounded) operator affiliated with {c}′′?