Speaker: Avi Wigderson School of mathematics, Institute for Advanced Study, Princeton University
Time: 2005-04-29 10:30-2005-04-29 11:30
Venue: Institute Meeting Room, Level 3, Administration Building, Institute of Software, Software Park, CAS
Professor Avi Wigderson will introduce a variety of game theoretic models and problems, in which the computational complexity of the players give rise to new considerations, results and open problems.
Research interests lie in Complexity Theory, Parallel Computation, Combinatorics and Graph Theory, Combinatorial Optimization Algorithms, Randomness and Cryptography, Distributed and Neural Networks