Một sơ đồ cho giới hạn tập trung


21

Khi tôi dạy giới hạn đuôi, tôi sử dụng tiến trình thông thường:

  • Nếu rv của bạn dương, bạn có thể áp dụng bất đẳng thức của Markov
  • Nếu bạn có sự độc lập và cũng có sự khác biệt bị ràng buộc, bạn có thể áp dụng bất đẳng thức của Ch Quashev
  • Nếu mỗi rv độc lập cũng có tất cả các khoảnh khắc giới hạn, thì bạn có thể sử dụng một ràng buộc Chernoff.

Sau này mọi thứ trở nên sạch sẽ hơn một chút. Ví dụ

  • Nếu các biến của bạn có giá trị trung bình bằng 0, thì bất đẳng thức Bernstein sẽ thuận tiện hơn
  • Nếu tất cả những gì bạn biết là hàm kết hợp là Lipschitz, thì có một bất đẳng thức kiểu McDiarmid tổng quát
  • nếu bạn có sự phụ thuộc yếu thì sẽ có giới hạn theo kiểu Siegel, (và nếu bạn có sự phụ thuộc tiêu cực, thì sự bất bình đẳng của Jansson có thể là bạn của bạn)

Có tài liệu tham khảo nào ở bất kỳ sơ đồ thuận tiện hoặc cây quyết định nào mô tả cách chọn đuôi "đúng" bị ràng buộc, (hoặc ngay cả khi bạn phải lặn xuống biển Talagrand) không?

Tôi đang hỏi một phần để tôi có một tài liệu tham khảo, một phần để tôi có thể chỉ cho học sinh của mình và một phần vì nếu tôi đủ khó chịu và không có ai, tôi có thể tự mình làm một tài liệu.


Tôi nghĩ rằng câu trả lời đơn giản là không và có, xin vui lòng cho bất cứ ai làm cho một.
Lembik

Câu trả lời:


11

Fan Chung và Linyuan Lu. Bất bình đẳng tập trung và bất bình đẳng martingale: một cuộc khảo sát có sẵn tại http://projecteuclid.org/euclid.im/1175266369 hoặc tại trang web của Fan Chung Graham.


Vâng ! thật tuyệt vời ! Tôi đã đọc khảo sát này trước đây, nhưng hoàn toàn quên nó.
Suresh Venkat

6
Đây là một khảo sát rất hay, nhưng tôi không thấy bất cứ điều gì giống như những gì được yêu cầu trong bài viết gốc: "một sơ đồ thuận tiện hoặc cây quyết định mô tả cách chọn đuôi" bên phải "cho các biến ngẫu nhiên mà bạn có.
usul

Điều đó không chính xác, nhưng có các biểu đồ dòng chảy cho thấy các định lý khác nhau ngụ ý lẫn nhau như thế nào, đó là một sự khởi đầu.
Suresh Venkat
Khi sử dụng trang web của chúng tôi, bạn xác nhận rằng bạn đã đọc và hiểu Chính sách cookieChính sách bảo mật của chúng tôi.
Licensed under cc by-sa 3.0 with attribution required.