News

You are currently browsing the archive for the News category.

Theory News 05/2018

June 4, 2018 in News | No comments

  1. What Every Computer Scientist Should Know About Floating-Point Arithmetic. Đây là một note ngắn gọn nhưng khá đầy đủ về Floating Point Arithmetic (FPA). Chúng ta đều biết máy tính không thể biểu diễn các số thực tới độ chính xác tùy ý, do đó, ta phải dùng các phương pháp rounding khi biểu diễn. Chính rounding tạo ra rất nhiều vấn đề nếu chúng ta không hiểu biết rõ về cách thức mà một số thực được biểu diễn hay làm tròn. Note này thảo luận khá kĩ về các vấn đề gặp phải khi round.
  2. Bạn đã từng đọc bao nhiêu paper trong danh sách này? Thực sự thì mình mới chỉ đọc 1 paper của Valiant về PAC learning. Một số paper khác mình biết/nghe tới nhưng chưa bao giờ đọc chi tiết.
  3. Bất đẳng thức tam giác có chứng minh mới!!!. Phương pháp này sử dụng một mối quan hệ rất hay giữa norm và random projection.
  4. Các hội nghị lý thuyết khoa học máy tính bị chỉ trích là bias về phía các công trình mang tính phức tạp cao hơn là các công trình chứa đựng sự đơn giản (nhưng không tầm thường). Trang web mới này là một trong những chỉ trích đó.
  5. Tại sao có người lại mất thời gian để làm ra cái này? Lạm dụng ML quá mức!!!!
  6. Gradient descent là "mẹ" của mọi thuật toán? Một talk rất hay của Madry. Khuyến khích các bạn bỏ thời gian ra nghe.
  7. Một bài toán khá thú vị: planet reconfiguration. Trường hợp đặc biệt của bài toán này có thể giải bằng ứng dụng bài toán cặp ghép hoàn hảo.
  8. Một paper khá thú vị: các thuật toán có độ phức tạp bình phương như bubble sort, cocktail sort, and insertion sort lại nhanh hơn Quicksort khi áp dụng cho evolving data. https://arxiv.org/pdf/1805.05443.pdf.
  9. Phương pháp Sum-of-Square đang nhận được rất nhiều quan tâm trong giới lý thuyết về optimization. Trên quanta magazine mới có bài viết rất hay về thuật toán này. Bạn đọc muốn tìm hiểu sâu hơn một chút thì có thể xem thêm tại talk này.
  10. Toàn bộ note và code trong couse Convex Optimization and Approximation của Moritz Hardt đều được post online. Moritz Hardt là một trong những favorite expositor của mình.

Tags: , , ,

« Older entries