라빈드란 칸난

Ravindran Kannan
타밀에서 칸난으로 알려진 힌두교 신에 대해서는 크리슈나를 보라.
교수

라빈드란 칸난
ரவீந்திரன் கண்ணன்
RavindranKannan.tiff
라빈드란 칸난 프릭스 크누스 2011
태어난 (1953-03-12) 1953년 3월 12일 (68세)
인도의 마드라스
모교인도 공과대학교 봄베이(B)테크.)
코넬 대학교 (박사)
수상크누스상(2011년)
풀커슨상(1991)
과학 경력
필드컴퓨터 공학

라빈드란 칸난(Tamil: ரவீநததி்்்;;;;;;; 1953년 3월 12일생, 마드라스)[1]은 Microsoft Research India의 수석 연구원으로, 알고리즘 연구 그룹을 이끌고 있다. 그는 또한 인도 과학 연구소의 컴퓨터 과학 자동화 부서의 최초의 부속 교수진이다.

마이크로소프트에 입사하기 전에 그는 윌리엄 K였다. 란만 주니어 예일대 컴퓨터과학부 교수 겸 응용수학부 교수. 그는 또한 MIT, CMU, IISc에서 가르쳤다. ACM 알고리즘 및 계산 이론 특별 이익 그룹(SIGACT)은 오랜 연산 문제를 해결하기 위한 영향력 있는 알고리즘 기법을 개발한 공로로 라비 칸난에게 2011 Knuth Prize를 수여했다.[2] 2012년과 2013년 인포시스상 수리과학 심사위원에서도 활동했다.

라비 칸난은 그의 B를 했다.IIT, 봄베이, 코넬 대학교 박사학위. 그의 연구 관심사는 알고리즘, 이론 컴퓨터 과학, 이산 수학뿐 아니라 최적화를 포함한다. 그의 연구는 주로 컴퓨터 사이언스(Computer Science)에서 발생하는 수학적(흔히 기하학적) 맛의 문제에 대한 효율적인 알고리즘에 초점을 맞추었다. 그는 정수 프로그래밍을 위한 알고리즘과 숫자의 기하학, n-공간에서의 무작위 걷기, 선형대수를 위한 무작위화 알고리즘, 볼록세트를 위한 학습 알고리즘을 연구했다.

주요 기부금

그의 많은 공헌 가운데 두 가지가 있다.

  1. 볼록체 부피 근사치를 위한 다항식 시간 알고리즘
  2. Szemerédi 정규성 파티션의 알고리즘 버전

선택한 작품

책들

기타 대표 간행물

  • P. Drineas, A.와 함께 "큰 그래프와 행렬로 클러스터링" 프리제, S. 펨팔라, V. 비나이, 1999년 이산 알고리즘 심포지엄 진행
  • A와 함께 "소음이 많은 선형 임계값 함수를 학습하기 위한 다항식 시간 알고리즘"을 사용한다. 블럼, A. 프리즈와 S. 펨팔라, 알로니카 22:35–52, 1998.
  • L. Lovasz, 수학 연보 128:577–602, 1988과 함께 "미니마와 격자점 자유 볼록체 보호".

수상 및 수상

2017년에 그는 컴퓨터 기계 협회의 회원이 되었다.[4]

참고 항목

참조

  1. ^ Who's Who in Frontiers in Science and Technology 1985
  2. ^ a b 웨이백 머신에 보관된 ACM SIGACT Knuth Prize 2011-04-29를 받는 마이크로소프트 연구원
  3. ^ Wayback Machine에 보관된 2011-10-07 졸업생
  4. ^ Cacm Staff (March 2017), "ACM Recognizes New Fellows", Communications of the ACM, 60 (3): 23, doi:10.1145/3039921, S2CID 31701275.

외부 링크