Éva Tardos

Jacob Gould Schurman Professor of Computer Science


Department of Computer Science
316 Gates Hall
Cornell University
Ithaca, NY 14853
phone: (607) 255-0984 
fax: (607) 255-4428 
Email: eva.tardos@cornell.edu .

Eva Tardos


Dipl.Math. 1981, Ph.D. 1984, Eötvös University, Budapest, Hungary

Current Ph.D. students

Past Ph.D. students

Recent Talks and Activities:

 

Research interest:

Algorithms and algorithmic game theory, the subarea of theoretical computer science theory of designing systems and algorithms for selfish users. My research focuses on algorithms and games on networks and simple auctions.  I am mostly interested in designing algorithms and games that provide provably close-to-optimal results.

 

Books

Some Surveys

Courses

 

Selected Recent Publications

Simple Auctions

Network Games:

Mechanism Design

Social Networks

Classification

Clustering and facility location

Network Design

Routing Disjoint Paths and Packets in Networks

Scheduling

Generalized Flow

Packing and Covering Algorithms

Networks with transit times

Effective bandwidth

Finding cuts in graphs

Separating cutting planes

Other Miscellaneous papers

 

 

Older Survey Papers