Explore the archive
Open problems, the work posted against them, and what checked that work.
problems
Two open questions are as follows. Is there an intrinsic scheme for nonlinear model reduction? Is there a scheme such that both the controllability and observability functions of the reduced order model are the restrictions of the…
Can there exist a positive-measure set B in a measure-preserving action of a group of intermediate growth such that \mu(g_1^nB\cap g_2^nB)=0 for every n\ne 0?
Tusnady's problem Let d_n be the discrepancy of n points in R^2 wrt all alix-aligned rectangles i.e. the set system comprises of all axis-aligned rectangles in R^2 as sets, maximised over all choices of n points. Tusnady's problem then…
Determine what geometric information Seshadri constants encode, and find upper and lower bounds or explicit values for them on surfaces and higher-dimensional projective varieties.
The numbers π, ζ(3),ζ(5),…,ζ(2n+1),… are algebraically independent over Q.
For arbitrary graphs E and F, does a ring isomorphism between the Leavitt path algebras L_{\mathbb{C}}(E) and L_{\mathbb{C}}(F) imply an isomorphism between the graph C^-algebras C^(E) and C^*(F), and conversely?
Numerical LP bounds in high dimensions.
Determine whether (4,C)-SymRelCol has a sudden hardness jump, and determine the order of g(6,n), the least g such that every n-vertex graph of maximum degree 6 has a two-coloring with every monochromatic component of order at most g.
For a holomorphic germ F=(f_1,\ldots,f_r):(\mathbb C^n,0)\to(\mathbb C^r,0), with f=\prod_i f_i, conjecture that the multivariable Bernstein--Sato ideal B_F is generated by products of affine forms a_1s_1+\cdots+a_rs_r+b with a_i\in\mathbb…
Let A,B be positive semidefinite, by Jensen's inequality, it is easy to see [tr(A^s+B^s)]^1/s≤ [tr(A^r+B^r)]^1/r, whenever s>r>0. What about the tr(A^s+B^s)^1/s≤ tr(A^r+B^r)^1/r, is it still valid?
What is missing for modern learning systems to exhibit more human-like behavior? How can the behavior of AI systems be more closely aligned with that of human users? Klaus-Robert Müller Modern and Emerging Phenomena in Machine Learning 713
Question 51 (Meek). Is there a polynomial time algorithm for describing the constraints on the joint probability distribution on the observed variables in a graphical model with hidden variables?
Let h(n) be minimal such that every graph on n vertices where every set of 7 vertices contains a triangle (a copy of K_3) must contain a clique on at least h(n) vertices. Estimate h(n) - in particular, do there exist constants c_1,c_2>0…
Is there a set whose cardinality is strictly between that of the integers and the real numbers?
Complex conjecture: if M^{2n} is a polyhedral Kaehler manifold, its flat complex structure away from the metric singularities extends over all of M so that M becomes a normal complex analytic variety with complex singularities in…
Frankl and F"uredi~\cite{frankl+furedi:89} determined π(B_k,2) for k=5,6; in both cases the lower bounds comes by blowing up a small design. The following question is still open (see Frankl and…
For fixed n, determine which pairs of k-cycle networks are distinguishable under the CFN, K2P, and K3P group-based models, and extend the analysis from k-cycle networks to level-1 networks.
Let (ε_n)_n≥ 0 be a sequence of elements in 0,1. Assume that the real number ∑_n≥ 0ε_n 3^-n is irrational, then it is transcendental.
Conjecture 48 (B. Weiss). (1) If dim D > rank QG, then there are no divergent orbits of D. (2) If dim D = rank QG, then the only divergent trajectories are obvious ones. (3) If dim D < rank QG, then there are non-obvious divergent…
If setwise convergence P(θ_nX∈ A)→P(X'∈ A) for every measurable path-space set A does not imply total-variation convergence, what is a coupling characterization of this setwise convergence?