คำถามติดแท็ก survey

เมื่อเร็ว ๆ นี้ฉันได้อ่านเอกสาร CoLT จำนวนมากแล้ว แม้ว่าฉันจะไม่ต่อสู้กับเอกสารส่วนตัว (อย่างน้อยก็ไม่เกินกว่าที่ฉันมักจะต่อสู้กับเอกสารทฤษฎีอื่น ๆ ) แต่ฉันไม่รู้สึกว่าฉันมีความเข้าใจที่ดีเกี่ยวกับสาขาโดยรวม มีข้อความมาตรฐานแบบสำรวจหรือบันทึกการบรรยายเพื่อแนะนำ CoLT ในระดับบัณฑิตศึกษาหรือไม่? ฉันมีพื้นฐานทฤษฎีพื้นหลัง แต่ไม่มีความรู้เฉพาะด้านของการเรียนรู้ของเครื่องหรือสถิติ ฉันส่วนใหญ่สนใจในสิ่งต่าง ๆ เช่นการเรียนรู้ PAC และการเรียนรู้ออโตมาตาและไม่สนใจสิ่งต่าง ๆ เช่นการอนุมานแบบเบย์และทฤษฎี VC คำถามที่เกี่ยวข้อง ทรัพยากร / หนังสือสำหรับความก้าวหน้าล่าสุดในทฤษฎีการเรียนรู้ทางสถิติ

10 reference-request  machine-learning  lg.learning  survey  books 

การแทนค่าที่ง่ายที่สุดสำหรับกราฟใช้เมทริกซ์คำคุณศัพท์ / รายการซึ่งหมายความว่าแต่ละโหนดและขอบแสดงอย่างชัดเจน ความสำคัญของการเป็นตัวแทนโดยนัยสำหรับกราฟที่แสดงระเบียบที่แข็งแกร่งได้รับการยอมรับมานานแล้ว ตัวอย่างเช่น Galperin & Wigderson (1983), Papadimitriou & Yannakakis ( หมายเหตุเกี่ยวกับการเป็นตัวแทนของกราฟสั้น ๆ , 1986) สำรวจคำถามของกราฟที่มีเมทริกซ์ adjacency แทนด้วยสูตรบูลีนที่ตอบว่าใช่หรือไม่ (i, j) กำหนดแทนไบนารีของหมายเลขโหนด i และ j ภายใต้ข้อ จำกัด ที่น่าพึงพอใจบางประการเกี่ยวกับการลดปัญหา P-complete สำหรับกราฟที่ชัดเจนกลายเป็น PSPACE-complete สำหรับการแสดงนี้ปัญหา NP-complete กลายเป็น NEXPTIME-complete ฯลฯ วิธีธรรมชาติของกราฟปกติดังกล่าวคือการแสดงสูตรบูลีนโดยใช้ ROBDD; ความยากคือคลาสสิกอัลกอริธึมมีแนวโน้มที่จะแจกแจงโหนดทีละคนซึ่งต้องเสียค่าใช้จ่ายชี้แจงแทนเช่นนี้และจะต้องหลีกเลี่ยง มีการตีพิมพ์บทความเกี่ยวกับปัญหาคลาสสิกที่ได้รับการแก้ไขโดยใช้การแสดงเช่น Gentilini และคณะ (การคำนวณส่วนประกอบที่เชื่อมต่ออย่างยิ่งในจำนวนเชิงเส้นของสัญลักษณ์เชิงเส้น ), Woelfel ( การจัดเรียงทอพอโลยีเชิงสัญลักษณ์ด้วย OBDDs ) …

10 ds.algorithms  reference-request  graph-theory  survey  binary-decision-diagrams 

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

10 reference-request  soft-question  dc.parallel-comp  survey 

ฉันต้องการเริ่มเรียนรู้เกี่ยวกับการเข้ารหัสเครือข่าย: http://en.wikipedia.org/wiki/Network_coding คุณรู้หรือไม่ว่าแบบสำรวจที่ดี (เช่นจากแบบสำรวจ IEEE และแบบฝึกหัด) ในหัวข้อข้างต้น ฉันพบหลักสูตรมหาวิทยาลัยใน google แต่ฉันต้องการคำแนะนำจากผู้ที่อ่านแล้วและรู้จักแหล่งข้อมูลที่ดี ขอบคุณ Vasilis

10 it.information-theory  coding-theory  survey  ni.networking-internet 

ผมจะผ่าน Les องอาจของกระดาษน้ำเชื้อและผมก็มีช่วงเวลาที่ยากกับโจทย์ 4.3 ในหน้า 10 ของกระดาษ ฉันไม่เห็นสาเหตุว่าทำไมในกรณีที่มีตัวกำเนิดที่มีค่าบางอย่างสำหรับมีพื้นฐานมีตัวกำเนิดบางตัวที่มีค่าเดียวกันสำหรับใด ๆ พื้นฐาน ( ) หรือ ( ) สำหรับการใด ๆF{ ( a 1 , b 1 ) … ( a r , b r ) } v a l G { ( x a 1 , y b 1 ) … ( x …

10 ds.algorithms  counting-complexity  survey 

ฉันอยากรู้ว่าฉันจะหันไปแนะนำ k-SAT ที่ดีและอ่อนโยนได้อย่างไร (นี่อาจสำหรับนักคณิตศาสตร์ที่ไม่มีพื้นฐานด้านวิทยาศาสตร์คอมพิวเตอร์ดี) ฉันต้องการทราบบทความที่อาจสำรวจหรืออธิบายวิธีการปัจจุบันที่ใช้ในการแก้ k-SAT ในที่สุดฉันสนใจวิธีที่รู้จักกันดีที่สุดในการแก้ k-SAT ฉันต้องการได้รับแนวคิดเรื่องค่าเฉลี่ยที่ดีที่สุดและพฤติกรรมกรณีที่แย่ที่สุด ในระยะสั้นฉันกำลังมองหาเอกสารที่จะช่วยให้คนในวิชาคณิตศาสตร์ (ไม่ใช่วิทยาการคอมพิวเตอร์) กลายเป็นผู้เชี่ยวชาญใน k-SAT มากขึ้น

9 reference-request  sat  survey