เดวิด สเตอเรอร์
เดวิด สเตอเรอร์ | |
|---|---|
| เกิด | ( 1984-02-16 ) 16 กุมภาพันธ์ 1984 ไฮล์บรอนน์ประเทศเยอรมนี |
| อัลมา มัธยฐาน | มหาวิทยาลัยพรินซ์ตัน |
| รางวัล |
|
| เส้นทางอาชีพด้านวิทยาศาสตร์ | |
| ฟิลด์ | วิทยาการคอมพิวเตอร์ |
| สถาบันต่างๆ | อีทีเอช ซูริค |
| วิทยานิพนธ์ | เกี่ยวกับความซับซ้อนของเกมที่ไม่ซ้ำกันและการขยายกราฟ(2010) |
| ซานจีฟ อโรรา | |
| เว็บไซต์ | www.dsteurer.org |
David Steurerเป็นนักวิทยาศาสตร์คอมพิวเตอร์เชิงทฤษฎี ชาวเยอรมัน ทำงานเกี่ยวกับอัลกอริธึมการประมาณค่าความยากของการประมาณค่า ผลรวมของกำลังสองและสถิติมิติสูงเขาเป็นรองศาสตราจารย์ด้านวิทยาการคอมพิวเตอร์ที่ETH Zurich [ 2 ]
ชีวประวัติ
David Steurer ศึกษาระดับปริญญาตรีและปริญญาโทที่มหาวิทยาลัย Saarland (2003–2006) และศึกษาต่อที่มหาวิทยาลัย Princetonซึ่งเขาได้รับปริญญาเอกภายใต้การดูแลของSanjeev Aroraในปี 2010 จากนั้นเขาใช้เวลาสองปีเป็นนักวิจัยหลังปริญญาเอกที่Microsoft Research New Englandก่อนที่จะเข้าร่วมมหาวิทยาลัย Cornellในปี 2017 เขาย้ายไปที่ETH Zurichซึ่งเขาได้เป็นรองศาสตราจารย์ในปี 2020 [ 3 ]
งาน
งานของ Steurer มุ่งเน้นไปที่การเพิ่มประสิทธิภาพโดยใช้เทคนิคผลรวมกำลังสองโดยได้รับเชิญให้บรรยายในหัวข้อนี้ในงาน ICM ปี 2018 ร่วมกับPrasad Raghavendra [ 4 ]
ร่วมกับ Prasad Raghavendra เขาได้พัฒนาสมมติฐานการขยายเซตขนาดเล็กซึ่งทำให้พวกเขาได้รับรางวัล Michael and Shiela Held Prize [ 5 ]
ร่วมกับ James Lee และ Prasad Raghavendra เขาได้แสดงให้เห็นว่าในบางสถานการณ์ ลำดับชั้นผลรวมกำลังสองเป็นลำดับชั้นSDP ทั่วไปที่สุด [ 6 ]
ร่วมกับIrit Dinurเขาได้นำเสนอแนวทางใหม่และเรียบง่ายสำหรับทฤษฎีบทการทำซ้ำแบบขนาน[ 7 ]
ลิงก์ภายนอก
- ผลงานตีพิมพ์ของ David Steurer ที่ได้รับการจัดทำดัชนีโดยGoogle Scholar