Cornell’s Éva Tardos Awarded George B. Dantzig Prize at SIAM Annual MeetingJuly 20, 2006
Established in 1979, the George B. Dantzig Prize is awarded jointly by the Mathematical Programming Society (MPS) and the Society for Industrial and Applied Mathematics (SIAM). The prize is awarded for original research, which by its originality, breadth and scope, is having a major impact on the field of mathematical programming.
Dr. Tardos was awarded the George B. Dantzig Prize at the SIAM Annual Meeting held in Boston from July 10 – 14, 2006. She received the prize in recognition for her deep and wide-ranging contributions to mathematical programming, including the first strongly polynomial-time algorithm for minimum-cost flows, several other variants of network flows, integer programming, submodularity, circuit complexity, scheduling, approximation algorithms, and combinatorial auctions.
Tardos' research interest focuses on the design and analysis of efficient methods for combinatorial-optimization problems on graphs or networks. Such problems arise in many applications such as vision, and the design, maintenance, and management of communication networks. She is mostly interested in fast combinatorial algorithms that provide provably optimal or close-to optimal results. She is most known for her work on network-flow algorithms, approximation algorithms for network flows, cut, and clustering problems. Her recent work focuses on algorithmic game theory, an emerging new area of designing systems and algorithms for selfish users.
Éva Tardos received her Ph.D. at Eötvös University in Budapest, Hungary in 1984. After
teaching at Eötvös and the Massachusetts Institute of Technology, she joined Cornell in 1989. She is currently a member of the American Academy of Arts and Sciences and an ACM Fellow. Tardos was a Guggenhaim Fellow, a Packard Fellow, a Sloan Fellow and an NSF Presidential Young Investigator. She received the Fulkerson Prize in 1988.
Professor Tardos is the editor of several journals including SIAM Journal on Computing, Journal of the ACM, and Combinatorica.
The Society for Industrial and Applied Mathematics (SIAM) was founded in 1952 to support and encourage the important industrial role that applied mathematics and computational science play in advancing science and technology. Along with publishing top-rated journals, books, and SIAM News, SIAM holds about 12 conferences per year. There are also currently 45 SIAM Student Chapters and 15 SIAM Activity Groups.
SIAM's 2006 Annual Meeting themes included dynamical systems, industrial problems,
mathematical biology, numerical analysis, orthogonal polynomials and partial differential equations.
For complete details, go to http://www.siam.org/meetings/an06/index.php .