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

Abstract:

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.
 

Short Bio:

Research interests lie in Complexity Theory, Parallel Computation, Combinatorics and Graph Theory, Combinatorial Optimization Algorithms, Randomness and Cryptography, Distributed and Neural Networks