Khác biệt giữa bản sửa đổi của “Bổ đề Johnson–Lindenstrauss”
Nội dung được xóa Nội dung được thêm vào
←Trang mới: “Trong toán học, '''bổ đề Johnson–Lindenstrauss''' là một mệnh đề về việc ánh xạ một tập hợp các điểm trong [[không gian Euclid…” |
n →Phát biểu: chú thích |
||
Dòng 8:
: <math>(1-\varepsilon)\|u-v\|^2 \leq \|f(u) - f(v)\|^2 \leq (1+\varepsilon)\|u-v\|^2</math>
với mọi ''u'', ''v''
Một cách chứng minh bổ đề là chọn ''ƒ'' là phép chiếu xuống một không gian ngẫu nhiên ''n'' chiều trong '''R'''<sup>''N''</sup>, và sử dụng hiện tượng [[tập trung độ đo]].
| |||