วิธีการที่นักคณิตศาสตร์จะได้รับข้อมูลเกี่ยวกับการวิจัยในปัจจุบันในทฤษฎีความซับซ้อน


47

ทฤษฎีความซับซ้อนเป็นผลประโยชน์รองที่แข็งแกร่งของฉัน แต่ไม่ใช่งานวิจัยหลักของฉันดังนั้นจึงไม่มีความหวังสำหรับฉันที่จะเข้าร่วมการประชุมทั้งหมดอ่านบล็อกทั้งหมดและตรวจสอบให้แน่ใจว่าฝูงชน "ใน" สำเนาถึงฉันทุกบิตของ ข่าวด่วน. ฉันพยายามทำสิ่งนี้ แต่ฉันสงสัยว่าวิธีการใดที่จะให้ผลตอบแทนสูงสุดแก่เจ้าชู้ (หรือมากกว่าเวลาเนื่องจากเวลาเป็นปัจจัย จำกัด มากกว่าเงินในบริบทนี้) วิธีการบางอย่างที่ฉันพยายามทำ ได้แก่ :

  • ดูกระบวนการของ STOC / FOCS นี่มักจะหมายความว่าฉันไม่ได้ยินเกี่ยวกับความก้าวหน้าจนกว่าจะมีข่าวเก่า (ค่อนข้าง) แต่ก็ไม่เป็นไรจากมุมมองของฉันตราบใดที่ฉันมีแนวโน้มที่จะจับข่าวในที่สุด มีการดำเนินการอื่น ๆ ที่ฉันควรติดตามหรือไม่

  • สมัครสมาชิกกับ Los Alamos ArXiv นักทฤษฎีที่ซับซ้อนกี่คนใช้สิ่งนี้? มีเซิร์ฟเวอร์ preprint อื่น ๆ ที่ฉันควรดูอีกหรือไม่

  • อ่านบล็อก ฉันลองสิ่งนี้มาระยะหนึ่ง แต่มีการยอมแพ้ไม่มากก็น้อยเพราะมีบล็อกมากเกินไปและดูเหมือนจะเป็นวิธีที่ไม่มีประสิทธิภาพมากในการติดตามสถานะปัจจุบัน

อะไรที่ฉันพลาดไป? อีกครั้งที่ฉันให้ความสำคัญกับการหาวิธีที่ประหยัดเวลามากกว่าที่จะทำทุกสิ่งที่เป็นไปได้เพื่อให้ทัน

แก้ไข:ขอบคุณสำหรับคำตอบทั้งหมด; ฉันจะยอมรับมากกว่าหนึ่งคำตอบหากซอฟต์แวร์อนุญาต ทางเลือกโดยพลการของฉันนั้นขึ้นอยู่กับความจริงที่ว่าตอนนี้ฉันจำได้ว่าเคยได้ยิน ECCC และ CCC มาก่อน แต่ฉันไม่รู้ตัวเลยว่าเป็นผู้รวบรวมบล็อก


1
หากคุณมีสาขาย่อยที่คุณสนใจการแจ้งเตือนของ Google + การแจ้งเตือนของ Google scholar อาจมีประโยชน์ คุณสามารถตั้งค่าให้ส่งอีเมลถึงคุณเมื่อพบกระดาษที่มีวลีหรืออ้างถึงกระดาษ
Yaroslav Bulatov

5
ฉันยังติดตาม CCC (การประชุมความซับซ้อน) สำหรับทฤษฎีความซับซ้อน ฉันคิดว่านักวิจัยเริ่มใช้ arxiv มากขึ้นเรื่อย ๆ และ ECCC ก็เป็นทางเลือกที่ดีอีกทางหนึ่ง พวกเขาทุกคนมีฟีด RSS (ตัวอย่างแท็ก cs.CC บน arxiv) ดังนั้นจึงง่ายต่อการใส่เข้าไปในโปรแกรมอ่านฟีด
Suresh Venkat

คำตอบ:


23

นอกจากนี้คุณยังสามารถสมัครสมาชิกกับทฤษฎีการคำนวณบล็อกรวบรวม แม้ว่ามันจะรวมถึงการปรับปรุงตามทฤษฎีความซับซ้อน (CT) เท่านั้น แต่ยังเป็นข่าวสำคัญเกี่ยวกับ CT ด้วยฉันคิดว่าคุณรับประกันว่าจะได้รับ


ลิงค์ดูเหมือนจะหายไปบันทึกไว้ที่นี่: web.archive.org/web/20170731055804/http://feedworld.net/toc
Dmitri Zaitsev

25

นอกจาก ArXiv แล้วคุณสามารถสมัครเป็นสมาชิกของElectronic Colloquium บน Computational Complexityได้ มันได้รับปริมาณการใช้งานจำนวนมากจากการวิจัยในปัจจุบันและการอัปเดตอีเมลที่คุณได้รับมักเป็นรูปแบบย่อของชื่อเรื่อง / ผู้เขียน / บทคัดย่อดังนั้นคุณจึงไม่ต้องเสียเวลามากพอที่จะดูว่าเกิดอะไรขึ้น


13
ตอนนี้พวกเขามีฟีด RSS ที่ยอดเยี่ยม: eccc.uni-trier.de/feeds/reports
Derrick Stolee

18

คุณอาจจะมองไปที่การประชุมเกี่ยวกับการคำนวณความซับซ้อน สิ่งนี้ไม่ได้มีเกียรติเท่า STOC หรือ FOCS แต่มักจะมีเอกสารที่น่าสนใจจำนวนมาก นอกจากนี้ STOC, FOCS และ CCC โดยทั่วไปจะประกาศรายชื่อของเอกสารที่ได้รับการยอมรับก่อนที่จะมีการดำเนินการตามกฎหมายและหากคุณเห็นสิ่งที่น่าสนใจในรายการชื่อเรื่องคุณมักจะพบมันบนเว็บ


14

Arxiv นั้นไม่ค่อยมีประโยชน์สำหรับความซับซ้อนของการคำนวณแม้ว่าจะใช้ฟิลด์ย่อยบางอย่างเช่นการคำนวณควอนตัม โดยรวมแล้วไม่มีการควบคุมคุณภาพเลยและเอกสารจำนวนมากที่ระบุว่าเป็นของความซับซ้อนในการคำนวณนั้นไม่ถูกต้องหรือเกี่ยวข้องกับฟิลด์เพียงเล็กน้อยเท่านั้น รายงาน ECCC (Electronic Colloquium บนความซับซ้อนในการคำนวณ) มักจะมีก๊าซมากขึ้นและส่วนใหญ่โดยผู้เชี่ยวชาญในพื้นที่ มีเพียงไม่กี่สัปดาห์ต่อสัปดาห์และครอบคลุมหัวข้อที่หลากหลาย ดังนั้นฉันขอแนะนำให้ดูรายงาน ECCC ใหม่อย่างน้อยก็ดูบทคัดย่อและอาจอ่านเพิ่มขึ้นถ้าพวกเขาดูน่าสนใจ

แหล่งข้อมูลอื่นที่คุณสามารถใช้ได้คือรายการของ `` เอกสารที่ฉันพบว่าน่าสนใจ '' หรือ Oded Goldreich จากหน้าแรกของเขา เขาสรุปและอภิปรายสิ่งที่เขาชอบ ส่วนเพิ่มเติมนั้นผิดปกติและดูเหมือนจะเฉลี่ยหนึ่งหรือสองต่อเดือน

คุณสามารถพูดคุยกับ IAS ได้ตลอดเวลา ฉันสามารถเพิ่มคุณในรายชื่อผู้รับจดหมายถ้าคุณไม่ได้อยู่ในนั้น ....

รัสเซล Impagliazzo


ขอบคุณรัสเซล ฉันอยู่ในรายชื่อผู้รับจดหมายของ IAS และฉันกลับมาอีกครั้ง
ทิโมธี Chow

4

แหล่งข้อมูลที่ดีอีกแหล่งคือหน้าของ Oded Goldreich ที่มีรายการ "ผลงานล่าสุดที่ดึงดูดความสนใจ (Oded's และนักวิจัยอื่น ๆ ") และแสดงความคิดเห็นต่อพวกเขา (ทำงาน) เหตุการณ์นี้ไม่ได้เกี่ยวข้องกับนักคณิตศาสตร์เท่านั้น


1

โอ๊ะขอโทษด้วย! ฉันเห็นว่าคุณมีบล็อกอยู่แล้ว ...

โพสต์ต้นฉบับ:

คุณสามารถตรวจสอบบางบล็อก:

http://blog.computationalcomplexity.org/เป็นตัวอย่างที่ดี

สิ่งเหล่านี้คล้ายคลึงกับบล็อกคณิตศาสตร์บางส่วนยกเว้นบล็อกคณิตศาสตร์นั้นไม่สามารถครอบคลุมได้ด้วยเหตุผลที่ชัดเจน

แลนซ์และบิลโพสต์ความคิดเห็นของการประชุมใหญ่และการประชุมเชิงปฏิบัติการอย่างสม่ำเสมอและมีการอภิปรายที่ครอบคลุมพอสมควรของผลลัพธ์ความซับซ้อนในปัจจุบันทั้งหมด

โดยการใช้ไซต์ของเรา หมายความว่าคุณได้อ่านและทำความเข้าใจนโยบายคุกกี้และนโยบายความเป็นส่วนตัวของเราแล้ว
Licensed under cc by-sa 3.0 with attribution required.