Theo tinh thần của câu hỏi này Hiểu bằng chứng về một bổ đề được sử dụng trong bất đẳng thức Hoeffding , tôi đang cố gắng hiểu các bước dẫn đến bất bình đẳng của Hoeffding.
Điều bí ẩn nhất đối với tôi trong bằng chứng là phần mà các khoảnh khắc theo cấp số nhân được tính cho tổng các biến iid, sau đó bất đẳng thức của Markov được áp dụng.
Mục tiêu của tôi là để hiểu: Tại sao kỹ thuật này mang lại sự bất bình đẳng chặt chẽ, và nó có chặt chẽ nhất mà chúng ta có thể đạt được không? Một lời giải thích điển hình đề cập đến các đặc tính tạo thời điểm của số mũ. Tuy nhiên, tôi thấy điều này quá mơ hồ.
Một bài đăng trên blog của Tao, http://terrytao.wordpress.com/2010/01/03/254a-notes-1-concentration-of-measure/#hoeff , có thể có một số câu trả lời.
Với mục tiêu này, câu hỏi của tôi là về ba điểm trong bài viết của Tao mà tôi đang bị mắc kẹt và tôi hy vọng có thể đưa ra cái nhìn sâu sắc một khi được giải thích.
Tao có nguồn gốc những bất bình đẳng sau đây bằng cách sử dụng thứ k thời điểm Nếu điều này đúng với mọi k, anh ta kết luận ràng buộc theo cấp số nhân. Đây là nơi tôi bị lạc. P(|Sn|≥bước sóng√
Bổ đề của Hoeffding được trình bày: Bổ đề 1 (Bổ đề của Hoeffding) Gọi là biến vô hướng lấy các giá trị trong một khoảng [ a , b ] . Khi đó với mọi t > 0 , E e t X ≤ e t E X ( 1 + O ( t 2 V a r ( X ) exp ( O ( t ( b - a ) ) ) ) . ( 9 )
Cụ thể là Bằng chứng bổ đề 1 bắt đầu bằng cách kỳ vọng vào việc mở rộng taylor e t X = 1 + t X + O ( t 2 X 2 exp ( O ( t ) ) ).Tại sao việc mở rộng có thể bị giới hạn bởi thuật ngữ bậc hai đó? và phương trình 10 tuân theo như thế nào?Cuối cùng, một bài tập được đưa ra:
Bài tập 1 Hiện rằng yếu tố trong (10) có thể được thay thế bằng t 2 ( b - một ) 2 / 8 , và rằng đây là sắc nét. Điều này sẽ cung cấp một bằng chứng ngắn hơn nhiều so với bằng chứng trong Tìm hiểu bằng chứng về một bổ đề được sử dụng trong bất đẳng thức Hoeffding , nhưng tôi không biết làm thế nào để giải quyết điều này.
Bất kỳ trực giác nào khác \ giải thích về bằng chứng về sự bất bình đẳng hoặc lý do chúng ta không thể rút ra một ràng buộc chặt chẽ hơn chắc chắn được hoan nghênh.