Recent developments in information-based complexity (Q3780359): Difference between revisions

@@ Property / cites work @@
+A simplex algorithm whose average number of steps is bounded between two quadratic functions of the smaller dimension
+Normal rank
@@ Property / cites work @@
+Q5332424
@@ Property / cites work: Q5332424 / rank @@
+Normal rank
@@ Property / cites work @@
+Evaluating Rational Functions: Infinite Precision is Finite Cost and Tractable on Average
+Normal rank
@@ Property / cites work @@
+Computational Complexity and the Existence of Complexity Gaps
+Normal rank
@@ Property / cites work @@
+Optimal sequential and non-sequential procedures for evaluating a functional
+Normal rank
@@ Property / cites work @@
+R-splines in Banach spaces. I: Interpolation of linear manifolds
+Normal rank
@@ Property / cites work @@
+Q4144785
@@ Property / cites work: Q4144785 / rank @@
+Normal rank
@@ Property / cites work @@
+An algorithm to solve them ×n assignment problem in expected timeO(mn logn)
+Normal rank
@@ Property / cites work @@
+Monte-Carlo algorithms for the planar multiterminal network reliability problem
+Normal rank
@@ Property / cites work @@
+Sequential Minimax Search for a Maximum
@@ Property / cites work: Sequential Minimax Search for a Maximum / rank @@
+Normal rank
@@ Property / cites work @@
+A Correspondence Between Bayesian Estimation on Stochastic Processes and Smoothing by Splines
+Normal rank
@@ Property / cites work @@
+Q5633373
@@ Property / cites work: Q5633373 / rank @@
+Normal rank
@@ Property / cites work @@
+Gaussian measures in Banach spaces
@@ Property / cites work: Gaussian measures in Banach spaces / rank @@
+Normal rank
@@ Property / cites work @@
+Gaussian measure in Hilbert space and applications in numerical analysis
+Normal rank
@@ Property / cites work @@
+Approximation of linear functionals on a Banach space with a Gaussian measure
+Normal rank
@@ Property / cites work @@
+Q5659694
@@ Property / cites work: Q5659694 / rank @@
+Normal rank
@@ Property / cites work @@
+Best approximation of analytic functions from information about their values at a finite number of points
+Normal rank
@@ Property / cites work @@
+Linear problems (with extended range) have linear optimal algorithms
+Normal rank
@@ Property / cites work @@
+Do Linear Problems Have Linear Optimal Algorithms?
+Normal rank
@@ Property / cites work @@
+Q5533878
@@ Property / cites work: Q5533878 / rank @@
+Normal rank
@@ Property / cites work @@
+Q4164569
@@ Property / cites work: Q4164569 / rank @@
+Normal rank
@@ Property / cites work @@
+Q4042533
@@ Property / cites work: Q4042533 / rank @@
+Normal rank
@@ Property / cites work @@
+Best Approximate Integration Formulas; Best Approximation Formulas
+Normal rank
@@ Property / cites work @@
+Computational complexity. On the geometry of polynomials and a theory of cost. I
+Normal rank
@@ Property / cites work @@
+<i>Computational Complexity</i>: On the Geometry of Polynomials and a Theory of Cost: II
+Normal rank
@@ Property / cites work @@
+On the existence of generally convergent algorithms
+Normal rank
@@ Property / cites work @@
+Bisection is optimal
@@ Property / cites work: Bisection is optimal / rank @@
+Normal rank
@@ Property / cites work @@
+Optimal solution of nonlinear equations
@@ Property / cites work: Optimal solution of nonlinear equations / rank @@
+Normal rank
@@ Property / cites work @@
+The fundamental theorem of algebra and complexity theory
+Normal rank
@@ Property / cites work @@
+On the average number of steps of the simplex method of linear programming
+Normal rank
@@ Property / cites work @@
+On the efficiency of algorithms of analysis
@@ Property / cites work: On the efficiency of algorithms of analysis / rank @@
+Normal rank
@@ Property / cites work @@
+Comparison of iterative methods for the calculation of             <i>n</i>             th roots
+Normal rank
@@ Property / cites work @@
+Q5732060
@@ Property / cites work: Q5732060 / rank @@
+Normal rank
@@ Property / cites work @@
+Q4040428
@@ Property / cites work: Q4040428 / rank @@
+Normal rank
@@ Property / cites work @@
+Average case optimality for linear problems
@@ Property / cites work: Average case optimality for linear problems / rank @@
+Normal rank
@@ Property / cites work @@
+Q3938928
@@ Property / cites work: Q3938928 / rank @@
+Normal rank
@@ Property / cites work @@
+On the Regression Design Problem of Sacks and Ylvisaker
+Normal rank
@@ Property / cites work @@
+Q4194315
@@ Property / cites work: Q4194315 / rank @@
+Normal rank
@@ Property / cites work @@
+Average case optimality
@@ Property / cites work: Average case optimality / rank @@
+Normal rank
@@ Property / cites work @@
+Information of varying cardinality
@@ Property / cites work: Information of varying cardinality / rank @@
+Normal rank
@@ Property / cites work @@
+Optimal algorithms for linear problems with Gaussian measures
+Normal rank
@@ Property / cites work @@
+Average case optimal algorithms in Hilbert spaces
@@ Property / cites work: Average case optimal algorithms in Hilbert spaces / rank @@
+Normal rank
@@ Property / cites work @@
+Can adaption help on the average?
@@ Property / cites work: Can adaption help on the average? / rank @@
+Normal rank
@@ Property / cites work @@
+Optimal Error Properties of Finite Element Methods for Second Order Elliptic Dirichlet Problems
+Normal rank
@@ Property / cites work @@
+Complexity of differential and integral equations
@@ Property / cites work: Complexity of differential and integral equations / rank @@
+Normal rank
@@ Property / cites work @@
+What is the complexity of elliptic systems?
@@ Property / cites work: What is the complexity of elliptic systems? / rank @@
+Normal rank
@@ Property / cites work @@
+Are linear algorithms always good for linear problems?
+Normal rank
@@ Property / cites work @@
+Probabilistic setting of information-based complexity
+Normal rank
@@ Property / cites work @@
+Q4089683
@@ Property / cites work: Q4089683 / rank @@
+Normal rank
@@ Property / full work available at URL @@
+https://doi.org/10.1090/s0273-0979-1987-15511-x
+Normal rank
@@ Property / OpenAlex ID @@
+W2019405415
@@ Property / OpenAlex ID: W2019405415 / rank @@
+Normal rank