จูเลีย ชูซฮอย
จูเลีย ชูซฮอย | |
|---|---|
ג'וליה צ'וז'וי | |
| อัลมา มัธยฐาน | เทคนิออน – สถาบันเทคโนโลยีแห่งอิสราเอล (ปริญญาตรี ปริญญาโท ปริญญาเอก) |
| เป็นที่รู้จัก ในด้าน | อัลกอริทึมการประมาณค่า, ทฤษฎีกราฟ |
| รางวัล | รางวัลบทความดีเด่นในการประชุมวิชาการเรื่องพื้นฐานของวิทยาการคอมพิวเตอร์ (ปี 2012) |
| เส้นทางอาชีพด้านวิทยาศาสตร์ | |
| ฟิลด์ | คณิตศาสตร์ , วิทยาการคอมพิวเตอร์ |
| สถาบันต่างๆ | สถาบันเทคโนโลยีโตโยต้าแห่งชิคาโกมหาวิทยาลัยชิคาโก |
| เซฟฟี นาออร์ | |
Julia Chuzhoy (ภาษาฮีบรู: ג'וליה צ'וז'וי) เป็นนักคณิตศาสตร์และนักวิทยาศาสตร์คอมพิวเตอร์ชาวอิสราเอลที่สถาบันเทคโนโลยีโตโยต้าในชิคาโก [ 1 ]ซึ่งเป็นที่รู้จักจากงานวิจัยเกี่ยวกับอัลกอริธึมการประมาณค่าและทฤษฎีกราฟ
การศึกษาและอาชีพ
ชูโซยได้รับปริญญาตรี ปริญญาโท และปริญญาเอกจากเทคนิออน – สถาบันเทคโนโลยีแห่งอิสราเอลในปี 1998, 2000 และ 2004 ตามลำดับ[ 1 ]วิทยานิพนธ์ของเธอเกี่ยวกับอัลกอริธึมการประมาณค่าได้รับการดูแลโดยเซฟฟี นาออร์ [ 2 ] เธอทำงานที่สถาบันเทคโนโลยีโตโยต้าตั้งแต่ปี 2007 [ 1 ]และยังดำรงตำแหน่งในภาควิชาวิทยาการคอมพิวเตอร์ของมหาวิทยาลัยชิคาโก อีก ด้วย[ 3 ]
ผลงานและการยกย่อง
Chuzhoy ได้รับรางวัลบทความยอดเยี่ยมในงานSymposium on Foundations of Computer Science ปี 2012 จากบทความของเธอร่วมกับ Shi Li เกี่ยวกับการประมาณปัญหาการเชื่อมต่อจุดยอดหลายคู่ที่กำหนดในกราฟด้วยเส้นทางที่ไม่ทับซ้อนกัน[CL12] [ 4 ] [ 5 ] เธอยังเป็นที่รู้จักจากผลงานที่แสดงความสัมพันธ์แบบพหุนามระหว่างขนาดของกราฟ ย่อย แบบ กริด ของกราฟกับความกว้างของต้นไม้[ CC16] [ 6 ]การเชื่อมต่อระหว่างคุณสมบัติของกราฟทั้งสองนี้เป็นองค์ประกอบสำคัญของทฤษฎีบท Robertson–Seymourซึ่งมีความเกี่ยวข้องอย่างใกล้ชิดกับทฤษฎีบทกริดของ Halinสำหรับกราฟอนันต์ และเป็นพื้นฐานของทฤษฎีมิติ สองมิติ สำหรับอัลกอริทึมการประมาณกราฟ
เธอได้รับเชิญให้เป็นวิทยากรในการประชุมนานาชาติของนักคณิตศาสตร์ประจำ ปี 2014 ที่กรุงโซล[ 7 ] [ 3 ]
ผลงานตีพิมพ์ที่คัดเลือก
| ซีแอล12. | Chuzhoy, Julia; Li, Shi (2012), "อัลกอริทึมการประมาณค่าแบบพหุโลการิทิกสำหรับเส้นทางที่ไม่มีขอบร่วมกันที่มีการแออัด 2", การประชุมวิชาการประจำปีครั้งที่ 53 ของ IEEE ว่าด้วยพื้นฐานของวิทยาศาสตร์คอมพิวเตอร์—FOCS 2012 , สมาคมคอมพิวเตอร์ IEEE, ลอส อลามิโตส, แคลิฟอร์เนีย, หน้า233–242 , MR 3186610 . |
| ซีซี16 | Chekuri, Chandra; Chuzhoy, Julia (2016), "ขอบเขตพหุนามสำหรับทฤษฎีบทกริดไมเนอร์", Journal of the ACM , 63 (5): A40:1–65, arXiv : 1305.6577 , doi : 10.1145/2820609 , MR 3593966 , S2CID 209860422 ฉบับร่างเบื้องต้นของงานวิจัยนี้ได้ถูกนำเสนอในการประชุมสัมมนาทฤษฎีการคำนวณ ประจำปี 2014 และ 2015 |
ลิงก์ภายนอก
- หน้าหลัก
- ผลงานตีพิมพ์ของ Julia Chuzhoy ที่ได้รับการจัดทำดัชนีโดยGoogle Scholar