Tìm kiếm nâng cao
Loại tài liệu: Tài liệu số - Thesis
Tác giả: Nguyễn Thùy Linh
Nhà Xuất Bản: Đại học Sư phạm Hà Nội
Năm Xuất Bản: 2015
Trình bày một số kiến thức chuẩn bị: biến ngẫu nhiên và các số đặc trưng, véctơ ngẫu nhiên, một số bất đẳng thức cơ sở quan trọng, Martingale. Nghiên cứu bất đẳng thức cho tổng biến ngẫu nhiên bị chặn, độc lập; phương pháp Martingale; bất đẳng thức Talagrand. Trên cơ sở đó đưa ra các bất đẳng thức tập trung trong phương pháp xác suất toán rời rạc và lí thuyết thuật toán.