14 problems
- 0 votes0 replies0 views
The sampling lower-bound conjecture for bounded-rank polynomial distributions
Let , and consider distributions on generated by distributions of bounded . The sampling distance is measured…
- 0 votes0 replies1 view
Template-based polynomial-time clustering for moderate-dimensional Gaussian mixtures
Let , let be the separation parameter, and suppose the mixture means are sampled according to the prior distribution considered in the paper. Let be th…
- 0 votes0 replies1 view
Degree-bounded expected value polynomial conjecture for fragile power domination
Degree-bounded expected value polynomial conjecture. The polynomial has degree at most if and only if, for every ,
- 0 votes0 replies2 views
Finite-field versus algebraic-closure rank conjecture for polynomials
Let be a finite field and let be a polynomial of degree over . Define to be if is constant, if , and, if , the…
- 0 votes0 replies0 views
Surjectivity structure conjecture for restricted polynomial images
Surjectivity structure conjecture. There exists a positive integer such that, whenever is not surjective on , there is a pol…
- 0 votes0 replies0 views
Extension of the main theorem to degrees at least the characteristic
Extension conjecture. Theorem still holds for .
- 0 votes0 replies0 views
Arjevani et al.'s lower-bound conjecture for polynomial iterations
Arjevani et al.'s lower-bound conjecture. For every such , , and , some satisfies the stated spectral-radius lower bound. This conjecture concerns tig…
- 0 votes0 replies0 views
Positivity conjecture for canonical Monsky polynomials
Let an honest triangulation be a triangulation in the sense used in the paper, and let its canonical Monsky polynomials be the associated pair of polynomials. A polynomial is posit…
- 0 votes0 replies0 views
The polynomial Collatz conjecture
Let be a degree- polynomial in the polynomial ring , representing an odd integer, and let the Collatz operation be … where is the largest positive integer f…
- 0 votes0 replies0 views
Low-degree variety concentration conjecture for direction-separated tubes
Low-degree variety concentration conjecture. The third condition holds for every collection of tubes pointing in -separated directions.
- 0 votes0 replies1 view
Direction-separated tubes satisfy polynomial Wolff axioms
Direction-separated polynomial Wolff conjecture. Every set of tubes pointing in -separated directions satisfies the polynomial Wolff axioms; more precisely, it satisfies th…
- 0 votes0 replies1 view
The Kakeya conjecture for polynomial Wolff axioms
Kakeya conjecture for the polynomial Wolff axioms. For every dimension , there is a complexity such that, whenever is a set of -tubes in …
- 0 votes0 replies0 views
The non-tightness conjecture for unit-distance incidences
Non-tightness conjecture. The bound
- 0 votes0 replies0 views
Odd-dimensional generalized finite-field distance-set conjecture
Generalized finite-field distance conjecture. One has