Giới hạn trên được biết về mức độ thường xuyên của chỉ tiêu Euclide của một yếu tố được chọn thống nhất là sẽ lớn hơn một ngưỡng nhất định?
Tôi chủ yếu quan tâm đến các giới hạn hội tụ theo cấp số nhân về 0 khi nhỏ hơn nhiều so với .
Giới hạn trên được biết về mức độ thường xuyên của chỉ tiêu Euclide của một yếu tố được chọn thống nhất là sẽ lớn hơn một ngưỡng nhất định?
Tôi chủ yếu quan tâm đến các giới hạn hội tụ theo cấp số nhân về 0 khi nhỏ hơn nhiều so với .
Câu trả lời:
Theo trực giác, rõ ràng là một điểm có tọa độ được lấy mẫu ngẫu nhiên từ phân bố đồng đều phải có mô đun nhỏ do lời nguyền của chiều. Khi tăng, xác suất một điểm được lấy mẫu ngẫu nhiên từ thể tích của quả bóng đơn vị d -chiều sẽ có khoảng cách nhỏ hơn hoặc bằng ϵ từ tâm là ϵ d , giảm nhanh theo cấp số nhân.
Tôi sẽ cung cấp phiên bản đầy đủ của giải pháp hồng y.
E [ X ] = 0 Var ( X i ) = n ( n + 1 )
Hãy nhớ lại rằng và Var ( X 2 i ) = E [ X 4 i ] - E [ X 2 i ] 2
Do đó,
Đặt
Tôi sẽ kết thúc vào ngày mai, nhưng bạn có thể thấy rằng biến này có giá trị trung bình khoảng , trong khi ít hơn các điểm có khoảng cách nhỏ hơn một nửa khoảng cách tối đa 2-ddn2
Nếu tất cả tuân theo các đồng phục riêng biệt độc lập trên , thì vì có giá trị để chọn và giá trị trung bình của chúng là 0, chúng tôi có tất cả : [ - n , n ] 2 n + 1 i
và
Sau đó, nếu là chỉ tiêu euclide bình phương của vectơ và vì tính độc lập của :
Từ đây, bạn có thể sử dụng bất đẳng thức của Markov:
Giới hạn này tăng với , điều này là bình thường bởi vì khi lớn hơn, chỉ tiêu euclide sẽ lớn hơn khi so với ngưỡng cố định .
Bây giờ nếu bạn xác định như một chuẩn mực bình phương "bình thường hóa" (có giá trị kỳ vọng như nhau bất kể lớn như thế nào ) bạn nhận được: d
Ít nhất ràng buộc này không tăng lên với , nhưng nó vẫn còn lâu mới giải quyết được nhiệm vụ của bạn cho một ràng buộc giảm theo cấp số nhân! Tôi tự hỏi liệu điều này có thể là do sự yếu kém của bất bình đẳng Markov ...
Tôi nghĩ bạn nên chính xác câu hỏi của mình, vì như đã nêu ở trên định mức euclide trung bình của các vectơ của bạn tăng tuyến tính trong , vì vậy bạn rất khó tìm thấy giới hạn trên cho đang giảm trong với ngưỡng cố định .P ( S > a ) d a