คู่มือสำหรับผู้เริ่มต้นสู่การสุ่มตัวอย่าง


17

ฉันพบหนังสือPairwise Independence and Derandomizationเกี่ยวกับเรื่องนี้ แต่มันมุ่งเน้นการวิจัยมากกว่าการสอนที่มุ่งเน้น

ฉันยังใหม่กับหัวข้อของ "Derandomization" และฉันต้องการทราบว่าการอ้างอิงใดที่จะเริ่มต้น

ฉันชอบสิ่งที่กล่าวถึงวรรณกรรมและประวัติศาสตร์รวมถึงรายละเอียดทางเทคนิค


3
ตำราเรียนของ Arora และ Barak เกี่ยวกับความซับซ้อนในการคำนวณครอบคลุมการแยกตัวแบบค่อนข้างดี คุณมีอย่างอื่นในใจหรือไม่?
Ryan Williams

ขอบคุณ ฉันจะดู ฉันไม่มีอะไรในใจ เพียงแค่อ่านและทำความเข้าใจกับเอกสารบางอย่างฉันต้องเข้าใจ derandomization ก่อน
MS Dousti

คำตอบ:


16

โน้ตจากคลาสของ Salil Vadhan "Pseudorandomness"นั้นยอดเยี่ยมสำหรับจุดประสงค์นี้ เขากำลังเขียนตำราเรียนตามสิ่งเหล่านี้ รุ่นร่างของหนังสือเล่มนี้สามารถใช้ได้ออนไลน์


ลิงค์ที่ดี มองไปข้างหน้าเมื่อหนังสือออกมา
Suresh Venkat

ใช่ชื่นชมจริงๆ
MS Dousti

8

ฉันชอบเครื่องกำเนิดไฟฟ้า Pseudorandom: Primerของ Oded Goldreich ฉันคิดว่ามันเขียนได้ดีมากและอาจอยู่ในระดับที่คุณต้องการ (ไม่ค่อยมุ่งเน้นการวิจัย แต่ยังมีรายละเอียดทางเทคนิค)


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