Edit Profile (opens in new tab) Woźniakowski, Henryk Co-Author Distance Author ID: wozniakowski.henryk Published as: Woźniakowski, Henryk; Woźniakowski, H.; Wozniakowski, H.; Wozniakowski, Henryk; Wożniakowski, Henryk more...less Homepage: http://www.cs.columbia.edu/~henryk/index.html External Links: dblp Documents Indexed: 209 Publications since 1970, including 9 Books and 1 Additional arXiv Preprint 7 Contributions as Editor Biographic References: 2 Publications Co-Authors: 43 Co-Authors with 162 Joint Publications 1,024 Co-Co-Authors all top 5 Co-Authors 41 single-authored 40 Wasilkowski, Grzegorz W. 34 Novak, Erich 21 Traub, Joseph Frederick 19 Sloan, Ian Hugh 15 Kuo, Frances Y. 14 Werschulz, Arthur G. 9 Kritzer, Peter 8 Hickernell, Fred J. 8 Pillichshammer, Friedrich 7 Ullrich, Mario 6 Gnewuch, Michael 6 Papageorgiou, Anargyros 5 Dick, Josef 5 Hinrichs, Aicke 3 Niederreiter, Harald 3 Plaskota, Leszek 3 Ritter, Klaus 3 Wang, Xiaoqun 2 Fasshauer, Gregory E. 2 Heinrich, Stefan 2 Irrgeher, Christian 2 Krieg, David 2 Kwas, Marek 2 Lifshits, Mikhail A. 2 Packel, Edward W. 2 Siedlecki, Paweł 2 Zhang, Shun 1 Agrawal, Vishwani D. 1 Boyanov, Borislav Dechev 1 Griebel, Michael 1 Jackowski, Tomasz 1 Kacewicz, Bolesław Z. 1 Kadane, Joseph Born 1 Kowalski, Marek A. 1 Larchner, Gerhard 1 Leyk, Zbigniew 1 Petras, Iasonas 1 Petras, Knut 1 Shub, Michael 1 Smoktunowicz, Alicja 1 Sonnleitner, Mathias 1 Szölgyenyi, Michaela 1 Wozniakowska, G. 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 all top 5 Fields 158 Numerical analysis (65-XX) 82 Approximations and expansions (41-XX) 79 Computer science (68-XX) 15 Operator theory (47-XX) 14 Functional analysis (46-XX) 11 General and overarching topics; collections (00-XX) 11 Linear and multilinear algebra; matrix theory (15-XX) 8 Number theory (11-XX) 8 Information and communication theory, circuits (94-XX) 7 Quantum theory (81-XX) 6 Probability theory and stochastic processes (60-XX) 5 Statistics (62-XX) 4 Measure and integration (28-XX) 4 Harmonic analysis on Euclidean spaces (42-XX) 3 History and biography (01-XX) 3 Partial differential equations (35-XX) 2 Ordinary differential equations (34-XX) 2 Integral equations (45-XX) 2 Operations research, mathematical programming (90-XX) 2 Game theory, economics, finance, and other social and behavioral sciences (91-XX) 1 Mathematical logic and foundations (03-XX) 1 Order, lattices, ordered algebraic structures (06-XX) 1 Abstract harmonic analysis (43-XX) 1 Integral transforms, operational calculus (44-XX) Publications by Year all cited Publications top 5 cited Publications 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 cited Publications top 5 cited Publications 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