×

Woźniakowski, Henryk

Author ID: wozniakowski.henryk Recent zbMATH articles by "Woźniakowski, Henryk"
Published as: Woźniakowski, Henryk; Woźniakowski, H.; Wozniakowski, H.; Wozniakowski, Henryk; Wożniakowski, Henryk
Homepage: http://www.cs.columbia.edu/~henryk/index.html
External Links: dblp
all top 5

Serials

64 Journal of Complexity
14 Mathematics of Computation
10 Journal of Approximation Theory
6 Numerische Mathematik
6 Foundations of Computational Mathematics
5 BIT
5 Constructive Approximation
4 Theoretical Computer Science
4 Bulletin of the American Mathematical Society. New Series
3 Zastosowania Matematyki
3 Zeitschrift für Angewandte Mathematik und Mechanik (ZAMM)
3 SIAM Journal on Numerical Analysis
3 Numerical Algorithms
3 Roczniki Polskiego Towarzystwa Matematycznego. Seria III. Matematyka Stosowana
3 Advances in Computational Mathematics
3 Quantum Information Processing
3 EMS Tracts in Mathematics
2 Journal of the Association for Computing Machinery
2 SIAM Journal on Matrix Analysis and Applications
2 Journal of Integral Equations and Applications
2 Aequationes Mathematicae
2 Linear Algebra and its Applications
1 Computers & Mathematics with Applications
1 Journal of Computational Physics
1 Journal of Mathematical Physics
1 The Mathematical Intelligencer
1 Acta Arithmetica
1 Econometrica
1 Information Sciences
1 Mathematische Nachrichten
1 Operations Research Letters
1 Probability and Mathematical Statistics
1 Bulletin of the European Association for Theoretical Computer Science (EATCS)
1 The Annals of Applied Probability
1 Elektronische Informationsverarbeitung und Kybernetik
1 SIAM Journal on Mathematical Analysis
1 Annales Societatis Mathematicae Polonae. Seria III. Matematyka Stosowana
1 Russian Mathematics
1 Numerical Linear Algebra with Applications
1 Georgian Mathematical Journal
1 Annals of Numerical Mathematics
1 Analysis and Applications (Singapore)
1 Oberwolfach Reports
1 Surveys in Approximation Theory (SAT)
1 BIT. Nordisk Tidskrift for Informationsbehandling
1 Journal of Fixed Point Theory and Applications
1 Springer Proceedings in Mathematics & Statistics

Publications by Year

Citations contained in zbMATH Open

189 Publications have been cited 4,280 times in 1,757 Documents Cited by Year
Tractability of multivariate problems. Volume I: Linear information. Zbl 1156.65001
Novak, Erich; Woźniakowski, Henryk
306
2008
Information-based complexity. Zbl 0654.94004
Traub, Joseph F.; Wasilkowski, G. W.; Woźniakowski, H.
287
1988
When are quasi-Monte Carlo algorithms efficient for high dimensional integrals? Zbl 1032.65011
Sloan, Ian H.; Woźniakowski, Henryk
262
1998
Tractability of multivariate problems. Volume II: Standard information for functionals. Zbl 1241.65025
Novak, Erich; Woźniakowski, Henryk
248
2010
Information, uncertainty, complexity. (Informatsiya, neopredelennost’, slozhnost’). Transl. from the English by O. R. Chuyan. Transl. ed. by A. G. Sukharev. (Informatsiya, neopredelennost’, slozhnost’.) Zbl 0674.68039
Traub, J. F.; Wasilkowski, G. W.; Wozniakowski, H.
230
1988
A general theory of optimal algorithms. Zbl 0441.68046
Traub, J. F.; Wozniakowski, H.
227
1980
Tractability of multivariate problems. Volume III: Standard information for operators. Zbl 1359.65003
Novak, Erich; Woźniakowski, Henryk
136
2012
Explicit cost bounds of algorithms for multivariate tensor product problems. Zbl 0819.65082
Wasilkowski, Grzegorz W.; Woźniakowski, Henryk
114
1995
On decompositions of multivariate functions. Zbl 1196.41022
Kuo, F. Y.; Sloan, I. H.; Wasilkowski, G. W.; Wozniakowski, H.
75
2010
Tractability of multivariate integration for weighted Korobov classes. Zbl 0998.65004
Sloan, Ian H.; Woźniakowski, Henryk
73
2001
Estimating the largest eigenvalue by the power and Lanczos algorithms with a random start. Zbl 0759.65016
Kuczyński, J.; Woźniakowski, H.
71
1992
Convergence and complexity of Newton iteration for operator equations. Zbl 0403.65019
Traub, J. F.; Wozniakowski, H.
71
1979
The inverse of the star-discrepancy depends linearly on the dimension. Zbl 0972.11065
Heinrich, Stefan; Novak, Erich; Wasilkowski, Grzegorz W.; Woźniakowski, Henryk
67
2001
Good lattice rules in weighted Korobov spaces with general weights. Zbl 1097.65004
Dick, Josef; Sloan, Ian H.; Wang, Xiaoqun; Woźniakowski, Henryk
62
2006
Integration and approximation in arbitrary dimensions. Zbl 0939.41004
Hickernell, F. J.; Wozniakowski, H.
59
2000
Tractability and strong tractability of linear multivariate problems. Zbl 0789.62050
Woźniakowski, H.
57
1994
Information, uncertainty, complexity. Zbl 0522.68041
Traub, J. F.; Wasilkowski, G. W.; Wozniakowski, H.
55
1983
Weighted tensor product algorithms for linear multivariate problems. Zbl 0939.65079
Wasilkowski, G. W.; Woźniakowski, H.
45
1999
Average case complexity of multivariate integration. Zbl 0729.65010
Woźniakowski, H.
44
1991
Liberating the weights. Zbl 1089.65005
Dick, Josef; Sloan, Ian H.; Wang, Xiaoqun; Woźniakowski, Henryk
41
2004
Liberating the dimension. Zbl 1203.65057
Kuo, Frances Y.; Sloan, Ian H.; Wasilkowski, Grzegorz W.; Woźniakowski, Henryk
41
2010
Intractability results for integration and discrepancy. Zbl 0984.68083
Novak, Erich; Woźniakowski, H.
40
2001
Approximation of analytic functions in Korobov spaces. Zbl 1342.41021
Dick, Josef; Kritzer, Peter; Pillichshammer, Friedrich; Woźniakowski, Henryk
38
2014
Exponential convergence and tractability of multivariate integration for Korobov spaces. Zbl 1221.65077
Dick, Josef; Larcher, Gerhard; Pillichshammer, Friedrich; Woźniakowski, Henryk
36
2011
Multivariate integration of infinitely many times differentiable functions in weighted Korobov spaces. Zbl 1342.65089
Kritzer, Peter; Pillichshammer, Friedrich; Woźniakowski, Henryk
36
2014
Approximation of infinitely differentiable multivariate functions is intractable. Zbl 1180.41031
Novak, Erich; Woźniakowski, Henryk
35
2009
Lattice rules for multivariate approximation in the worst case setting. Zbl 1097.65133
Kuo, Frances Y.; Sloan, Ian H.; Woźniakowski, Henryk
35
2006
Finite-order weights imply tractability of multivariate integration. Zbl 1067.65006
Sloan, Ian H.; Wang, Xiaoqun; Woźniakowski, Henryk
33
2004
Quasi-polynomial tractability. Zbl 1237.65043
Gnewuch, Michael; Woźniakowski, Henryk
33
2011
Multivariate integration and approximation for random fields satisfying Sacks-Ylvisaker conditions. Zbl 0872.62063
Ritter, Klaus; Wasilkowski, Grzegorz W.; Woźniakowski, Henryk
32
1995
When are integration and discrepancy tractable? Zbl 0978.65014
Novak, Erich; Woźniakowski, Henryk
31
2001
On the power of standard information for multivariate approximation in the worst case setting. Zbl 1181.41038
Kuo, Frances Y.; Wasilkowski, Grzegorz W.; Woźniakowski, Henryk
31
2009
Can adaption help on the average? Zbl 0555.65030
Wasilkowski, G. W.; Woźniakowski, H.
30
1984
Tractability of multivariate approximation defined over Hilbert spaces with exponential weights. Zbl 1342.41022
Irrgeher, Christian; Kritzer, Peter; Pillichshammer, Friedrich; Woźniakowski, Henryk
28
2016
On tractability of path integration. Zbl 0863.65006
Wasilkowski, Grzegorz W.; Woźniakowski, Henryk
27
1996
Tractability of approximation for weighted Korobov spaces on classical and quantum computers. Zbl 1072.81014
Novak, Erich; Sloan, Ian H.; Woźniakowski, Henryk
27
2004
On the optimal solution of large linear systems. Zbl 0628.65026
Traub, J. F.; Woźniakowski, H.
26
1984
On the power of standard information for weighted approximation. Zbl 1001.41013
Wasilkowski, G. W.; Woźniakowski, H.
25
2001
Iterative refinement implies numerical stability. Zbl 0372.65012
Jankowski, M.; Wozniakowski, H.
25
1977
Probabilistic setting of information-based complexity. Zbl 0627.68040
Woźniakowski, H.
22
1986
The curse of dimensionality for numerical integration of smooth functions. Zbl 1345.65014
Hinrichs, A.; Novak, E.; Ullrich, M.; Woźniakowski, H.
22
2014
Lattice rule algorithms for multivariate approximation in the average case setting. Zbl 1141.65012
Kuo, Frances Y.; Sloan, Ian H.; Woźniakowski, Henryk
22
2008
On dimension-independent rates of convergence for function approximation with Gaussian kernels. Zbl 1243.65025
Fasshauer, Gregory E.; Hickernell, Fred J.; Woźniakowski, Henryk
22
2012
Tractability of multivariate analytic problems. Zbl 1333.65019
Kritzer, Peter; Pillichshammer, Friedrich; Woźniakowski, Henryk
21
2014
Numerical stability for solving nonlinear equations. Zbl 0336.65028
Wozniakowski, Henryk
21
1977
Average case tractability of non-homogeneous tensor product problems. Zbl 1262.65212
Lifshits, M. A.; Papageorgiou, A.; Woźniakowski, H.
21
2012
An intractability result for multiple integration. Zbl 0871.41019
Sloan, I. H.; Woźniakowski, H.
20
1997
Average case optimal algorithms in Hilbert spaces. Zbl 0588.41008
Wasilkowski, G. W.; Woźniakowski, H.
20
1986
Tractability of multivariate integration for periodic functions. Zbl 1006.65023
Hickernell, Fred J.; Woźniakowski, Henryk
20
2001
Average case optimality for linear problems. Zbl 0543.68029
Traub, J. F.; Wasilkowski, G. W.; Woźniakowski, H.
20
1984
Approximation in Hermite spaces of smooth functions. Zbl 1338.65040
Irrgeher, Christian; Kritzer, Peter; Pillichshammer, Friedrich; Woźniakowski, Henryk
20
2016
A survey of information-based complexity. Zbl 0599.68045
Woźniakowski, H.
20
1985
Complexity of weighted approximation over \(\mathbb{R}\). Zbl 0977.41009
Wasilkowski, Grzegorz W.; Woźniakowski, Henryk
19
2000
A new algorithm and worst case complexity for Feynman-Kac path integration. Zbl 1052.81520
Plaskota, Leszek; Wasilkowski, Grzegorz W.; Woźniakowski, Henryk
19
2000
The curse of dimensionality for numerical integration of smooth functions. II. Zbl 1286.65040
Hinrichs, Aicke; Novak, Erich; Ullrich, Mario; Woźniakowski, Henryk
18
2014
The power of standard information for multivariate approximation in the randomized setting. Zbl 1116.65003
Wasilkowski, G. W.; Woźniakowski, H.
18
2007
Tractability of linear multivariate problems in the average case setting. Zbl 1141.65335
Hickernell, Fred; Wasilkowski, Greg; Woźniakowski, Henryk
18
2008
Liberating the dimension for function approximation: standard information. Zbl 1227.65140
Wasilkowski, G. W.; Woźniakowski, H.
17
2011
Complexity of linear programming. Zbl 0486.90060
Traub, J. F.; Wozniakowski, H.
17
1982
Efficiency of quasi-Monte Carlo algorithms for high dimensional integrals. Zbl 0941.65026
Woźniakowski, Henryk
16
2000
Tractability of integration in non-periodic and periodic weighted tensor product Hilbert spaces. Zbl 1011.65008
Sloan, Ian H.; Woźniakowski, Henryk
16
2002
Liberating the dimension for function approximation. Zbl 1208.65024
Wasilkowski, G. W.; Woźniakowski, H.
16
2011
Quantum Boolean summation with repetitions in the worst-average setting. Zbl 1044.65003
Heinrich, Stefan; Kwas, Marek; Woźniakowski, Henryk
15
2004
Numerical stability of the Chebyshev method for the solution of large linear systems. Zbl 0341.65024
Wozniakowski, H.
15
1977
Tractability through increasing smoothness. Zbl 1221.65106
Papageorgiou, Anargyros; Woźniakowski, Henryk
15
2010
Multivariate \(L_{\infty}\) approximation in the worst case setting over reproducing kernel Hilbert spaces. Zbl 1154.41016
Kuo, Frances Y.; Wasilkowski, Grzegorz W.; Woźniakowski, Henryk
15
2008
Tractability of multiparametric Euler and Wiener integrated processes. Zbl 1254.65016
Lifshits, M.; Papageorgiou, A.; Woźniakowski, H.
15
2012
Tractability of approximation and integration for weighted tensor product problems over unbounded domains. Zbl 1002.65022
Wasilkowski, G. W.; Woźniakowski, H.
13
2002
Finite-order weights imply tractability of linear multivariate problems. Zbl 1064.41025
Wasilkowski, G. W.; Woźniakowski, H.
13
2004
Multivariate approximation for analytic functions with Gaussian kernels. Zbl 1384.41026
Sloan, Ian H.; Woźniakowski, Henryk
12
2018
Tractability of multivariate approximation over a weighted unanchored Sobolev space. Zbl 1185.41029
Werschulz, Arthur G.; Woźniakowski, H.
12
2009
Perspectives on information-based complexity. Zbl 0766.68065
Traub, J. F.; Woźniakowski, H.
11
1992
A general theory of optimal algorithms. (Obshchaya teoriya optimal’nykh algoritmov). Transl. from the English. Zbl 0525.68022
Traub, J. F.; Wozniakowski, H.
11
1983
Probabilistic bounds on the extremal eigenvalues and condition number by the Lanczos algorithm. Zbl 0801.65034
Kuczyński, J.; Woźniakowski, H.
11
1994
The price of pessimism for multidimensional quadrature. Zbl 1006.65022
Hickernell, Fred J.; Woźniakowski, Henryk
11
2001
Complexity of weighted approximation over \(\mathbb{R}^d\). Zbl 0997.65015
Wasilkowski, G. W.; Woźniakowski, H.
11
2001
Tractability of multivariate problems for standard and linear information in the worst case setting. I. Zbl 1404.65010
Novak, Erich; Woźniakowski, Henryk
11
2016
Recent developments in information-based complexity. Zbl 0639.65030
Packel, Edward W.; Woźniakowski, Henryk
11
1987
On the complexity of stochastic integration. Zbl 0970.60060
Wasilkowski, G. W.; Wozniakowski, H.
11
2001
Tractability of tensor product linear operators. Zbl 0894.65025
Novak, Erich; Sloan, Ian H.; Woźniakowski, Henryk
10
1997
Is Gauss quadrature optimal for analytic functions? Zbl 0572.41017
Kowalski, M. A.; Werschulz, A. G.; Woźniakowski, H.
10
1985
Average case approximation: convergence and tractability of Gaussian kernels. Zbl 1271.65028
Fasshauer, G. E.; Hickernell, F. J.; Woźniakowski, H.
10
2012
Essays on the complexity of continuous problems. Festschrift for Henryk Woźniakowski. Papers presented on June 6, 2008, Jena, Germany. Zbl 1165.68018
Novak, Erich; Sloan, Ian H.; Traub, Joseph F.; Woźniakowski, Henryk
10
2009
Simple characterizations of exponential tractability for linear multivariate problems. Zbl 1409.41015
Kritzer, Peter; Woźniakowski, Henryk
9
2019
Average case complexity of linear multivariate problems. I: Theory. Zbl 0767.41028
Woźniakowski, H.
9
1992
Average-case optimality of a hybrid secant-bisection method. Zbl 0849.65029
Novak, Erich; Ritter, Klaus; Woźniakowski, Henryk
9
1995
Product rules are optimal for numerical integration in classical smoothness spaces. Zbl 1354.65043
Hinrichs, Aicke; Novak, Erich; Ullrich, Mario; Woźniakowski, Henryk
9
2017
A new characterization of \((s,t)\)-weak tractability. Zbl 1416.65585
Werschulz, A. G.; Woźniakowski, H.
9
2017
On multivariate integration for stochastic processes. Zbl 0791.41026
Ritter, Klaus; Wasilkowski, Grzegorz W.; Woźniakowski, Henryk
9
1993
Complexity of oscillatory integration for univariate Sobolev spaces. Zbl 1318.65088
Novak, Erich; Ullrich, Mario; Woźniakowski, Henryk
9
2015
Round-off error analysis of iterations for large linear systems. Zbl 0425.65018
Wozniakowski, H.
9
1978
Lattice algorithms for multivariate \(L_{\infty}\) approximation in the worst-case setting. Zbl 1182.65025
Kuo, Frances Y.; Wasilkowski, Grzegorz W.; Woźniakowski, Henryk
9
2009
\(L_2\) discrepancy and multivariate integration. Zbl 1247.11101
Novak, Erich; Wożniakowski, Henryk
9
2009
Average case complexity of linear multivariate problems. II: Applications. Zbl 0767.41029
Woźniakowski, H.
8
1992
\(\mathbb{L}_\infty\)-approximation in Korobov spaces with exponential weights. Zbl 1367.41024
Kritzer, Peter; Pillichshammer, Friedrich; Woźniakowski, Henryk
8
2017
Contemporary computational mathematics – a celebration of the 80th birthday of Ian Sloan. In 2 volumes. Zbl 1398.65010
8
2018
Maximal stationary iterative methods for the solution of operator equations. Zbl 0298.65037
Wozniakowski, H.
8
1974
Information-based complexity: New questions for mathematicians. Zbl 0715.68031
Traub, J. F.; Woźniakowski, H.
8
1991
Periodization strategy may fail in high dimensions. Zbl 1140.65011
Kuo, Frances Y.; Sloan, Ian H.; Woźniakowski, Henryk
8
2007
Generalized tractability for multivariate problems. I: Linear tensor product problems and linear information. Zbl 1118.65001
Gnewuch, Michael; Woźniakowski, Henryk
8
2007
Exponential tractability of \(L_2\)-approximation with function values. Zbl 1515.65345
Krieg, David; Siedlecki, Paweł; Ullrich, Mario; Woźniakowski, Henryk
2
2023
Tractability for Volterra problems of the second kind with convolution kernels. Zbl 1471.65224
Werschulz, A. G.; Woźniakowski, H.
2
2021
Exponential tractability of linear weighted tensor product problems in the worst-case setting for arbitrary linear functionals. Zbl 1469.65183
Kritzer, Peter; Pillichshammer, Friedrich; Woźniakowski, Henryk
3
2020
Absolute value information for IBC problems. Zbl 1502.65290
Plaskota, Leszek; Siedlecki, Paweł; Woźniakowski, Henryk
1
2020
Exponential tractability of linear tensor product problems. Zbl 07240864
Hickernell, Fred J.; Kritzer, Peter; Woźniakowski, Henryk
1
2020
Simple characterizations of exponential tractability for linear multivariate problems. Zbl 1409.41015
Kritzer, Peter; Woźniakowski, Henryk
9
2019
Tractability of multivariate approximation over weighted standard Sobolev spaces. Zbl 1461.41004
Werschulz, A. G.; Woźniakowski, H.
3
2019
ABC on IBC. Zbl 1425.65217
Woźniakowski, Henryk
1
2019
Multivariate approximation for analytic functions with Gaussian kernels. Zbl 1384.41026
Sloan, Ian H.; Woźniakowski, Henryk
12
2018
Contemporary computational mathematics – a celebration of the 80th birthday of Ian Sloan. In 2 volumes. Zbl 1398.65010
8
2018
Reproducing kernels of Sobolev spaces on \(\mathbb{R}^d\) and applications to embedding constants and tractability. Zbl 1405.46022
Novak, Erich; Ullrich, Mario; Woźniakowski, Henryk; Zhang, Shun
7
2018
Tractability of multivariate problems for standard and linear information in the worst case setting. II. Zbl 1405.65023
Novak, Erich; Woźniakowski, Henryk
3
2018
Product rules are optimal for numerical integration in classical smoothness spaces. Zbl 1354.65043
Hinrichs, Aicke; Novak, Erich; Ullrich, Mario; Woźniakowski, Henryk
9
2017
A new characterization of \((s,t)\)-weak tractability. Zbl 1416.65585
Werschulz, A. G.; Woźniakowski, H.
9
2017
\(\mathbb{L}_\infty\)-approximation in Korobov spaces with exponential weights. Zbl 1367.41024
Kritzer, Peter; Pillichshammer, Friedrich; Woźniakowski, Henryk
8
2017
(\(s, \ln^\kappa\))-weak tractability of linear problems. Zbl 1365.65328
Papageorgiou, A.; Petras, I.; Woźniakowski, H.
6
2017
Multivariate integration for analytic functions with Gaussian kernels. Zbl 1356.41016
Kuo, Frances Y.; Sloan, Ian H.; Woźniakowski, Henryk
6
2017
Complexity of oscillatory integrals on the real line. Zbl 1376.65163
Novak, Erich; Ullrich, Mario; Woźniakowski, Henryk; Zhang, Shun
2
2017
Tractability of multivariate approximation defined over Hilbert spaces with exponential weights. Zbl 1342.41022
Irrgeher, Christian; Kritzer, Peter; Pillichshammer, Friedrich; Woźniakowski, Henryk
28
2016
Approximation in Hermite spaces of smooth functions. Zbl 1338.65040
Irrgeher, Christian; Kritzer, Peter; Pillichshammer, Friedrich; Woźniakowski, Henryk
20
2016
Tractability of multivariate problems for standard and linear information in the worst case setting. I. Zbl 1404.65010
Novak, Erich; Woźniakowski, Henryk
11
2016
Complexity of oscillatory integration for univariate Sobolev spaces. Zbl 1318.65088
Novak, Erich; Ullrich, Mario; Woźniakowski, Henryk
9
2015
Tight tractability results for a model second-order Neumann problem. Zbl 1327.65222
Werschulz, A. G.; Woźniakowski, H.
5
2015
A nearly-optimal algorithm for the Fredholm problem of the second kind over a non-tensor product Sobolev space. Zbl 1328.65277
Werschulz, A. G.; Woźniakowski, H.
1
2015
Approximation of analytic functions in Korobov spaces. Zbl 1342.41021
Dick, Josef; Kritzer, Peter; Pillichshammer, Friedrich; Woźniakowski, Henryk
38
2014
Multivariate integration of infinitely many times differentiable functions in weighted Korobov spaces. Zbl 1342.65089
Kritzer, Peter; Pillichshammer, Friedrich; Woźniakowski, Henryk
36
2014
The curse of dimensionality for numerical integration of smooth functions. Zbl 1345.65014
Hinrichs, A.; Novak, E.; Ullrich, M.; Woźniakowski, H.
22
2014
Tractability of multivariate analytic problems. Zbl 1333.65019
Kritzer, Peter; Pillichshammer, Friedrich; Woźniakowski, Henryk
21
2014
The curse of dimensionality for numerical integration of smooth functions. II. Zbl 1286.65040
Hinrichs, Aicke; Novak, Erich; Ullrich, Mario; Woźniakowski, Henryk
18
2014
Discontinuous information in the worst case and randomized settings. Zbl 1270.65024
Hinrichs, Aicke; Novak, Erich; Woźniakowski, Henryk
7
2013
Tractability of multivariate problems. Volume III: Standard information for operators. Zbl 1359.65003
Novak, Erich; Woźniakowski, Henryk
136
2012
On dimension-independent rates of convergence for function approximation with Gaussian kernels. Zbl 1243.65025
Fasshauer, Gregory E.; Hickernell, Fred J.; Woźniakowski, Henryk
22
2012
Average case tractability of non-homogeneous tensor product problems. Zbl 1262.65212
Lifshits, M. A.; Papageorgiou, A.; Woźniakowski, H.
21
2012
Tractability of multiparametric Euler and Wiener integrated processes. Zbl 1254.65016
Lifshits, M.; Papageorgiou, A.; Woźniakowski, H.
15
2012
Average case approximation: convergence and tractability of Gaussian kernels. Zbl 1271.65028
Fasshauer, G. E.; Hickernell, F. J.; Woźniakowski, H.
10
2012
Gauss-Hermite quadratures for functions from Hilbert spaces with Gaussian reproducing kernels. Zbl 1247.65034
Kuo, Frances Y.; Woźniakowski, Henryk
5
2012
Tractability of the Fredholm problem of the second kind. Zbl 1387.65130
Werschulz, A. G.; Woźniakowski, H.
3
2012
Monte Carlo and quasi-Monte Carlo methods 2010. Selected papers based on the presentations at the 9th international conference on Monte Carlo and quasi Monte Carlo in scientific computing (MCQMC 2010), Warsaw, Poland, August 15–20, 2010. Zbl 1252.65004
1
2012
Exponential convergence and tractability of multivariate integration for Korobov spaces. Zbl 1221.65077
Dick, Josef; Larcher, Gerhard; Pillichshammer, Friedrich; Woźniakowski, Henryk
36
2011
Quasi-polynomial tractability. Zbl 1237.65043
Gnewuch, Michael; Woźniakowski, Henryk
33
2011
Liberating the dimension for function approximation: standard information. Zbl 1227.65140
Wasilkowski, G. W.; Woźniakowski, H.
17
2011
Liberating the dimension for function approximation. Zbl 1208.65024
Wasilkowski, G. W.; Woźniakowski, H.
16
2011
On the power of function values for the approximation problem in various settings. Zbl 1286.41006
Novak, Erich; Woźniakowski, Henryk
7
2011
The curse of dimensionality for the class of monotone functions and for the class of convex functions. Zbl 1230.65035
Hinrichs, Aicke; Novak, Erich; Woźniakowski, Henryk
6
2011
Lower bounds for the complexity of linear functionals in the randomized setting. Zbl 1210.65005
Novak, Erich; Woźniakowski, Henryk
1
2011
Tractability of multivariate problems. Volume II: Standard information for functionals. Zbl 1241.65025
Novak, Erich; Woźniakowski, Henryk
248
2010
On decompositions of multivariate functions. Zbl 1196.41022
Kuo, F. Y.; Sloan, I. H.; Wasilkowski, G. W.; Wozniakowski, H.
75
2010
Liberating the dimension. Zbl 1203.65057
Kuo, Frances Y.; Sloan, Ian H.; Wasilkowski, Grzegorz W.; Woźniakowski, Henryk
41
2010
Tractability through increasing smoothness. Zbl 1221.65106
Papageorgiou, Anargyros; Woźniakowski, Henryk
15
2010
Tractability of approximating multivariate linear functionals. Zbl 1205.65062
Novak, Erich; Woźniakowski, Henryk
1
2010
Computational complexity of continuous problems. Reprint of the 1997 hardback ed. Zbl 1217.65243
Woźniakowski, Henryk
1
2010
Approximation of infinitely differentiable multivariate functions is intractable. Zbl 1180.41031
Novak, Erich; Woźniakowski, Henryk
35
2009
On the power of standard information for multivariate approximation in the worst case setting. Zbl 1181.41038
Kuo, Frances Y.; Wasilkowski, Grzegorz W.; Woźniakowski, Henryk
31
2009
Tractability of multivariate approximation over a weighted unanchored Sobolev space. Zbl 1185.41029
Werschulz, Arthur G.; Woźniakowski, H.
12
2009
Essays on the complexity of continuous problems. Festschrift for Henryk Woźniakowski. Papers presented on June 6, 2008, Jena, Germany. Zbl 1165.68018
Novak, Erich; Sloan, Ian H.; Traub, Joseph F.; Woźniakowski, Henryk
10
2009
Lattice algorithms for multivariate \(L_{\infty}\) approximation in the worst-case setting. Zbl 1182.65025
Kuo, Frances Y.; Wasilkowski, Grzegorz W.; Woźniakowski, Henryk
9
2009
\(L_2\) discrepancy and multivariate integration. Zbl 1247.11101
Novak, Erich; Wożniakowski, Henryk
9
2009
Optimal order of convergence and (in)tractability of multivariate approximation of smooth functions. Zbl 1187.41006
Novak, Erich; Woźniakowski, Henryk
6
2009
Polynomial-time algorithms for multivariate linear problems with finite-order weights: Average case setting. Zbl 1170.65007
Wasilkowski, G. W.; Woźniakowski, H.
3
2009
Generalized tractability for multivariate problems. II: Linear tensor product problems, linear information, and unrestricted tractability. Zbl 1187.65013
Gnewuch, Michael; Woźniakowski, Henryk
3
2009
A survey of average case complexity for linear multivariate problems. Zbl 1298.62127
Wasilkowski, G. W.; Woźniakowski, H.
2
2009
Tractability of multivariate integration for weighted Korobov spaces: My 15 year partnership with Ian Sloan. Zbl 1186.65007
Woźniakowski, Henryk
2
2009
On the power of standard information for \(L_{\infty}\) approximation in the randomized setting. Zbl 1178.65013
Kuo, Frances Y.; Wasilkowski, Grzegorz W.; Woźniakowski, Henryk
2
2009
What is information-based complexity? Zbl 1188.68155
Woźniakowski, Henryk
2
2009
Tractability of multivariate problem. Zbl 1182.65216
Woźniakowski, Henryk
1
2009
Tractability of multivariate problems. Volume I: Linear information. Zbl 1156.65001
Novak, Erich; Woźniakowski, Henryk
306
2008
Lattice rule algorithms for multivariate approximation in the average case setting. Zbl 1141.65012
Kuo, Frances Y.; Sloan, Ian H.; Woźniakowski, Henryk
22
2008
Tractability of linear multivariate problems in the average case setting. Zbl 1141.65335
Hickernell, Fred; Wasilkowski, Greg; Woźniakowski, Henryk
18
2008
Multivariate \(L_{\infty}\) approximation in the worst case setting over reproducing kernel Hilbert spaces. Zbl 1154.41016
Kuo, Frances Y.; Wasilkowski, Grzegorz W.; Woźniakowski, Henryk
15
2008
Generalized tractability for linear functionals. Zbl 1141.65333
Gnewuch, Michael; Woźniakowski, Henryk
7
2008
The power of standard information for multivariate approximation in the randomized setting. Zbl 1116.65003
Wasilkowski, G. W.; Woźniakowski, H.
18
2007
Periodization strategy may fail in high dimensions. Zbl 1140.65011
Kuo, Frances Y.; Sloan, Ian H.; Woźniakowski, Henryk
8
2007
Generalized tractability for multivariate problems. I: Linear tensor product problems and linear information. Zbl 1118.65001
Gnewuch, Michael; Woźniakowski, Henryk
8
2007
Tractability of quasilinear problems. II: Second-order elliptic problems. Zbl 1135.65006
Werschulz, A. G.; Woźniakowski, H.
5
2007
Tractability of quasilinear problems. I: General results. Zbl 1135.65007
Werschulz, A. G.; Woźniakowski, H.
5
2007
The Sturm-Liouville eigenvalue problem and NP-complete problems in the quantum setting with queries. Zbl 1119.68224
Papageorgiou, A.; Woźniakowski, H.
1
2007
Good lattice rules in weighted Korobov spaces with general weights. Zbl 1097.65004
Dick, Josef; Sloan, Ian H.; Wang, Xiaoqun; Woźniakowski, Henryk
62
2006
Lattice rules for multivariate approximation in the worst case setting. Zbl 1097.65133
Kuo, Frances Y.; Sloan, Ian H.; Woźniakowski, Henryk
35
2006
Tractability of multivariate problems for weighted spaces of functions. Zbl 1106.65022
Woźniakowski, H.
4
2006
On the optimal convergence rate of universal and nonuniversal algorithms for multivariate integration and approximation. Zbl 1096.65028
Griebel, Michael; Wozniakowski, Henryk
3
2006
The quantum setting with randomized queries for continuous problems. Zbl 1103.68056
Woźniakowski, H.
2
2006
Polynomial-time algorithms for multivariate linear problems with finite-order weights: worst case setting. Zbl 1103.41025
Wasilkowski, G. W.; Wozniakowski, H.
7
2005
Classical and quantum complexity of the Sturm-Liouville eigenvalue problem. Zbl 1130.81025
Papageorgiou, A.; Woźniakowski, H.
5
2005
Liberating the weights. Zbl 1089.65005
Dick, Josef; Sloan, Ian H.; Wang, Xiaoqun; Woźniakowski, Henryk
41
2004
Finite-order weights imply tractability of multivariate integration. Zbl 1067.65006
Sloan, Ian H.; Wang, Xiaoqun; Woźniakowski, Henryk
33
2004
Tractability of approximation for weighted Korobov spaces on classical and quantum computers. Zbl 1072.81014
Novak, Erich; Sloan, Ian H.; Woźniakowski, Henryk
27
2004
Quantum Boolean summation with repetitions in the worst-average setting. Zbl 1044.65003
Heinrich, Stefan; Kwas, Marek; Woźniakowski, Henryk
15
2004
Finite-order weights imply tractability of linear multivariate problems. Zbl 1064.41025
Wasilkowski, G. W.; Woźniakowski, H.
13
2004
When does Monte Carlo depend polynomially on the number of variables? Zbl 1042.65010
Sloan, Ian H.; Woźniakowski, Henryk
5
2004
Sharp error bounds on quantum Boolean summation in various settings. Zbl 1090.68042
Kwas, Marek; Woźniakowski, Henryk
3
2004
Surface approximation is sometimes easier than surface integration. Zbl 1112.41024
Werschulz, Arthur G.; Woźniakowski, Henryk
1
2004
Open problems for tractability of multivariate integration. Zbl 1054.65006
Woźniakowski, Henryk
7
2003
Tractability of integration in non-periodic and periodic weighted tensor product Hilbert spaces. Zbl 1011.65008
Sloan, Ian H.; Woźniakowski, Henryk
16
2002
Tractability of approximation and integration for weighted tensor product problems over unbounded domains. Zbl 1002.65022
Wasilkowski, G. W.; Woźniakowski, H.
13
2002
Is there a curse of dimensionality for contraction fixed points in the worst case? Zbl 1103.65316
Rust, J.; Traub, J. F.; Woźniakowski, H.
6
2002
Tractability of multivariate integration for weighted Korobov classes. Zbl 0998.65004
Sloan, Ian H.; Woźniakowski, Henryk
73
2001
The inverse of the star-discrepancy depends linearly on the dimension. Zbl 0972.11065
Heinrich, Stefan; Novak, Erich; Wasilkowski, Grzegorz W.; Woźniakowski, Henryk
67
2001
Intractability results for integration and discrepancy. Zbl 0984.68083
Novak, Erich; Woźniakowski, H.
40
2001
When are integration and discrepancy tractable? Zbl 0978.65014
Novak, Erich; Woźniakowski, Henryk
31
2001
On the power of standard information for weighted approximation. Zbl 1001.41013
Wasilkowski, G. W.; Woźniakowski, H.
25
2001
...and 89 more Documents
all top 5

Cited by 1,574 Authors

117 Woźniakowski, Henryk
77 Wasilkowski, Grzegorz W.
70 Pillichshammer, Friedrich
59 Dick, Josef
52 Novak, Erich
51 Kuo, Frances Y.
47 Sloan, Ian Hugh
42 Kritzer, Peter
36 Hinrichs, Aicke
36 Werschulz, Arthur G.
35 Heinrich, Stefan
33 Ritter, Klaus
29 Plaskota, Leszek
28 Gnewuch, Michael
28 Hickernell, Fred J.
28 Nuyens, Dirk
27 Kacewicz, Bolesław Z.
25 Ullrich, Mario
24 Przybyłowicz, Paweł
22 Argyros, Ioannis Konstantinos
21 Xu, Guiqiao
20 Goda, Takashi
20 Müller-Gronbach, Thomas
20 Wang, Heping
19 Ren, Hongmin
19 Ullrich, Tino
17 Liu, Yongping
17 Papageorgiou, Anargyros
15 Griebel, Michael
15 Vybíral, Jan
15 Wang, Xiaoqun
14 Krieg, David
13 Leobacher, Gunther
13 Milanese, Mario
13 Potts, Daniel
12 Nobile, Fabio
12 Osipenko, Konstantin Yur’evich
11 Kämmerer, Lutz
11 Schwab, Christoph
11 Traub, Joseph Frederick
11 Wu, Qingbiao
10 Babenko, Vladyslav Fedorovych
10 Doerr, Benjamin
10 Fang, Gensun
10 Khartov, Alekseĭ Andreevich
10 L’Ecuyer, Pierre
10 Sickel, Winfried
10 Siedlecki, Paweł
9 Aistleitner, Christoph
9 DeVore, Ronald A.
9 Hefter, Mario
9 Mathé, Peter
9 Oates, Chris J.
9 Pereverzev, Sergei V.
9 Rudolf, Daniel
9 Temirgaliev, Nurlan Temirgalievich
9 Volkmer, Toni
8 Cools, Ronald
8 Dinh Dũng
8 Hilout, Saïd
8 Jentzen, Arnulf
8 Morkisz, Paweł M.
8 Suzuki, Kosuke
8 Tempo, Roberto
8 Tempone, Raúl F.
8 Weimar, Markus
8 Ye, Peixin
7 Borodachov, Sergiy V.
7 Ebert, Adrian
7 Kon, Mark A.
7 Leovey, Hernan
7 Owen, Art B.
7 Petras, Iasonas
7 Prochno, Joscha
7 Steinerberger, Stefan
7 Tamellini, Lorenzo
7 Zhang, Jie
6 Beliakov, Gleb
6 Calvin, James M.
6 Daun, Thomas
6 Duan, Liqin
6 Ehler, Martin
6 Girolami, Mark A.
6 Gräf, Manuel
6 Higham, Nicholas J.
6 Irrgeher, Christian
6 Kowalski, Marek A.
6 Kunsch, Robert J.
6 Nguyen, Van Kien
6 Novara, Carlo
6 Petković, Miodrag S.
6 Sinescu, Vasile
6 Temlyakov, Vladimir Nikolaevich
6 Wang, Xinghua
6 Waterhouse, Benjamin J.
6 Wu, Xinyuan
6 Yoshiki, Takehito
6 Zadiraka, Valeriy K.
5 Baldeaux, Jan
5 Bi, Weihong
...and 1,474 more Authors
all top 5

Cited in 293 Serials

482 Journal of Complexity
64 Mathematics of Computation
57 Journal of Approximation Theory
45 Journal of Computational and Applied Mathematics
45 Numerische Mathematik
41 Applied Mathematics and Computation
33 Constructive Approximation
33 Numerical Algorithms
28 Foundations of Computational Mathematics
25 SIAM Journal on Numerical Analysis
24 BIT
21 Automatica
19 Journal of Computational Physics
17 Mathematical Programming. Series A. Series B
17 SIAM Journal on Scientific Computing
15 SIAM Journal on Optimization
14 Computer Methods in Applied Mechanics and Engineering
14 International Journal of Computer Mathematics
13 Journal of Mathematical Analysis and Applications
12 Mathematics and Computers in Simulation
11 Computers & Mathematics with Applications
11 SIAM Journal on Matrix Analysis and Applications
11 Applied and Computational Harmonic Analysis
10 Mathematical Notes
10 Ukrainian Mathematical Journal
10 Aequationes Mathematicae
10 Advances in Computational Mathematics
10 Quantum Information Processing
10 SIAM/ASA Journal on Uncertainty Quantification
9 Computing
9 Journal of Scientific Computing
9 The Annals of Applied Probability
8 The Annals of Statistics
8 Numerical Functional Analysis and Optimization
8 Siberian Mathematical Journal
8 Theoretical Computer Science
8 Systems & Control Letters
8 Bulletin of the American Mathematical Society. New Series
8 Cybernetics and Systems Analysis
8 Statistics and Computing
7 Proceedings of the American Mathematical Society
7 Applied Numerical Mathematics
6 Calcolo
6 Statistics & Probability Letters
6 Linear Algebra and its Applications
6 Russian Mathematics
6 Computational Optimization and Applications
6 Acta Mathematica Sinica. English Series
6 International Journal of Wavelets, Multiresolution and Information Processing
6 Acta Numerica
5 Computer Physics Communications
5 Fuzzy Sets and Systems
5 Journal of Optimization Theory and Applications
5 SIAM Review
5 Chinese Science Bulletin
5 Monte Carlo Methods and Applications
5 The Journal of Fourier Analysis and Applications
5 Journal of Applied Mathematics and Computing
5 Analysis and Applications (Singapore)
4 Analysis Mathematica
4 Applicable Analysis
4 Bulletin of the Australian Mathematical Society
4 International Journal of Theoretical Physics
4 Operations Research Letters
4 Journal of Integral Equations and Applications
4 Science in China. Series A
4 Stochastic Processes and their Applications
4 Journal of Mathematical Sciences (New York)
4 Optimization Methods & Software
4 Journal of Machine Learning Research (JMLR)
4 Proceedings of the Steklov Institute of Mathematics
4 Electronic Journal of Statistics
4 Science China. Mathematics
3 Artificial Intelligence
3 International Journal of Control
3 Information Processing Letters
3 Journal of Mathematical Physics
3 The Mathematical Intelligencer
3 International Journal for Numerical Methods in Engineering
3 Journal of the American Statistical Association
3 Journal of Statistical Planning and Inference
3 Transactions of the American Mathematical Society
3 Algorithmica
3 Journal of Global Optimization
3 European Journal of Operational Research
3 Vestnik St. Petersburg University. Mathematics
3 Mathematical Methods of Statistics
3 Acta Mathematica Scientia. Series B. (English Edition)
3 European Series in Applied and Industrial Mathematics (ESAIM): Mathematical Modelling and Numerical Analysis
3 BIT. Nordisk Tidskrift for Informationsbehandling
3 Optimization Letters
3 SIAM Journal on Mathematics of Data Science
3 Sampling Theory, Signal Processing, and Data Analysis
2 Communications on Pure and Applied Mathematics
2 Discrete Applied Mathematics
2 International Journal of Systems Science
2 Inverse Problems
2 Nuclear Physics. B
2 Physics Letters. A
2 Physics Reports
...and 193 more Serials
all top 5

Cited in 56 Fields

1,187 Numerical analysis (65-XX)
475 Approximations and expansions (41-XX)
275 Computer science (68-XX)
175 Probability theory and stochastic processes (60-XX)
138 Functional analysis (46-XX)
135 Number theory (11-XX)
127 Statistics (62-XX)
120 Operations research, mathematical programming (90-XX)
113 Operator theory (47-XX)
86 Harmonic analysis on Euclidean spaces (42-XX)
83 Partial differential equations (35-XX)
52 Systems theory; control (93-XX)
50 Information and communication theory, circuits (94-XX)
47 Quantum theory (81-XX)
46 Game theory, economics, finance, and other social and behavioral sciences (91-XX)
43 Ordinary differential equations (34-XX)
40 Calculus of variations and optimal control; optimization (49-XX)
39 Integral equations (45-XX)
38 Linear and multilinear algebra; matrix theory (15-XX)
27 Real functions (26-XX)
19 Mathematical logic and foundations (03-XX)
19 Measure and integration (28-XX)
17 Functions of a complex variable (30-XX)
15 Fluid mechanics (76-XX)
13 Convex and discrete geometry (52-XX)
10 Mechanics of deformable solids (74-XX)
10 Statistical mechanics, structure of matter (82-XX)
10 Biology and other natural sciences (92-XX)
9 Special functions (33-XX)
8 Combinatorics (05-XX)
7 Field theory and polynomials (12-XX)
6 Algebraic topology (55-XX)
5 General and overarching topics; collections (00-XX)
5 History and biography (01-XX)
5 General topology (54-XX)
5 Mechanics of particles and systems (70-XX)
4 Sequences, series, summability (40-XX)
4 Abstract harmonic analysis (43-XX)
4 Integral transforms, operational calculus (44-XX)
4 Geometry (51-XX)
3 Algebraic geometry (14-XX)
3 Dynamical systems and ergodic theory (37-XX)
3 Differential geometry (53-XX)
2 Order, lattices, ordered algebraic structures (06-XX)
2 Commutative algebra (13-XX)
2 Several complex variables and analytic spaces (32-XX)
2 Difference and functional equations (39-XX)
2 Global analysis, analysis on manifolds (58-XX)
2 Optics, electromagnetic theory (78-XX)
2 Classical thermodynamics, heat transfer (80-XX)
2 Geophysics (86-XX)
1 Group theory and generalizations (20-XX)
1 Topological groups, Lie groups (22-XX)
1 Potential theory (31-XX)
1 Manifolds and cell complexes (57-XX)
1 Mathematics education (97-XX)

Citations by Year