Publications

Journal: Journal of Complexity

Number of publications: 44

2023

• Leszek Plaskota , Paweł Siedlecki , Worst case tractability of linear problems in the presence of noise: Linear information, Journal of Complexity, 79 2023, p. 101782: 1-20. See in PBN

2020

• Michał Przybyłek , Paweł Siedlecki , A note on the complexity of a phaseless polynomial interpolation, Journal of Complexity, 58 2020, p. 1-13. See in PBN
• Leszek Plaskota , Paweł Siedlecki , Henryk Woźniakowski , Absolute value information for IBC problems, Journal of Complexity, 56 2020, p. 101427:1-101427:11. See in PBN
• Leszek Plaskota , Paweł Morkisz, Complexity of approximating Hölder classes from information with varying Gaussian noise, Journal of Complexity, 60 2020, p. 101497. See in PBN

2019

• Henryk Woźniakowski , ABC on IBC, Journal of Complexity, 52 2019, p. 2-23. See in PBN
• Peter Kritzer, Henryk Woźniakowski , Simple characterizations of exponential tractability for linear multivariate problems, Journal of Complexity, 51 2019, p. 110-128. See in PBN
• A.G. Werschulz, Henryk Woźniakowski , Tractability of multivariate approximation over weighted standard Sobolev spaces, Journal of Complexity, 53 2019, p. 95-112. See in PBN

2018

• Ian H. Sloan, Henryk Woźniakowski , Multivariate approximation for analytic functions with Gaussian kernels, Journal of Complexity, 45 2018, p. 1-21. See in PBN
• Paweł Siedlecki , (s,t)-weak tractability of Euler and Wiener integrated processes, Journal of Complexity, 45 2018, p. 55-66. See in PBN

2017

• A.G. Werschulz, Henryk Woźniakowski , A new characterization of (s,t)-weak tractability, Journal of Complexity, 2017. See in PBN
• P. Kritzer, F. Pillichshammer, Henryk Woźniakowski , L∞-Approximation in Korobov spaces with exponential weights, Journal of Complexity, 2017. See in PBN
• A. Hinrichs, E. Novak, M. Ullrich, Henryk Woźniakowski , Product rules are optimal for numerical integration in classical smoothness spaces, Journal of Complexity, 2017. See in PBN
• A. Papageorgiou, I. Petras, Henryk Woźniakowski , (s,lnκ)-weak tractability of linear problems, Journal of Complexity, 2017. See in PBN

2016

• Paweł Morkisz, Leszek Plaskota , Approximation of piecewice Holder functions from inexact information, Journal of Complexity, 32 2016, p. 122-136. See in PBN

2014

• Paweł Siedlecki , Uniform weak tractability of multivariate problems with increasing smoothness, Journal of Complexity, 2014. See in PBN

2013

• Lesław Gajek, Wojciech Niemiro , Piotr Pokarowski , Optimal Monte Carlo integration with fixed relative precision, Journal of Complexity, 2013. See in PBN
• Paweł Siedlecki , Uniform weak tractability, Journal of Complexity, 2013. See in PBN

2012

• M.A. Lifshits, A. Papageorgiou, Henryk Woźniakowski , Average case tractability of non-homogeneous tensor product problems, Journal of Complexity, 2012. See in PBN

2011

• G. Wasilkowski, Henryk Woźniakowski , Liberating the dimension for function approximation, Journal of Complexity, 2011. See in PBN
• G. Wasilkowski, Henryk Woźniakowski , Liberating the dimension for function approximation: Standard information, Journal of Complexity, 2011. See in PBN
• E. Novak, Henryk Woźniakowski , Lower bounds on the complexity for linear functionals in the randomized setting, Journal of Complexity, 2011. See in PBN
• M. Gnewuch, Henryk Woźniakowski , Quasi-polynomial tractability, Journal of Complexity, 2011. See in PBN
• Wojciech Niemiro , Krzysztof Łatuszyński, Rigorous confidence bounds for MCMC under drift condition, Journal of Complexity, 2011. See in PBN
• Leszek Plaskota , Grzegorz Wasilkowski, Tractability of infinite-dimensional integration in the worst case and randomized settings, Journal of Complexity, 2011. See in PBN

2010

• Frances Y. Kuo, Ian H. Sloan, Grzegorz W. Wasilkowski, Henryk Woźniakowski , Liberating the dimension, Journal of Complexity, 2010. See in PBN
• Anargyros Papageorgiou, Henryk Woźniakowski , Tractability through increasing smoothness, Journal of Complexity, 2010. See in PBN

2009

• Erich Novak, Henryk Woźniakowski , Approximation of infinitely differentiable multivariate functions is intractable, Journal of Complexity, 2009. See in PBN
• Leszek Plaskota , G. W. Wasilkowski, Y. Zhao, New averaging technique for approximating weighted integrals, Journal of Complexity, 2009. See in PBN

2008

• Frances Kuo, Ian Sloan, Henryk Woźniakowski , Lattice rules for multivariate approximation in the average case setting, Journal of Complexity, 2008. See in PBN

2007

• M. Gnewuch, Henryk Woźniakowski , Generalized tractability for multivariate problems, Part I, Journal of Complexity, 2007. See in PBN

2005

• Mark Kon, Leszek Plaskota , Information-based nonlinear approximation: an average case setting, Journal of Complexity, 2005. See in PBN

2004

• I Sloan, X Wang, Henryk Woźniakowski , Finite-order weights impty tractability of multivariate integration, Journal of Complexity, 2004. See in PBN
• J Dick, I Sloan, X Wang, Henryk Woźniakowski , Liberating the weights, Journal of Complexity, 2004. See in PBN
• Leszek Plaskota , Klaus Ritter, Grzegorz Wasilkowski, Optimal designs for weighted approximation and integration of stochastic processes on R_+, Journal of Complexity, 2004. See in PBN
• Henryk Woźniakowski , Marek Kwas, Sharp error bounds on quantum Boolean summation in various setting, Journal of Complexity, 2004. See in PBN

2003

• Henryk Woźniakowski , Open problems for tractability of multivariate integration, Journal of Complexity, 2003. See in PBN

2002

• Leszek Plaskota , K Ritter, G Wasilkowski, A verage case complexity of weighted approximation and integration over R., Journal of Complexity, 2002. See in PBN
• I Sloan, Henryk Woźniakowski , Tractability of integration in non-periodic and periodic weighted tensor product Hilbert spaces., Journal of Complexity, 2002. See in PBN
• A Werschulz, Henryk Woźniakowski , What is the complexity of volume calculation?, Journal of Complexity, 2002. See in PBN

2001

• David Lee, Henryk Woźniakowski , A probabilistic analysis of linear operator testing., Journal of Complexity, 2001. See in PBN
• Mark Kon, Leszek Plaskota , Complexity of neural network approximation with limited information: a worst case approach., Journal of Complexity, 2001. See in PBN
• Erich Novak, Henryk Woźniakowski , Intractability results for integration and discrepancy., Journal of Complexity, 2001. See in PBN
• A Werschulz, Henryk Woźniakowski , What is the complexity of surface integration?, Journal of Complexity, 2001. See in PBN

2000

• E Novak, Henryk Woźniakowski , Complexity of linear problems with a fixed basis for the output., Journal of Complexity, 2000. See in PBN