서울대학교에서 전산과학을 전공하고 미국 일리노이대학교에서 박사학위를 받았다. 벨 연구소(Bell Labs) 연구원을 거쳐, 1KAIST 전산학과 교수를 역임했으며, 과학기술부 창의원구단 단장, 교육과학기술부 선도연구센터 센터장으로 활동했다. MIT, Ecole Normale Superieure Paris, 스탠퍼드 대학, 페이스북 등 유수의 교육 기관에서 방문교수로 있기도 했다. 파리 고등사범학교 초빙 교수를 역임했으며 현재 서울대 컴퓨터공학과 교수로 재직 중이다.