Tarun Chitra pfp
Tarun Chitra
@pinged
Every year, I feel like I understand less and less about randomness (a sort of inverse of the second law of thermodynamics 😅) Some of the consequences of how things are subtly non-random due to Szemerédi’s regularity lemma are 🤯🤯🤯
11 replies
0 recast
1 reaction

Aman Dhesi pfp
Aman Dhesi
@aman
Along these lines, I always thought the Johnson-Lindenstrauss lemma was fascinating (any two random high-dimensional vectors are highly likely to be orthogonal)
0 reply
0 recast
0 reaction