프란체스 야오

Frances Yao
프란체스 야오
储枫
배우자앤드루 야오
학력
모교국립대만대학교
매사추세츠 공과대학교
박사학위 자문위원마이클 J.피셔
학술사업
기관일리노이 대학교 어바나 샴페인
브라운 대학교,
스탠퍼드 대학교
제록스 팔로 알토 연구소
홍콩 시립 대학교,
칭화 대학

프란체스 펑추야오(중국어: :枫; 핀인:Chǔ Fēng)는 중국 태생의 미국 수학자 겸 이론 컴퓨터 과학자.현재 칭화대 학제간정보과학연구소(IIIS) 석좌교수로 재직 중이다.그녀는 현재 명예교수로 재직하고 있는 홍콩 시립대학교 컴퓨터공학부 석좌교수 겸 학과장을 역임했다.[1]

인생

야오밍은 1969년 국립대만대에서 수학 B.S를 받은 뒤 마이클 J의 감독 아래 박사과정을 밟았다. 1973년 박사학위를 받은 매사추세츠 공과대학의 피셔.이후 일리노이대 어바나 샴페인, 브라운대, 스탠퍼드대 등에서 재직하다가 1979년 제록스 팔로 알토 연구소에 입사해 1999년 은퇴할 때까지 재직했다.

2003년 은퇴 후 2011년 6월까지 홍콩 시립대학교 컴퓨터과학부 학과장과 석좌교수가 되기 위해 졸업했다.그녀는 미국과학진흥협회 펠로우로 1991년 로널드 그레이엄과 함께 레스터 R에서 우승했다. 미국수학협회의 포드 상은 그들의 해설기사 "The Whirlwind Tour of Computing Geometry"에 대한 상이다.[2]

야오밍의 남편인 앤드류 야오 역시 잘 알려진 이론 컴퓨터 과학자 겸 튜링상 수상자다.[3][4][5][6][7]

야오밍의 연구의 많은 부분은 계산기 하학과 조합 알고리즘의 주제에. 그녀는 마이크 패터슨과 partitioning,[8]이진 공간에 대한 연구로 알려져 있어 왔다 댄 그린과 앨런 Demers와 스콧 Shenker으로 스케줄링 알고리즘에 에너지 효율적인 요강에finite-resolution 계산 geometry,[9]하며 그녀의 일에.wer 엄마나이지먼트[10]

더 최근에 그녀는 암호학 분야에서 일하고 있다.남편 앤드루 야오, 왕샤오윤과 함께 SHA-1 암호해시함수에 대한 새로운 공격을 발견했다.[11][12]

선택한 게시물

  • 정, F.R.K.;Erdős, P., 그레이엄, R.L.;울람, S.M., 야오, F.F(1979년),"두 그래프의 쌍별 동형 subgraphs에 최소한의 decompositions", 열번째 남동부 회의 Combinatorics, 그래프 이론과 컴퓨팅(플로리다 애틀랜틱 대학교, 보카 래톤, 플로리다, 1979년), Congressus Numerantium, vol. XXIII–XXIV, 위니펙, Manit에 회보.Oba:Utilitas 원리, pp. 3–18, MR0561031.
  • Graham, Ronald L.; Yao, F. Frances (1983), "Finding the convex hull of a simple polygon", Journal of Algorithms, 4 (4): 324–331, doi:10.1016/0196-6774(83)90013-5, MR 0729228.
  • Yao, A. C.; Yao, F. F. (1985), "A general approach to d-dimensional geometric queries", Proceedings of 17th Symposium on Theory of Computing (STOC 1985), New York, NY, USA: ACM, pp. 163–168, doi:10.1145/22145.22163, ISBN 978-0-89791-151-1, S2CID 6090812.
  • Greene, Daniel H.; Yao, F.Frances (October 1986), "Finite-resolution computational geometry", Proceedings of 27th Annual Symposium on Foundations of Computer Science (FOCS 1986), pp. 143–152, doi:10.1109/SFCS.1986.19, ISBN 978-0-8186-0740-0, S2CID 2624319.
  • Graham, Ron; Yao, Frances (1990), "A whirlwind tour of computational geometry", American Mathematical Monthly, 97 (8): 687–701, doi:10.2307/2324575, JSTOR 2324575, MR 1072812.
  • Paterson, Michael S.; Yao, F. Frances (1990), "Efficient binary space partitions for hidden-surface removal and solid modeling", Discrete and Computational Geometry, 5 (5): 485–503, doi:10.1007/BF02187806, MR 1064576.
  • Yao, Frances; Demers, Alan; Shenker, Scott (October 1995), "A scheduling model for reduced CPU energy", Proceedings of 36th Annual Symposium on Foundations of Computer Science (FOCS 1995), IEEE Computer Society, pp. 374–382, doi:10.1109/SFCS.1995.492493, ISBN 978-0-8186-7183-8, S2CID 5381643.
  • Huang, SC, 밥, Peng-Jun, Vu, C.T., Li는 Yingshu, 야오, F.(2007년),"데이터 통합 일정에 대비하여 무선 센서 네트워크에 거의 상수 근사"26일 IEEE국제 회의의 컴퓨터 통신(IEEEINFOCOM 2007년)에 회보를 대신하여 서명함. 366–372, CiteSeerX 10.1.1.298.8186, doi:10.1109/INFCOM.2007.50, 아이 에스비엔 978-1-4244-1047.-7, S2CID 1984413.

참조

  1. ^ 시립대학교 컴퓨터과학과 명예교수.
  2. ^ 그레이엄 & 야오(1990).
  3. ^ 2012년 2월 14일 웨이백 머신에 보관된 시티 대학의 야오 웹 페이지에서 나온 프로필.
  4. ^ F. 프란체스 (풍) 수학 계보 프로젝트에서 야오.
  5. ^ Stanford Computer Science History Computers List.
  6. ^ 레스터 R. 포드상 수상자들, MAA.
  7. ^ "Andy Yao wins Turing award" (PDF), Department of Computer Science Alumni News, 2 (6), Summer 2001, archived from the original (PDF) on 2008-05-18, retrieved 2008-11-28.
  8. ^ 패터슨 & 야오(1990).
  9. ^ 그린 & 야오(1986)
  10. ^ 야오, 데머스 & 션커 (1995년).
  11. ^ Leyden, John (August 19, 2005), "SHA-1 compromised further: Crypto researchers point the way to feasible attack", The Register.
  12. ^ Biever, Celeste (December 17, 2005), "Busted! The gold standard in digital security lies in tatters", New Scientist.

외부 링크