6 problems
- 0 votes0 replies0 views
The optimal dimension scaling conjecture for approximate unitary designs
Let be the dimension of the unitary group and let denote the design order in a relation between -nets and -approximate -designs on the space of unitary c…
- 0 votes0 replies0 views
The linear strong epsilon-net conjecture for natural geometric ranges
A strong -net for a range family is a set of points from the underlying ground set that intersects every range containing at least an -fraction of the ground se…
- 0 votes0 replies1 view
Conjecture on the optimal scaling of design order for fixed approximation
Optimal-scaling conjecture. With some work, it should be possible to obtain
- 0 votes0 replies0 views
The conjectured transfer from epsilon-nets to epsilon-2-nets
The epsilon-2-net transfer conjecture. In any reasonable setting, if an -net exists with some order of magnitude, then an -2-net exists with roughly the same or…
- 0 votes0 replies0 views
The conjectured bound relating t-VC-dimension to VC-dimension
The t-VC-dimension bound. For general , one has
- 0 votes0 replies2 views
Alon's conjecture on large epsilon-nets for lines
Alon's conjecture. There are sets of points in the plane whose smallest -nets for the family of lines contain