Henryk Wozniakowski

Erich Novak, Ian H. Sloan, Joseph F. Traub, Henryk Wozniakowski: Thomas Daun, Leszek Plaskota, Greg W. Wasilkowski Win the 2011 Best Paper Award. J. Complexity 28(5-6): 519 (2012)

M. A. Lifshits, Anargyros Papageorgiou, Henryk Wozniakowski: Average case tractability of non-homogeneous tensor product problems. J. Complexity 28(5-6): 539-561 (2012)

Gregory E. Fasshauer, Fred J. Hickernell, Henryk Wozniakowski: On Dimension-independent Rates of Convergence for Function Approximation with Gaussian Kernels. SIAM J. Numerical Analysis 50(1): 247-271 (2012)

Aicke Hinrichs, Erich Novak, Henryk Wozniakowski: The curse of dimensionality for the class of monotone functions and for the class of convex functions. Journal of Approximation Theory 163(8): 955-965 (2011)

Erich Novak, Henryk Wozniakowski: Lower bounds for the complexity of linear functionals in the randomized setting. J. Complexity 27(1): 1-22 (2011)

Grzegorz W. Wasilkowski, Henryk Wozniakowski: Liberating the dimension for function approximation. J. Complexity 27(1): 86-110 (2011)

Michael Gnewuch, Henryk Wozniakowski: Quasi-polynomial tractability. J. Complexity 27(3-4): 312-330 (2011)

Grzegorz W. Wasilkowski, Henryk Wozniakowski: Liberating the dimension for function approximation: Standard information. J. Complexity 27(5): 417-440 (2011)

Erich Novak, Ian H. Sloan, Joseph F. Traub, Henryk Wozniakowski: Aicke Hinrichs, Simon Foucart, Alain Pajor, Holger Rauhut, Tino Ullrich win the 2010 Best Paper Award. J. Complexity 27(6): 501 (2011)

Josef Dick, Gerhard Larcher, Friedrich Pillichshammer, Henryk Wozniakowski: Exponential convergence and tractability of multivariate integration for Korobov spaces. Math. Comput. 80(274): 905-930 (2011)

Anargyros Papageorgiou, Henryk Wozniakowski: Tractability through increasing smoothness. J. Complexity 26(5): 409-421 (2010)

Frances Y. Kuo, Ian H. Sloan, Grzegorz W. Wasilkowski, Henryk Wozniakowski: Liberating the dimension. J. Complexity 26(5): 422-454 (2010)

Frances Y. Kuo, Ian H. Sloan, Grzegorz W. Wasilkowski, Henryk Wozniakowski: On decompositions of multivariate functions. Math. Comput. 79(270): 953-966 (2010)

Grzegorz W. Wasilkowski, Henryk Wozniakowski: On the exponent of discrepancies. Math. Comput. 79(270): 983-992 (2010)

Grzegorz W. Wasilkowski, Henryk Wozniakowski: Polynomial-Time Algorithms for Multivariate Linear Problems with Finite-Order Weights: Average Case Setting. Foundations of Computational Mathematics 9(1): 105-132 (2009)

Michael Gnewuch, Henryk Wozniakowski: Generalized Tractability for Multivariate Problems Part II: Linear Tensor Product Problems, Linear Information, and Unrestricted Tractability. Foundations of Computational Mathematics 9(4): 431-460 (2009)

Frances Y. Kuo, Grzegorz W. Wasilkowski, Henryk Wozniakowski: On the power of standard information for multivariate approximation in the worst case setting. Journal of Approximation Theory 158(1): 97-125 (2009)

Erich Novak, Henryk Wozniakowski: Approximation of infinitely differentiable multivariate functions is intractable. J. Complexity 25(4): 398-404 (2009)

Erich Novak, Ian H. Sloan, Joseph F. Traub, Henryk Wozniakowski: Changes to the Editorial Board. J. Complexity 25(6): 510 (2009)

Frances Y. Kuo, Grzegorz W. Wasilkowski, Henryk Wozniakowski: Multivariate L _INFINITY approximation in the worst case setting over reproducing kernel Hilbert spaces. Journal of Approximation Theory 152(2): 135-160 (2008)

Frances Y. Kuo, Ian H. Sloan, Henryk Wozniakowski: Lattice rule algorithms for multivariate approximation in the average case setting. J. Complexity 24(2): 283-323 (2008)

Arthur G. Werschulz, Henryk Wozniakowski: Tractability of quasilinear problems I: General results. Journal of Approximation Theory 145(2): 266-285 (2007)

Harald Niederreiter, Joseph F. Traub, Henryk Wozniakowski: From the Editors. J. Complexity 23(1): 1 (2007)

Michael Gnewuch, Henryk Wozniakowski: Generalized tractability for multivariate problems Part I: Linear tensor product problems and linear information. J. Complexity 23(2): 262-295 (2007)

Arthur G. Werschulz, Henryk Wozniakowski: Tractability of quasilinear problems II: Second-order elliptic problems. Math. Comput. 76(258): 745-776 (2007)

Grzegorz W. Wasilkowski, Henryk Wozniakowski: The power of standard information for multivariate approximation in the randomized setting. Math. Comput. 76(258): 965-988 (2007)

Frances Y. Kuo, Ian H. Sloan, Henryk Wozniakowski: Periodization strategy may fail in high dimensions. Numerical Algorithms 46(4): 369-391 (2007)

Michael Griebel, Henryk Wozniakowski: On the optimal convergence rate of universal and nonuniversal algorithms for multivariate integration and approximation. Math. Comput. 75(255): 1259-1286 (2006)

Grzegorz W. Wasilkowski, Henryk Wozniakowski: Polynomial-Time Algorithms for Multivariate Linear Problems with Finite-Order Weights: Worst Case Setting. Foundations of Computational Mathematics 5(4): 451-491 (2005)

Erich Novak, Ian H. Sloan, Henryk Wozniakowski: Tractability of Approximation for Weighted Korobov Spaces on Classical and Quantum Computers. Foundations of Computational Mathematics 4(2): 121-156 (2004)

Grzegorz W. Wasilkowski, Henryk Wozniakowski: Finite-order weights imply tractability of linear multivariate problems. Journal of Approximation Theory 130(1): 57-77 (2004)

Harald Niederreiter, Joseph F. Traub, Henryk Wozniakowski: From the Editors. J. Complexity 20(1): 1-2 (2004)

Ian H. Sloan, Xiaoqun Wang, Henryk Wozniakowski: Finite-order weights imply tractability of multivariate integration. J. Complexity 20(1): 46-74 (2004)

Josef Dick, Ian H. Sloan, Xiaoqun Wang, Henryk Wozniakowski: Liberating the weights. J. Complexity 20(5): 593-623 (2004)

Marek Kwas, Henryk Wozniakowski: Sharp error bounds on quantum Boolean summation in various settings. J. Complexity 20(5): 669-698 (2004)

Grzegorz W. Wasilkowski, Henryk Wozniakowski: Polynomial-Time Algorithms for Multivariate Linear Problems with Finite-Order Weights; Worst Case Setting. Algorithms and Complexity for Continuous Problems 2004

Henryk Wozniakowski: Open problems for tractability of multivariate integration. J. Complexity 19(3): 434-444 (2003)

Ian H. Sloan, Henryk Wozniakowski: Tractability of Integration in Non-periodic and Periodic Weighted Tensor Product Hilbert Spaces. J. Complexity 18(2): 479-499 (2002)

Arthur G. Werschulz, Henryk Wozniakowski: What Is the Complexity of Volume Calculation? J. Complexity 18(2): 660-678 (2002)

Harald Niederreiter, Joseph F. Traub, Henryk Wozniakowski: 2001 Best Paper Award. J. Complexity 18(3): 680- (2002)

Erich Novak, Henryk Wozniakowski: Intractability Results for Integration and Discrepancy. J. Complexity 17(2): 388-441 (2001)

Arthur G. Werschulz, Henryk Wozniakowski: What Is the Complexity of Surface Integration? J. Complexity 17(2): 442-466 (2001)

Harald Niederreiter, Joseph F. Traub, Henryk Wozniakowski: ANNOUNCEMENT: 2000 Best Paper Award. J. Complexity 17(3): 494- (2001)

David Lee, Henryk Wozniakowski: A Probabilistic Analysis of Linear Operator Testing. J. Complexity 17(3): 516-540 (2001)

Fred J. Hickernell, Henryk Wozniakowski: Special Issue on the Complexity of Multivariate Problems. J. Complexity 17(4): 586-587 (2001)

Fred J. Hickernell, Henryk Wozniakowski: The Price of Pessimism for Multidimensional Quadrature. J. Complexity 17(4): 625-659 (2001)

Fred J. Hickernell, Henryk Wozniakowski: Tractability of Multivariate Integration for Periodic Functions. J. Complexity 17(4): 660-682 (2001)

Ian H. Sloan, Henryk Wozniakowski: Tractability of Multivariate Integration for Weighted Korobov Classes. J. Complexity 17(4): 697-721 (2001)

Grzegorz W. Wasilkowski, Henryk Wozniakowski: Complexity of Weighted Approximation over R^d. J. Complexity 17(4): 722-740 (2001)

Grzegorz W. Wasilkowski, Henryk Wozniakowski: On the complexity of stochastic integration. Math. Comput. 70(234): 685-698 (2001)

David Lee, Henryk Wozniakowski: Approximate evaluations of characteristic polynomials of Boolean functions. Theor. Comput. Sci. 262(1): 37-68 (2001)

Fred J. Hickernell, Henryk Wozniakowski: Integration and approximation in arbitrary dimensions. Adv. Comput. Math. 12(1): 25-58 (2000)

Erich Novak, Henryk Wozniakowski: Complexity of Linear Problems with a Fixed Output Basis. J. Complexity 16(1): 333-362 (2000)

Grzegorz W. Wasilkowski, Henryk Wozniakowski: Weighted Tensor Product Algorithms for Linear Multivariate Problems. J. Complexity 15(3): 402-447 (1999)

Erich Novak, Henryk Wozniakowski: On the Cost of Uniform and Nonuniform Algorithms. Theor. Comput. Sci. 219(1-2): 301-318 (1999)

Henryk Wozniakowski: Why Does Information-Based Complexity Use the Real Number Model? Theor. Comput. Sci. 219(1-2): 451-465 (1999)

Ian H. Sloan, Henryk Wozniakowski: When Are Quasi-Monte Carlo Algorithms Efficient for High Dimensional Integrals? J. Complexity 14(1): 1-33 (1998)

Erich Novak, Ian H. Sloan, Henryk Wozniakowski: Tractability of Tensor Product Linear Operators. J. Complexity 13(4): 387-418 (1997)

Ian H. Sloan, Henryk Wozniakowski: An intractability result for multiple integration. Math. Comput. 66(219): 1119-1124 (1997)

Grzegorz W. Wasilkowski, Henryk Wozniakowski: The exponent of discrepancy is at most 1.4778.... Math. Comput. 66(219): 1125-1132 (1997)

Henryk Wozniakowski: Computational Complexity of Continuous Problems. SOFSEM 1997: 142-143

Erich Novak, Henryk Wozniakowski: Topological Complexity of Zero-Finding. J. Complexity 12(4): 380-400 (1996)

Grzegorz W. Wasilkowski, Henryk Wozniakowski: Explicit Cost Bounds of Algorithms for Multivariate Tensor Product Problems. J. Complexity 11(1): 1-56 (1995)

Henryk Wozniakowski: Tractability and Strong Tractability of Linear Multivariate Problems. J. Complexity 10(1): 96-128 (1994)

Grzegorz W. Wasilkowski, Henryk Wozniakowski: On Strong Tractability of Multivariate Problems. IFIP Congress (1) 1994: 621-628

Joseph F. Traub, Henryk Wozniakowski: Recent progress in information-based complexity. Bulletin of the EATCS 51: 141-154 (1993)

Christopher (Krzysztof) Sikorski, C. W. Tsay, Henryk Wozniakowski: An Ellipsoid Algorithm for the Computation of Fixed Points. J. Complexity 9(1): 181-200 (1993)

Grzegorz W. Wasilkowski, Henryk Wozniakowski: There Exists a Linear Problem with Infinite Combinatory Complexity. J. Complexity 9(2): 326-337 (1993)

Edward W. Packel, Joseph F. Traub, Henryk Wozniakowski: Measures of uncertainty and information in computation. Inf. Sci. 65(3): 253-273 (1992)

Henryk Wozniakowski: Complexity of verification and computation for IBC problems. J. Complexity 8(2): 93-123 (1992)

Erich Novak, Henryk Wozniakowski: Relaxed verification for continuous problems. J. Complexity 8(2): 124-152 (1992)

Henryk Wozniakowski: Average case complexity of linear multivariate problems I. Theory. J. Complexity 8(4): 337-372 (1992)

Henryk Wozniakowski: Average case complexity of linear multivariate problems II. Applications. J. Complexity 8(4): 373-392 (1992)

Grzegorz W. Wasilkowski, Henryk Wozniakowski: Mixed settings for linear problems. J. Complexity 5(4): 457-465 (1989)

Joseph F. Traub, Grzegorz W. Wasilkowski, Henryk Wozniakowski: Information-based complexity. Computer science and scientific computing, Academic Press 1988, isbn 978-0-12-697545-1, pp. I-XIII, 1-523

Joseph B. Kadane, Grzegorz W. Wasilkowski, Henryk Wozniakowski: On adaption with noisy information. J. Complexity 4(4): 257-276 (1988)

Henryk Wozniakowski: Average complexity for linear operators over bounded domains. J. Complexity 3(1): 57-80 (1987)

T. Jackowski, Henryk Wozniakowski: Complexity of approximation with relative error criterion in worst, average, and probabilistic settings. J. Complexity 3(2): 114-135 (1987)

Christopher (Krzysztof) Sikorski, Henryk Wozniakowski: Complexity of fixed points, I. J. Complexity 3(4): 388-405 (1987)

Christopher A. Sikorski, Henryk Wozniakowski: For which error criteria can we solve nonlinear equations? J. Complexity 2(2): 163-178 (1986)

Henryk Wozniakowski: Probabilistic setting of information-based complexity. J. Complexity 2(3): 255-269 (1986)

Henryk Wozniakowski: A survey of information-based complexity. J. Complexity 1(1): 11-44 (1985)

Joseph F. Traub, Henryk Wozniakowski: Information and Computation. Advances in Computers 23: 35-92 (1984)

Joseph F. Traub, Henryk Wozniakowski: On the Optimal Solution of Large Linear Systems. J. ACM 31(3): 545-559 (1984)

Joseph F. Traub, Grzegorz W. Wasilkowski, Henryk Wozniakowski: Average Case Optimality for Linear Problems. Theor. Comput. Sci. 29: 1-25 (1984)

Joseph F. Traub, Yechiam Yemini, Henryk Wozniakowski: The Statistical Security of a Statistical Database. ACM Trans. Database Syst. 9(4): 672-679 (1984)

M. Jankowski, Alicja Smoktunowicz, Henryk Wozniakowski: A Note on Floating-point Summation of Very Many Terms. Elektronische Informationsverarbeitung und Kybernetik 19(9): 435-440 (1983)

Joseph F. Traub, Henryk Wozniakowski: A general theory of optimal algorithms. ACM monograph series, Academic Press 1980, isbn 978-0-12-697650-2, pp. I-XIV, 1-341

Joseph F. Traub, Henryk Wozniakowski: Convergence and Complexity of Newton Iteration for Operator Equations. J. ACM 26(2): 250-258 (1979)

Boleslaw Z. Kacewicz, Henryk Wozniakowski: A Survey of Recent Problems and Results in Analytic Computational Complexity. MFCS 1977: 93-107