scientific article; zbMATH DE number 193625
From MaRDI portal
Publication:4040428
zbMATH Open0654.94004MaRDI QIDQ4040428FDOQ4040428
Authors: J. F. Traub, Grzegorz W. Wasilkowski, H. Woźniakowski 
Publication date: 5 June 1993
Title of this publication is not available (Why is that?)
Recommendations
Analysis of algorithms and problem complexity (68Q25) Information theory (general) (94A15) Introductory exposition (textbooks, tutorial papers, etc.) pertaining to information and communication theory (94-01)
Cited In (only showing first 100 items - show all)
- Polya's characterization theorem for complex random variables
- On applicability of the sparse grid method in the worst case setting
- Complexity of operators on compact sets
- Simple characterizations of exponential tractability for linear multivariate problems
- Tractability of quasilinear problems II: Second-order elliptic problems
- Robust approximate modelling of stable linear systems†
- Tractability of the Fredholm problem of the second kind
- Near-optimality of linear recovery from indirect observations
- Randomized derivative-free Milstein algorithm for efficient approximation of solutions of SDEs under noisy information
- Quadrature Formulas for Monotone Functions
- Nonlinear system identification in Sobolev spaces
- Nonparametric estimation of probability density functions for irregularly observed spatial data
- Complexity of stochastic integration in Sobolev classes
- Complexity of Monte Carlo integration for Besov classes on the unit sphere
- Worst-case optimality of smoothing algorithms for parametric system identification
- Efficient finite-dimensional solution of initial value problems in infinite-dimensional Banach spaces
- A study on the average case error of composite Newton-Cotes quadratures.
- Optimal quadrature formulas for the Sobolev space \(H^1\)
- Multivariate integration for analytic functions with Gaussian kernels
- A quasi-fast solver for weakly singular integral equations of the second kind
- Fast solvers of weakly singular integral equations of the second kind
- Worst case identification of continuous time systems via interpolation
- Average errors for zero finding: Lower bounds for smooth or monotone functions
- Tractability of \(L_2\)-approximation and integration in weighted Hermite spaces of finite smoothness
- Complexity of parametric initial value problems in Banach spaces
- ABC on IBC
- An optimal Monte Carlo algorithm for multivariate Feynman–Kac path integrals
- On optimal allocations for estimating the surface of a random field
- Efficient solution of IVPs with right-hand sides having discontinuities on an unknown hypersurface
- Tractability of \(\mathbb{L}_2\)-approximation in hybrid function spaces
- Asymptotically tight worst case complexity bounds for initial-value problems with nonadaptive information
- Quasi-Monte Carlo image synthesis in a nutshell
- Optimal recovery on the classes of functions with bounded mixed derivative
- On the power of standard information for \(L_{\infty}\) approximation in the randomized setting
- Identification in \({\mathcal H}_ \infty\) using Pick's interpolation
- An efficient primal dual prox method for non-smooth optimization
- Tractability of multivariate approximation over weighted standard Sobolev spaces
- Optimal stochastic quadrature formulas for convex functions
- Numerical integration in log-Korobov and log-cosine spaces
- Corrections to Probabilistic analysis of numerical methods for integral equations
- Complexity of approximating Hölder classes from information with varying Gaussian noise
- A stochastically quasi-optimal search algorithm for the maximum of the simple random walk
- Linear ill-posed problems are solvable on the average for all Gaussian measures
- Sampling discretization and related problems
- Measures of uncertainty and information in computation
- On the optimal convergence rate of universal and nonuniversal algorithms for multivariate integration and approximation
- Computability of solutions of operator equations
- \((s, t)\)-weak tractability of multivariate linear problems in the average case setting
- Some basic information on information-based complexity theory
- Randomized Runge-Kutta method -- stability and convergence under inexact information
- Average errors for zero finding: Lower bounds
- On the power of standard information for tractability for \(L_2\)-approximation in the average case setting
- Order-free Recursion on the Real Numbers
- The complexity of function approximation on Sobolev spaces with bounded mixed derivative by linear Monte Carlo methods
- Tractability of multivariate integration in hybrid function spaces
- On the power of standard information for \(\mathbb{L}_2\)-approximation in the average case setting
- Average case complexity of elliptic partial differential equations
- Some results on the complexity of numerical integration
- Efficient approximate solution of jump-diffusion SDEs via path-dependent adaptive step-size control
- Disintegration of Gaussian measures and average-case optimal algorithms
- Testing linear operators
- Compressive Sensing
- Complexity of parametric initial value problems for systems of odes
- The adaption problem for approximating linear operators
- Optimal recovery of isotropic classes of \(r\)th differentiable multivariate functions
- On the optimal robust solution of IVPs with noisy information
- Optimality of Euler-type algorithms for approximation of stochastic differential equations with discontinuous coefficients
- Efficient Monte Carlo for high excursions of Gaussian random fields
- Complexity of the derivative-free solution of systems of IVPs with unknown singularity hypersurface
- Notions of Probabilistic Computability on Represented Spaces
- Tractability of multivariate approximation defined over Hilbert spaces with exponential weights
- Multivariate integration of infinitely many times differentiable functions in weighted Korobov spaces
- On strong tractability of weighted multivariate integration
- Learning non-parametric basis independent models from point queries via low-rank methods
- Good lattice rules in weighted Korobov spaces with general weights
- Infinite-dimensional quadrature and approximation of distributions
- Approximation in Hermite spaces of smooth functions
- On tensor product approximation of analytic functions
- Tractability of multivariate problems for standard and linear information in the worst case setting. I.
- Probabilistic integration: a role in statistical computation?
- The optimal uniform approximation of systems of stochastic differential equations
- Smolyak's algorithm for weighted \(L_1\)-approximation of multivariate functions with bounded \(r\)th mixed derivatives over \(\mathbb R^d\)
- Step size control for the uniform approximation of systems of stochastic differential equations with additive noise.
- On the Power of Adaptive Information for Functions with Singularities
- MACRODYNAMIC COOPERATIVE COMPLEXITY OF BIOSYSTEMS
- Worst-case control-relevant identification
- Optimal solution of a class of non-autonomous initial-value problems with unknown singularities
- Uniform reconstruction of Gaussian processes
- Breaking the curse for uniform approximation in Hilbert spaces via Monte Carlo methods
- A survey of average case complexity for linear multivariate problems
- The curse of dimensionality for numerical integration of smooth functions
- Interactive Information Complexity
- Optimal adaptive solution of piecewise regular systems of IVPs with unknown switching hypersurface
- Integration and approximation of multivariate functions: average case complexity with isotropic Wiener measure
- Multigrid with Rough Coefficients and Multiresolution Operator Decomposition from Hierarchical Information Games
- Probabilistic and average widths of Sobolev spaces on compact two-point homogeneous spaces equipped with a Gaussian measure
- Spatially adaptive sparse grids for high-dimensional data-driven problems
- On tractability of linear tensor product problems for \(\infty \)-variate classes of functions
- From Monte Carlo to quantum computation
- Convexity properties associated with nonconvex quadratic matrix functions and applications to quadratic programming
This page was built for publication:
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q4040428)
