×

Woźniakowski, Henryk

Compute Distance To:
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
Documents Indexed: 206 Publications since 1970, including 9 Books
7 Contributions as Editor
Biographic References: 2 Publications
Co-Authors: 40 Co-Authors with 158 Joint Publications
932 Co-Co-Authors
all top 5

Serials

63 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 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
2 Advances in Computational Mathematics
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

188 Publications have been cited 3,734 times in 1,559 Documents Cited by Year
When are quasi-Monte Carlo algorithms efficient for high dimensional integrals? Zbl 1032.65011
Sloan, Ian H.; Woźniakowski, Henryk
238
1998
Information-based complexity. Zbl 0654.94004
Traub, Joseph F.; Wasilkowski, G. W.; Woźniakowski, H.
236
1988
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.
231
1988
Tractability of multivariate problems. Volume I: Linear information. Zbl 1156.65001
Novak, Erich; Woźniakowski, Henryk
206
2008
A general theory of optimal algorithms. Zbl 0441.68046
Traub, J. F.; Wozniakowski, H.
197
1980
Tractability of multivariate problems. Volume II: Standard information for functionals. Zbl 1241.65025
Novak, Erich; Woźniakowski, Henryk
186
2010
Explicit cost bounds of algorithms for multivariate tensor product problems. Zbl 0819.65082
Wasilkowski, Grzegorz W.; Woźniakowski, Henryk
110
1995
Tractability of multivariate problems. Volume III: Standard information for operators. Zbl 1359.65003
Novak, Erich; Woźniakowski, Henryk
106
2012
Convergence and complexity of Newton iteration for operator equations. Zbl 0403.65019
Traub, J. F.; Wozniakowski, H.
68
1979
Tractability of multivariate integration for weighted Korobov classes. Zbl 0998.65004
Sloan, Ian H.; Woźniakowski, Henryk
68
2001
On decompositions of multivariate functions. Zbl 1196.41022
Kuo, F. Y.; Sloan, I. H.; Wasilkowski, G. W.; Wozniakowski, H.
68
2010
Integration and approximation in arbitrary dimensions. Zbl 0939.41004
Hickernell, F. J.; Wozniakowski, H.
58
2000
Estimating the largest eigenvalue by the power and Lanczos algorithms with a random start. Zbl 0759.65016
Kuczyński, J.; Woźniakowski, H.
56
1992
The inverse of the star-discrepancy depends linearly on the dimension. Zbl 0972.11065
Heinrich, Stefan; Novak, Erich; Wasilkowski, Grzegorz W.; Woźniakowski, Henryk
56
2001
Good lattice rules in weighted Korobov spaces with general weights. Zbl 1097.65004
Dick, Josef; Sloan, Ian H.; Wang, Xiaoqun; Woźniakowski, Henryk
55
2006
Information, uncertainty, complexity. Zbl 0522.68041
Traub, J. F.; Wasilkowski, G. W.; Wozniakowski, H.
46
1983
Weighted tensor product algorithms for linear multivariate problems. Zbl 0939.65079
Wasilkowski, G. W.; Woźniakowski, H.
45
1999
Tractability and strong tractability of linear multivariate problems. Zbl 0789.62050
Woźniakowski, H.
44
1994
Average case complexity of multivariate integration. Zbl 0729.65010
Woźniakowski, H.
40
1991
Liberating the dimension. Zbl 1203.65057
Kuo, Frances Y.; Sloan, Ian H.; Wasilkowski, Grzegorz W.; Woźniakowski, Henryk
39
2010
Intractability results for integration and discrepancy. Zbl 0984.68083
Novak, Erich; Woźniakowski, H.
38
2001
Exponential convergence and tractability of multivariate integration for Korobov spaces. Zbl 1221.65077
Dick, Josef; Larcher, Gerhard; Pillichshammer, Friedrich; Woźniakowski, Henryk
35
2011
Approximation of analytic functions in Korobov spaces. Zbl 1342.41021
Dick, Josef; Kritzer, Peter; Pillichshammer, Friedrich; Woźniakowski, Henryk
34
2014
Liberating the weights. Zbl 1089.65005
Dick, Josef; Sloan, Ian H.; Wang, Xiaoqun; Woźniakowski, Henryk
34
2004
Multivariate integration of infinitely many times differentiable functions in weighted Korobov spaces. Zbl 1342.65089
Kritzer, Peter; Pillichshammer, Friedrich; Woźniakowski, Henryk
33
2014
Approximation of infinitely differentiable multivariate functions is intractable. Zbl 1180.41031
Novak, Erich; Woźniakowski, Henryk
31
2009
Quasi-polynomial tractability. Zbl 1237.65043
Gnewuch, Michael; Woźniakowski, Henryk
31
2011
Multivariate integration and approximation for random fields satisfying Sacks-Ylvisaker conditions. Zbl 0872.62063
Ritter, Klaus; Wasilkowski, Grzegorz W.; Woźniakowski, Henryk
30
1995
Lattice rules for multivariate approximation in the worst case setting. Zbl 1097.65133
Kuo, Frances Y.; Sloan, Ian H.; Woźniakowski, Henryk
30
2006
When are integration and discrepancy tractable? Zbl 0978.65014
Novak, Erich; Woźniakowski, Henryk
30
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
29
2009
Finite-order weights imply tractability of multivariate integration. Zbl 1067.65006
Sloan, Ian H.; Wang, Xiaoqun; Woźniakowski, Henryk
29
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
Can adaption help on the average? Zbl 0555.65030
Wasilkowski, G. W.; Woźniakowski, H.
26
1984
On the optimal solution of large linear systems. Zbl 0628.65026
Traub, J. F.; Woźniakowski, H.
26
1984
On tractability of path integration. Zbl 0863.65006
Wasilkowski, Grzegorz W.; Woźniakowski, Henryk
25
1996
Tractability of multivariate approximation defined over Hilbert spaces with exponential weights. Zbl 1342.41022
Irrgeher, Christian; Kritzer, Peter; Pillichshammer, Friedrich; Woźniakowski, Henryk
24
2016
Iterative refinement implies numerical stability. Zbl 0372.65012
Jankowski, M.; Wozniakowski, H.
22
1977
On the power of standard information for weighted approximation. Zbl 1001.41013
Wasilkowski, G. W.; Woźniakowski, H.
22
2001
Lattice rule algorithms for multivariate approximation in the average case setting. Zbl 1141.65012
Kuo, Frances Y.; Sloan, Ian H.; Woźniakowski, Henryk
21
2008
Average case optimality for linear problems. Zbl 0543.68029
Traub, J. F.; Wasilkowski, G. W.; Woźniakowski, H.
20
1984
Tractability of multivariate integration for periodic functions. Zbl 1006.65023
Hickernell, Fred J.; Woźniakowski, Henryk
20
2001
Average case optimal algorithms in Hilbert spaces. Zbl 0588.41008
Wasilkowski, G. W.; Woźniakowski, H.
20
1986
Tractability of multivariate analytic problems. Zbl 1333.65019
Kritzer, Peter; Pillichshammer, Friedrich; Woźniakowski, Henryk
20
2014
Numerical stability for solving nonlinear equations. Zbl 0336.65028
Wozniakowski, Henryk
19
1977
Average case tractability of non-homogeneous tensor product problems. Zbl 1262.65212
Lifshits, M. A.; Papageorgiou, A.; Woźniakowski, H.
19
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
19
2012
A survey of information-based complexity. Zbl 0599.68045
Woźniakowski, H.
19
1985
Complexity of weighted approximation over \(\mathbb{R}\). Zbl 0977.41009
Wasilkowski, Grzegorz W.; Woźniakowski, Henryk
18
2000
The curse of dimensionality for numerical integration of smooth functions. Zbl 1345.65014
Hinrichs, A.; Novak, E.; Ullrich, M.; Woźniakowski, H.
18
2014
A new algorithm and worst case complexity for Feynman-Kac path integration. Zbl 1052.81520
Plaskota, Leszek; Wasilkowski, Grzegorz W.; Woźniakowski, Henryk
18
2000
Complexity of linear programming. Zbl 0486.90060
Traub, J. F.; Wozniakowski, H.
17
1982
An intractability result for multiple integration. Zbl 0871.41019
Sloan, I. H.; Woźniakowski, H.
17
1997
Approximation in Hermite spaces of smooth functions. Zbl 1338.65040
Irrgeher, Christian; Kritzer, Peter; Pillichshammer, Friedrich; Woźniakowski, Henryk
17
2016
Probabilistic setting of information-based complexity. Zbl 0627.68040
Woźniakowski, H.
16
1986
The curse of dimensionality for numerical integration of smooth functions. II. Zbl 1286.65040
Hinrichs, Aicke; Novak, Erich; Ullrich, Mario; Woźniakowski, Henryk
16
2014
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: standard information. Zbl 1227.65140
Wasilkowski, G. W.; Woźniakowski, H.
16
2011
The power of standard information for multivariate approximation in the randomized setting. Zbl 1116.65003
Wasilkowski, G. W.; Woźniakowski, H.
15
2007
Numerical stability of the Chebyshev method for the solution of large linear systems. Zbl 0341.65024
Wozniakowski, H.
15
1977
Liberating the dimension for function approximation. Zbl 1208.65024
Wasilkowski, G. W.; Woźniakowski, H.
15
2011
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
14
2008
Tractability of multiparametric Euler and Wiener integrated processes. Zbl 1254.65016
Lifshits, M.; Papageorgiou, A.; Woźniakowski, H.
14
2012
Efficiency of quasi-Monte Carlo algorithms for high dimensional integrals. Zbl 0941.65026
Woźniakowski, Henryk
13
2000
Finite-order weights imply tractability of linear multivariate problems. Zbl 1064.41025
Wasilkowski, G. W.; Woźniakowski, H.
12
2004
Perspectives on information-based complexity. Zbl 0766.68065
Traub, J. F.; Woźniakowski, H.
11
1992
Tractability of linear multivariate problems in the average case setting. Zbl 1141.65335
Hickernell, Fred; Wasilkowski, Greg; Woźniakowski, Henryk
11
2008
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
On the complexity of stochastic integration. Zbl 0970.60060
Wasilkowski, G. W.; Wozniakowski, H.
11
2001
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 approximation and integration for weighted tensor product problems over unbounded domains. Zbl 1002.65022
Wasilkowski, G. W.; Woźniakowski, H.
11
2002
Tractability of multivariate approximation over a weighted unanchored Sobolev space. Zbl 1185.41029
Werschulz, Arthur G.; Woźniakowski, H.
11
2009
Recent developments in information-based complexity. Zbl 0639.65030
Packel, Edward W.; Woźniakowski, Henryk
11
1987
Multivariate approximation for analytic functions with Gaussian kernels. Zbl 1384.41026
Sloan, Ian H.; Woźniakowski, Henryk
10
2018
Quantum Boolean summation with repetitions in the worst-average setting. Zbl 1044.65003
Heinrich, Stefan; Kwas, Marek; Woźniakowski, Henryk
10
2004
Is Gauss quadrature optimal for analytic functions? Zbl 0572.41017
Kowalski, M. A.; Werschulz, A. G.; Woźniakowski, H.
10
1985
Average case complexity of linear multivariate problems. I: Theory. Zbl 0767.41028
Woźniakowski, H.
9
1992
Tractability of tensor product linear operators. Zbl 0894.65025
Novak, Erich; Sloan, Ian H.; Woźniakowski, Henryk
9
1997
Round-off error analysis of iterations for large linear systems. Zbl 0425.65018
Wozniakowski, H.
9
1978
On multivariate integration for stochastic processes. Zbl 0791.41026
Ritter, Klaus; Wasilkowski, Grzegorz W.; Woźniakowski, Henryk
9
1993
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
A new characterization of \((s,t)\)-weak tractability. Zbl 1416.65585
Werschulz, A. G.; Woźniakowski, H.
9
2017
Average case complexity of linear multivariate problems. II: Applications. Zbl 0767.41029
Woźniakowski, H.
8
1992
Generalized tractability for multivariate problems. I: Linear tensor product problems and linear information. Zbl 1118.65001
Gnewuch, Michael; Woźniakowski, Henryk
8
2007
Maximal order of multipoint iterations using n evaluations. Zbl 0344.65033
Wozniakowski, H.
8
1976
Average-case optimality of a hybrid secant-bisection method. Zbl 0849.65029
Novak, Erich; Ritter, Klaus; Woźniakowski, Henryk
8
1995
Information-based complexity: New questions for mathematicians. Zbl 0715.68031
Traub, J. F.; Woźniakowski, H.
8
1991
Probabilistic bounds on the extremal eigenvalues and condition number by the Lanczos algorithm. Zbl 0801.65034
Kuczyński, J.; Woźniakowski, H.
8
1994
Product rules are optimal for numerical integration in classical smoothness spaces. Zbl 1354.65043
Hinrichs, Aicke; Novak, Erich; Ullrich, Mario; Woźniakowski, Henryk
8
2017
Simple characterizations of exponential tractability for linear multivariate problems. Zbl 1409.41015
Kritzer, Peter; Woźniakowski, Henryk
7
2019
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
7
2009
Generalized tractability for linear functionals. Zbl 1141.65333
Gnewuch, Michael; Woźniakowski, Henryk
7
2008
Maximal stationary iterative methods for the solution of operator equations. Zbl 0298.65037
Wozniakowski, H.
7
1974
Polynomial-time algorithms for multivariate linear problems with finite-order weights: worst case setting. Zbl 1103.41025
Wasilkowski, G. W.; Wozniakowski, H.
7
2005
\(\mathbb{L}_\infty\)-approximation in Korobov spaces with exponential weights. Zbl 1367.41024
Kritzer, Peter; Pillichshammer, Friedrich; Woźniakowski, Henryk
7
2017
Discontinuous information in the worst case and randomized settings. Zbl 1270.65024
Hinrichs, Aicke; Novak, Erich; Woźniakowski, Henryk
7
2013
Open problems for tractability of multivariate integration. Zbl 1054.65006
Woźniakowski, Henryk
7
2003
Tractability of multivariate problems for standard and linear information in the worst case setting. I. Zbl 1404.65010
Novak, Erich; Woźniakowski, Henryk
7
2016
Tractability for Volterra problems of the second kind with convolution kernels. Zbl 1471.65224
Werschulz, A. G.; Woźniakowski, H.
1
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
2
2020
Exponential tractability of linear tensor product problems. Zbl 07240864
Hickernell, Fred J.; Kritzer, Peter; Woźniakowski, Henryk
1
2020
Absolute value information for IBC problems. Zbl 07146819
Plaskota, Leszek; Siedlecki, Paweł; Woźniakowski, Henryk
1
2020
Simple characterizations of exponential tractability for linear multivariate problems. Zbl 1409.41015
Kritzer, Peter; Woźniakowski, Henryk
7
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
10
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
5
2018
Contemporary computational mathematics – a celebration of the 80th birthday of Ian Sloan. In 2 volumes. Zbl 1398.65010
3
2018
Tractability of multivariate problems for standard and linear information in the worst case setting. II. Zbl 1405.65023
Novak, Erich; Woźniakowski, Henryk
2
2018
A new characterization of \((s,t)\)-weak tractability. Zbl 1416.65585
Werschulz, A. G.; Woźniakowski, H.
9
2017
Product rules are optimal for numerical integration in classical smoothness spaces. Zbl 1354.65043
Hinrichs, Aicke; Novak, Erich; Ullrich, Mario; Woźniakowski, Henryk
8
2017
\(\mathbb{L}_\infty\)-approximation in Korobov spaces with exponential weights. Zbl 1367.41024
Kritzer, Peter; Pillichshammer, Friedrich; Woźniakowski, Henryk
7
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
5
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
24
2016
Approximation in Hermite spaces of smooth functions. Zbl 1338.65040
Irrgeher, Christian; Kritzer, Peter; Pillichshammer, Friedrich; Woźniakowski, Henryk
17
2016
Tractability of multivariate problems for standard and linear information in the worst case setting. I. Zbl 1404.65010
Novak, Erich; Woźniakowski, Henryk
7
2016
Complexity of oscillatory integration for univariate Sobolev spaces. Zbl 1318.65088
Novak, Erich; Ullrich, Mario; Woźniakowski, Henryk
6
2015
Tight tractability results for a model second-order Neumann problem. Zbl 1327.65222
Werschulz, A. G.; Woźniakowski, H.
4
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
34
2014
Multivariate integration of infinitely many times differentiable functions in weighted Korobov spaces. Zbl 1342.65089
Kritzer, Peter; Pillichshammer, Friedrich; Woźniakowski, Henryk
33
2014
Tractability of multivariate analytic problems. Zbl 1333.65019
Kritzer, Peter; Pillichshammer, Friedrich; Woźniakowski, Henryk
20
2014
The curse of dimensionality for numerical integration of smooth functions. Zbl 1345.65014
Hinrichs, A.; Novak, E.; Ullrich, M.; Woźniakowski, H.
18
2014
The curse of dimensionality for numerical integration of smooth functions. II. Zbl 1286.65040
Hinrichs, Aicke; Novak, Erich; Ullrich, Mario; Woźniakowski, Henryk
16
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
106
2012
Average case tractability of non-homogeneous tensor product problems. Zbl 1262.65212
Lifshits, M. A.; Papageorgiou, A.; Woźniakowski, H.
19
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
19
2012
Tractability of multiparametric Euler and Wiener integrated processes. Zbl 1254.65016
Lifshits, M.; Papageorgiou, A.; Woźniakowski, H.
14
2012
Average case approximation: convergence and tractability of Gaussian kernels. Zbl 1271.65028
Fasshauer, G. E.; Hickernell, F. J.; Woźniakowski, H.
6
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
35
2011
Quasi-polynomial tractability. Zbl 1237.65043
Gnewuch, Michael; Woźniakowski, Henryk
31
2011
Liberating the dimension for function approximation: standard information. Zbl 1227.65140
Wasilkowski, G. W.; Woźniakowski, H.
16
2011
Liberating the dimension for function approximation. Zbl 1208.65024
Wasilkowski, G. W.; Woźniakowski, H.
15
2011
On the power of function values for the approximation problem in various settings. Zbl 1286.41006
Novak, Erich; Woźniakowski, Henryk
5
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
4
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
186
2010
On decompositions of multivariate functions. Zbl 1196.41022
Kuo, F. Y.; Sloan, I. H.; Wasilkowski, G. W.; Wozniakowski, H.
68
2010
Liberating the dimension. Zbl 1203.65057
Kuo, Frances Y.; Sloan, Ian H.; Wasilkowski, Grzegorz W.; Woźniakowski, Henryk
39
2010
Tractability through increasing smoothness. Zbl 1221.65106
Papageorgiou, Anargyros; Woźniakowski, Henryk
15
2010
Computational complexity of continuous problems. Reprint of the 1997 hardback ed. Zbl 1217.65243
Woźniakowski, Henryk
1
2010
Tractability of approximating multivariate linear functionals. Zbl 1205.65062
Novak, Erich; Woźniakowski, Henryk
1
2010
Approximation of infinitely differentiable multivariate functions is intractable. Zbl 1180.41031
Novak, Erich; Woźniakowski, Henryk
31
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
29
2009
Tractability of multivariate approximation over a weighted unanchored Sobolev space. Zbl 1185.41029
Werschulz, Arthur G.; Woźniakowski, H.
11
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
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
7
2009
Optimal order of convergence and (in)tractability of multivariate approximation of smooth functions. Zbl 1187.41006
Novak, Erich; Woźniakowski, Henryk
6
2009
\(L_2\) discrepancy and multivariate integration. Zbl 1247.11101
Novak, Erich; Wożniakowski, Henryk
5
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
Tractability of multivariate problem. Zbl 1182.65216
Woźniakowski, Henryk
1
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
1
2009
What is information-based complexity? Zbl 1188.68155
Woźniakowski, Henryk
1
2009
Tractability of multivariate problems. Volume I: Linear information. Zbl 1156.65001
Novak, Erich; Woźniakowski, Henryk
206
2008
Lattice rule algorithms for multivariate approximation in the average case setting. Zbl 1141.65012
Kuo, Frances Y.; Sloan, Ian H.; Woźniakowski, Henryk
21
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
14
2008
Tractability of linear multivariate problems in the average case setting. Zbl 1141.65335
Hickernell, Fred; Wasilkowski, Greg; Woźniakowski, Henryk
11
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.
15
2007
Generalized tractability for multivariate problems. I: Linear tensor product problems and linear information. Zbl 1118.65001
Gnewuch, Michael; Woźniakowski, Henryk
8
2007
Periodization strategy may fail in high dimensions. Zbl 1140.65011
Kuo, Frances Y.; Sloan, Ian H.; Woźniakowski, Henryk
6
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.
4
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
55
2006
Lattice rules for multivariate approximation in the worst case setting. Zbl 1097.65133
Kuo, Frances Y.; Sloan, Ian H.; Woźniakowski, Henryk
30
2006
Tractability of multivariate problems for weighted spaces of functions. Zbl 1106.65022
Woźniakowski, H.
4
2006
The quantum setting with randomized queries for continuous problems. Zbl 1103.68056
Woźniakowski, H.
2
2006
On the optimal convergence rate of universal and nonuniversal algorithms for multivariate integration and approximation. Zbl 1096.65028
Griebel, Michael; Wozniakowski, Henryk
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
34
2004
Finite-order weights imply tractability of multivariate integration. Zbl 1067.65006
Sloan, Ian H.; Wang, Xiaoqun; Woźniakowski, Henryk
29
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
Finite-order weights imply tractability of linear multivariate problems. Zbl 1064.41025
Wasilkowski, G. W.; Woźniakowski, H.
12
2004
Quantum Boolean summation with repetitions in the worst-average setting. Zbl 1044.65003
Heinrich, Stefan; Kwas, Marek; Woźniakowski, Henryk
10
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.
11
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
68
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
56
2001
Intractability results for integration and discrepancy. Zbl 0984.68083
Novak, Erich; Woźniakowski, H.
38
2001
When are integration and discrepancy tractable? Zbl 0978.65014
Novak, Erich; Woźniakowski, Henryk
30
2001
On the power of standard information for weighted approximation. Zbl 1001.41013
Wasilkowski, G. W.; Woźniakowski, H.
22
2001
Tractability of multivariate integration for periodic functions. Zbl 1006.65023
Hickernell, Fred J.; Woźniakowski, Henryk
20
2001
...and 88 more Documents
all top 5

Cited by 1,350 Authors

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

Cited in 261 Serials

457 Journal of Complexity
63 Mathematics of Computation
55 Journal of Approximation Theory
45 Journal of Computational and Applied Mathematics
40 Applied Mathematics and Computation
40 Numerische Mathematik
32 Numerical Algorithms
30 Constructive Approximation
27 Foundations of Computational Mathematics
24 BIT
20 SIAM Journal on Numerical Analysis
19 Journal of Computational Physics
19 Automatica
15 Mathematical Programming. Series A. Series B
14 SIAM Journal on Scientific Computing
13 Journal of Mathematical Analysis and Applications
13 International Journal of Computer Mathematics
12 Computer Methods in Applied Mechanics and Engineering
11 Computers & Mathematics with Applications
10 Aequationes Mathematicae
10 SIAM/ASA Journal on Uncertainty Quantification
9 Mathematical Notes
9 Computing
9 SIAM Journal on Optimization
8 Ukrainian Mathematical Journal
8 Mathematics and Computers in Simulation
8 Theoretical Computer Science
8 SIAM Journal on Matrix Analysis and Applications
8 Journal of Scientific Computing
8 The Annals of Applied Probability
8 Bulletin of the American Mathematical Society. New Series
8 Cybernetics and Systems Analysis
8 Applied and Computational Harmonic Analysis
8 Statistics and Computing
7 The Annals of Statistics
7 Systems & Control Letters
7 Advances in Computational Mathematics
6 Numerical Functional Analysis and Optimization
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
5 Fuzzy Sets and Systems
5 Journal of Optimization Theory and Applications
5 Proceedings of the American Mathematical Society
5 Siberian Mathematical Journal
5 Applied Numerical Mathematics
5 Chinese Science Bulletin
5 Monte Carlo Methods and Applications
5 Journal of Applied Mathematics and Computing
5 Quantum Information Processing
4 Applicable Analysis
4 Bulletin of the Australian Mathematical Society
4 International Journal of Theoretical Physics
4 Calcolo
4 Operations Research Letters
4 Journal of Integral Equations and Applications
4 SIAM Review
4 Stochastic Processes and their Applications
4 The Journal of Fourier Analysis and Applications
4 Optimization Methods & Software
4 Proceedings of the Steklov Institute of Mathematics
4 Science China. Mathematics
3 Computer Physics Communications
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 Science in China. Series A
3 Journal of Global Optimization
3 European Journal of Operational Research
3 Vestnik St. Petersburg University. Mathematics
3 Mathematical Methods of Statistics
3 Journal of Mathematical Sciences (New York)
3 Acta Mathematica Scientia. Series B. (English Edition)
3 Analysis and Applications (Singapore)
3 Acta Numerica
3 European Series in Applied and Industrial Mathematics (ESAIM): Mathematical Modelling and Numerical Analysis
3 BIT. Nordisk Tidskrift for Informationsbehandling
3 Optimization Letters
3 Electronic Journal of Statistics
3 SIAM Journal on Mathematics of Data Science
2 Analysis Mathematica
2 Artificial Intelligence
2 Communications on Pure and Applied Mathematics
2 Discrete Applied Mathematics
2 International Journal of Control
2 International Journal of Systems Science
2 Information Processing Letters
2 Nuclear Physics. B
2 Physics Letters. A
2 Russian Mathematical Surveys
2 Transport Theory and Statistical Physics
2 Chaos, Solitons and Fractals
2 Acta Arithmetica
2 Advances in Mathematics
...and 161 more Serials
all top 5

Cited in 55 Fields

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

Citations by Year