데이비드 카거

David Karger
데이비드 카거
태어난
데이비드 론 카거

(1967-05-01) 1967년 5월 1일 (54세)
모교하버드 대학교
스탠퍼드 대학교
로 알려져 있다.카르거 알고리즘
현(peer-to-peer)
일관된 해싱
배우자알레그라 굿맨
수상ACM 펠로우
과학 경력
필드정보 관리
인간과 컴퓨터의 상호작용
시맨틱 웹
핌.[1]
기관하버드 대학교
스탠퍼드 대학교
MIT
제록스 PARC
논문그래프 최적화 문제의 랜덤 표본 추출 (1995)
박사학위 자문위원라지프 모트와니[2]
박사과정 학생
웹사이트people.csail.mit.edu/karger

데이비드 론 카거(David Ron Karger, 1967년 5월 1일 출생)는 컴퓨터 과학 교수로 매사추세츠 공과대학교 컴퓨터 과학 및 인공지능 연구소(CSAIL)의 회원이다.

교육

카거는 하버드 대학교에서 예술 학사 학위를 받았고 스탠포드 대학교에서 컴퓨터 공학 박사 학위를 받았다.[3]

리서치

Karger의 알고리즘 작업은 최적화 문제에 대한 무작위화 적용에 초점을 맞추었고 몇 가지 핵심 문제들에 대한 상당한 진전으로 이어졌다.그는 연결된 그래프의 최소 컷을 계산하는 몬테카를로 방법인 카거의 알고리즘을 책임진다.[4]카거는 필립 클라인과 로버트 타르잔과 함께 현재까지 가장 빠른 최소 신장 트리 알고리즘을 개발했다.그들은 Borůvka의 알고리즘과 역삭제 알고리즘의 조합을 바탕으로 선형 시간 랜덤화 알고리즘을 찾아냈다.[5]이온 스토이카, 로버트 모리스, 프란스 카쇼크, 하리 발라크리쉬난 등과 함께 4개의 원래 분산 해시 테이블 프로토콜 중 하나인 코드도 개발했다.[6]

카거는 정보검색과 개인정보 관리 분야에 대한 연구를 진행해 왔다.이 작업은 사람들이 대량의 정보를 통해 효과적으로 선별할 수 있도록 돕기 위한 새로운 인터페이스와 알고리즘에 초점을 맞추었다.그는 제록스 PARC에서 일하는 동안 문서 수집을 계층적으로 클러스터링하여 사용자가 다른 수준에서 클러스터를 수집하고 다시 캐터링할 수 있도록 하는 Sport/Gather 시스템에서 일했다.[7]보다[when?] 최근에 그는 Haystack 프로젝트를 주도하면서 개별 사용자의 요구와 행동에 가장 잘 맞는 검색 시스템을 연구하고 있다.David Karger 또한 많은 연구 회의에서 사용되는 회의 참석자들을 위한 도구인 Conference의 일부분이다.

수상

Karger의 논문은 1994년 ACM 박사학위 논문상과[8] 1997년 Tucker Prize를 받았다.[9]그는 또한 국립과학아카데미의 2004년 연구 이니셔티브 상을 받았다.[10]

개인적인

카거는 미국 작가 알레그라 굿맨과 결혼했다.이 커플은 매사추세츠주 케임브리지에 살고 있으며 4명의 자녀와 3명의 아들과 1명의 딸을 두고 있다.[11]

참조

  1. ^ 데이비드 카거 출판물: 구글 스콜라 지수를 매긴 출판물
  2. ^ a b 수학 계보 프로젝트 데이비드 카거
  3. ^ "David Karger CSAIL". Retrieved 13 March 2011.
  4. ^ Karger, David. "Global Min-cuts in RNC and Other Ramifications of a Simple Mincut Algorithm". Proceedings of the 4th Annual ACM-SIAM Symposium on Discrete Algorithms, January 1993.
  5. ^ Karger, D. R.; Klein, P. N.; Tarjan, R. E. (1995). "A randomized linear-time algorithm to find minimum spanning trees". Journal of the ACM. 42 (2): 321. CiteSeerX 10.1.1.39.9012. doi:10.1145/201019.201022. S2CID 832583.
  6. ^ Stoica, I.; Morris, R.; Karger, D.; Kaashoek, M. F.; Balakrishnan, H. (2001). "Chord: A scalable peer-to-peer lookup service for internet applications" (PDF). ACM SIGCOMM Computer Communication Review. 31 (4): 149. doi:10.1145/964723.383071.
  7. ^ Cutting, D. R.; Karger, D. R.; Pedersen, J. O.; Tukey, J. W. (1992). "Scatter/Gather: a cluster-based approach to browsing large document collections". Proceedings of the 15th annual international ACM SIGIR conference on Research and development in information retrieval - SIGIR '92. p. 318. CiteSeerX 10.1.1.34.6746. doi:10.1145/133160.133214. ISBN 978-0897915236. S2CID 373655.
  8. ^ "David Karger". Awards Home. Association for Computing Machinery. Retrieved 2021-01-23.
  9. ^ "A.W. Tucker Prize - Past Winners". Mathematical Optimization Society Prizes. Mathematical Optimization Society.
  10. ^ "William O. Baker Award for Initiatives in Research Recipients". About the William O. Baker Award for Initiatives in Research. National Academy of Sciences.
  11. ^ "About Allegra". Archived from the original on 24 June 2011. Retrieved 13 March 2011.