| Publication | Date of Publication | Type |
|---|
| Intractability results for integration in tensor product spaces | 2024-12-06 | Paper |
| Matthieu Dolbeault is the winner of the 2024 Joseph F. Traub information-based complexity Young researcher award | 2024-12-06 | Paper |
| Stefan Heinrich is the winner of the 2024 best paper award of the journal of complexity | 2024-12-06 | Paper |
| Randomized approximation of summable sequences -- adaptive and non-adaptive | 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 | 2024-03-19 | Paper |
| Kateryna Pozharska is the winner of the 2023 Joseph F. Traub information-based complexity young researcher award | 2024-02-05 | Paper |
| The curse of dimensionality for the \(L_p\)-discrepancy with finite \(p\) | 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 | 2023-02-17 | Paper |
| Information-based complexity young researcher award | 2023-02-17 | Paper |
| Nominations for 2023 Joseph F. Traub Information-Based Complexity Young Researcher Award | 2023-02-17 | Paper |
| Best Paper Award of the Journal of Complexity | 2023-02-17 | Paper |
| Random sections of ellipsoids and the power of random information | 2022-11-17 | Paper |
| Recovery of Sobolev functions restricted to iid sampling | 2022-09-08 | Paper |
| Lower bounds for integration and recovery in \(L_2\) | 2022-06-17 | Paper |
| Lower bounds for the error of quadrature formulas for Hilbert spaces | 2021-07-15 | Paper |
| Algorithms and complexity for functions on general domains | 2021-02-26 | Paper |
| 4. On the power of random information | 2020-07-27 | Paper |
| Solvable integration problems and optimal sample size selection | 2019-07-02 | Paper |
| Optimal quadrature formulas for the Sobolev space \(H^1\) | 2019-03-26 | Paper |
| On the power of random information | 2019-03-02 | Paper |
| Tractability of Multivariate Problems for Standard and Linear Information in the Worst Case Setting: Part II | 2019-01-22 | Paper |
| Arnulf Jentzen is the winner of the YRA 2018 | 2018-12-20 | Paper |
| Reproducing kernels of Sobolev spaces on ℝd and applications to embedding constants and tractability | 2018-09-17 | Paper |
| Paweł Przybyłowicz is the winner of the 2018 Joseph F. Traub Prize for Achievement in Information-Based Complexity | 2018-06-01 | Paper |
| A universal algorithm for multivariate integration | 2017-10-06 | Paper |
| Complexity of oscillatory integrals on the real line | 2017-07-19 | Paper |
| Some Results on the Complexity of Numerical Integration | 2017-01-20 | Paper |
| Product rules are optimal for numerical integration in classical smoothness spaces | 2016-12-05 | Paper |
| Tractability of multivariate problems for standard and linear information in the worst case setting. I. | 2016-05-11 | Paper |
| Tractability of the approximation of high-dimensional rank one tensors | 2016-02-25 | Paper |
| Book review of: A. Doucet (ed.) et al., Sequential Monte Carlo methods in practice | 2015-10-14 | Paper |
| In memory of Nikolai Sergeevich Bakhvalov (1934--2005) | 2015-09-01 | Paper |
| Computation of Expectations by Markov Chain Monte Carlo Methods | 2015-06-18 | Paper |
| Complexity of oscillatory integration for univariate Sobolev spaces | 2014-12-05 | Paper |
| The curse of dimensionality for numerical integration of smooth functions | 2014-09-10 | Paper |
| On weak tractability of the Clenshaw-Curtis Smolyak algorithm | 2014-06-03 | Paper |
| The curse of dimensionality for numerical integration of smooth functions. II | 2014-04-01 | Paper |
| On the power of function values for the approximation problem in various settings | 2014-03-21 | Paper |
| Discontinuous information in the worst case and randomized settings | 2013-06-11 | Paper |
| Tractability of multivariate problems. Volume III: Standard information for operators | 2012-10-31 | Paper |
| The curse of dimensionality for the class of monotone functions and for the class of convex functions | 2011-08-09 | Paper |
| Tractability of approximating multivariate linear functionals | 2011-02-18 | Paper |
| Lower bounds for the complexity of linear functionals in the randomized setting | 2011-01-21 | Paper |
| Monte Carlo algorithms. | 2011-01-10 | Paper |
| Tractability of multivariate problems. Volume II: Standard information for functionals. | 2010-07-05 | Paper |
| Optimal approximation of elliptic problems by linear and nonlinear mappings. IV: Errors in \(L_{2}\) and other norms | 2010-01-26 | Paper |
| Optimal order of convergence and (in)tractability of multivariate approximation of smooth functions | 2010-01-15 | Paper |
| https://portal.mardi4nfdi.de/entity/Q3656489 | 2010-01-13 | Paper |
| Approximation of infinitely differentiable multivariate functions is intractable | 2009-08-06 | Paper |
| https://portal.mardi4nfdi.de/entity/Q3637028 | 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 |
| https://portal.mardi4nfdi.de/entity/Q3613922 | 2009-03-16 | Paper |
| Tractability of multivariate problems. Volume I: Linear information | 2008-09-03 | Paper |
| Linear information versus function evaluations for \(L_2\)-approximation | 2008-07-31 | Paper |
| Simple Monte Carlo and the Metropolis algorithm | 2008-01-09 | Paper |
| Optimal approximation of elliptic problems by linear and nonlinear mappings. III: Frames | 2008-01-09 | Paper |
| Cubature formulas for symmetric measures in higher dimensions with few points | 2007-05-02 | Paper |
| What can quantum computers do? | 2007-03-20 | Paper |
| Function spaces in Lipschitz domains and optimal rates of convergence for sampling | 2006-11-17 | Paper |
| Optimal approximation of elliptic problems by linear and nonlinear mappings. II | 2006-10-05 | Paper |
| Optimal approximation of elliptic problems by linear and nonlinear mappings. I | 2006-05-16 | Paper |
| Coin Tossing Algorithms for Integral Equations and Tractability | 2005-03-10 | Paper |
| Tractability of approximation for weighted Korobov spaces on classical and quantum computers | 2004-10-28 | Paper |
| https://portal.mardi4nfdi.de/entity/Q4453499 | 2004-03-07 | Paper |
| On a problem in quantum summation. | 2003-06-25 | Paper |
| https://portal.mardi4nfdi.de/entity/Q4789201 | 2003-01-27 | Paper |
| https://portal.mardi4nfdi.de/entity/Q4549490 | 2002-08-28 | Paper |
| Spherical Product Algorithms and the Integration of Smooth Functions with One Singular Point | 2002-07-08 | Paper |
| Intractability results for integration and discrepancy | 2002-05-12 | Paper |
| When are integration and discrepancy tractable? | 2002-02-07 | Paper |
| Quantum complexity of integration | 2001-07-23 | Paper |
| The inverse of the star-discrepancy depends linearly on the dimension | 2001-01-07 | Paper |
| Simple cubature formulas with high polynomial exactness | 2000-08-17 | Paper |
| Intractability results for positive quadrature formulas and extremal problems for trigonometric polynomials | 2000-08-03 | Paper |
| Complexity of linear problems with a fixed output basis | 2000-05-09 | Paper |
| High dimensional polynomial interpolation on sparse grids | 2000-03-21 | Paper |
| Smolyak's construction of cubature formulas of arbitrary trigonometric degree | 2000-02-07 | Paper |
| On an interpolatory method for high dimensional integration | 2000-02-03 | Paper |
| Numerical methods for higher dimensional problems and the curse of the dimension. | 2000-01-05 | Paper |
| https://portal.mardi4nfdi.de/entity/Q4389410 | 1999-11-08 | Paper |
| On the cost of uniform and nonuniform algorithms | 1999-06-21 | Paper |
| https://portal.mardi4nfdi.de/entity/Q4240374 | 1999-05-03 | Paper |
| https://portal.mardi4nfdi.de/entity/Q4209116 | 1998-10-14 | Paper |
| Tractability of tensor product linear operators | 1998-09-07 | Paper |
| High dimensional numerical problems | 1998-07-14 | Paper |
| https://portal.mardi4nfdi.de/entity/Q4379953 | 1998-03-31 | Paper |
| High dimensional integration of smooth functions over cubes | 1998-03-23 | Paper |
| Topological complexity of zero-finding | 1997-03-23 | Paper |
| https://portal.mardi4nfdi.de/entity/Q5688487 | 1997-03-11 | Paper |
| Numerical integration of peak functions | 1997-02-04 | Paper |
| On the power of adaption | 1997-01-15 | Paper |
| Average-Case Optimality of a Hybrid Secant-Bisection Method | 1996-11-11 | Paper |
| Quadrature formulas for multivariate convex functions | 1996-08-13 | Paper |
| Optimal recovery and \(n\)-widths for convex classes of functions | 1996-07-14 | Paper |
| https://portal.mardi4nfdi.de/entity/Q4873585 | 1996-04-16 | Paper |
| The adaptation problem for nonsymmetric convex sets | 1996-01-21 | Paper |
| The real number model in numerical analysis | 1995-04-05 | Paper |
| Optimal stochastic quadrature formulas for convex functions | 1994-09-26 | Paper |
| https://portal.mardi4nfdi.de/entity/Q4284671 | 1994-03-24 | Paper |
| Some complexity results for zero finding for univariate functions | 1993-06-29 | Paper |
| Deterministic and stochastic error bounds in numerical analysis | 1993-06-05 | Paper |
| https://portal.mardi4nfdi.de/entity/Q4028238 | 1993-03-28 | Paper |
| Average errors for zero finding: Lower bounds | 1993-03-07 | Paper |
| Relaxed verification for continuous problems | 1992-09-27 | Paper |
| Quadrature Formulas for Monotone Functions | 1992-09-27 | Paper |
| Optimal linear randomized methods for linear operators in Hilbert spaces | 1992-09-26 | Paper |
| https://portal.mardi4nfdi.de/entity/Q3994453 | 1992-09-17 | Paper |
| Determining zeroes of increasing Lipschitz functions | 1991-01-01 | Paper |
| The adaption problem for approximating linear operators | 1990-01-01 | Paper |
| The average error of quadrature formulas for functions of bounded variation | 1990-01-01 | Paper |
| https://portal.mardi4nfdi.de/entity/Q3350676 | 1989-01-01 | Paper |
| On the adaptive and continuous information problems | 1989-01-01 | Paper |
| A stochastic analog to Chebyshev centers and optimal average case algorithms | 1989-01-01 | Paper |
| Bisection is not optimal on the average | 1989-01-01 | Paper |
| Average-case results for zero finding | 1989-01-01 | Paper |
| https://portal.mardi4nfdi.de/entity/Q3802508 | 1989-01-01 | Paper |
| Stochastic properties of quadrature formulas | 1988-01-01 | Paper |
| Non-linear boundary value problems for the annular membrane: New results on existence of positive solutions | 1988-01-01 | Paper |
| On the Convergence of Interpolated Iteration Methods | 1988-01-01 | Paper |
| A decomposition of measures in euclidean space yielding error bounds for quadrature formulas | 1987-01-01 | Paper |
| Two remarks on the decreasing rearrangement of a function | 1987-01-01 | Paper |
| Nonlinear boundary value problems for the annular membrane: A note on uniqueness of positive solutions | 1987-01-01 | Paper |
| https://portal.mardi4nfdi.de/entity/Q3752140 | 1986-01-01 | Paper |
| https://portal.mardi4nfdi.de/entity/Q3752141 | 1986-01-01 | Paper |
| Quadrature and widths | 1986-01-01 | Paper |
| The average a posteriori error of numerical methods | 1986-01-01 | Paper |
| On average case errors in numerical analysis | 1986-01-01 | Paper |
| https://portal.mardi4nfdi.de/entity/Q3734964 | 1985-01-01 | Paper |
| https://portal.mardi4nfdi.de/entity/Q3825480 | 1983-01-01 | Paper |
| https://portal.mardi4nfdi.de/entity/Q4744897 | 1982-01-01 | Paper |
| The $L_p$-discrepancy for finite $p>1$ suffers from the curse of dimensionality | N/A | Paper |
| Intractability results for integration in tensor product spaces | N/A | Paper |
