All Questions
2 questions
0
votes
0
answers
156
views
Function classes with high Rademacher complexity
My question is two fold,
Is there any general understanding of what makes a function class have high Rademacher complexity? (Sudakov minoration would say that one sufficient condition for a class of ...
- 2,246
1
vote
0
answers
259
views
Is there a precise relationship between ``Geometric Functional Analysis" and high-dimensional probability/information theory?
The 2009 course on GFA by Roman Vershynin (https://www.math.uci.edu/~rvershyn/papers/GFA-book.pdf) introduced the subject with this line on the course page, "...
- 2,246