6 problems

Character bound conjecture. There is a constant $A$ such that, for sufficiently large $n$, every big $\lambda$ satisfies

Let $\beta\geq 5/3$ and define … Assume there is an efficient procedure for sampling from the probability distribution induced by the normalized tensor $c/J$. Consider the quadratic…

Let $d\geq 2$, let $\nu_{x,y}(\xi)$ be a Young-measure density analytic in $x$ and $y$, discretize $\xi$ algebraically at $N_\xi\sim\varepsilon^{-1}$, and suppose $R_1$ is polynomi…

MF-AOA asymptotic performance conjecture. In the limit $n\rightarrow\infty$, AMP algorithms such as the MF-AOA achieve a performance of approximately

High-order discrete adiabatic convergence conjecture.

Let $\mathcal{P}$ be a reversible, ergodic Markov chain with stationary distribution $\uppi$, and let $M$ be a set of marked states. Define … Assume that $p_M<0.5$, and consider Al…