알고리즘 설계와 조합 최적화의 복잡성은 수학과 컴퓨터 과학의 교차점에 경력을 둔 연구자 에바 타르도스(Éva Tardos)의 주요 연구 분야입니다. 현재 코넬 대학교 교수로서 네트워크 흐름 문제와 경매를 연구하며, 현대 글로벌 네트워크에서 컴퓨터 시스템이 복잡한 데이터 구조를 처리하는 방식에 영향을 미치고 있습니다.
학술적 기반
1957년 부다페스트에서 태어난 타르도스는 외트뵈시 로란드 대학교(Eötvös Loránd University)에서 초기 고등 교육을 마쳤습니다. 1981년 수학 학위를 취득하고, 1984년 안드라시 프랑크(András Frank) 지도 하에 박사 학위를 받았습니다. 이 시기에 그래프 이론과 알고리즘의 형식적 분석에 대한 기술적 전문성을 확립했습니다.
코넬 대학교에서의 경력
타르도스는 코넬 대학교의 제이콥 굴드 슈르만(Jacob Gould Schurman) 컴퓨터 과학 교수직을 맡고 있습니다. 2006년부터 2010년까지 학과장을 역임했으며, 컴퓨팅 및 정보 과학 대학의 부학장으로도 활동했습니다. 대학 내부 업무 외에도 'SIAM Journal on Computing'과 'Journal of the ACM'의 편집장을 역임했습니다.
연구 및 출판물
조합 최적화를 위한 효율적인 방법 설계는 그녀 연구의 핵심입니다. 이러한 이론을 네트워크 흐름, 컷, 클러스터링 문제에 적용해 왔습니다. 존 클라인버그(Jon Kleinberg)와 함께 2005년 교과서 'Algorithm Design'을 저술했습니다. 또한 노암 니산(Noam Nisan), 팀 러프가든(Tim Roughgarden), 비제이 V. 바지라니(Vijay V. Vazirani)와 협력하여 2007년 출판물 'Algorithmic Game Theory'의 공동 편집자로 기여했습니다.
전문적 인정
이론 컴퓨터 과학에 대한 기여로 수많은 영예를 안았습니다. 경력 초기에는 1988년 풀커슨상(Fulkerson Prize)과 1990년 패커드 펠로우십을 수상했습니다. 최근에는 2019년 IEEE 존 폰 노이만 메달과 2011년 반 빈가르덴상(Van Wijngaarden Award)을 수상했습니다. 미국 국립 과학 아카데미, 미국 국립 공학 아카데미, 미국 예술 과학 아카데미 등 여러 권위 있는 조직의 회원입니다.
기본 사실
- 출생: 1957년, 부다페스트 - 국적: 헝가리, 미국 - 현재 직위: 교수, 코넬 대학교 - 박사 지도 교수: 안드라시 프랑크 - IEEE 존 폰 노이만 메달: 2019년 - 풀커슨상: 1988년 - ACM 펠로우: 1998년 - 언어: 영어, 헝가리어
독자 질문
### 그녀의 연구의 주요 초점은 무엇인가요?
그녀의 연구는 알고리즘, 알고리즘 게임 이론, 조합 최적화에 집중되어 있으며, 특히 네트워크 흐름과 경매 메커니즘을 다룹니다.
### 어디에서 박사 학위를 받았나요?
1984년 외트뵈시 로란드 대학교 과학부에서 박사 학위를 받았습니다.
.jpg)
