TGViewer
Small Data Science for Russian Adventurers Small Data Science for Russian Adventurers @smalldatascience · 11.5K subscribers
Post #1007 17.3K
#математика
Лемма о малом искажении (Джонсона – Линденштрауса) утверждает, что множество точек многомерного пространства можно отобразить в пространство меньшей размерности так, что расстояния между точками почти не изменятся. Интересно, что этого можно добиться ортогональными проекциями.

Этот красивый результат упоминается даже в помощи sklearn, а доказательство можно найти в книге Roman Vershynin
«High-Dimensional Probability An Introduction with Applications in Data Science» (кстати, скоро выходит 2е издание).

П.С. Картинка к посту из материалов Джефри Гордона.
  • 🔥 66
  • 👍 21
  • ❤ 4
  • 🤔 3
More from @smalldatascience
  1. Jul 22, 2026#ссылка Блог Кристофа Мольнара в основном про решение табличных задач машинного обучения.…
  2. Mar 31, 2026Post #1026
  3. Mar 13, 2026#поворчу Очень давно не был в диссоветах, а за последние полгода поприсутствовал примерно…
  4. Jan 26, 2026#новости В выходные в Москве и Питере прошла Data Ёлка 2025, на которой были интересные до…
  5. Jan 10, 2026#визуализация Ещё одна электронная книга (небольшая) с визуализацией концепций ML. Сделано…
  6. Dec 31, 2025Дорогие подписчики и единомышленники канала, с Новым годом! 🎄 Желаю в 2026м - смелых (и а…
Threads Profile ViewerView any public Threads profile without an account.Open ThreadLook →Writing with AI? Make it sound human.Metric37 rewrites AI drafts so they read naturally. Free AI detector, 1,500 words free.Try Metric37 →