Seminar: Hội tụ của SGD trong tối ưu hoá không lồi

Thời gian: 15:00, 28/10/2026

Địa điểm: Phòng họp Athena (và trực tuyến)

Diễn giả: Phạm Quốc Anh, nhóm Athena

Nội dung: Với hàm $L$-trơn không lồi, SGD với bước nhảy $\eta = \Theta(1/\sqrt{T})$ đảm bảo

$$\min_{t \le T} \mathbb{E}\,\|\nabla f(x_t)\|^2 \;\le\; \frac{2\,(f(x_0) - f^\ast)}{\eta T} + \eta L \sigma^2 = \mathcal{O}\!\left(\frac{1}{\sqrt{T}}\right).$$

Buổi nói chuyện đi qua chứng minh, các giả thiết về phương sai gradient, và cách mở rộng sang trường hợp dữ liệu không đồng nhất trong học liên kết. Mọi người quan tâm đều được mời tham dự.