Skip to main content

All Questions

2 questions with no upvoted or accepted answers
Filter by
Sorted by
Tagged with
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, "...
gradstudent's user avatar
  • 2,246
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 ...
gradstudent's user avatar
  • 2,246