Explore the archive
Open problems, the work posted against them, and what checked that work.
problems
For the centered linear statistic Z_0(h_r) of chaotic analytic zeros, does the stated Gaussian moderate-deviation logarithmic tail asymptotic remain valid in the intermediate regime (log r)^2 << c << r? More generally, under hypotheses…
Can two simple random walks on Z^3 or Z^4, started at vertices at graph distance 10, be coupled so that their paths are disjoint with positive probability?
Let A_1,…,A_n∈ R^d× d be symmetric matrices and g_1,…,g_n~N(0,1) i.i.d.. Does the following hold? E | ∑_k=1^n g_k A_k | lesssim σ + (log d)^frac12σ_*.
How many k-SAT functions on n boolean variables are there? What does a typical such function look like? Enumerating k-SAT functions Yufei Zhao (joint work with Dingding Dong and Nitya Mani) Conjecture 1 (Bollobás, Brightwell, and Leader…
After selecting a model by AIC or FIC, what is the actual coverage probability of a nominal 95 percent confidence interval, and how can the associated over-optimism in confidence intervals and p-values be repaired? What are the limit…
Is ZDD the best algorithm to enumerate all balanced partitions that are ε-balanced? Or is there some other method? (a) Is there a combinatorial/geometric way to understand the pruned branches in the ZDD algorithm? (b) Can we analyze ZDD to…
Consider a Brownian excursion on time interval [-N,N] condition on fixed area N. Take 1/3, 2/3 scalings around the edge. Do we get an “Airy-like” limiting fluctuation?
For the associated influence-cell dynamical system in general position with positive initial weights, prove that one weight tends to 1 if α>1 or 0<β<2α, while if 0<α<1 and β>2α all weights converge to positive limits independent of the…
Extend the representations describing commutators of free random variables from symmetric probability measures \mu_a,\mu_b to general nonsymmetric \mu_a,\mu_b.
How can deterministic optimization schemes that work on small test problems be incorporated into stochastic optimization methods, and how should regularization functionals be designed for the learning problem?
Exact solvability Study solvable variants of the log-Gamma polymer with different types of polymer paths.
Let N be the input to a two-player Bergman game, and consider the two analogous definitions of random Bergman games obtained by choosing moves randomly. Let the winner be either Player 1 or Player 2. Fairness conjecture for random Bergman…
In cases where we know all Tate classes are in the image of C^i⊗ mathbbQ_ℓ, what can we say about the image of C^i⊗ mathbbZ_ℓ? For instance, for which primes ℓ can we have non-surjectivity? Comments: Koll'{a}r proved that if we take a very…
Open Question: Is there a minimizer that is continuous in Rn ? Nonlocality in Analysis, Probability and Statistics 747
Let C_n be the Poisson-line-process cell containing (−n/2,0) and (n/2,0), and consider the path following ∂C_n clockwise between those points. How much random variation should one expect in the path length; how far can the path and its…
For the exclusion process on Z^d with translation-invariant kernel p(x,y)=p(y-x) and zero mean ∑_xxp(x)=0, prove that every stationary measure is exchangeable.
Let p_t^x denote the density of the marginal law of the median-dynamics opinion η_t(x) on [0,1]. Unimodality conjecture. The density p_t^x is symmetric around frac12 and monotone non-decreasing on [0,frac12]. Thus the marginal distribution…
conjecture. The condition is consistent with what we know about the uniformly random permutation (chosen from the set of all size-n permutations), since in that case the probability of \pi(i) = j is exactly 1/n (rather than o(1/n)) for all…
Very little is known about the structure of P and Q; open questions abound, such as: are all faces of P, which are not contained in faces of R, Bell inequalities? Is the boundary of Q covered by probability distributions coming from…
For i.i.d. first-passage percolation on Z^2, prove or disprove that boundary fluctuations have a Tracy–Widom limit and that the variance of the passage time from 0 to (n,0) has order n^2/3. Determine optimal computational bounds for…