scientific article
From MaRDI portal
Publication:4040428
zbMath0654.94004MaRDI QIDQ4040428
J. F. Traub, Grzegorz W. Wasilkowski, Henryk Woźniakowski
Publication date: 5 June 1993
Title: zbMATH Open Web Interface contents unavailable due to conflicting licenses.
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)
Related Items
On the power of standard information for tractability for \(L_2\)-approximation in the average case setting, Complexity of oscillatory integrals on the real line, Optimal recovery of operator sequences, Identification in \({\mathcal H}_ \infty\) using Pick's interpolation, Unnamed Item, Optimization on class of operator equations in the probabilistic case setting, Sampling discretization and related problems, A new approximate algorithm for the Chebyshev center, Optimal global approximation of systems of jump-diffusion SDEs on equidistant mesh, Complexity of stochastic integration in Sobolev classes, \((s, t)\)-weak tractability of multivariate linear problems in the average case setting, Kolmogorov and Linear Widths on Generalized Besov Classes in the Monte Carlo Setting, Quasi-Monte Carlo Image Synthesis in a Nutshell, Complexity of Banach Space Valued and Parametric Integration, Approximation of functions on the sphere on a Sobolev space with a Gaussian measure in the probabilistic case setting, Average errors for Kantorovitch operators on r-fold integrated Wiener space, EC-\((t_1,t_2)\)-tractability of approximation in weighted Korobov spaces in the worst case setting, Optimal randomized quadrature for weighted Sobolev and Besov classes with the Jacobi weight on the ball, Optimality of Euler-type algorithms for approximation of stochastic differential equations with discontinuous coefficients, Approximation, solution operators and quantale-valued metrics, Mini-Minimax Uncertainty Quantification for Emulators, Functional reproducing kernel Hilbert spaces for non-point-evaluation functional data, Multivariate integration for analytic functions with Gaussian kernels, On the power of standard information for \(\mathbb{L}_2\)-approximation in the average case setting, Complexity of Monte Carlo integration for Besov classes on the unit sphere, ABC on IBC, Some Results on the Complexity of Numerical Integration, Tractability of Multivariate Integration in Hybrid Function Spaces, Bernstein Numbers and Lower Bounds for the Monte Carlo Error, Complexity of approximating Hölder classes from information with varying Gaussian noise, Multigrid with Rough Coefficients and Multiresolution Operator Decomposition from Hierarchical Information Games, Randomized derivative-free Milstein algorithm for efficient approximation of solutions of SDEs under noisy information, On applicability of the sparse grid method in the worst case setting, On the properties of the exceptional set for the randomized Euler and Runge-Kutta schemes, Average case tractability of non-homogeneous tensor product problems with the absolute error criterion, Compressive Sensing, Lower bounds for finding stationary points I, Strong approximation of solutions of stochastic differential equations with time-irregular coefficients via randomized Euler algorithm, On efficient weighted integration via a change of variables, On the complexity of stochastic integration, A local refinement strategy for constructive quantization of scalar SDEs, On tractability of linear tensor product problems for \(\infty \)-variate classes of functions, Approximation of analytic functions in Korobov spaces, Weak and quasi-polynomial tractability of approximation of infinitely differentiable functions, Approximation numbers of Sobolev embeddings-sharp constants and tractability, Optimal recovery of isotropic classes of twice-differentiable functions defined on \(d\)-dimensional Euclidean space, Complexity of parametric initial value problems for systems of odes, Disintegration of Gaussian measures and average-case optimal algorithms, Tractability of approximation in the weighted Korobov space in the worst-case setting -- a complete picture, A note on EC-tractability of multivariate approximation in weighted Korobov spaces for the standard information class, Rounding on the standard simplex: regular grids for global optimization, A note on Korobov lattice rules for integration of analytic functions, Integration and approximation in cosine spaces of smooth functions, Integral equations and machine learning, Complexity of parametric initial value problems in Banach spaces, Uniform weak tractability, The cost of deterministic, adaptive, automatic algorithms: cones, not balls, Quasi-polynomial tractability of linear problems in the average case setting, Solvable integration problems and optimal sample size selection, Tractability of multivariate approximation over weighted standard Sobolev spaces, Generalized adaptive versus nonadaptive recovery from noisy information, Minimal asymptotic error for one-point approximation of SDEs with time-irregular coefficients, Central configurations in planar \(n\)-body problem with equal masses for \(n=5,6,7\), On a randomized backward Euler method for nonlinear evolution equations with time-irregular coefficients, Optimal approximation of stochastic integrals in analytic noise model, Good lattice rules in weighted Korobov spaces with general weights, Computation of the output of a function with fuzzy inputs based on a low-rank tensor approximation, Optimal randomized changing dimension algorithms for infinite-dimensional integration on function spaces with ANOVA-type decomposition, Embeddings for infinite-dimensional integration and \(L_2\)-approximation with increasing smoothness, The power of adaption for approximating functions with singularities, Average optimization of the approximate solution of operator equations and its application, Absolute value information for IBC problems, Tractability for Volterra problems of the second kind with convolution kernels, On the conditional distributions and the efficient simulations of exponential integrals of Gaussian random fields, Monte Carlo and Las Vegas randomized algorithms for systems and control. An introduction, Computational (numerical) diameter in a context of general theory of a recovery, Sampling numbers of a class of infinitely differentiable functions, Randomized Runge-Kutta method -- stability and convergence under inexact information, Explicit error bounds for randomized Smolyak algorithms and an application to infinite-dimensional integration, The information-based complexity of approximation problem by adaptive Monte Carlo methods, Relation of Average Error in Prolate Spheroidal Wave Functions Algorithm for Bandlimited Functions Approximation to Radius of Information, Estimates of entropy numbers in probabilistic setting, \( \varepsilon \)-superposition and truncation dimensions in average and probabilistic settings for \(\infty \)-variate linear problems, Optimal confidence for Monte Carlo integration of smooth functions, A note on the complexity of a phaseless polynomial interpolation, Automatic approximation using asymptotically optimal adaptive interpolation, Hyperbolic cross and the complexity of various classes of ill-posed linear problems, Complexity and tractability for a class of elliptic partial integro-differential equations, Infinite-dimensional integration on weighted Hilbert spaces, Probabilistic integration: a role in statistical computation?, On optimal allocations for estimating the surface of a random field, A Bayesian conjugate gradient method (with discussion), On the randomized Euler schemes for ODEs under inexact information, Fully polynomial time \((\Sigma,\Pi)\)-approximation schemes for continuous nonlinear newsvendor and continuous stochastic dynamic programs, Adaption allows efficient integration of functions with unknown singularities, EC-\((s, t)\)-weak tractability of multivariate linear problems in the average case setting, An efficient primal dual prox method for non-smooth optimization, Set membership identification of switched linear systems with known number of subsystems, On linear spline algorithms of computerized tomography in the space of \(n\)-orbits, Smolyak's algorithm for weighted \(L_1\)-approximation of multivariate functions with bounded \(r\)th mixed derivatives over \(\mathbb R^d\), Random sections of ellipsoids and the power of random information, EC-tractability of multivariate approximation in Hermite spaces for the standard information class, Worst-case errors for some spatial approximations to a model problem in two-dimensional transport theory, Optimal recovery of multivariate functions restricted by second-order differential operator, Functional norms, condition numbers and numerical algorithms in algebraic geometry, Steps Toward Derandomizing RRTs, On tractability of weighted integration over bounded and unbounded regions in ℝ^{𝕤}, On strong tractability of weighted multivariate integration, Some basic information on information-based complexity theory, Perspectives on information-based complexity, Computability of solutions of operator equations, The curse of dimensionality for numerical integration of smooth functions, Recovering signals from inner products involving prolate spheroidals in the presence of jitter, Efficient Approximation of SDEs Driven by Countably Dimensional Wiener Process and Poisson Random Measure, On the minimal cost of approximating linear problems based on information with deterministic noise, Invertibility of random fredholm operators, On bounded‐error identification of feedback systems, Optimality properties in finite sample li identification with bounded noise, Liberating the Dimension for Function Approximation and Integration, Optimal sampling design for global approximation of jump diffusion stochastic differential equations, The adaption problem for approximating linear operators, Errors and optimality for spatial approximations in one-dimensional transport, Personalized Algorithm Generation: A Case Study in Learning ODE Integrators, Worst-case input-output identification, Lower bounds for non-convex stochastic optimization, LINEAR AND NON-LINEAR WAVELET APPROXIMATIONS OF FUNCTIONS OF LIPSCHITZ CLASS AND RELATED CLASSES USING THE HAAR WAVELET SERIES, Random-prime-fixed-vector randomised lattice-based algorithm for high-dimensional integration, Euler scheme for approximation of solution of nonlinear ODEs under inexact information, Polynomial tractability for integration in an unweighted function space with absolutely convergent Fourier series, Nonlinear system identification in Sobolev spaces, Randomized Milstein algorithm for approximation of solutions of jump-diffusion SDEs, On approximation of solutions of stochastic delay differential equations via randomized Euler scheme, An optimal method for recovering the mixed derivative \(f^{(2,2)}\) of bivariate functions, Optimal approximation of infinite-dimensional holomorphic functions, The minimal radius of Galerkin information for the problem of numerical differentiation, Complexity for a class of elliptic ordinary integro-differential equations, Randomized complexity of parametric integration and the role of adaption. I: Finite dimensional case, Tractability of \(L_2\)-approximation and integration in weighted Hermite spaces of finite smoothness, New lower bounds for the integration of periodic functions, Lower Bounds for the Number of Random Bits in Monte Carlo Algorithms, Recent developments in information-based complexity, Randomized approximation numbers on Besov classes with mixed smoothness, Randomized matrix approximation to enhance regularized projection schemes in inverse problems, On the Power of Restricted Monte Carlo Algorithms, Exponential Tractability of Linear Tensor Product Problems, Order-free Recursion on the Real Numbers, An intractability result for multiple integration, On the Complexity of Parametric ODEs and Related Problems, Tractability of Multivariate Problems for Standard and Linear Information in the Worst Case Setting: Part II, On Linear Versus Nonlinear Approximation in the Average Case Setting, Optimal Designs for Approximating a Stochastic Process with Respect to a Minimax Criterion, OPTIMAL POINTWISE APPROXIMATION OF INFINITE-DIMENSIONAL ORNSTEIN–UHLENBECK PROCESSES, On the Optimal Order of Integration in Hermite Spaces with Finite Smoothness, Multivariate integration of infinitely many times differentiable functions in weighted Korobov spaces, Average case tractability of approximating ∞-variate functions, Complexity of general continuous minimization problems: a survey, Non-parametric-validated computer-simulation surrogates: a Pareto formulation, The Monte Carlo Algorithm with a Pseudorandom Generator, A survey of computational complexity results in systems and control, Complexity of Operators on Compact Sets, Notions of Probabilistic Computability on Represented Spaces, On the Power of Adaptive Information for Functions with Singularities, The Monte Carlo Complexity of Fredholm Integral Equations, Computability of Solutions of Operator Equations, Quadrature Formulas for Monotone Functions, On the exponent of discrepancies, The worst case complexity of the fredholm equation with periodic free term and noisy information∗, Optimal conditional estimation: Average case setting, Optimal algorithms for diagonal operators on N-widths in different computational setting, Optimized general sparse grid approximation spaces for operator equations, Average case complexity of multivariate integration, Termination Conditions for Approximating Linear Problems with Noisy Information, Optimal approximation of stochastic differential equations by adaptive step-size control, Integration and approximation of multivariate functions: average case complexity with isotropic Wiener measure, FAST SOLVERS OF WEAKLY SINGULAR INTEGRAL EQUATIONS OF THE SECOND KIND, MACRODYNAMIC COOPERATIVE COMPLEXITY OF BIOSYSTEMS, On the optimal convergence rate of universal and nonuniversal algorithms for multivariate integration and approximation, Solving mixed-integer nonlinear programmes using adaptively refined mixed-integer linear programmes, A Quasi-Fast Solver for Weakly Singular Integral Equations of the Second Kind, Nonparametric Estimation of Probability Density Functions for Irregularly Observed Spatial Data, In Praise of Numerical Computation, Computability on the probability measures on the Borel sets of the unit interval, Bayesian Probabilistic Numerical Methods, A Lipschitz Matrix for Parameter Reduction in Computational Science, Optimal Inscribing of Two Balls into Polyhedral Set, From Model-Based to Data-Driven Filter Design, Tractability of quasilinear problems II: Second-order elliptic problems, The power of standard information for multivariate approximation in the randomized setting, COMPLEXITY ESTIMATES FOR SEVERELY ILL-POSED PROBLEMS UNDER A POSTERIORI SELECTION OF REGULARIZATION PARAMETER, Robust approximate modelling of stable linear systems†, An optimal Monte Carlo algorithm for multivariate Feynman–Kac path integrals, Average case complexity of linear multivariate problems, A parallel information-based complexity approach to visual surface reconstruction, Hyper-Gaussian regularized Whittaker–Kotel’nikov–Shannon sampling series, The optimal uniform approximation of systems of stochastic differential equations, Convergence analysis of central and minimax algorithms in scalar regressor models, From Monte Carlo to quantum computation, Asymptotic minimax risk for sup-norm loss: Solution via optimal recovery, Approximation in Hermite spaces of smooth functions, Tractability of multivariate problems for standard and linear information in the worst case setting. I., Tractability of multivariate approximation defined over Hilbert spaces with exponential weights, On tensor product approximation of analytic functions, Optimal stochastic quadrature formulas for convex functions, Step size control for the uniform approximation of systems of stochastic differential equations with additive noise., Average errors for zero finding: Lower bounds for smooth or monotone functions, Infinite-dimensional quadrature and approximation of distributions, Efficient finite-dimensional solution of initial value problems in infinite-dimensional Banach spaces, The curse of dimensionality for numerical integration on general domains, Worst case identification of continuous time systems via interpolation, Linear ill-posed problems are solvable on the average for all Gaussian measures, Asymptotically tight worst case complexity bounds for initial-value problems with nonadaptive information, Tractability of multivariate approximation over a weighted unanchored Sobolev space, Optimal order of convergence and (in)tractability of multivariate approximation of smooth functions, Spline methods using integration lattices and digital nets, Worst-case optimality of smoothing algorithms for parametric system identification, Recursive characterization of computable real-valued functions and relations, The quantum setting with randomized queries for continuous problems, Optimal global approximation of stochastic differential equations with additive Poisson noise, Integration and \(L_ 2\)-approximation: Average case setting with isotropic Wiener measure for smooth functions, Testing linear operators, Model quality evaluation in set membership identification, Optimal approximation of stochastic integrals with respect to a homogeneous Poisson process, Estimation of model quality, Worst-case control-relevant identification, Tractability of \(\mathbb{L}_2\)-approximation in hybrid function spaces, Efficient solution of IVPs with right-hand sides having discontinuities on an unknown hypersurface, Approximation of infinitely differentiable multivariate functions is not strongly tractable, Bounded-error parameter estimation: Noise models and recursive algorithms, Polya's characterization theorem for complex random variables, The complexity of Fredholm equations of the second kind: noisy information about everything, Optimal solution of a class of non-autonomous initial-value problems with unknown singularities, Tractability of the Fredholm problem of the second kind, On the optimal recovery of integrals of set-valued functions, Optimal recovery of isotropic classes of \(r\)th differentiable multivariate functions, Parameter choice methods using minimization schemes, Tight tractability results for a model second-order Neumann problem, The average errors for Hermite-Fejér interpolation on the Wiener space, Numerical integration in log-Korobov and log-cosine spaces, Efficient Monte Carlo for high excursions of Gaussian random fields, Multivariate approximation for analytic functions with Gaussian kernels, Efficient approximate solution of jump-diffusion SDEs via path-dependent adaptive step-size control, Uniform weak tractability of multivariate problems with increasing smoothness, Tractability of linear problems defined over Hilbert spaces, Complexity of parametric integration in various smoothness classes, A survey of average case complexity for linear multivariate problems, Efficient algorithms for multivariate and \(\infty\)-variate integration with exponential weight, The size of the membership-set in a probabilistic framework., A stochastically quasi-optimal search algorithm for the maximum of the simple random walk, A study on the average case error of composite Newton-Cotes quadratures., Complexity of oscillatory integration for univariate Sobolev spaces, Complexity of the derivative-free solution of systems of IVPs with unknown singularity hypersurface, The complexity of function approximation on Sobolev spaces with bounded mixed derivative by linear Monte Carlo methods, Optimal Monte Carlo methods for \(L^2\)-approximation, Unfalsified model parametrization based on frequency domain noise information, Probabilistic and average widths of Sobolev spaces on compact two-point homogeneous spaces equipped with a Gaussian measure, Global optimization with space-filling curves., Infinite-dimensional integration in weighted Hilbert spaces: anchored decompositions, optimal deterministic algorithms, and higher-order convergence, The complexity of some topological inference problems, Probabilistic and average linear widths of weighted Sobolev spaces on the ball equipped with a Gaussian measure, The difficulty of Monte Carlo approximation of multivariate monotone functions, Simple characterizations of exponential tractability for linear multivariate problems, Corrections to Probabilistic analysis of numerical methods for integral equations, Optimal quadrature formulas for the Sobolev space \(H^1\), Near-optimality of linear recovery from indirect observations, Automatic integration using asymptotically optimal adaptive simpson quadrature, Optimal global approximation of SDEs with time-irregular coefficients in asymptotic setting, Monte Carlo methods for uniform approximation on periodic Sobolev spaces with mixed smoothness, Adaptive approximation of the minimum of Brownian motion, The convergence rate of the sandwich algorithm for approximating convex functions, On average complexity of global optimization problems, Exponential tractability of linear weighted tensor product problems in the worst-case setting for arbitrary linear functionals, Optimal adaptive solution of piecewise regular systems of IVPs with unknown switching hypersurface, Average errors for zero finding: Lower bounds, Quasi-Monte Carlo methods with applications in finance, On the quantum and randomized approximation of linear functionals on function spaces, Dimension-wise integration of high-dimensional functions with applications to finance, Spatially adaptive sparse grids for high-dimensional data-driven problems, Mixed settings for linear problems, Breaking the curse for uniform approximation in Hilbert spaces via Monte Carlo methods, Gelfand numbers related to structured sparsity and Besov space embeddings with small mixed smoothness, Optimal recovery of three times differentiable functions on a convex polytope inscribed in a sphere, On the complexity of computing the \(L_q\) norm, Learning non-parametric basis independent models from point queries via low-rank methods, Entropy and sampling numbers of classes of ridge functions, Average case complexity of elliptic partial differential equations, Uniform reconstruction of Gaussian processes, Feasible real random access machines, 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, Convexity properties associated with nonconvex quadratic matrix functions and applications to quadratic programming, Real computations with fake numbers, Determining zeroes of increasing Lipschitz functions, Probabilistic analysis of numerical methods for integral equations, On the optimal robust solution of IVPs with noisy information
