Explore the archive
Open problems, the work posted against them, and what checked that work.
problems
Let S_n be the symmetric group, let X_1,X_2,…,X_n-1 be independent identically distributed random variables, and let p(X_1,X_2,…,X_n-1) denote the permutation pattern associated with their outcomes. Let ~ be the equivalence relation on…
Expand the universality of the KPZ equation to: Growth model such as ballistic deposition.
Metropolis on [0,1]^2 Consider the stationary distribution on [0,1]^2 given by [\pi_A(p_1,p_2)=\mathcal Z^{-1} \exp(-A|p_1-p_2|^2) parametrized by A∈ [10,1000]. Obtain a good bound on the mixing time of the Metropolis algorithm for this…
Can we design Boltzmann machines that are interpretable? 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…
What is the partial recovery threshold for the Stochastic Block Model on k≥ 3 communities.
What are the critical points of the EM algorithm for RBM_3,2? What are the critical points of the EM algorithm for RBM_3,2? Can the MLE degree for the strata of RBM_3,2 be determined?
Let G_n,δ be an Erdős–Rényi random graph, and construct a temporal instance cal I(G_n,δ) by assigning labels to the edges of G_n,δ independently and uniformly at random in [0,δ], and assigning labels to all other edges independently and…
For the almost Mathieu operator on l^2(Z), (H_{alpha,lambda,theta} psi)(n)=psi(n+1)+psi(n-1)+lambda cos(2 pi alpha n+theta) psi(n), let S(alpha,lambda) be its spectrum (independent of theta for irrational alpha). The conjecture is that…
How do RBMs with quantum effects differ from classical RBMs? How are the following models different from classical RBMs: RBMs with sparse connectivity. RBMs with sparse connectivity, and with quantum effects. RBMs with sparse connectivity,…
Consider independent random vectors, X_1 Y_1 ∈ R^2, and X_2 Y_2 ∈ R^2, with X and Y uncorrelated. The problem is to find a function f universal over the laws of the vectors in the above such that I(X_1 + X_2; Y_1 + Y_2) ≤ f(I(X_1; Y_1),…
Prove that for p=frac ε n, ε>0 fixed, the nonreversible chain has t_mixasymp log n. Prove that when p=ε n^-frac 32 the nonreversible chain has t_mix=tilde O(√ n).
Let B_n be an n× n random sign matrix with independent entries taking the values 1 and -1 with probability 1/2 each, and let k be any positive integer. Rank conjecture for random sign matrices. Pcorank(B_n)≥…
Let D⊂R^d, d≥2, be bounded, connected, and open. Suppose there are coupled reflected Brownian motions X_t,Y_t in D and ε>0 such that inf_t≥0|X_t-Y_t|≥ε with positive probability. Must there also exist coupled reflected Brownian motions…
Show that lim_n→∞1/n|rm Geo(0,nbf e_1)| exists almost surely.
Results We consider two related open problems of Erdős on block designs. Is it true that for every fixed positive constant c < 1 there is a finite constant C = C(c) so that the following holds. Is there an absolute constant c > 0 so that…
Does branching now imply branching next? In part 1 of the talk, titled Does branching now imply branching next? Testing for exchangeability in timed phylogenies, by C. Colijn (sole author), I develop a statistical test for exchangeability…
Let q be prime, let g_1,…,g_k be independent uniformly random generators of the cyclic group Z_q, and let Diam(q,k) denote the diameter of the resulting directed Cayley graph. The same notation may be used for the corresponding undirected…
Construct the Poisson–Voronoi tessellation of the plane equipped with an ℓ_p metric and give the cells their adjacency graph metric. What is the deterministic asymptotic shape of large graph-metric balls?
What is the law of the spine of a random hyperbolic surface as g \to \infty ? What are other nice ways to construct a one face map on a hyperbolic surface ? Is there a nice geometric adaptation of Chapuy’s bijection to con- struct random…
For which sigma models (choice of target space M) is there an isomorphism theorem involving a self-interacting walk which is a process? Known examples are hemisphere, hyperbolic space, and Euclidean space. A sigma model on a finite graph G…