Prize for Achievement in Information-Based Complexity

2009 Prize nomination deadline: March 31, 2009

1999 PRIZE FOR ACHIEVEMENT IN INFORMATION-BASED COMPLEXITY

The first winner of this Prize is Professor Erich Novak, University of Erlangen-Nuremberg. The award, consists of $3000 and a plaque, presented at an Award ceremony during the Foundations of Computational Mathematics Conference in Oxford, England, in July, 1999.

 2000 PRIZE FOR ACHIEVEMENT IN INFORMATION-BASED COMPLEXITY

Professor Sergei Pereverzev, from the Ukrainian Academy of Science, is the second winner of the Prize. The awards committee consisted of Erich Novak, Joseph F. Traub and Henryk Wozniakowski. The award was presented at the Workshop on Algorithms and Complexity for Continuous problems at Schloss Dagstuhl in September 2000.

2001 PRIZE FOR ACHIEVEMENT IN INFORMATION-BASED COMPLEXITY

The recipient is Professor G. W. Wasilkowski, University of Kentucky. The prize consists of $3000 and a plaque. The awards committee consisted of Erich Novak, University of Jena;  Sergei Pereverzev, Ukrainian Academy of Sciences; Joseph F. Traub, Columbia University; and Henryk Wozniakowski, Columbia University and University of Warsaw.

2002 PRIZE FOR ACHIEVEMENT IN INFORMATION-BASED COMPLEXITY

The recipient is Professor S. Heinrich, University of Kaiserslautern. The prize consists of $3000 and a plaque. The awards committee consisted of Erich Novak, University of Jena, Sergei Pereverzev, Ukrainian Academy of Sciences; Greg Wasilkowski, University of Kentucky; Joseph F. Traub, Columbia University; and Henryk Wozniakowski, Columbia University and University of Warsaw.

2003 PRIZE FOR ACHIEVEMENT IN INFORMATION-BASED COMPLEXITY

The recipient is Professor Arthur G. Werschulz, Fordham University. The prize consists of $3000 and a plaque. The award was presented at the Conference on Modern Computational Methods in Applied Mathematics, Stefan Banach International Mathematical Center, Bedlweo, Poland, June 2004. The Prize Committee consisted of Stefan Heinrich, University of Kaiserslautern, Sergei Pereverzev, Ukranian Academy of Science, Joseph F. Traub, Columbia University, G.W. Wasilkowski, University of Kentucky and Henryk Wozniakowski, Columbia University and University of Warsaw.

2004 PRIZE FOR ACHIEVEMENT IN INFORMATION-BASED COMPLEXITY

The recipient is Professor Peter Mathe, Weierstrass Institute for Applied Analysis and Stochastics. The prize consists of $3000 and a plaque. The award was presented at the Workshop on Algorithms and Complexity for Continuous problems at Schloss Dagstuhl in September 2004. The Prize Committee consisted of Stefan Heinrich, University of Kaiserslautern,  Joseph F. Traub, Columbia University, G.W. Wasilkowski, University of Kentucky,  Arthur G. Werschulz, Fordham University and Henryk Wozniakowski, Columbia University and University of Warsaw.

2005 PRIZE FOR ACHIEVEMENT IN INFORMATION-BASED COMPLEXITY

The recipient is Ian Sloan, Scientia Professor at the University of New South Wales, Sydney, Australia. The prize consists of $3000 and a plaque. The award was presented at the Foundations of Computational Mathematics (FoCM) Conference in Santander, Spain, in June 2005. The Prize Committee consisted of  Stefan Heinrich, Universitat Kaiserslautern, Peter Mathe, Weierstrass Institute for Applied Analysis and Stochastics, Joseph F. Traub, Columbia University; Arthur G. Werschulz, Fordham University, and Henryk Wozniakowski, Columbia University and University of Warsaw.

 2006 PRIZE FOR ACHIEVEMENT IN INFORMATION-BASED COMPLEXITY

The recipient is Leszek Plaskota, Department of Mathematics, Informatics and Mechanics, University of Warsaw, Poland.  The prize consists of $3000 and a plaque.  The award will be presented at the Workshop on Algorithms and Complexity for Continuous Problems at Schloss Dagstuhl,Germany, in September 2006. The prize committee  consisted of  Peter Mathe, Weierstrass Institute for Applied Analysis and Stochastics, Ian Sloan, University of New South Wales, Joseph F. Traub, Columbia University; Arthur G. Werschulz, Fordham University, and Henryk Wozniakowski, Columbia University and University of Warsaw.

 2007 PRIZE FOR ACHIEVEMENT IN INFORMATION-BASED COMPLEXITY

The recipient is Klaus Ritter, Fachbereich Mathematik, TU Darmstadt, Germany.  The prize consists of $3000 and a plaque.  The award will be presented at the Foundations of Computational Mathematics (FoCM) Conference in Hong Kong in June 2008.

 2008 PRIZE FOR ACHIEVEMENT IN INFORMATION-BASED COMPLEXITY

The recipient is Anargyros Papageorgiou, Department of Computer Science, Columbia University, New York, NY, USA.  The prize consists of $3000 and a plaque.  The award will be presented at the Seminar on Algorithms and Complexity for Continuous Problems at Schloss Dagstuhl,Germany, in September 2009.

2009 PRIZE FOR ACHIEVEMENT IN INFORMATION-BASED COMPLEXITY

This annual prize is for outstanding achievement in information-based complexity. The prize consists of $3000 and a plaque. Nominations may be sent to Joseph Traub at traub@cs.columbia.edu. However, a person does not have to be nominated to win the award.

The deadline for nomination is March 31, 2009. The achievement can be based on work done in a single year, a number of years or over a lifetime. It can be published in any journal, number of journals, or monographs.