There are three prizes that are especially pertinent to researchers in IBC.

This annual prize is for outstanding achievement in information-based complexity. This award consists of $3,000 and a plaque.

The awardees have been:

- 2013: Josef Dick (University of New South Wales, Sydney, Australia) and Friedrich Pillichshammer (Johannes Kepler University, Linz, Austria).
- 2012: Michael Gnewuch, (Department of Computer Science, Christian-Albrechts-Universitaet zu Kiel, Germany and School of Mathematics and Statistics, University of New South Wales, Sydney, Australia).
- Special Prize for Achievement in IBC: Krzysztof Sikorski (Department of Computer Science, University of Utah).
- 2011: Acke Hinrichs (Fakultaet für Mathematik und Informatik, FSU, Jena, Germany).
- 2010: Boleslaw Z. Kacewicz (AGH University of Science and Technology, Cracow)
- 2009: Thomas Müller-Gronbach (Passau)
- 2008: Anargyros Papageorgiou (Columbia University)
- 2007: Klaus Ritter (TU Darmstadt)
- 2006: Leszek Plaskota (University of Warsaw)
- 2005: Ian H. Sloan (University of New South Wales).
- 2004: Peter Mathé (Weierstrass Institute for Applied Analysis and Stochastics)
- 2003: Arthur G. Werschulz (Fordham University)
- 2002: Stephan Heinrich (University of Kaiserslautern)
- 2001: Greg Wasilkowski (University of Kentucky)
- 2000: Sergei Pereverzev (Ukrainian Academy of Science)
- 1999: Erich Novak (University of Jena)

This annual prize is for significant contributions to information-based complexity by a young researcher who has not reached his or her 35th birthday by September 30th of the year of the award. This award consists of $1,000 and a plaque.

The awardees have been:

- 2013: Christoph Aistleitner (Technische Universitat, Graz, Austria)
- 2012: Pawel Przybylowicz (AGH University of Science and Technology, Cracow, Poland)
- 2011: Peter Kritzer (Univeristy of Linz, Austria)
- 2010: Daniel Rudolph (University of Jena, Germany)
- 2009: Steffen Dereich (TU Berlin, Germany)
- 2008: Jan Vybiral (University of Jena, Germany)
- 2007: Andreas Neuenkirch (University of Frankfurt)
- 2006: Jakob Creutzig (TU Darmstad) and Dirk Nuyens (Katholieke Universiteit, Leuven)
- 2005: Friedrich Pillichshammer (University of Linz)
- 2004: Christine Lemieux (University of Calgary) and Josef Dick (University of New South Wales)
- 2003: Frances Kuo (University of New South Wales)

This annual prize is for the best paper published by the Journal of Complexity during any particular year. It consists of $3,000 and a plaque.

The awardees have been:

- 2013: Two papers were chosen as co-winners:
- Shu Tezuka,
*On the discrepancy of generalized Niedereitter sequences* - Joos Heintz, Bart Kuijpers, and Andres Rojas Paredes,
*Software engineering and complexity in effective Algebraic Geometry*

- Shu Tezuka,
- 2012: Two papers were chosen as co-winners:
- Dmitriy Bilyk, V.N. Temlyakov, Rui Yu,
*Fibonacci sets and symmetrization in discrepancy theory* - Lutz Kämmerer, Stefan Kunis, Daniel Potts,
*Interpolation lattices for hyperbolic cross trigonometric polynomials*

- Dmitriy Bilyk, V.N. Temlyakov, Rui Yu,
- 2011: Two papers were chosen as co-winners:
- Thomas Daun,
*On the randomized solution of initial value problems* - Leszek Plaskota and Greg W. Wasilkowski,
*Tractability of infinite-dimensional integration in the worst case and randomized settings*

- Thomas Daun,
- 2010: Two papers were chosen as co-winners:
- Aicke Hinrichs,
*Optimal importance sampling for the approximation of integrals,* - Simon Foucart, Alain Pajor, Holger Rauhut, Tino Ullrich,
*The Gelfand widths of lp-balls for 0 < p = 1*

- Aicke Hinrichs,
- 2009: Frank Aurzada, Steffen Dereich, Michael Scheutzow, and
Christian Vormoor,
*High resolution quantization and entropy coding of jump processes* - 2008: Stefan Heinrich and Bernhard Milla,
*The randomized complexity of initial value problems* - 2007: Two papers were chosen as co-winners:
- Martin Avendano and Teresa Krick and Martin Sombra,
*Factoring bivariate sparse (lacunary) polynomials* - Istvan Berkes and Robert F. Tichy and the late Walter Philipp,
*Psuedorandom nunmbers and entropy conditions*

- Martin Avendano and Teresa Krick and Martin Sombra,
- 2006: Knut Petras and Klaus Ritter,
*On the complexity of parabolic initial-value problems with variable drift* - 2005: Two
papers were chosen as co-winners:
- Y.Yomdin,
*Semialgebraic complexity of functions* - J.Dick and
F.Pillichshammer,
*Multivariate integration in weighted Hilbert spaces based on Walsh functions*

- Y.Yomdin,
- 2004:Stefan Heinrich,
*Quantum Approximation I. Embeddings of Finite-Dimensional $L_p$ Spaces*and*Quantum Approximation II. Sobolev Embeddings* - 2003: Two papers were chosen as co-winners:
- Markus
Blaeser,
*On the complexity of the multiplication of matrices of small formats* - Boleslaw Kacewicz,
*How to minimize the cost of iterative methods in the presence of pertubations*

- Markus
Blaeser,
- 2002: P. Hertling,
*Topological Complexity of Zero Finding with Algebraic Operations* - 2001: E. Novak,
*Quantum Complexity of Integration* - 2000: Two papers were chosen as co-winners:
- B. Mourrain and V. Y. Pan,
*Multivariate Polynomials, Duality and Structured Matrices* - J. M. Rojas,
*Some Speed-Ups and Speed Limits for Real Algebraic Geometry*

- B. Mourrain and V. Y. Pan,
- 1999: A. G.
Werschulz,
*Where Does Smoothness Count the Most for Two-Point Boundary Value Problems?* - 1998: Two papers were chosen as co-winners.
- S. Heinrich,
*Monte Carlo Complexiy of Global Solution of Integral Equations* - P. Kirrinis,
*Partial Fraction Decomposition in C(z) and Simultaneous Newton Iteration for Factorization in C(z)*

- S. Heinrich,
- 1997: Two papers were chosen as co-winners:
- B. Bank, M. Giusti, J. Heintz, and G. M. Mbakop,
*Polar Varieties, Real Equation Solving, and Data Structures: The Hypersurface Case* - R. DeVore and V. Temlyakov,
*Nonlinear Approximation in Finite Dimensional Spaces*

- B. Bank, M. Giusti, J. Heintz, and G. M. Mbakop,
- 1996: P. Koiran,
*Hilbert´s Nullstellensatz is in the Polynomial Hierarchy*