| Publication | Date of Publication | Type |
|---|
Matthieu Dolbeault is the winner of the 2024 Joseph F. Traub information-based complexity Young researcher award
Journal of Complexity | 2024-12-06 | 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 |
Exponential tractability of \(L_2\)-approximation with function values
Advances in Computational Mathematics | 2023-03-23 | Paper |
Information-based complexity young researcher award
Journal of Complexity | 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
Journal of Complexity | 2021-06-22 | Paper |
Exponential tractability of linear weighted tensor product problems in the worst-case setting for arbitrary linear functionals
Journal of Complexity | 2021-02-26 | Paper |
Exponential Tractability of Linear Tensor Product Problems
2018 MATRIX Annals | 2020-08-27 | Paper |
Correction to: ``Lattice algorithms for multivariate \(L_\infty\) approximation in the worst-case setting
Constructive Approximation | 2020-08-03 | Paper |
Absolute value information for IBC problems
Journal of Complexity | 2019-12-30 | Paper |
Tractability of multivariate approximation over weighted standard Sobolev spaces
Journal of Complexity | 2019-07-02 | Paper |
ABC on IBC
Journal of Complexity | 2019-06-20 | Paper |
Simple characterizations of exponential tractability for linear multivariate problems
Journal of Complexity | 2019-03-27 | 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 |
Exponential tractability of linear tensor product problems
| 2018-11-14 | Paper |
Reproducing kernels of Sobolev spaces on \(\mathbb{R}^d\) and applications to embedding constants and tractability
Analysis and Applications | 2018-09-17 | Paper |
Multivariate approximation for analytic functions with Gaussian kernels
Journal of Complexity | 2018-03-12 | Paper |
Complexity of oscillatory integrals on the real line
Advances in Computational Mathematics | 2017-07-19 | Paper |
\(\mathbb{L}_\infty\)-approximation in Korobov spaces with exponential weights
Journal of Complexity | 2017-07-04 | Paper |
(\(s, \ln^\kappa\))-weak tractability of linear problems
Journal of Complexity | 2017-05-24 | Paper |
Multivariate integration for analytic functions with Gaussian kernels
Mathematics of Computation | 2017-01-04 | Paper |
In memory of Joseph F. Traub (1932--2015)
Journal of Complexity | 2016-12-05 | Paper |
Product rules are optimal for numerical integration in classical smoothness spaces
Journal of Complexity | 2016-12-05 | Paper |
A new characterization of \((s,t)\)-weak tractability
Journal of Complexity | 2016-12-05 | Paper |
Tractability of multivariate approximation defined over Hilbert spaces with exponential weights
Journal of Approximation Theory | 2016-05-11 | Paper |
Approximation in Hermite spaces of smooth functions
Journal of Approximation Theory | 2016-05-11 | 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 multivariate analytic problems
| 2016-01-27 | Paper |
Tight tractability results for a model second-order Neumann problem
Foundations of Computational Mathematics | 2015-12-10 | Paper |
In memory of Nikolai Sergeevich Bakhvalov (1934--2005)
Journal of Complexity | 2015-09-01 | Paper |
A nearly-optimal algorithm for the Fredholm problem of the second kind over a non-tensor product Sobolev space
Journal of Integral Equations and Applications | 2015-06-23 | Paper |
Complexity of oscillatory integration for univariate Sobolev spaces
Journal of Complexity | 2014-12-05 | Paper |
A survey of average case complexity for linear multivariate problems
Russian Mathematics | 2014-10-21 | Paper |
The curse of dimensionality for numerical integration of smooth functions
Mathematics of Computation | 2014-09-10 | Paper |
Approximation of analytic functions in Korobov spaces
Journal of Complexity | 2014-04-01 | 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 |
Multivariate integration of infinitely many times differentiable functions in weighted Korobov spaces
Mathematics of Computation | 2014-03-12 | Paper |
Average case approximation: convergence and tractability of Gaussian kernels
Springer Proceedings in Mathematics & Statistics | 2013-07-31 | Paper |
Discontinuous information in the worst case and randomized settings
Mathematische Nachrichten | 2013-06-11 | Paper |
Tractability of the Fredholm problem of the second kind
Journal of Integral Equations and Applications | 2013-01-25 | Paper |
Tractability of multivariate problems. Volume III: Standard information for operators
EMS Tracts in Mathematics | 2012-10-31 | Paper |
Average case tractability of non-homogeneous tensor product problems
Journal of Complexity | 2012-10-10 | Paper |
Tractability of multiparametric Euler and Wiener integrated processes
Probability and Mathematical Statistics | 2012-08-28 | Paper |
Gauss-Hermite quadratures for functions from Hilbert spaces with Gaussian reproducing kernels
BIT | 2012-07-31 | Paper |
On dimension-independent rates of convergence for function approximation with Gaussian kernels
SIAM Journal on Numerical Analysis | 2012-05-04 | 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 |
Liberating the dimension for function approximation: standard information
Journal of Complexity | 2011-07-22 | Paper |
Quasi-polynomial tractability
Journal of Complexity | 2011-06-14 | Paper |
Computational complexity of continuous problems
| 2011-05-31 | Paper |
Exponential convergence and tractability of multivariate integration for Korobov spaces
Mathematics of Computation | 2011-04-19 | 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 |
Liberating the dimension for function approximation
Journal of Complexity | 2011-01-21 | Paper |
Liberating the dimension
Journal of Complexity | 2010-10-11 | Paper |
Tractability through increasing smoothness
Journal of Complexity | 2010-10-11 | Paper |
On the exponent of discrepancies
Mathematics of Computation | 2010-08-30 | Paper |
On decompositions of multivariate functions
Mathematics of Computation | 2010-08-30 | Paper |
Tractability of multivariate problems. Volume II: Standard information for functionals.
EMS Tracts in Mathematics | 2010-07-05 | Paper |
Tractability of multivariate integration for weighted Korobov spaces: My 15 year partnership with Ian Sloan
Monte Carlo and Quasi-Monte Carlo Methods 2008 | 2010-02-15 | Paper |
Optimal order of convergence and (in)tractability of multivariate approximation of smooth functions
Constructive Approximation | 2010-01-15 | Paper |
Lattice algorithms for multivariate \(L_{\infty}\) approximation in the worst-case setting
Constructive Approximation | 2010-01-15 | Paper |
Tractability of multivariate approximation over a weighted unanchored Sobolev space
Constructive Approximation | 2010-01-15 | Paper |
scientific article; zbMATH DE number 5657671 (Why is no real title available?)
| 2010-01-13 | Paper |
scientific article; zbMATH DE number 5657668 (Why is no real title available?)
| 2010-01-13 | Paper |
On the power of standard information for \(L_{\infty}\) approximation in the randomized setting
BIT | 2009-11-04 | Paper |
Tractability of multivariate problem
| 2009-10-26 | Paper |
Generalized tractability for multivariate problems. II: Linear tensor product problems, linear information, and unrestricted tractability
Foundations of Computational Mathematics | 2009-09-02 | Paper |
Approximation of infinitely differentiable multivariate functions is intractable
Journal of Complexity | 2009-08-06 | Paper |
Polynomial-time algorithms for multivariate linear problems with finite-order weights: Average case setting
Foundations of Computational Mathematics | 2009-07-13 | Paper |
scientific article; zbMATH DE number 5572573 (Why is no real title available?)
| 2009-06-30 | Paper |
On the power of standard information for multivariate approximation in the worst case setting
Journal of Approximation Theory | 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 |
\(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 |
Multivariate \(L_{\infty}\) approximation in the worst case setting over reproducing kernel Hilbert spaces
Journal of Approximation Theory | 2008-07-31 | Paper |
Tractability of linear multivariate problems in the average case setting
| 2008-06-11 | Paper |
scientific article; zbMATH DE number 5286769 (Why is no real title available?)
| 2008-06-11 | Paper |
Lattice rule algorithms for multivariate approximation in the average case setting
Journal of Complexity | 2008-04-28 | Paper |
Periodization strategy may fail in high dimensions
Numerical Algorithms | 2008-02-18 | Paper |
The Sturm-Liouville eigenvalue problem and NP-complete problems in the quantum setting with queries
Quantum Information Processing | 2007-09-20 | Paper |
Generalized tractability for multivariate problems. I: Linear tensor product problems and linear information
Journal of Complexity | 2007-06-04 | Paper |
Tractability of quasilinear problems. I: General results
Journal of Approximation Theory | 2007-05-10 | Paper |
Tractability of quasilinear problems II: Second-order elliptic problems
Mathematics of Computation | 2007-03-07 | Paper |
The power of standard information for multivariate approximation in the randomized setting
Mathematics of Computation | 2007-03-07 | Paper |
Tractability of multivariate problems for weighted spaces of functions
| 2007-01-08 | Paper |
The quantum setting with randomized queries for continuous problems
Quantum Information Processing | 2006-11-03 | Paper |
Polynomial-time algorithms for multivariate linear problems with finite-order weights: worst case setting
Foundations of Computational Mathematics | 2006-09-28 | Paper |
Lattice rules for multivariate approximation in the worst case setting
| 2006-08-28 | Paper |
On the optimal convergence rate of universal and nonuniversal algorithms for multivariate integration and approximation
Mathematics of Computation | 2006-05-29 | Paper |
Good lattice rules in weighted Korobov spaces with general weights
Numerische Mathematik | 2006-05-26 | Paper |
Classical and quantum complexity of the Sturm-Liouville eigenvalue problem
Quantum Information Processing | 2005-11-07 | Paper |
Sharp error bounds on quantum Boolean summation in various settings
Journal of Complexity | 2004-11-23 | Paper |
Liberating the weights
Journal of Complexity | 2004-11-23 | Paper |
Tractability of approximation for weighted Korobov spaces on classical and quantum computers
Foundations of Computational Mathematics | 2004-10-28 | Paper |
Surface approximation is sometimes easier than surface integration
Constructive Approximation | 2004-10-28 | Paper |
Finite-order weights imply tractability of linear multivariate problems
Journal of Approximation Theory | 2004-10-14 | Paper |
Finite-order weights imply tractability of multivariate integration
Journal of Complexity | 2004-10-13 | Paper |
scientific article; zbMATH DE number 2051219 (Why is no real title available?)
| 2004-03-07 | Paper |
scientific article; zbMATH DE number 2051231 (Why is no real title available?)
| 2004-03-07 | Paper |
When are quasi-Monte Carlo algorithms efficient for high dimensional integrals?
Journal of Complexity | 2003-12-03 | Paper |
Tractability of tensor product linear operators in weighted Hilbert spaces
Georgian Mathematical Journal | 2003-08-25 | Paper |
Open problems for tractability of multivariate integration.
Journal of Complexity | 2003-08-19 | Paper |
The price of pessimism for multidimensional quadrature
Journal of Complexity | 2003-02-16 | Paper |
Tractability of multivariate integration for periodic functions
Journal of Complexity | 2003-02-16 | Paper |
A probabilistic analysis of linear operator testing
Journal of Complexity | 2003-02-06 | Paper |
scientific article; zbMATH DE number 1859218 (Why is no real title available?)
| 2003-01-27 | Paper |
scientific article; zbMATH DE number 1790456 (Why is no real title available?)
| 2003-01-13 | Paper |
On the power of standard information for weighted approximation
Foundations of Computational Mathematics | 2002-12-15 | Paper |
Complexity of weighted approximation over \(\mathbb{R}^d\)
Journal of Complexity | 2002-11-05 | Paper |
What is the complexity of volume calculation?
Journal of Complexity | 2002-09-30 | Paper |
Tractability of integration in non-periodic and periodic weighted tensor product Hilbert spaces
Journal of Complexity | 2002-09-30 | Paper |
Tractability of multivariate integration for weighted Korobov classes
Journal of Complexity | 2002-07-02 | Paper |
Intractability results for integration and discrepancy
Journal of Complexity | 2002-05-12 | Paper |
What is the complexity of surface integration?
Journal of Complexity | 2002-05-05 | Paper |
Approximate evaluations of characteristic polynomials of Boolean functions
Theoretical Computer Science | 2002-03-03 | Paper |
When are integration and discrepancy tractable?
| 2002-02-07 | Paper |
Complexity of weighted approximation over \(\mathbb{R}\)
Journal of Approximation Theory | 2002-01-08 | Paper |
On the complexity of stochastic integration
Mathematics of Computation | 2001-02-19 | Paper |
The inverse of the star-discrepancy depends linearly on the dimension
Acta Arithmetica | 2001-01-07 | Paper |
Weighted tensor product algorithms for linear multivariate problems
Journal of Complexity | 2000-07-10 | Paper |
Complexity of linear problems with a fixed output basis
Journal of Complexity | 2000-05-09 | Paper |
Integration and approximation in arbitrary dimensions
Advances in Computational Mathematics | 2000-03-21 | Paper |
Estimating a largest eigenvector by Lanczos and polynomial algorithms with a random start
| 2000-02-27 | Paper |
scientific article; zbMATH DE number 1390101 (Why is no real title available?)
| 2000-01-17 | Paper |
A new algorithm and worst case complexity for Feynman-Kac path integration.
Journal of Computational Physics | 2000-01-01 | Paper |
scientific article; zbMATH DE number 1153819 (Why is no real title available?)
| 1999-11-08 | Paper |
scientific article; zbMATH DE number 1153820 (Why is no real title available?)
| 1999-11-08 | Paper |
scientific article; zbMATH DE number 1329155 (Why is no real title available?)
| 1999-08-31 | Paper |
On the cost of uniform and nonuniform algorithms
Theoretical Computer Science | 1999-06-21 | Paper |
Why does information-based complexity use the real number model?
Theoretical Computer Science | 1999-06-21 | Paper |
scientific article; zbMATH DE number 1083138 (Why is no real title available?)
| 1998-12-15 | Paper |
Tractability of tensor product linear operators
Journal of Complexity | 1998-09-07 | Paper |
Multivariate integration and approximation for random fields satisfying Sacks-Ylvisaker conditions
The Annals of Applied Probability | 1997-10-21 | Paper |
An intractability result for multiple integration
Mathematics of Computation | 1997-06-15 | Paper |
The exponent of discrepancy is at most 1.4778...
Mathematics of Computation | 1997-06-15 | Paper |
On tractability of path integration
Journal of Mathematical Physics | 1997-06-08 | Paper |
Topological complexity of zero-finding
Journal of Complexity | 1997-03-23 | Paper |
scientific article; zbMATH DE number 953052 (Why is no real title available?)
| 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
Journal of Complexity | 1995-04-05 | Paper |
Tractability and strong tractability of linear multivariate problems
Journal of Complexity | 1994-06-14 | Paper |
scientific article; zbMATH DE number 524187 (Why is no real title available?)
| 1994-04-18 | Paper |
Average case complexity of linear multivariate problems
Bulletin of the American Mathematical Society | 1994-01-19 | Paper |
scientific article; zbMATH DE number 446839 (Why is no real title available?)
| 1994-01-09 | Paper |
There exists a linear problem with infinite combinatory complexity
Journal of Complexity | 1993-08-24 | Paper |
scientific article; zbMATH DE number 193625 (Why is no real title available?)
| 1993-06-05 | Paper |
Average case complexity of linear multivariate problems. II: Applications
Journal of Complexity | 1993-02-22 | Paper |
Average case complexity of linear multivariate problems. I: Theory
Journal of Complexity | 1993-02-22 | Paper |
Relaxed verification for continuous problems
Journal of Complexity | 1992-09-27 | Paper |
Measures of uncertainty and information in computation
Information Sciences | 1992-09-27 | Paper |
Complexity of verification and computation for IBC problems
Journal of Complexity | 1992-09-27 | Paper |
scientific article; zbMATH DE number 44104 (Why is no real title available?)
| 1992-09-17 | Paper |
The Monte Carlo Algorithm with a Pseudorandom Generator
| 1992-06-28 | Paper |
Perspectives on information-based complexity
Bulletin of the American Mathematical Society | 1992-06-28 | Paper |
Information-based complexity: New questions for mathematicians
The Mathematical Intelligencer | 1991-01-01 | Paper |
Average case complexity of multivariate integration
Bulletin of the American Mathematical Society | 1991-01-01 | Paper |
Mixed settings for linear problems
Journal of Complexity | 1989-01-01 | Paper |
On adaption with noisy information
Journal of Complexity | 1988-01-01 | Paper |
On Optimal Algorithms in an Asymptotic Model with Gaussian Measure
SIAM Journal on Mathematical Analysis | 1988-01-01 | Paper |
Recent developments in information-based complexity
Bulletin of the American Mathematical Society | 1987-01-01 | Paper |
Complexity of approximation with relative error criterion in worst, average, and probabilistic settings
Journal of Complexity | 1987-01-01 | Paper |
Average complexity for linear operators over bounded domains
Journal of Complexity | 1987-01-01 | Paper |
Are linear algorithms always good for linear problems?
Aequationes Mathematicae | 1986-01-01 | Paper |
scientific article; zbMATH DE number 4129391 (Why is no real title available?)
| 1986-01-01 | Paper |
Average case optimal algorithms in Hilbert spaces
Journal of Approximation Theory | 1986-01-01 | Paper |
Probabilistic setting of information-based complexity
Journal of Complexity | 1986-01-01 | Paper |
scientific article; zbMATH DE number 3972186 (Why is no real title available?)
| 1985-01-01 | Paper |
A survey of information-based complexity
Journal of Complexity | 1985-01-01 | Paper |
Is Gauss quadrature optimal for analytic functions?
Numerische Mathematik | 1985-01-01 | Paper |
On the Optimal Solution of Large Linear Systems
Journal of the ACM | 1984-01-01 | Paper |
Can adaption help on the average?
Numerische Mathematik | 1984-01-01 | Paper |
Average case optimality for linear problems
Theoretical Computer Science | 1984-01-01 | Paper |
scientific article; zbMATH DE number 3827201 (Why is no real title available?)
| 1983-01-01 | Paper |
scientific article; zbMATH DE number 3833295 (Why is no real title available?)
| 1983-01-01 | Paper |
Complexity of linear programming
Operations Research Letters | 1982-01-01 | Paper |
Optimal radius of convergence of interpolatory iterations for operator equations
Aequationes Mathematicae | 1980-01-01 | Paper |
Roundoff-error analysis of a new class of conjugate-gradient algorithms
Linear Algebra and its Applications | 1980-01-01 | Paper |
Convergence and complexity of interpolatory-Newton iteration in a Banach space
Computers & Mathematics with Applications | 1980-01-01 | Paper |
scientific article; zbMATH DE number 3688714 (Why is no real title available?)
| 1980-01-01 | Paper |
Convergence and Complexity of Newton Iteration for Operator Equations
Journal of the ACM | 1979-01-01 | Paper |
Round-off error analysis of iterations for large linear systems
Numerische Mathematik | 1978-01-01 | Paper |
Numerical stability for solving nonlinear equations
Numerische Mathematik | 1977-01-01 | Paper |
Numerical stability of the Chebyshev method for the solution of large linear systems
Numerische Mathematik | 1977-01-01 | Paper |
scientific article; zbMATH DE number 3558978 (Why is no real title available?)
| 1977-01-01 | Paper |
scientific article; zbMATH DE number 3620621 (Why is no real title available?)
| 1976-01-01 | Paper |
scientific article; zbMATH DE number 3533984 (Why is no real title available?)
| 1976-01-01 | Paper |
scientific article; zbMATH DE number 3537168 (Why is no real title available?)
| 1976-01-01 | Paper |
scientific article; zbMATH DE number 3553652 (Why is no real title available?)
| 1976-01-01 | Paper |
scientific article; zbMATH DE number 3473205 (Why is no real title available?)
| 1975-01-01 | Paper |
scientific article; zbMATH DE number 3521431 (Why is no real title available?)
| 1975-01-01 | Paper |
scientific article; zbMATH DE number 3553643 (Why is no real title available?)
| 1975-01-01 | Paper |
Maximal Stationary Iterative Methods for the Solution of Operator Equations
SIAM Journal on Numerical Analysis | 1974-01-01 | Paper |
Rounding Error Analysis for the Evaluation of a Polynomial and Some of Its Derivatives
SIAM Journal on Numerical Analysis | 1974-01-01 | Paper |
scientific article; zbMATH DE number 3428410 (Why is no real title available?)
| 1974-01-01 | Paper |
scientific article; zbMATH DE number 3391850 (Why is no real title available?)
| 1972-01-01 | Paper |
scientific article; zbMATH DE number 3474858 (Why is no real title available?)
| 1970-01-01 | Paper |
scientific article; zbMATH DE number 3359715 (Why is no real title available?)
| 1970-01-01 | Paper |
