Wydział Matematyki, Informatyki i Mechaniki Uniwersytetu Warszawskiego
Publications
Henryk Woźniakowski
2018
- Josef Dick, Frances Y. Kuo and Henryk Woźniakowski (eds.), Contemporary Computational Mathematics - a celebration of the 80th birthday of Ian Sloan, Springer Verlag, 2018.see in PBN
- Bolesław Kacewicz, Leszek Plaskota and Henryk Woźniakowski, O matematyce, złożoności i życiu. Z Henrykiem Woźniakowskim rozmawiają Bolesław Kacewicz i Leszek Plaskota, Wydawnictwa Uniwersytetu Warszawskiego, Warszawa 2018.see in PBN
- E. Novak, M. Ullrich, Henryk Woźniakowski and S. Zhang, Reproducing kernels of Sobolev spaces on ℝd and applications to embedding constants and tractability, Analysis And Applications 16 (5) 2018, p. 693–715.see in PBN
- E. Novak and Henryk Woźniakowski, Tractability of multivariate problems for standard and linear information in theworst case setting: Part II, 2018.see in PBN
- I.H. Sloan and Henryk Woźniakowski, Multivariate approximation for analytic functions with Gaussian kernels, Journal Of Complexity 45 2018, p. 1–21.see in PBN
- Henryk Woźniakowski, ABC on IBC, Journal Of Complexity 2018.see in PBN
- P. Kritzer and Henryk Woźniakowski, Simple characterizations of exponential tractability for linear multivariate problems, Journal Of Complexity 2018.see in PBN
- A.G. Werschulz and Henryk Woźniakowski, Tractability of multivariate approximation over weighted standard Sobolev spaces, Journal Of Complexity 2018.see in PBN
2017
- A. Papageorgiou, I. Petras and Henryk Woźniakowski, (s,lnκ)-weak tractability of linear problems, Journal Of Complexity 40 2017, p. 1–16.see in PBN
- A.G. Werschulz and Henryk Woźniakowski, A new characterization of (s,t)-weak tractability, Journal Of Complexity 38 2017, p. 68–79.see in PBN
- A. Hinrichs, E. Novak, M. Ullrich and Henryk Woźniakowski, Product rules are optimal for numerical integration in classical smoothness spaces, Journal Of Complexity 38 2017, p. 39–49.see in PBN
- P. Kritzer, F. Pillichshammer and Henryk Woźniakowski, L∞-Approximation in Korobov spaces with exponential weights, Journal Of Complexity 41 2017, p. 102–125.see in PBN
- E. Novak, M. Ullrich, Henryk Woźniakowski and S. Zhang, Complexity of oscillatory integrals on the real line, Advances In Computational Mathematics 43 (3) 2017, p. 537–553.see in PBN
2016
- Henryk Woźniakowski, Frances Kuo and Ian Sloan, Multivariate integration for analytic functions with Gaussian kernels, Mathematics Of Computation 2016.see in PBN
- Henryk Woźniakowski, Christian Irregeher, Peter Kritzer and Fritz Pillischammer, Approximation in Hermite spaces of analytic functions, Journal Of Approximation Theory 207 2016.see in PBN
- Henryk Woźniakowski, Christian Irrgeher, Peter Kritzer and Fritz Pillischammer, Tractability of multivariate approximation defined over Hilbert spaces with exponential weights, Journal Of Approximation Theory 2016.see in PBN
- E. Novak and Henryk Woźniakowski, Tractability of multivariate problems for standard and linear information in the worst case setting: Part I, Journal Of Approximation Theory 207 2016, p. 177–192.see in PBN
- Henryk Woźniakowski, Erich Novak, Mario Ullrich and Shu Zhang, Complexity of oscillatory integration on the real line, Advances In Computational Mathematics 2016.see in PBN
- C. Irrgeher, P. Kritzer, F. Pillichshammer and Henryk Woźniakowski, Tractability of multivariate approximation defined over Hilbert spaces with exponential weights, Journal Of Approximation Theory 207 2016, p. 301–338.see in PBN
- C. Irrgeher, P. Kritzer, F. Pillichshammer and Henryk Woźniakowski, Approximation in Hermite spaces of smooth functions, Journal Of Approximation Theory 207 2016, p. 98–126.see in PBN
2012
- Erich Novak and Henryk Woźniakowski, Tractability of Multivariate Problems, Volume III: Standard Information for Operators., EMS, Zurich 2012.see in PBN
- A. G. Werschulz and Henryk Woźniakowski, Tractability of the Fredholm problem of the second kind, Journal Of Integral Equations And Applications 24 (3) 2012, p. 413–461.see in PBN
- M.A. Lifshits, A. Papageorgiou and Henryk Woźniakowski, Average case tractability of non-homogeneous tensor product problems, Journal Of Complexity 28 (5-6) 2012, p. 539–561.see in PBN
- Mikhail Lifshits, Anargyros Papageorgiou and Henryk Woźniakowski, Tractability of multi-parametric Euler and Wiener integrated processes, Probability And Mathematical Statistics 32 (1) 2012, p. 131–165.see in PBN
- Gregory E. Fasshauer, Fred J. Hickernell and Henryk Woźniakowski, On dimension-independent rates of convergence for function approximation with Gaussian kernels, Siam Journal On Numerical Analysis 50 (1) 2012, p. 247–271.see in PBN
- Frances Kuo and Henryk Woźniakowski, Gauss-Hermite quadratures for functions from Hilbert spaces with Gaussian reproducing kernels, Bit Numerical Mathematics 52 (2) 2012, p. 425–436.see in PBN
- Leszek Plaskota and Henryk Woźniakowski, Average Case Approximation: Convergence and Tractability of Gaussian Kernels, in: Monte Carlo and Quasi-Monte Carlo 2010, Springer-Verlag, Berlin 2012.see in PBN
- Leszek Plaskota and Henryk Woźniakowski (eds.), Monte Carlo and Quasi-Monte Carlo 2010, Springer-Verlag, Berlin, Heidelberg 2012.see in PBN
2011
- J. Dick, F. Pillichshammer, Henryk Woźniakowski and G. Larcher, Exponential convergence and tractability of multivariate integration for Korobov spaces, Mathematics Of Computation 80 2011, p. 905–930.see in PBN
- M. Gnewuch and Henryk Woźniakowski, Quasi-polynomial tractability, Journal Of Complexity 27 (3-4) 2011, p. 312–330.see in PBN
- E. Novak and Henryk Woźniakowski, Lower bounds on the complexity for linear functionals in the randomized setting, Journal Of Complexity 27 (1) 2011, p. 1–22.see in PBN
- Henryk Woźniakowski and E. Novak, On the power of function values for the approximation problem in various settings, Surveys In Approximation Theory 6 2011, p. 1–23.see in PBN
- Henryk Woźniakowski and G. Wasilkowski, Liberating the dimension for function approximation, Journal Of Complexity 27 (1) 2011, p. 86–110.see in PBN
- Henryk Woźniakowski and G. Wasilkowski, Liberating the dimension for function approximation: Standard information, Journal Of Complexity 27 (5) 2011, p. 417–440.see in PBN
- A. Hinrichs, E. Novak and Henryk Woźniakowski, The curse of dimensionality for monotone and convex functions of many variables, Journal Of Approximation Theory 163 2011, p. 955–965.see in PBN
2010
- Henryk Woźniakowski, Frances Y. Kuo, Ian H. Sloan and Grzegorz W. Wasilkowski, On decompositions of multivariate functions, Mathematics Of Computation 79 2010, p. 953–966.see in PBN
- Henryk Woźniakowski and Grzegorz W. Wasilkowski, On the exponent of discrepancies, Mathematics Of Computation 79 2010, p. 983–992.see in PBN
- Henryk Woźniakowski and Anargyros Papageorgiou, Tractability through increasing smoothness, Journal Of Complexity 26 (5) 2010, p. 409–421.see in PBN
- Henryk Woźniakowski, Frances Y. Kuo, Ian H. Sloan and Grzegorz W. Wasilkowski, Liberating the dimension, Journal Of Complexity 26 (5) 2010, p. 422–454.see in PBN
- Henryk Woźniakowski and Erich Novak, Tractability of approximating multivariate linear functionals, Journal Of Fixed Point Theory And Applications 7 2010, p. 313–324.see in PBN
- Henryk Woźniakowski and Erich Novak, Tractability of Multivariate Problems Volume II: Standard Information for Functionals, European Mathematical Society, 2010.see in PBN
2009
- Henryk Woźniakowski and Erich Novak, Optimal order of convergence and (in-) tractability of multivariate approximations of smooth functions, Constructive Approximation 30 2009, p. 457–473.see in PBN
- Henryk Woźniakowski, Frances Y. Kuo and Grzegorz W. Wasilkowski, Lattice algorithms for multivariate L∞ approximation in the worst case setting, Constructive Approximation 30 2009, p. 475–493.see in PBN
- Henryk Woźniakowski and Erich Novak, Approximation of infinitely differentiable multivariate functions is intractable, Journal Of Complexity 25 (4) 2009, p. 398–404.see in PBN
- Henryk Woźniakowski, Frances Y. Kuo and Grzegorz W. Wasilkowski, On the power of standard information for L∞ approximation in the randomized setting, Bit Numerical Mathematics 49 2009, p. 543–564.see in PBN
- Henryk Woźniakowski, Erich Novak, Ian H. Sloan and Joseph F. Traub, Essays on the Complexity of Continuous Problems, European Mathematical Society, 2009.see in PBN
- Henryk Woźniakowski and Erich Novak, L2 discrepancy and multivariate integration, in: Analytic Number Theory: Essays in Honour of Klaus Roth, Cambridge Univ. Press, 2009.see in PBN
- Henryk Woźniakowski, Tractability of multivariate problems, in: Foundations of computational mathematics, Cambridge Univ. Press, 2009.see in PBN
- Henryk Woźniakowski, What is information-based complexity?, in: Essays on the Complexity of Continuous Problems, European Mathematical Society, 2009.see in PBN
- Henryk Woźniakowski, Tractability of Multivariate Integration for Weighted Korobov Spaces: My 15 Year Partnership with Ian Sloan, in: Monte Carlo and Quasi-Monte Carlo 2008, Springer-Verlag, 2009.see in PBN
- Henryk Woźniakowski and Grzegorz W. Wasilkowski, Polynomial-time algorithms for multivariate linear problems with finite-order weights: average case setting, Foundations Of Computational Mathematics 9 2009, p. 105–132.see in PBN
- Henryk Woźniakowski, Frances Y. Kuo and Grzegorz W. Wasilkowski, On the power of standard information for multivariate approximation in the worst case setting, Journal Of Approximation Theory 158 (1) 2009, p. 97–125.see in PBN
- Henryk Woźniakowski and Michael Gnewuch, Generalized tractability for multivariate problems, Part II, Foundations Of Computational Mathematics 9 2009, p. 431–460.see in PBN
- Henryk Woźniakowski and Arthur G. Werschulz, Tractability of multivariate approximation for a weighted unanchored Sobolev space, Constructive Approximation 30 2009, p. 395–421.see in PBN
2008
- Frances Kuo, Ian Sloan and Henryk Woźniakowski, Periodization strategy may fail in high dimensions, Numerical Algorithms 46 (4) 2008, p. 369–391.see in PBN
- Frances Kuo, Ian Sloan and Henryk Woźniakowski, Lattice rules for multivariate approximation in the average case setting, Journal Of Complexity 24 2008, p. 283–323.see in PBN
- Frances Kuo, Grzegorz Wasilkowski and Henryk Woźniakowski, Multivariate L_ approximation in the worst case setting over reproducing kernel Hilbert spaces, Journal Of Approximation Theory 152 (2) 2008, p. 135–160.see in PBN
- Henryk Woźniakowski and Erich Novak, Tractability of multivariate problems, Zurich 2008.see in PBN
- Fred Hickernell, Grzegorz Wasilkowski and Henryk Woźniakowski, Tractability of linear multivariate problems in the average case setting, in: Monte Carlo and Quasi-Monte Carlo 2006, Springer Verlag, Berlin 2008.see in PBN
- Michael Gnewuch and Henryk Woźniakowski, Generalized tractability for linear functionals, in: Monte Carlo and Quasi-Monte Carlo 2006, Springer Verlag, Berlin 2008.see in PBN
2007
- Henryk Woźniakowski and A. Werschluz, Tractability of quasilinear problems II: second order elliptic problems, Mathematics Of Computation 76 2007, p. 745–776.see in PBN
- Henryk Woźniakowski and M. Gnewuch, Generalized tractability for multivariate problems, Part I, Journal Of Complexity 23 (2) 2007, p. 262–295.see in PBN
- Henryk Woźniakowski and A. Papageorgiou, The Sturm-Liouville eigenvalue problem and NP-complete problems in the quantum setting with queries, Quantum Information Processing 6 (2) 2007, p. 101–120.see in PBN
- Henryk Woźniakowski and A. Werschluz, Tractability of quasilinear problems I: general results, Journal Of Approximation Theory 145 (2) 2007, p. 266–285.see in PBN
2006
- Henryk Woźniakowski, Tractability of multivariate linear problems for weighted spaces of functions, in: Approximation and Probability, Banach Center Publications, Warszawa 2006.see in PBN
- M. Griebel and Henryk Woźniakowski, On the optimal convergence rate of universal and non-universal algorithms for multivariate, Mathematics Of Computation 75 2006, p. 1259–1286.see in PBN
- J. Dick, I. Sloan, X. Wang and Henryk Woźniakowski, Good lattice rules in weighted Korobov spaces with general weights, Numerische Mathematik 103 2006, p. 63–97.see in PBN
- F. Kuo, I. Sloan and Henryk Woźniakowski, Lattice rules for multivariate approximation in the worst case setting, in: Monte Carlo and Quasi-Monte Carlo Methods 2004, Springer, Berlin 2006.see in PBN
2004
- A Werschulz and Henryk Woźniakowski, Surface approximation is sometimes easier than surface integration, Constructive Approximation 20 2004, p. 267–302.see in PBN
- Henryk Woźniakowski and Marek Kwas, Sharp error bounds on quantum Boolean summation in various setting, Journal Of Complexity 20 (5) 2004, p. 669–698.see in PBN
- I Sloan, X Wang and Henryk Woźniakowski, Finite-order weights impty tractability of multivariate integration, Journal Of Complexity 20 2004, p. 46–74.see in PBN
- J Dick, I Sloan, X Wang and Henryk Woźniakowski, Liberating the weights, Journal Of Complexity 20 (5) 2004, p. 593–623.see in PBN
- G Wasilkowski and Henryk Woźniakowski, Finite-order weights imply tractability of linear multivariate problems, Journal Of Approximation Theory 130 (1) 2004, p. 57–77.see in PBN
- I Sloan and Henryk Woźniakowski, When does Monte Carlo depend polynomially on the number of variables?, in: Monte Carlo and Quasi-Monte Carlo Methods 2002, Springer Verlag, Berlin 2004.see in PBN
- S Heinrich, Marek Kwas and Henryk Woźniakowski, Quantum Boolean summation with repetitions in the worst-average case setting, in: Monte Carlo and Quasi-Monte Carlo Methods 2002, Springer Verlag, Berlin 2004.see in PBN
- E Novak, I Sloan, X Wang and Henryk Woźniakowski, Tractability of approximation for weighted Korobov spaces on classical and quantum computers, Foundations Of Computational Mathematics 4 2004, p. 121–156.see in PBN
2002
- Henryk Woźniakowski, G Wasilkowski, K Fang, F Hickernell and H Niederreiter, Tractability of approximation and integration for weighted tensor product problems over unbounded domains., in: Monte Carlo and Quasi-Monte Carlo Methods 2000, Berlin 2002.see in PBN
- Henryk Woźniakowski and E Novak, IBC-problems related to Steve Smale., in: Foundations of Computational Mathematics, Proceedings of the Smalefest, Singapur 2002.see in PBN
- Henryk Woźniakowski, J Rust and J Traub, Is there a curse of dimensionality for contraction fixed points in the worst case?, Econometrica 70 2002, p. 285–329.see in PBN
- Henryk Woźniakowski and I Sloan, Tractability of integration in non-periodic and periodic weighted tensor product Hilbert spaces., Journal Of Complexity 18 2002, p. 479–499.see in PBN
- Henryk Woźniakowski and A Werschulz, What is the complexity of volume calculation?, Journal Of Complexity 18 (2) 2002, p. 660–678.see in PBN
2001
- Henryk Woźniakowski and Erich Novak, Intractability results for integration and discrepancy., Journal Of Complexity 17 (2) 2001, p. 388–441.see in PBN
- Henryk Woźniakowski, Stefan Heinrich, Erich Novak and Grzegorz Wasilkowski, The inverse of the star-discrepancy depends linearly on the dimension., Acta Arithmetica 96 (3) 2001, p. 279–302.see in PBN
- Henryk Woźniakowski and Grzegorz Wasilkowski, On the complexity of stochastic integration., Mathematics Of Computation 70 (234) 2001, p. 685–698.see in PBN
- Henryk Woźniakowski and A Werschulz, What is the complexity of surface integration?, Journal Of Complexity 17 (2) 2001, p. 442–466.see in PBN
- Henryk Woźniakowski, Tractability of tensor product linear operators in weighted hilbert spaces., Georgian Mathematical Journal 8 (2) 2001, p. 415–426.see in PBN
- Henryk Woźniakowski and David Lee, A probabilistic analysis of linear operator testing., Journal Of Complexity 17 2001, p. 516–540.see in PBN
- Henryk Woźniakowski and David Lee, Approximate evaluations of characteristic polynomials of Boolean functions., Theoretical Computer Science 262 (1-2) 2001, p. 37–68.see in PBN
- Henryk Woźniakowski and G Wasilkowski, On the power of standard information for weighted approximation., Foundations Of Computational Mathematics 1 2001, p. 417–434.see in PBN
- Henryk Woźniakowski and Erich Novak, When are integration and discrepancy tractable?, in: FOCM Proceedings of Oxford, Oxford 2001.see in PBN
2000
- Leszek Plaskota, Grzegorz Wasilkowski and Henryk Woźniakowski, A new algorithm and worst-case complexity for Feynman-Kac path integration., Journal Of Computational Physics 164 2000, p. 335–353.see in PBN
- Henryk Woźniakowski and F Hickernell, Integration and approximation in arbitrary dimensions., Advances In Computational Mathematics 12 2000, p. 25–58.see in PBN
- Henryk Woźniakowski and E Novak, Complexity of linear problems with a fixed basis for the output., Journal Of Complexity 16 2000, p. 333–362.see in PBN
- Henryk Woźniakowski and Grzegorz Wasilkowski, Complexity of weighted approximation over R1., Journal Of Approximation Theory 103 2000, p. 223–251.see in PBN