Nominations for 2006 Prize for Achievement in Information-Based Complexity

This annual prize is for outstanding achievement in information-based complexity. It consists of $3000 and a plaque and will be awarded at a suitable location. The members of the prize committee would appreciate nominations for the prize. Nominations may be sent to traub at cs.columbia.edu. However, a person does not have to be nominated to win the award.

The deadline for the award is March 31, 2006. The award can be based on work done in a single year, in a number of years or over a lifetime. The work can be published in any journal, in a number of journals, or as monographs.