Publication | Date of Publication | Type |
---|
Kateryna Pozharska is the winner of the 2023 Joseph F. Traub information-based complexity young researcher award | 2024-02-05 | Paper |
Exponential tractability of \(L_2\)-approximation with function values | 2023-03-23 | Paper |
Information-based complexity young researcher award | 2023-02-17 | Paper |
Exponential tractability of $L_2$-approximation with function values | 2022-05-09 | Paper |
Tractability for Volterra problems of the second kind with convolution kernels | 2021-06-22 | Paper |
Exponential tractability of linear weighted tensor product problems in the worst-case setting for arbitrary linear functionals | 2021-02-26 | Paper |
Exponential Tractability of Linear Tensor Product Problems | 2020-08-27 | Paper |
Correction to: ``Lattice algorithms for multivariate \(L_\infty\) approximation in the worst-case setting | 2020-08-03 | Paper |
Absolute value information for IBC problems | 2019-12-30 | Paper |
Tractability of multivariate approximation over weighted standard Sobolev spaces | 2019-07-02 | Paper |
ABC on IBC | 2019-06-20 | Paper |
Simple characterizations of exponential tractability for linear multivariate problems | 2019-03-27 | Paper |
Tractability of Multivariate Problems for Standard and Linear Information in the Worst Case Setting: Part II | 2019-01-22 | Paper |
Exponential tractability of linear tensor product problems | 2018-11-14 | Paper |
Reproducing kernels of Sobolev spaces on ℝd and applications to embedding constants and tractability | 2018-09-17 | Paper |
Multivariate approximation for analytic functions with Gaussian kernels | 2018-03-12 | Paper |
Complexity of oscillatory integrals on the real line | 2017-07-19 | Paper |
\(\mathbb{L}_\infty\)-approximation in Korobov spaces with exponential weights | 2017-07-04 | Paper |
(\(s, \ln^\kappa\))-weak tractability of linear problems | 2017-05-24 | Paper |
Multivariate integration for analytic functions with Gaussian kernels | 2017-01-04 | Paper |
In memory of Joseph F. Traub (1932--2015) | 2016-12-05 | Paper |
Product rules are optimal for numerical integration in classical smoothness spaces | 2016-12-05 | Paper |
A new characterization of \((s,t)\)-weak tractability | 2016-12-05 | Paper |
Approximation in Hermite spaces of smooth functions | 2016-05-11 | Paper |
Tractability of multivariate problems for standard and linear information in the worst case setting. I. | 2016-05-11 | Paper |
Tractability of multivariate approximation defined over Hilbert spaces with exponential weights | 2016-05-11 | Paper |
Tractability of multivariate analytic problems | 2016-01-27 | Paper |
Tight tractability results for a model second-order Neumann problem | 2015-12-10 | Paper |
In memory of Nikolai Sergeevich Bakhvalov (1934--2005) | 2015-09-01 | Paper |
A nearly-optimal algorithm for the Fredholm problem of the second kind over a non-tensor product Sobolev space | 2015-06-23 | Paper |
Complexity of oscillatory integration for univariate Sobolev spaces | 2014-12-05 | Paper |
A survey of average case complexity for linear multivariate problems | 2014-10-21 | Paper |
The curse of dimensionality for numerical integration of smooth functions | 2014-09-10 | Paper |
Approximation of analytic functions in Korobov spaces | 2014-04-01 | 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 |
Multivariate integration of infinitely many times differentiable functions in weighted Korobov spaces | 2014-03-12 | Paper |
Average Case Approximation: Convergence and Tractability of Gaussian Kernels | 2013-07-31 | Paper |
Discontinuous information in the worst case and randomized settings | 2013-06-11 | Paper |
Tractability of the Fredholm problem of the second kind | 2013-01-25 | Paper |
Tractability of multivariate problems. Volume III: Standard information for operators | 2012-10-31 | Paper |
Average case tractability of non-homogeneous tensor product problems | 2012-10-10 | Paper |
Tractability of Multi-Parametric Euler and Wiener Integrated Processes | 2012-08-28 | Paper |
Gauss-Hermite quadratures for functions from Hilbert spaces with Gaussian reproducing kernels | 2012-07-31 | Paper |
On Dimension-independent Rates of Convergence for Function Approximation with Gaussian Kernels | 2012-05-04 | Paper |
The curse of dimensionality for the class of monotone functions and for the class of convex functions | 2011-08-09 | Paper |
Liberating the dimension for function approximation: standard information | 2011-07-22 | Paper |
Quasi-polynomial tractability | 2011-06-14 | Paper |
https://portal.mardi4nfdi.de/entity/Q3003869 | 2011-05-31 | Paper |
Exponential convergence and tractability of multivariate integration for Korobov spaces | 2011-04-19 | 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 |
Liberating the dimension for function approximation | 2011-01-21 | Paper |
Tractability through increasing smoothness | 2010-10-11 | Paper |
Liberating the dimension | 2010-10-11 | Paper |
On decompositions of multivariate functions | 2010-08-30 | Paper |
On the exponent of discrepancies | 2010-08-30 | Paper |
Tractability of multivariate problems. Volume II: Standard information for functionals. | 2010-07-05 | Paper |
Tractability of Multivariate Integration for Weighted Korobov Spaces: My 15 Year Partnership with Ian Sloan | 2010-02-15 | Paper |
Tractability of multivariate approximation over a weighted unanchored Sobolev space | 2010-01-15 | Paper |
Optimal order of convergence and (in)tractability of multivariate approximation of smooth functions | 2010-01-15 | Paper |
Lattice algorithms for multivariate \(L_{\infty}\) approximation in the worst-case setting | 2010-01-15 | Paper |
https://portal.mardi4nfdi.de/entity/Q3656490 | 2010-01-13 | Paper |
https://portal.mardi4nfdi.de/entity/Q3656493 | 2010-01-13 | Paper |
On the power of standard information for \(L_{\infty}\) approximation in the randomized setting | 2009-11-04 | Paper |
https://portal.mardi4nfdi.de/entity/Q3639873 | 2009-10-26 | Paper |
Generalized tractability for multivariate problems. II: Linear tensor product problems, linear information, and unrestricted tractability | 2009-09-02 | Paper |
Approximation of infinitely differentiable multivariate functions is intractable | 2009-08-06 | Paper |
Polynomial-time algorithms for multivariate linear problems with finite-order weights: Average case setting | 2009-07-13 | Paper |
https://portal.mardi4nfdi.de/entity/Q3637028 | 2009-06-30 | Paper |
On the power of standard information for multivariate approximation in the worst case setting | 2009-05-28 | 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 |
Multivariate \(L_{\infty}\) approximation in the worst case setting over reproducing kernel Hilbert spaces | 2008-07-31 | Paper |
https://portal.mardi4nfdi.de/entity/Q3504234 | 2008-06-11 | Paper |
https://portal.mardi4nfdi.de/entity/Q3504244 | 2008-06-11 | Paper |
Lattice rule algorithms for multivariate approximation in the average case setting | 2008-04-28 | Paper |
Periodization strategy may fail in high dimensions | 2008-02-18 | Paper |
The Sturm-Liouville eigenvalue problem and NP-complete problems in the quantum setting with queries | 2007-09-20 | Paper |
Generalized tractability for multivariate problems. I: Linear tensor product problems and linear information | 2007-06-04 | Paper |
Tractability of quasilinear problems. I: General results | 2007-05-10 | Paper |
Tractability of quasilinear problems II: Second-order elliptic problems | 2007-03-07 | Paper |
The power of standard information for multivariate approximation in the randomized setting | 2007-03-07 | Paper |
https://portal.mardi4nfdi.de/entity/Q3414504 | 2007-01-08 | Paper |
The quantum setting with randomized queries for continuous problems | 2006-11-03 | Paper |
Polynomial-time algorithms for multivariate linear problems with finite-order weights: worst case setting | 2006-09-28 | Paper |
https://portal.mardi4nfdi.de/entity/Q5482373 | 2006-08-28 | Paper |
On the optimal convergence rate of universal and nonuniversal algorithms for multivariate integration and approximation | 2006-05-29 | Paper |
Good lattice rules in weighted Korobov spaces with general weights | 2006-05-26 | Paper |
Classical and quantum complexity of the Sturm-Liouville eigenvalue problem | 2005-11-07 | Paper |
Liberating the weights | 2004-11-23 | Paper |
Sharp error bounds on quantum Boolean summation in various settings | 2004-11-23 | Paper |
Surface approximation is sometimes easier than surface integration | 2004-10-28 | Paper |
Tractability of approximation for weighted Korobov spaces on classical and quantum computers | 2004-10-28 | Paper |
Finite-order weights imply tractability of linear multivariate problems | 2004-10-14 | Paper |
Finite-order weights imply tractability of multivariate integration | 2004-10-13 | Paper |
https://portal.mardi4nfdi.de/entity/Q4453511 | 2004-03-07 | Paper |
https://portal.mardi4nfdi.de/entity/Q4453524 | 2004-03-07 | Paper |
When are quasi-Monte Carlo algorithms efficient for high dimensional integrals? | 2003-12-03 | Paper |
https://portal.mardi4nfdi.de/entity/Q2761604 | 2003-08-25 | Paper |
Open problems for tractability of multivariate integration. | 2003-08-19 | Paper |
The price of pessimism for multidimensional quadrature | 2003-02-16 | Paper |
Tractability of multivariate integration for periodic functions | 2003-02-16 | Paper |
https://portal.mardi4nfdi.de/entity/Q4789201 | 2003-01-27 | Paper |
https://portal.mardi4nfdi.de/entity/Q4549526 | 2003-01-13 | Paper |
On the power of standard information for weighted approximation | 2002-12-15 | Paper |
Complexity of weighted approximation over \(\mathbb{R}^d\) | 2002-11-05 | Paper |
Tractability of integration in non-periodic and periodic weighted tensor product Hilbert spaces | 2002-09-30 | Paper |
What is the complexity of volume calculation? | 2002-09-30 | Paper |
Tractability of multivariate integration for weighted Korobov classes | 2002-07-02 | Paper |
Intractability results for integration and discrepancy | 2002-05-12 | Paper |
What is the complexity of surface integration? | 2002-05-05 | Paper |
https://portal.mardi4nfdi.de/entity/Q2734992 | 2002-02-07 | Paper |
Complexity of weighted approximation over \(\mathbb{R}\) | 2002-01-08 | Paper |
On the complexity of stochastic integration | 2001-02-19 | Paper |
The inverse of the star-discrepancy depends linearly on the dimension | 2001-01-07 | Paper |
Weighted tensor product algorithms for linear multivariate problems | 2000-07-10 | Paper |
Complexity of linear problems with a fixed output basis | 2000-05-09 | Paper |
Integration and approximation in arbitrary dimensions | 2000-03-21 | Paper |
Estimating a largest eigenvector by Lanczos and polynomial algorithms with a random start | 2000-02-27 | Paper |
https://portal.mardi4nfdi.de/entity/Q4934368 | 2000-01-17 | Paper |
A new algorithm and worst case complexity for Feynman-Kac path integration. | 2000-01-01 | Paper |
https://portal.mardi4nfdi.de/entity/Q4389414 | 1999-11-08 | Paper |
https://portal.mardi4nfdi.de/entity/Q4389415 | 1999-11-08 | Paper |
https://portal.mardi4nfdi.de/entity/Q4257523 | 1999-08-31 | Paper |
On the cost of uniform and nonuniform algorithms | 1999-06-21 | Paper |
Why does information-based complexity use the real number model? | 1999-06-21 | Paper |
https://portal.mardi4nfdi.de/entity/Q4365455 | 1998-12-15 | Paper |
Tractability of tensor product linear operators | 1998-09-07 | Paper |
Multivariate integration and approximation for random fields satisfying Sacks-Ylvisaker conditions | 1997-10-21 | Paper |
An intractability result for multiple integration | 1997-06-15 | Paper |
The exponent of discrepancy is at most 1.4778... | 1997-06-15 | Paper |
On tractability of path integration | 1997-06-08 | Paper |
Topological complexity of zero-finding | 1997-03-23 | Paper |
https://portal.mardi4nfdi.de/entity/Q4717973 | 1997-01-07 | Paper |
Average-Case Optimality of a Hybrid Secant-Bisection Method | 1996-11-11 | Paper |
Explicit cost bounds of algorithms for multivariate tensor product problems | 1995-04-05 | Paper |
Tractability and strong tractability of linear multivariate problems | 1994-06-14 | Paper |
https://portal.mardi4nfdi.de/entity/Q4284674 | 1994-04-18 | Paper |
Average case complexity of linear multivariate problems | 1994-01-19 | Paper |
https://portal.mardi4nfdi.de/entity/Q3142556 | 1994-01-09 | Paper |
There exists a linear problem with infinite combinatory complexity | 1993-08-24 | Paper |
https://portal.mardi4nfdi.de/entity/Q4040428 | 1993-06-05 | Paper |
Average case complexity of linear multivariate problems. I: Theory | 1993-02-22 | Paper |
Average case complexity of linear multivariate problems. II: Applications | 1993-02-22 | Paper |
Measures of uncertainty and information in computation | 1992-09-27 | Paper |
Complexity of verification and computation for IBC problems | 1992-09-27 | Paper |
Relaxed verification for continuous problems | 1992-09-27 | Paper |
https://portal.mardi4nfdi.de/entity/Q3993279 | 1992-09-17 | Paper |
The Monte Carlo Algorithm with a Pseudorandom Generator | 1992-06-28 | Paper |
Perspectives on information-based complexity | 1992-06-28 | Paper |
Information-based complexity: New questions for mathematicians | 1991-01-01 | Paper |
Average case complexity of multivariate integration | 1991-01-01 | Paper |
Mixed settings for linear problems | 1989-01-01 | Paper |
On adaption with noisy information | 1988-01-01 | Paper |
On Optimal Algorithms in an Asymptotic Model with Gaussian Measure | 1988-01-01 | Paper |
Average complexity for linear operators over bounded domains | 1987-01-01 | Paper |
Complexity of approximation with relative error criterion in worst, average, and probabilistic settings | 1987-01-01 | Paper |
Recent developments in information-based complexity | 1987-01-01 | Paper |
Average case optimal algorithms in Hilbert spaces | 1986-01-01 | Paper |
Are linear algorithms always good for linear problems? | 1986-01-01 | Paper |
Probabilistic setting of information-based complexity | 1986-01-01 | Paper |
https://portal.mardi4nfdi.de/entity/Q3031423 | 1986-01-01 | Paper |
Is Gauss quadrature optimal for analytic functions? | 1985-01-01 | Paper |
A survey of information-based complexity | 1985-01-01 | Paper |
https://portal.mardi4nfdi.de/entity/Q3738558 | 1985-01-01 | Paper |
Can adaption help on the average? | 1984-01-01 | Paper |
Average case optimality for linear problems | 1984-01-01 | Paper |
On the Optimal Solution of Large Linear Systems | 1984-01-01 | Paper |
https://portal.mardi4nfdi.de/entity/Q3038616 | 1983-01-01 | Paper |
https://portal.mardi4nfdi.de/entity/Q3673103 | 1983-01-01 | Paper |
Complexity of linear programming | 1982-01-01 | Paper |
Roundoff-error analysis of a new class of conjugate-gradient algorithms | 1980-01-01 | Paper |
Optimal radius of convergence of interpolatory iterations for operator equations | 1980-01-01 | Paper |
Convergence and complexity of interpolatory-Newton iteration in a Banach space | 1980-01-01 | Paper |
https://portal.mardi4nfdi.de/entity/Q3883494 | 1980-01-01 | Paper |
Convergence and Complexity of Newton Iteration for Operator Equations | 1979-01-01 | Paper |
Round-off error analysis of iterations for large linear systems | 1978-01-01 | Paper |
Numerical stability for solving nonlinear equations | 1977-01-01 | Paper |
Numerical stability of the Chebyshev method for the solution of large linear systems | 1977-01-01 | Paper |
https://portal.mardi4nfdi.de/entity/Q4131013 | 1977-01-01 | Paper |
https://portal.mardi4nfdi.de/entity/Q4110534 | 1976-01-01 | Paper |
https://portal.mardi4nfdi.de/entity/Q4113339 | 1976-01-01 | Paper |
https://portal.mardi4nfdi.de/entity/Q4127276 | 1976-01-01 | Paper |
https://portal.mardi4nfdi.de/entity/Q4183874 | 1976-01-01 | Paper |
https://portal.mardi4nfdi.de/entity/Q4057487 | 1975-01-01 | Paper |
https://portal.mardi4nfdi.de/entity/Q4099135 | 1975-01-01 | Paper |
https://portal.mardi4nfdi.de/entity/Q4127265 | 1975-01-01 | Paper |
Rounding Error Analysis for the Evaluation of a Polynomial and Some of Its Derivatives | 1974-01-01 | Paper |
Maximal Stationary Iterative Methods for the Solution of Operator Equations | 1974-01-01 | Paper |
https://portal.mardi4nfdi.de/entity/Q5180255 | 1974-01-01 | Paper |
https://portal.mardi4nfdi.de/entity/Q5660417 | 1972-01-01 | Paper |
https://portal.mardi4nfdi.de/entity/Q4058027 | 1970-01-01 | Paper |
https://portal.mardi4nfdi.de/entity/Q5633581 | 1970-01-01 | Paper |