Volume concentrates near the boundary
NumericalBeginner⏱ 15 minHigh-Dim Probabilityvolumeballshellhigh dimension
Problem
- What fraction of the volume of the unit ball in lies at radius less than ?
- Find the for which that fraction is , as a function of , and evaluate it for .
- What fraction of the volume of the unit cube lies inside the inscribed ball? Evaluate for and comment.
Compute the requested quantities and say what they mean. A number without an interpretation is not an answer.
Hints
Hints — 0 of 2 revealed
Solution
Opening this before you have a real attempt on paper is the fastest way to feel like you understand something you cannot reproduce.
Related problems
All problems| Solved | Problem | Field | Type | Difficulty | Time |
|---|---|---|---|---|---|
| Simulate the measure of a spherical cap run | High-Dim Probability | Coding | 30 min | ||
| The volumetric lower bound on covering numbers | High-Dim Probability | Proof | 30 min | ||
| Concentration of the norm — the transfer step | High-Dim Probability | Proof | 30 min | ||
| Distance contrast in high dimension | High-Dim Probability | Proof | 1 hour | ||
| How many nearly-orthogonal directions fit in R^d? | High-Dim Probability | Proof | 30 min |