Skip to main content
Search type Search syntax
Tags [tag]
Exact "words here"
Author user:1234
user:me (yours)
Score score:3 (3+)
score:0 (none)
Answers answers:3 (3+)
answers:0 (none)
isaccepted:yes
hasaccepted:no
inquestion:1234
Views views:250
Code code:"if (foo != bar)"
Sections title:apples
body:"apples oranges"
URL url:"*.example.com"
Saves in:saves
Status closed:yes
duplicate:no
migrated:no
wiki:no
Types is:question
is:answer
Exclude -[tag]
-apples
For more details on advanced search visit our help page
Results tagged with
Search options not deleted user 5963

Euclidean, hyperbolic, discrete, convex, coarse geometry, metric spaces, comparisons in Riemannian geometry, symmetric spaces.

5 votes
0 answers
144 views

Ellipsoid collapse clashes with Johnson-Lindenstrauss intuition

The Johnson-Lindenstrauss lemma states that by randomly projecting a set of $p$ points in $\mathbb{R}^n$ into $\mathbb{R}^k$ with $k$ at least some multiple of $\log p$, distances are approximately pr …
Noah Stein's user avatar
  • 8,501
3 votes
Accepted

Moment matching on the standard simplex

It is a standard result that the matrices of the form $\mu^{\otimes 2}$ for nonzero $\mu$ are the extreme rays of the positive semidefinite cone. That is to say, your condition on the second moments …
Noah Stein's user avatar
  • 8,501