คำถามติดแท็ก algorithmic-lens

การดูคำถามผ่านเลนส์อัลกอริทึม (เช่นจากอัลกอริทึมหรือมุมมองที่ซับซ้อน) ได้กลายเป็นประโยชน์ในสาขาวิชาที่อยู่นอก 'โดเมนมาตรฐาน' ของวิทยาศาสตร์คอมพิวเตอร์ โดยเฉพาะอย่างยิ่ง CS มีผลกระทบต่อชีววิทยาผ่านชีววิทยาเชิงคอมพิวเตอร์, ฟิสิกส์ผ่านการประมวลผลข้อมูลควอนตัม, และ AI และทฤษฎีความซับซ้อนดูเหมือนจะมีปฏิสัมพันธ์กับประสาทวิทยาศาสตร์เป็นประจำ วิทยาศาสตร์ธรรมชาติดูเหมือนจะค่อนข้างสะดวกสบายกับ TCS ดังนั้นคำถามของฉันคือในเรื่องผลกระทบของ TCS ในที่สังคมศาสตร์ TCS ให้ข้อมูลเชิงลึกที่แปลกใหม่และมีความสำคัญต่อสังคมศาสตร์อย่างไร ฉันตระหนักถึงผลกระทบของการคิดเชิงอัลกอริทึมที่มีต่อเศรษฐศาสตร์ (ผ่านทฤษฎีเกม) ในความเป็นจริงแล้วทฤษฎีเกมอัลกอริทึมเป็นส่วนหนึ่งของ 'โดเมนมาตรฐาน' ของ TCS ดังนั้นให้ยกเว้นคำตอบ AGT ยกเว้นว่าพวกเขาจะเปลี่ยนแปลงทฤษฎีที่มีอยู่ในสังคมศาสตร์เป็นพิเศษ อีกตัวอย่างหนึ่งที่ฉันจำได้คือมาจากภาษาศาสตร์ในการเรียนรู้เทียบกับความไร้เดียงสาของไวยากรณ์ (เช่นความยากจนของสิ่งเร้า ) ทฤษฎีบทของโกลด์เกี่ยวกับความไม่สามารถตีความได้ของแกรมม่าตามบริบททำให้เกิดข้อโต้แย้งที่แข็งแกร่งสำหรับผู้ที่กำเนิดโดยธรรมชาติและช่วยโน้มน้าวใจผู้สงสัยบางคน (ฉันไม่แน่ใจว่าสิ่งนี้ยังใช้ได้อยู่หรือไม่เนื่องจาก SCFG ดูเหมือนว่า ฉันสนใจตัวอย่างประเภทนี้มากขึ้นโดยที่การคิดของ TCS ช่วยเปลี่ยนแปลงหรือกำหนดทฤษฎีที่มีอยู่ในสังคมศาสตร์ ชื่นชมการอ้างอิงถึงหนังสือ / แบบสำรวจ

32 reference-request  soft-question  big-picture  social-sciences  algorithmic-lens 

การศึกษานิเวศวิทยาและวิวัฒนาการกำลังเพิ่มขึ้นทางคณิตศาสตร์มากขึ้น แต่เครื่องมือทางทฤษฎีส่วนใหญ่ดูเหมือนจะมาจากฟิสิกส์ อย่างไรก็ตามในหลายกรณีปัญหาที่เกิดขึ้นมีลักษณะที่ไม่ต่อเนื่องมาก (ดูตัวอย่างSLBS00 ) และอาจได้รับประโยชน์จากมุมมองของวิทยาศาสตร์คอมพิวเตอร์ กระนั้นฉันก็ตระหนักถึงผลลัพธ์ที่ร้ายแรงเพียงไม่กี่อย่างจาก TCS ที่พยายามสัมผัสกับคำถามเฉพาะด้านนิเวศวิทยาและวิวัฒนาการ สองทิศทางที่เกิดขึ้นกับใจคือ: Livnat, A. , Papadimitriou, C. , Dusho, J. , & Feldman, MW [2008] "ทฤษฎีความสามารถในการผสมสำหรับบทบาทของเพศในวิวัฒนาการ" PNAS 105 (50): 19803-19808 [ pdf ] Valiant, LG [2009] "Evolvability" วารสาร ACM 56 (1): 3 อดีตใช้ความคิดจากการวิเคราะห์ของขั้นตอนวิธีทางพันธุกรรมเพื่อแสดงให้เห็นความแตกต่างเชิงคุณภาพระหว่างทางมีชีวิตทางเพศและไม่อาศัยเพศประพฤติตนอยู่ในภูมิประเทศที่ออกกำลังกายและได้นำไปสู่การติดตามที่จะช่วยปรับต้นแบบสังเกต หลังเชื่อมโยงวิวัฒนาการและทฤษฎีการเรียนรู้การคำนวณเพื่อพยายามพิสูจน์ผลการเปลี่ยนแปลงได้ มันมีอิทธิพลต่อการรวบรวมเอกสารเล็ก ๆ น้อย ๆ แต่ส่วนใหญ่โดยนักวิทยาศาสตร์คอมพิวเตอร์คนอื่น ๆ มีผลลัพธ์เพิ่มเติมในหลอดเลือดดำเหล่านี้หรือไม่ การประยุกต์ใช้วิทยาการคอมพิวเตอร์เชิงทฤษฎีอื่น …

27 reference-request  big-picture  application-of-theory  evolutionary-game-theory  algorithmic-lens 

การทำนายตลาดหุ้นเป็นเรื่องยาก! TCS สามารถทำให้ความเชื่อมั่นนี้เป็นทางการมากขึ้นได้หรือไม่? เมื่อเร็ว ๆ นี้ฉันเริ่มคิดถึงการเงินเล็กน้อยและสงสัยว่าความรู้เกี่ยวกับ TCS จะช่วยได้อย่างไร กองทุนป้องกันความเสี่ยงและ บริษัท การลงทุนดูเหมือนว่าจะใช้การซื้อขายอัลกอริทึมการเรียนรู้ของเครื่องจักรและ AI ตลอดเวลา แต่ผลลัพธ์ของ TCS ดูเหมือนจะน้อย โดยเฉพาะฉันรู้แค่เอกสารสองฉบับ: Sanjeev Arora, Boaz Barak, Markus Brunnermeier และ Rong Ge, ความซับซ้อนในการคำนวณและความไม่สมดุลของข้อมูลในผลิตภัณฑ์ทางการเงิน , 2009 Philip Z. Maymin ตลาดมีประสิทธิภาพก็ต่อเมื่อ P = NP , 2011 กระดาษแผ่นแรกแสดงให้เห็นว่าตราสารอนุพันธ์สามารถขยายต้นทุนของความไม่สมดุลของข้อมูล (แทนที่จะเป็นเป้าหมายที่ต้องการลด) สำหรับตัวแทนที่มีขอบเขตการคำนวณ บทความที่สองท้าทายความเชื่อที่เป็นที่นิยมของตลาดที่มีประสิทธิภาพด้วยการแสดงให้เห็นว่าประสิทธิภาพของตลาดสามารถนำมาใช้เพื่อแก้ปัญหา NP-hard ได้ มีหนังสือ / แบบสอบถามหรือเอกสารน้ำเชื้อเกี่ยวกับแนวคิดที่เกี่ยวข้องหรือไม่ โดยเฉพาะอย่างยิ่งสิ่งต่าง ๆ ที่เกี่ยวข้องกับความยากลำบากในการทำนายหรือประมาณตลาดหรือการค้าอย่างเหมาะสม …

19 cc.complexity-theory  reference-request  survey  ce.computational-finance  algorithmic-lens