Cách để một nhà toán học được thông báo về nghiên cứu hiện tại trong lý thuyết phức tạp


47

Lý thuyết phức tạp là mối quan tâm thứ yếu mạnh mẽ của tôi nhưng nó không phải là mối quan tâm nghiên cứu chính của tôi, vì vậy tôi không có hy vọng tham dự tất cả các hội nghị, đọc tất cả các blog và đảm bảo rằng "trong" đám đông cc: tôi trên mọi bit tin tức nóng. Tôi cố gắng thực hiện một số điều này nhưng tôi tự hỏi phương pháp nào sẽ mang lại cho tôi nhiều lợi ích nhất (hay đúng hơn là thời gian, vì thời gian là yếu tố hạn chế hơn tiền trong bối cảnh này). Một số phương pháp tôi đã thử bao gồm:

  • Nhìn qua các thủ tục tố tụng STOC / FOCS. Điều này thường có nghĩa là tôi không nghe về những đột phá cho đến khi chúng (phần nào) tin cũ, nhưng theo quan điểm của tôi thì không sao, miễn là cuối cùng tôi cũng có thể nắm bắt được tin này. Có những thủ tục tố tụng nào khác tôi nên theo dõi?

  • Theo dõi Los Angelesos ArXiv. Có bao nhiêu nhà lý thuyết phức tạp sử dụng điều này? Có máy chủ in sẵn nào khác tôi nên xem xét?

  • Đọc blog. Tôi đã thử điều này trong một thời gian nhưng ít nhiều đã từ bỏ vì có quá nhiều blog ngoài kia và nó dường như là một phương pháp rất không hiệu quả để duy trì hiện tại.

Bất cứ điều gì tôi đã bỏ lỡ? Một lần nữa, trọng tâm của tôi là tìm kiếm các phương pháp hiệu quả về thời gian hơn là thực hiện mọi điều có thể hiểu được để theo kịp.

Chỉnh sửa: Cảm ơn tất cả các câu trả lời; Tôi sẽ chấp nhận nhiều hơn một câu trả lời nếu phần mềm cho phép. Sự lựa chọn có phần tùy tiện của tôi dựa trên thực tế là bây giờ tôi nhớ lại đã nghe về ECCC và CCC trước đây, nhưng tôi hoàn toàn không biết về Bộ tổng hợp Blog.


1
Nếu bạn có một trường con mà bạn quan tâm, cảnh báo google + cảnh báo học thuật google có thể hữu ích. Bạn có thể thiết lập nó để gửi email cho bạn khi nó tìm thấy một tờ giấy với một số cụm từ, hoặc trích dẫn một số giấy
Yaroslav Bulatov

5
Tôi cũng sẽ theo dõi CCC (hội nghị phức tạp) cho lý thuyết phức tạp. Tôi nghĩ ngày càng có nhiều nhà nghiên cứu bắt đầu sử dụng arxiv và ECCC là một lựa chọn tốt khác. Tất cả chúng đều có nguồn cấp dữ liệu RSS (ví dụ thẻ cs.CC trên arxiv), vì vậy thật dễ dàng để đưa vào trình đọc nguồn cấp dữ liệu
Suresh Venkat

Câu trả lời:



25

Ngoài ArXiv, bạn có thể đăng ký Colloquium điện tử về độ phức tạp tính toán . Nó nhận được rất nhiều lưu lượng truy cập từ nghiên cứu hiện tại và các cập nhật email bạn nhận được thường là một định dạng ngắn gọn của tiêu đề / tác giả giấy / tóm tắt, vì vậy bạn sẽ không phải đầu tư nhiều thời gian để xem những gì vừa xảy ra.


13
Bây giờ họ có một nguồn cấp RSS tuyệt vời: eccc.uni-trier.de/feed/reports
Derrick Stolee

18

Bạn có thể nhìn vào Hội nghị về độ phức tạp tính toán . Điều này không có uy tín như STOC hoặc FOCS, nhưng nó thường có một số giấy tờ thú vị. Ngoài ra, STOC, FOCS và CCC thường công bố danh sách các giấy tờ được chấp nhận trước khi Kỷ yếu xuất hiện và nếu bạn thấy bất cứ điều gì thú vị trong danh sách các tiêu đề, bạn thường có thể tìm thấy nó trên web.


14

Arxiv không hữu ích cho độ phức tạp tính toán, mặc dù các trường con nhất định như điện toán lượng tử thực sự sử dụng nó. Nhìn chung, hoàn toàn không có kiểm soát chất lượng và nhiều bài báo được liệt kê là thuộc về độ phức tạp tính toán là không chính xác hoặc chỉ liên quan đến lĩnh vực này. Các báo cáo của ECCC (Colloquium về độ phức tạp tính toán) thường mang tính nguyên bản hơn nhiều, và chủ yếu bởi các chuyên gia trong khu vực. Chỉ có một vài mỗi tuần, và bao gồm rất nhiều chủ đề. Vì vậy, tôi khuyên bạn nên xem các báo cáo ECCC mới, ít nhất là liếc qua các tóm tắt và có thể đọc thêm nếu chúng trông thú vị.

Một tài nguyên khác mà bạn có thể sử dụng là danh sách '`Giấy tờ tôi thấy thú vị' 'của Oded Goldreich hoặc một cái gì đó tương tự, ngoài trang chủ của anh ấy. Anh ấy đưa ra một bản tóm tắt và thảo luận về những thứ anh ấy thích. Các bổ sung là không thường xuyên, và dường như trung bình một hoặc hai mỗi tháng.

Bạn cũng được chào đón để đến nói chuyện tại IAS bất cứ lúc nào. Tôi có thể thêm bạn vào danh sách gửi thư nếu bạn chưa có trong đó ....

Russell Impagliazzo


Cảm ơn, Russell. Tôi đang trong danh sách gửi thư của IAS và thỉnh thoảng tôi mới đến.
Timothy Chow

4

Một nguồn tốt khác là trang của Oded Goldreich với danh sách "các tác phẩm gần đây đã thu hút sự chú ý của họ (Oded và các nhà nghiên cứu khác)" và bình luận cho họ (tác phẩm). Ngẫu nhiên, mối quan tâm này không chỉ các nhà toán học.


1

Ối xin lỗi! Tôi thấy rằng bạn đã có các blog được bảo hiểm ...

Bài gốc:

Bạn cũng có thể kiểm tra một số blog:

http://blog.computationalcomplexity.org/ là một ví dụ điển hình.

Chúng tương tự như một số blog toán học ngoại trừ các blog toán học không / không thể toàn diện vì những lý do rõ ràng.

Lance và Bill thường xuyên đăng bài đánh giá của tất cả các hội nghị và hội thảo lớn và có một cuộc thảo luận hợp lý toàn diện về tất cả các kết quả phức tạp hiện tại.

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.