Logarithmic aggregation conjecture for fat-shattering dimension
Logarithmic aggregation conjecture for fat-shattering dimension
Let be a domain, let for , and let be their -fold maximum. Logarithmic aggregation conjecture. For some universal constant , for every ,
This conjecture would give a general logarithmic-in- upper bound for the fat-shattering dimension of maxima of function classes. The supplied text gives matching results for particular affine classes, but does not state a resolution of this general claim.
Sources & referencesView supporting material
Primary source
Idan Attias and Aryeh Kontorovich, “Fat-Shattering Dimension of k-fold Aggregations”, arXiv:2110.04763 (2023).
Progress summary
Nothing recorded yet. Refresh searches the literature and the public web for attempts on this problem, and writes the first summary here.
Solutions 0
Sign in to submit a solution.
No solutions have been posted yet.