Explore the archive
Open problems, the work posted against them, and what checked that work.
problems
Find a simple network-and-demand toy model in which the marginal satisfiability proportion r(t) can be calculated analytically and exhibits the proposed percolation-fragmentation phase transition under optimization or adaptive capacity…
Assume finite exponential moment of the weight distribution. Does there exists a constant c>0 such that for λ>0 P(|T(0,z)-E[T(0,z)]|>λ√|z|/log|z|) < e^-cλ^2?
Q: It was recently shown by Guionnet and Maurel-Segala that for the vN algebra ( A, τ ) generated by m free semicirculars, sup τ∈T S (A) { χ(τ ) − τ (∑ tiqi) } = ∑ p1,...,p m ∏ k1,...,k m (ti)pi ki! C(q, k 1,..., k m)where C(q, k 1,..., k…
In event-triggered stochastic linear-quadratic control with an average communication budget \bar m, what are the optimal control policy f^* and event-triggering policy \gamma^* minimizing E[J_C] subject to E[J_E]\leq\bar m?
We ask whether νn converges in the weak-∗ topology to the Haar measure on Rd /Zd and how fast or how slow is that convergence. Semisimple linear random walks on the torus, II Weikun He (joint work with Nicolas de Saxcé) Incidence Problems…
How do we quantify the intrinsic difficulty of a classification problem (besides by how big the margin of the set of interest is).
Assume that varepsilon_n,k=delta_n,k=0. For k=1,ldots,K, let N_n,k be the number of individuals who are ever of type k during the epidemic, which starts from a_n,1(0)=1,qquad a_n,k(0)=0 for k=2,ldots,K+1. Define…
Can one derive an analogue of the TASEP speed process, for colored particle systems (TASEP or ASEP, for starters) evolving on a ring?
Let (Ω, F, P) be a probability space. A random vector (X,Y) is coherent if there exist sub-σ-fields G,H⊂F and an event A∈F such that X=E(mathbbm1_A|G), Y=E(mathbbm1_A|H). Let C denote the class of coherent random vectors, and define…
For the SONC-cone linear-programming relaxation, what is the relation between the primal polyhedron obtained by fixing the non-auxiliary variables and the SONC cone, and what is the relation between the dual SONC cone and sparse moment…
For every admissible finite weighted graph or hypergraph update structure and every system size N≥ 2, the spectral gap of the corresponding conservative Kipnis–Marchioro–Presutti process satisfies gap(KMP_N)=gap(KMP_2). Equivalently, the…
Numerical experiments suggest that this random area, upon subtraction of 1 2\pi log n, converges in distribution as n \to \infty, but this remains an open problem. properties of uniformly sampled such disks, hinting at the existence of a…
Let M_n be a random symmetric n by n matrix whose upper-diagonal entries are iid Bernoulli random variables taking values ±1 with probability 1/2, and let q_n be the probability that M_n is singular. Symmetric-matrix singularity…
Study the giant-component transition in the degree-dependent random graph processes G_{n,m}^f and G_{n,m}^{f,*} when the attachment function f is genuinely nonlinear.
Let μ be the connective constant, let SAW_k be the set of self-avoiding paths of length k, and write η escapes ζ for the event that the infinite path η avoids the finite path ζ after the relevant initial segment. Unique escape-weighted…
Let n≥ 1, let c∈1,…,n, and let p=(p_1,…,p_n)∈(0,1)^n satisfy p_1+…+p_n≤ 1. Write p_0=1-(p_1+…+p_n), v=(v_1,…,v_n), v_i=1-p_0/n, u=(frac1n,…,frac1n). Here T_c,n(p) denotes the time needed in the generalized coupon collector problem with…
Can one obtain explicit error estimates for the stochastic-averaging limit when the slow process X(t)\in\mathbb R^n and n>1?
Prove that for a given unit vector v, there is almost surely no bigeodesic with one end directed in that direction.
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 T(3,n+1) be the random knot model obtained from Chebyshev billiard table diagrams, and let P(T^(n)_K) denote the probability that the resulting diagram represents a fixed knot K. Vanishing probability conjecture. The probability…