13 problems
- 0 votes0 replies0 views
Probabilistic necessary-conditions conjecture for semilinear elliptic equations
Consider a semilinear elliptic equation with a pure power nonlinearity of exponent on a domain , and suppose solutions are studied through probabilistic representations in…
- 0 votes0 replies1 view
Conjecture that the probabilistic group testing lower bound meets the upper bound
In the probabilistic group testing model, let the lower and upper bounds refer to the numbers of nonadaptive measurements required to achieve error probability tending to zero in t…
- 0 votes0 replies0 views
The finite-grid lower-bound conjecture for coded-packet forwarding
Let denote the forwarding probability for a grid network of size , and let be a binomial random variable with parameters and …
- 0 votes0 replies0 views
Contiguity conjecture for the -function binary perceptron
-function-perceptron contiguity conjecture. The random and planted ensembles are contiguous for all and .
- 0 votes0 replies1 view
High-probability exact convergence of DCDP for random rank-bounded tensors
Let be the tensor space and let … A tensor in is sampled from an absolutely continuous probability measure. DCDP convergence conjecture. The DCDP…
- 0 votes0 replies0 views
The probabilistic determinant formula for the delta process
The probabilistic determinant formula. For every ,
- 0 votes0 replies0 views
The delta-process tree probability conjecture
The delta-process tree probability conjecture. One has
- 0 votes0 replies0 views
Universal logarithmic exponent 10 conjecture for complete arcs
Let be a projective plane of order , and let denote the size of its smallest complete arc. For sufficiently large , suppose that … wher…
- 0 votes0 replies0 views
Interpolated asymptotic scaling conjecture for threshold group testing
Interpolated threshold-group-testing conjecture. As the gap between and decreases, the constant in the asymptotic test count decreases from to when…
- 0 votes0 replies0 views
Sharp law of the iterated logarithm conjecture for spherical cap discrepancy
Let be independent uniformly distributed random variables on the unit square, let be the area-preserving Lambert map from the square to…
- 0 votes0 replies0 views
Short product representation and expansion conjecture for ideal class groups
Let be the ideal class group of an order in an imaginary quadratic field, with cardinality . Let be the sequence of ideal…
- 0 votes0 replies0 views
Questioning strategy conjecture for identifying spies in a room
Let be the number of people in a room, let be the number of spies, and let satisfy … A questioning strategy is a procedure for asking questions that determines the i…
- 0 votes0 replies1 view
Asymptotic sharpness of upper bounds for alpha-domination parameters
Asymptotic sharpness conjecture. When is large enough, there exist graphs and such that