สิ่งที่เป็นที่รู้กันว่าขอบเขตบนของยุคลิดเป็นองค์ประกอบที่ได้รับการแต่งตั้งอย่างสม่ำเสมอของจะใหญ่กว่าเกณฑ์ที่กำหนดหรือไม่
ฉันสนใจส่วนใหญ่อยู่ในขอบเขตที่มาบรรจบกันชี้แจงให้เป็นศูนย์เมื่อมีมากน้อยกว่าd
สิ่งที่เป็นที่รู้กันว่าขอบเขตบนของยุคลิดเป็นองค์ประกอบที่ได้รับการแต่งตั้งอย่างสม่ำเสมอของจะใหญ่กว่าเกณฑ์ที่กำหนดหรือไม่
ฉันสนใจส่วนใหญ่อยู่ในขอบเขตที่มาบรรจบกันชี้แจงให้เป็นศูนย์เมื่อมีมากน้อยกว่าd
คำตอบ:
โดยสังหรณ์ใจก็ควรจะเห็นได้ชัดว่าจุดที่มีการสุ่มตัวอย่างพิกัดจากการกระจายเครื่องแบบควรมีโมดูลัสขนาดเล็กเนื่องจากคำสาปของมิติ เมื่อเพิ่มขึ้นความน่าจะเป็นที่จุดสุ่มตัวอย่างจากปริมาตรของบอลมิติหน่วยมิติจะมีระยะทางน้อยกว่าหรือเท่ากับจากศูนย์กลางคือซึ่งจะลดลงอย่างรวดเร็วd ϵ ϵ d
ฉันจะให้โซลูชันเต็มรูปแบบของคาร์ดินัล
ให้เป็นหนึ่งสำเนาอิสระจากสิ้นเชิงกระจายสม่ำเสมอทั่วจำนวนเต็มn เห็นได้ชัดว่าและสามารถคำนวณได้อย่างง่ายดายว่า - n ⩽ k ⩽ n E [ X ] = 0 Var ( X i ) = n ( n + 1 )
จำได้ว่าและ Var ( X 2 i ) = E [ X 4 i ] - E [ X 2 i ] 2
ดังนั้น
ให้
พรุ่งนี้ฉันจะจบวันนี้ แต่คุณจะเห็นว่าตัวแปรนี้มีค่าเฉลี่ยประมาณในขณะที่น้อยกว่าส่วนของจุดมีระยะทางน้อยกว่าครึ่งของระยะทางสูงสุด 2-ddn2
หากทั้งหมดปฏิบัติตามชุดแยกอิสระเหนือดังนั้นเมื่อมีค่าให้เลือกและค่าเฉลี่ยของพวกเขาคือ 0 เราจึงมีทั้งหมดสำหรับ : [ - n , n ] 2 n + 1 i
และ
จากนั้นถ้าเป็นค่า euclidean ธรรมดาของเวกเตอร์และเพราะความเป็นอิสระของ :( X 1 , X 2 , . . . X d ) X ฉัน
จากจุดนี้คุณสามารถใช้อสมการของมาร์คอฟ:
นี้เพิ่มขึ้นที่ถูกผูกไว้กับซึ่งเป็นเรื่องปกติเพราะเมื่อขนาดใหญ่ได้รับบรรทัดฐาน euclidean ขนาดใหญ่ได้รับเมื่อเทียบกับเกณฑ์คงd
ตอนนี้ถ้าคุณกำหนดเป็น "ปกติ" บรรทัดฐานสแควร์ (ที่มีมูลค่าที่คาดว่าจะเหมือนกันไม่ว่าจะใหญ่ ) คุณจะได้รับ:
อย่างน้อยขอบเขตนี้ไม่ได้ขึ้นกับแต่มันก็ยังห่างไกลจากการแก้ปัญหาการค้นหาของคุณสำหรับขอบเขตที่ลดลงอย่างชี้แจง! ฉันสงสัยว่าสิ่งนี้อาจเป็นเพราะความอ่อนแอของความไม่เท่าเทียมกันของมาร์คอฟ ...
ฉันคิดว่าคุณควรจะได้อย่างแม่นยำคำถามของคุณเพราะตามที่ระบุไว้ข้างต้นเป็นบรรทัดฐาน euclidean เฉลี่ยของเวกเตอร์ของคุณเป็นเส้นตรงเพิ่มขึ้นในเพื่อให้คุณมีมากไม่น่าจะหาที่ถูกผูกไว้บนสำหรับว่าจะลดลงในมีเกณฑ์คง