| Publication | Date of Publication | Type |
|---|
Special issue of the journal of complexity. Festschrift for Henryk Woźniakowski (on the occasion of his 80th birthday)
Journal of Complexity | 2026-02-06 | Paper |
Jonathan Siegel is the winner of the 2025 Joseph F. Traub Information-Based Complexity Young Researcher Award
Journal of Complexity | 2026-01-20 | Paper |
On the power of adaption and randomization
Forum of Mathematics, Sigma | 2025-09-23 | Paper |
| Optimal algorithms for numerical integration: recent results and open problems | 2025-03-17 | Paper |
The \(L_p\)-discrepancy for finite \(p>1\) suffers from the curse of dimensionality
Proceedings of the American Mathematical Society | 2025-03-04 | Paper |
Conditions for tractability of the weighted L_p-discrepancy and integration in non-homogeneous tensor product spaces
Monatshefte für Mathematik | 2025-02-12 | Paper |
Intractability results for integration in tensor product spaces
Journal of Complexity | 2024-12-06 | Paper |
Matthieu Dolbeault is the winner of the 2024 Joseph F. Traub information-based complexity Young researcher award
Journal of Complexity | 2024-12-06 | Paper |
Stefan Heinrich is the winner of the 2024 best paper award of the journal of complexity
Journal of Complexity | 2024-12-06 | Paper |
Randomized approximation of summable sequences -- adaptive and non-adaptive
Journal of Approximation Theory | 2024-11-05 | Paper |
Thomas Jahn, Tino Ullrich and Felix Voigtlaender are the winners of the 2023 Best Paper Award of the Journal of Complexity
Journal of Complexity | 2024-03-19 | Paper |
Kateryna Pozharska is the winner of the 2023 Joseph F. Traub information-based complexity young researcher award
Journal of Complexity | 2024-02-05 | Paper |
The curse of dimensionality for the \(L_p\)-discrepancy with finite \(p\)
Journal of Complexity | 2023-11-30 | Paper |
| Randomized approximation of summable sequences -- adaptive and non-adaptive | 2023-08-03 | Paper |
| Optimal Algorithms for Numerical Integration: Recent Results and Open Problems | 2023-07-13 | Paper |
Journal of Complexity Best Paper Award
Journal of Complexity | 2023-02-17 | Paper |
Information-based complexity young researcher award
Journal of Complexity | 2023-02-17 | Paper |
Nominations for 2023 Joseph F. Traub Information-Based Complexity Young Researcher Award
Journal of Complexity | 2023-02-17 | Paper |
Best Paper Award of the Journal of Complexity
Journal of Complexity | 2023-02-17 | Paper |
Random sections of ellipsoids and the power of random information
Transactions of the American Mathematical Society | 2022-11-17 | Paper |
Recovery of Sobolev functions restricted to iid sampling
Mathematics of Computation | 2022-09-08 | Paper |
Lower bounds for integration and recovery in L₂
Journal of Complexity | 2022-06-17 | Paper |
Lower bounds for the error of quadrature formulas for Hilbert spaces
Journal of Complexity | 2021-07-15 | Paper |
Algorithms and complexity for functions on general domains
Journal of Complexity | 2021-02-26 | Paper |
4. On the power of random information
Multivariate Algorithms and Information-Based Complexity | 2020-07-27 | Paper |
Solvable integration problems and optimal sample size selection
Journal of Complexity | 2019-07-02 | Paper |
Optimal quadrature formulas for the Sobolev space H^1
Journal of Scientific Computing | 2019-03-26 | Paper |
On the power of random information
(available as arXiv preprint) | 2019-03-02 | Paper |
Tractability of multivariate problems for standard and linear information in the worst case setting. II
Contemporary Computational Mathematics - A Celebration of the 80th Birthday of Ian Sloan | 2019-01-22 | Paper |
Arnulf Jentzen is the winner of the YRA 2018
Journal of Complexity | 2018-12-20 | Paper |
Reproducing kernels of Sobolev spaces on \(\mathbb{R}^d\) and applications to embedding constants and tractability
Analysis and Applications | 2018-09-17 | Paper |
Paweł Przybyłowicz is the winner of the 2018 Joseph F. Traub Prize for Achievement in Information-Based Complexity
Journal of Complexity | 2018-06-01 | Paper |
A universal algorithm for multivariate integration
Foundations of Computational Mathematics | 2017-10-06 | Paper |
Complexity of oscillatory integrals on the real line
Advances in Computational Mathematics | 2017-07-19 | Paper |
Some results on the complexity of numerical integration
Springer Proceedings in Mathematics & Statistics | 2017-01-20 | Paper |
Product rules are optimal for numerical integration in classical smoothness spaces
Journal of Complexity | 2016-12-05 | Paper |
Tractability of multivariate problems for standard and linear information in the worst case setting. I.
Journal of Approximation Theory | 2016-05-11 | Paper |
Tractability of the approximation of high-dimensional rank one tensors
Constructive Approximation | 2016-02-25 | Paper |
Book review of: A. Doucet (ed.) et al., Sequential Monte Carlo methods in practice
Metrika | 2015-10-14 | Paper |
In memory of Nikolai Sergeevich Bakhvalov (1934--2005)
Journal of Complexity | 2015-09-01 | Paper |
Computation of expectations by Markov chain Monte Carlo methods
Extraction of Quantifiable Information from Complex Systems | 2015-06-18 | Paper |
Complexity of oscillatory integration for univariate Sobolev spaces
Journal of Complexity | 2014-12-05 | Paper |
The curse of dimensionality for numerical integration of smooth functions
Mathematics of Computation | 2014-09-10 | Paper |
On weak tractability of the Clenshaw-Curtis Smolyak algorithm
Journal of Approximation Theory | 2014-06-03 | Paper |
The curse of dimensionality for numerical integration of smooth functions. II
Journal of Complexity | 2014-04-01 | Paper |
| On the power of function values for the approximation problem in various settings | 2014-03-21 | Paper |
On the power of function values for the approximation problem in various settings
(available as arXiv preprint) | 2014-03-21 | Paper |
Discontinuous information in the worst case and randomized settings
Mathematische Nachrichten | 2013-06-11 | Paper |
Tractability of multivariate problems. Volume III: Standard information for operators
EMS Tracts in Mathematics | 2012-10-31 | Paper |
The curse of dimensionality for the class of monotone functions and for the class of convex functions
Journal of Approximation Theory | 2011-08-09 | Paper |
Tractability of approximating multivariate linear functionals
Journal of Fixed Point Theory and Applications | 2011-02-18 | Paper |
Lower bounds for the complexity of linear functionals in the randomized setting
Journal of Complexity | 2011-01-21 | Paper |
Monte Carlo algorithms.
Springer-Lehrbuch | 2011-01-10 | Paper |
Tractability of multivariate problems. Volume II: Standard information for functionals.
EMS Tracts in Mathematics | 2010-07-05 | Paper |
Optimal approximation of elliptic problems by linear and nonlinear mappings. IV: Errors in \(L_{2}\) and other norms
Journal of Complexity | 2010-01-26 | Paper |
Optimal order of convergence and (in)tractability of multivariate approximation of smooth functions
Constructive Approximation | 2010-01-15 | Paper |
| scientific article; zbMATH DE number 5657667 (Why is no real title available?) | 2010-01-13 | Paper |
Approximation of infinitely differentiable multivariate functions is intractable
Journal of Complexity | 2009-08-06 | Paper |
| scientific article; zbMATH DE number 5572573 (Why is no real title available?) | 2009-06-30 | Paper |
| Open letter on "Adaptivity and computational complexity in the numerical solution of ODEs" by Silvana Ilie, Gustaf Soederlind and Robert M. Corless | 2009-04-28 | Paper |
| \(L_2\) discrepancy and multivariate integration | 2009-03-16 | Paper |
Tractability of multivariate problems. Volume I: Linear information
EMS Tracts in Mathematics | 2008-09-03 | Paper |
Linear information versus function evaluations for L₂-approximation
Journal of Approximation Theory | 2008-07-31 | Paper |
Simple Monte Carlo and the Metropolis algorithm
Journal of Complexity | 2008-01-09 | Paper |
Optimal approximation of elliptic problems by linear and nonlinear mappings. III: Frames
Journal of Complexity | 2008-01-09 | Paper |
Cubature formulas for symmetric measures in higher dimensions with few points
Mathematics of Computation | 2007-05-02 | Paper |
What can quantum computers do?
Mathematische Semesterberichte | 2007-03-20 | Paper |
Function spaces in Lipschitz domains and optimal rates of convergence for sampling
Constructive Approximation | 2006-11-17 | Paper |
Optimal approximation of elliptic problems by linear and nonlinear mappings. II
Journal of Complexity | 2006-10-05 | Paper |
Optimal approximation of elliptic problems by linear and nonlinear mappings. I
Journal of Complexity | 2006-05-16 | Paper |
Coin Tossing Algorithms for Integral Equations and Tractability
Monte Carlo Methods and Applications | 2005-03-10 | Paper |
Tractability of approximation for weighted Korobov spaces on classical and quantum computers
Foundations of Computational Mathematics | 2004-10-28 | Paper |
| scientific article; zbMATH DE number 2051207 (Why is no real title available?) | 2004-03-07 | Paper |
On a problem in quantum summation.
Journal of Complexity | 2003-06-25 | Paper |
| scientific article; zbMATH DE number 1859218 (Why is no real title available?) | 2003-01-27 | Paper |
scientific article; zbMATH DE number 1790425 (Why is no real title available?)
(available as arXiv preprint) | 2002-08-28 | Paper |
Spherical Product Algorithms and the Integration of Smooth Functions with One Singular Point
SIAM Journal on Numerical Analysis | 2002-07-08 | Paper |
Intractability results for integration and discrepancy
Journal of Complexity | 2002-05-12 | Paper |
| When are integration and discrepancy tractable? | 2002-02-07 | Paper |
Quantum complexity of integration
Journal of Complexity | 2001-07-23 | Paper |
The inverse of the star-discrepancy depends linearly on the dimension
Acta Arithmetica | 2001-01-07 | Paper |
Simple cubature formulas with high polynomial exactness
Constructive Approximation | 2000-08-17 | Paper |
Intractability results for positive quadrature formulas and extremal problems for trigonometric polynomials
Journal of Complexity | 2000-08-03 | Paper |
Complexity of linear problems with a fixed output basis
Journal of Complexity | 2000-05-09 | Paper |
High dimensional polynomial interpolation on sparse grids
Advances in Computational Mathematics | 2000-03-21 | Paper |
Smolyak's construction of cubature formulas of arbitrary trigonometric degree
Computing | 2000-02-07 | Paper |
On an interpolatory method for high dimensional integration
Journal of Computational and Applied Mathematics | 2000-02-03 | Paper |
Numerical methods for higher dimensional problems and the curse of the dimension.
Jahresbericht der Deutschen Mathematiker-Vereinigung (DMV) | 2000-01-05 | Paper |
| scientific article; zbMATH DE number 1153815 (Why is no real title available?) | 1999-11-08 | Paper |
On the cost of uniform and nonuniform algorithms
Theoretical Computer Science | 1999-06-21 | Paper |
| scientific article; zbMATH DE number 1284029 (Why is no real title available?) | 1999-05-03 | Paper |
| scientific article; zbMATH DE number 1206072 (Why is no real title available?) | 1998-10-14 | Paper |
Tractability of tensor product linear operators
Journal of Complexity | 1998-09-07 | Paper |
High dimensional numerical problems
Nonlinear Analysis: Theory, Methods & Applications | 1998-07-14 | Paper |
| scientific article; zbMATH DE number 1126861 (Why is no real title available?) | 1998-03-31 | Paper |
High dimensional integration of smooth functions over cubes
Numerische Mathematik | 1998-03-23 | Paper |
Topological complexity of zero-finding
Journal of Complexity | 1997-03-23 | Paper |
| scientific article; zbMATH DE number 970338 (Why is no real title available?) | 1997-03-11 | Paper |
Numerical integration of peak functions
Journal of Complexity | 1997-02-04 | Paper |
On the power of adaption
Journal of Complexity | 1997-01-15 | Paper |
| Average-Case Optimality of a Hybrid Secant-Bisection Method | 1996-11-11 | Paper |
Quadrature formulas for multivariate convex functions
Journal of Complexity | 1996-08-13 | Paper |
Optimal recovery and n-widths for convex classes of functions
Journal of Approximation Theory | 1996-07-14 | Paper |
| scientific article; zbMATH DE number 866556 (Why is no real title available?) | 1996-04-16 | Paper |
The adaptation problem for nonsymmetric convex sets
Journal of Approximation Theory | 1996-01-21 | Paper |
The real number model in numerical analysis
Journal of Complexity | 1995-04-05 | Paper |
Optimal stochastic quadrature formulas for convex functions
BIT | 1994-09-26 | Paper |
| scientific article; zbMATH DE number 524184 (Why is no real title available?) | 1994-03-24 | Paper |
Some complexity results for zero finding for univariate functions
Journal of Complexity | 1993-06-29 | Paper |
Deterministic and stochastic error bounds in numerical analysis
Lecture Notes in Mathematics | 1993-06-05 | Paper |
| scientific article; zbMATH DE number 139898 (Why is no real title available?) | 1993-03-28 | Paper |
Average errors for zero finding: Lower bounds
Mathematische Zeitschrift | 1993-03-07 | Paper |
| Quadrature Formulas for Monotone Functions | 1992-09-27 | Paper |
Relaxed verification for continuous problems
Journal of Complexity | 1992-09-27 | Paper |
Optimal linear randomized methods for linear operators in Hilbert spaces
Journal of Complexity | 1992-09-26 | Paper |
| scientific article; zbMATH DE number 41211 (Why is no real title available?) | 1992-09-17 | Paper |
Determining zeroes of increasing Lipschitz functions
Aequationes Mathematicae | 1991-01-01 | Paper |
The adaption problem for approximating linear operators
Bulletin of the American Mathematical Society | 1990-01-01 | Paper |
The average error of quadrature formulas for functions of bounded variation
Rocky Mountain Journal of Mathematics | 1990-01-01 | Paper |
| scientific article; zbMATH DE number 4070191 (Why is no real title available?) | 1989-01-01 | Paper |
| scientific article; zbMATH DE number 4199484 (Why is no real title available?) | 1989-01-01 | Paper |
On the adaptive and continuous information problems
Journal of Complexity | 1989-01-01 | Paper |
A stochastic analog to Chebyshev centers and optimal average case algorithms
Journal of Complexity | 1989-01-01 | Paper |
Bisection is not optimal on the average
Numerische Mathematik | 1989-01-01 | Paper |
Average-case results for zero finding
Journal of Complexity | 1989-01-01 | Paper |
Non-linear boundary value problems for the annular membrane: New results on existence of positive solutions
Mathematical Methods in the Applied Sciences | 1988-01-01 | Paper |
Stochastic properties of quadrature formulas
Numerische Mathematik | 1988-01-01 | Paper |
On the Convergence of Interpolated Iteration Methods
SIAM Journal on Mathematical Analysis | 1988-01-01 | Paper |
A decomposition of measures in euclidean space yielding error bounds for quadrature formulas
Mathematische Zeitschrift | 1987-01-01 | Paper |
Two remarks on the decreasing rearrangement of a function
Journal of Mathematical Analysis and Applications | 1987-01-01 | Paper |
Nonlinear boundary value problems for the annular membrane: A note on uniqueness of positive solutions
Journal of Elasticity | 1987-01-01 | Paper |
| scientific article; zbMATH DE number 3988046 (Why is no real title available?) | 1986-01-01 | Paper |
| scientific article; zbMATH DE number 3988045 (Why is no real title available?) | 1986-01-01 | Paper |
Quadrature and widths
Journal of Approximation Theory | 1986-01-01 | Paper |
The average a posteriori error of numerical methods
Numerische Mathematik | 1986-01-01 | Paper |
On average case errors in numerical analysis
Journal of Complexity | 1986-01-01 | Paper |
| scientific article; zbMATH DE number 3967784 (Why is no real title available?) | 1985-01-01 | Paper |
| scientific article; zbMATH DE number 4099863 (Why is no real title available?) | 1983-01-01 | Paper |
| scientific article; zbMATH DE number 3800458 (Why is no real title available?) | 1982-01-01 | Paper |
The $L_p$-discrepancy for finite $p>1$ suffers from the curse of dimensionality
(available as arXiv preprint) | N/A | Paper |
Intractability results for integration in tensor product spaces
(available as arXiv preprint) | N/A | Paper |
