Nhóm đọc sách "Markov chains and mixing times"
Thời gian: 09:00 đến 11:30 Ngày 17/10/2016
Địa điểm: C2-714
Tóm tắt:Trong nửa đầu năm 2016, nhóm đã đọc từ chương 1 đến chương 7. Mục đích của buổi làm việc đầu tiên sau hè là tóm tắt lại những khái niệm và kết quả quan trọng của các chương đã đọc: bước ngẫu nhiên trên đồ thị, thời gian trộn, một số kỹ thuật chặn thời gian trộn (ghép cặp, strong stationary time).