Henryk Wozniakowski

发表

Changes to the Editorial Board

Henryk Wozniakowski, Erich Novak, Grzegorz W. Wasilkowski, 2018, Journal of Complexity.

Multivariate approximation for analytic functions with Gaussian kernels

Henryk Wozniakowski, Ian H. Sloan, 2018, J. Complex..

Probabilistic setting of information-based complexity

Henryk Wozniakowski, 1986, J. Complex..

On decompositions of multivariate functions

Henryk Wozniakowski, Grzegorz W. Wasilkowski, Frances Y. Kuo, 2009, Math. Comput..

Complexity of linear programming

Henryk Wozniakowski, Joseph F. Traub, H. Wozniakowski, 1982, Oper. Res. Lett..

Convergence and Complexity of Newton Iteration for Operator Equations

Henryk Wozniakowski, Joseph F. Traub, H. Wozniakowski, 1979, JACM.

Guest Editors' Preface

Henryk Wozniakowski, Frances Y. Kuo, Harald Niederreiter, 2015, J. Complex..

Open problems for tractability of multivariate integration

Henryk Wozniakowski, 2003, J. Complex..

Announcement

Henryk Wozniakowski, Erich Novak, Ian H. Sloan, 2014, J. Complex..

Special Issue on the Complexity of Multivariate Problems

Fred J. Hickernell, Henryk Wozniakowski, 2001, J. Complex..

Finite-order weights imply tractability of linear multivariate problems

Henryk Wozniakowski, Grzegorz W. Wasilkowski, H. Wozniakowski, 2004, J. Approx. Theory.

Algorithms and Complexity for Continuous Problems (Dagstuhl Seminar 15391)

Henryk Wozniakowski, Aicke Hinrichs, Joseph F. Traub, 2015, Dagstuhl Reports.

On the Cost of Uniform and Nonuniform Algorithms

Henryk Wozniakowski, Erich Novak, 1999, Theor. Comput. Sci..

Tractability of quasilinear problems I: General results

Henryk Wozniakowski, Arthur G. Werschulz, 2007, J. Approx. Theory.

Tractability of quasilinear problems II: Second-order elliptic problems

Henryk Wozniakowski, Arthur G. Werschulz, H. Wozniakowski, 2006, Math. Comput..

Polynomial-Time Algorithms for Multivariate Linear Problems with Finite-Order Weights: Average Case Setting

Henryk Wozniakowski, Grzegorz W. Wasilkowski, 2009, Found. Comput. Math..

Explicit Cost Bounds of Algorithms for Multivariate Tensor Product Problems

Henryk Wozniakowski, Grzegorz W. Wasilkowski, H. Wozniakowski, 1995, J. Complex..

Complexity of approximation with relative error criterion in worst, average, and probabilistic settings

Henryk Wozniakowski, T. Jackowski, 1987, J. Complex..

Quasi-polynomial tractability

Henryk Wozniakowski, Michael Gnewuch, H. Wozniakowski, 2011, J. Complex..

Tractability and Strong Tractability of Linear Multivariate Problems

Henryk Wozniakowski, H. Wozniakowski, 1994, J. Complex..

When Are Quasi-Monte Carlo Algorithms Efficient for High Dimensional Integrals?

Henryk Wozniakowski, Ian H. Sloan, I. Sloan, 1998, J. Complex..

Estimating a largest eigenvector by Lanczos and polynomial algorithms with a random start

Henryk Wozniakowski, Zbigniew Leyk, 1998, Numer. Linear Algebra Appl..

Classical and Quantum Complexity of the Sturm–Liouville Eigenvalue Problem

Henryk Wozniakowski, Anargyros Papageorgiou, 2005, Quantum Inf. Process..

Good Lattice Rules in Weighted Korobov Spaces with General Weights

Henryk Wozniakowski, Josef Dick, Ian H. Sloan, 2006, Numerische Mathematik.

The curse of dimensionality for numerical integration of smooth functions

Henryk Wozniakowski, Erich Novak, Aicke Hinrichs, 2012, Math. Comput..

On the optimal convergence rate of universal and nonuniversal algorithms for multivariate integration and approximation

Henryk Wozniakowski, Michael Griebel, H. Wozniakowski, 2006, Math. Comput..

Information-based complexity

Henryk Wozniakowski, Grzegorz W. Wasilkowski, Joseph F. Traub, 1987, Nature.

What Is the Complexity of Surface Integration?

Henryk Wozniakowski, Arthur G. Werschulz, H. Wozniakowski, 2001, J. Complex..

A survey of information-based complexity

Henryk Wozniakowski, H. Wozniakowski, 1985, J. Complex..

The statistical security of a statistical database

Henryk Wozniakowski, Yechiam Yemini, Joseph F. Traub, 1984, TODS.

Information and Computation

Henryk Wozniakowski, Joseph F. Traub, H. Wozniakowski, 1984, Adv. Comput..

Topological Complexity of Zero-Finding

Henryk Wozniakowski, Erich Novak, 1996, J. Complex..

Intractability Results for Integration and Discrepancy

Henryk Wozniakowski, Erich Novak, E. Novak, 2001, J. Complex..

ANNOUNCEMENT: 2000 Best Paper Award

Henryk Wozniakowski, Harald Niederreiter, Joseph F. Traub, 2001, J. Complex..

Average case tractability of non-homogeneous tensor product problems

Henryk Wozniakowski, Mikhail Lifshits, Anargyros Papageorgiou, 2011, J. Complex..

Stefan Heinrich wins the 2004 Best Paper Award

Henryk Wozniakowski, Joseph F. Traub, Harald Niederreiter, 2005, J. Complex..

Polynomial-Time Algorithms for Multivariate Linear Problems with Finite-Order Weights: Worst Case Setting

Henryk Wozniakowski, Grzegorz W. Wasilkowski, H. Wozniakowski, 2005, Found. Comput. Math..

Multivariate L∞ approximation in the worst case setting over reproducing kernel Hilbert spaces

Henryk Wozniakowski, Grzegorz W. Wasilkowski, Frances Y. Kuo, 2008, J. Approx. Theory.

Path Integration on a Quantum Computer

Henryk Wozniakowski, Joseph F. Traub, 2002, Quantum Inf. Process..

Average Case Optimality for Linear Problems

Henryk Wozniakowski, Grzegorz W. Wasilkowski, Joseph F. Traub, 1984, Theor. Comput. Sci..

The Future of the Journal of Complexity

Henryk Wozniakowski, Erich Novak, Klaus Ritter, 2016, J. Complex..

Joseph F. Traub, the Founding Editor of the Journal of Complexity, dies at 83

Henryk Wozniakowski, Erich Novak, Klaus Ritter, 2015, J. Complex..

Tractability of Integration in Non-periodic and Periodic Weighted Tensor Product Hilbert Spaces

Henryk Wozniakowski, Ian H. Sloan, 2002, J. Complex..

Liberating the weights

Henryk Wozniakowski, Josef Dick, Ian H. Sloan, 2004, J. Complex..

Why Does Information-Based Complexity Use the Real Number Model?

Henryk Wozniakowski, 1999, Theor. Comput. Sci..

Complexity of fixed points, I

Henryk Wozniakowski, Christopher A. Sikorski, H. Wozniakowski, 1987, J. Complex..

Multivariate integration for analytic functions with Gaussian kernels

Henryk Wozniakowski, Frances Y. Kuo, Ian H. Sloan, 2016, Math. Comput..

The Sturm-Liouville Eigenvalue Problem and NP-Complete Problems in the Quantum Setting with Queries

Henryk Wozniakowski, Anargyros Papageorgiou, 2007, Quantum Inf. Process..

Testing nonlinear operators

Henryk Wozniakowski, David Lee, H. Wozniakowski, 1995, Numerical Algorithms.

The curse of dimensionality for the class of monotone functions and for the class of convex functions

Henryk Wozniakowski, Erich Novak, Aicke Hinrichs, 2011, J. Approx. Theory.

Shu Tezuka, Joos Heintz, Bart Kuijpers, and Andrés Rojas Paredes Share the 2013 Best Paper Award

Henryk Wozniakowski, Erich Novak, Ian H. Sloan, 2014, J. Complex..

In Memory of Joseph F. Traub (1932-2015)

Henryk Wozniakowski, 2017, J. Complex..

Estimating a largest eigenvector by polynomial algorithms with a random start

Henryk Wozniakowski, Z. Leyk, 1996 .

A Survey of Recent Problems and Results in Analytic Computational Complexity

Henryk Wozniakowski, Boleslaw Z. Kacewicz, 1977, MFCS.

Exponential convergence and tractability of multivariate integration for Korobov spaces

Henryk Wozniakowski, Josef Dick, Friedrich Pillichshammer, 2011, Math. Comput..

Overview of information-based complexity

Henryk Wozniakowski, 1996 .

The curse of dimensionality for numerical integration of smooth functions II

Henryk Wozniakowski, Erich Novak, Aicke Hinrichs, 2012, J. Complex..

Tractability of multivariate problems for standard and linear information in the worst case setting: Part I

Henryk Wozniakowski, Erich Novak, E. Novak, 2015, J. Approx. Theory.

Editorial board announcements

Henryk Wozniakowski, Erich Novak, Grzegorz W. Wasilkowski, 2020, J. Complex..

Tractability through increasing smoothness

Henryk Wozniakowski, Anargyros Papageorgiou, 2010, J. Complex..

From the Editors

Henryk Wozniakowski, Harald Niederreiter, Joseph F. Traub, 2004, J. Complex..

(s, Lnκ)-weak Tractability of Linear Problems

Henryk Wozniakowski, Anargyros Papageorgiou, Iasonas Petras, 2017, J. Complex..

On the complexity of stochastic integration

Henryk Wozniakowski, Grzegorz W. Wasilkowski, 2001, Math. Comput..

Aicke Hinrichs, Simon Foucart, Alain Pajor, Holger Rauhut, Tino Ullrich win the 2010 Best Paper Award

Henryk Wozniakowski, Erich Novak, Ian H. Sloan, 2011, J. Complex..

Approximation in Hermite spaces of smooth functions

Henryk Wozniakowski, Peter Kritzer, Friedrich Pillichshammer, 2015, J. Approx. Theory.

2001 Best Paper Award

Henryk Wozniakowski, Harald Niederreiter, Joseph F. Traub, 2002, J. Complex..

Tractability of multivariate approximation over weighted standard Sobolev spaces

Henryk Wozniakowski, Arthur G. Werschulz, 2019, J. Complex..

Integration and approximation in arbitrary dimensions

Fred J. Hickernell, Henryk Wozniakowski, F. J. Hickernell, 2000, Adv. Comput. Math..

Tractability of Approximation for Weighted Korobov Spaces on Classical and Quantum Computers

Henryk Wozniakowski, Erich Novak, Ian H. Sloan, 2004, Found. Comput. Math..

On a Soviet Algorithm for the Linear Programming Problem

Henryk Wozniakowski, Joseph F. Traub, 1979 .

There Exists a Linear Problem with Infinite Combinatory Complexity

Henryk Wozniakowski, Grzegorz W. Wasilkowski, H. Wozniakowski, 1993, J. Complex..

Recent progress in information-based complexity

Henryk Wozniakowski, Joseph F. Traub, H. Wozniakowski, 1993, Bull. EATCS.

Numerical computation of characteristic polynomials of Boolean functions and its applications

Henryk Wozniakowski, Vishwani D. Agrawal, David Lee, 1998, Numerical Algorithms.

A Probabilistic Analysis of Linear Operator Testing

Henryk Wozniakowski, David Lee, H. Wozniakowski, 2001, Journal of Complexity.

Complexity of verification and computation for IBC problems

Henryk Wozniakowski, 1992, J. Complex..

Frances Kuo Wins the 2014 Information-Based Complexity Prize

Henryk Wozniakowski, Erich Novak, Ian H. Sloan, 2014, J. Complex..

Average case complexity of linear multivariate problems I. Theory

Henryk Wozniakowski, H. Wozniakowski, 1992, J. Complex..

fMathematik in den Naturwissenschaften Leipzig Generalized Tractability for Multivariate Problems

Henryk Wozniakowski, Michael Gnewuch, 2006 .

Christoph Aistleitner Wins the 2013 Information-Based Complexity Young Researcher Award

Henryk Wozniakowski, Erich Novak, Ian H. Sloan, 2014, J. Complex..

A survey of information complexity

Henryk Wozniakowski, 1985 .

Generalized Tractability for Multivariate Problems Part II: Linear Tensor Product Problems, Linear Information, and Unrestricted Tractability

Henryk Wozniakowski, Michael Gnewuch, H. Wozniakowski, 2009, Found. Comput. Math..

On the exponent of discrepancies

Henryk Wozniakowski, Grzegorz W. Wasilkowski, H. Wozniakowski, 2009, Math. Comput..

Measures of uncertainty and information in computation

Henryk Wozniakowski, Joseph F. Traub, Edward W. Packel, 1992, Inf. Sci..

Liberating the dimension for function approximation

Henryk Wozniakowski, Grzegorz W. Wasilkowski, 2011, J. Complex..

A Note on Floating-point Summation of Very Many Terms

Henryk Wozniakowski, Alicja Smoktunowicz, M. Jankowski, 1983, J. Inf. Process. Cybern..

Thomas Daun, Leszek Plaskota, Greg W. Wasilkowski Win the 2011 Best Paper Award

Henryk Wozniakowski, Erich Novak, Ian H. Sloan, 2012, J. Complex..

For which error criteria can we solve nonlinear equations?

Henryk Wozniakowski, Christopher A. Sikorski, 1986, J. Complex..

Sharp error bounds on quantum Boolean summation in various settings

Henryk Wozniakowski, Marek Kwas, 2004, J. Complex..

What Is the Complexity of Volume Calculation?

Henryk Wozniakowski, Arthur G. Werschulz, 2002, J. Complex..

An intractability result for multiple integration

Henryk Wozniakowski, Ian H. Sloan, 1997, Math. Comput..

Complexity of oscillatory integrals on the real line

Henryk Wozniakowski, Erich Novak, Shun Zhang, 2015, Advances in Computational Mathematics.

Simple characterizations of exponential tractability for linear multivariate problems

Henryk Wozniakowski, Peter Kritzer, H. Wozniakowski, 2019, J. Complex..

Surface Approximation May Be Easier Than Surface Integration

Henryk Wozniakowski, Arthur G. Werschulz, 2001 .

Complexity of Weighted Approximation over Rd

Henryk Wozniakowski, Grzegorz W. Wasilkowski, H. Wozniakowski, 2001, J. Complex..

Liberating the dimension for function approximation: Standard information

Henryk Wozniakowski, Grzegorz W. Wasilkowski, 2011, J. Complex..

Multivariate integration of infinitely many times differentiable functions in weighted Korobov spaces

Henryk Wozniakowski, Peter Kritzer, Friedrich Pillichshammer, 2013, Math. Comput..

Computational Complexity of Continuous Problems

Henryk Wozniakowski, H. Wozniakowski, 1997, SOFSEM.

In memory of Nikolai Sergeevich Bakhvalov (1934-2005)

Henryk Wozniakowski, Erich Novak, E. Novak, 2015, J. Complex..

Average case complexity of linear multivariate problems II. Applications

Henryk Wozniakowski, 1992, J. Complex..

Tino Ullrich Wins the 2014 Information-Based Complexity Young Researcher Award

Henryk Wozniakowski, Erich Novak, Klaus Ritter, 2015, J. Complex..

Generalized tractability for multivariate problems Part I: Linear tensor product problems and linear information

Henryk Wozniakowski, Michael Gnewuch, 2007, J. Complex..

Complexity of oscillatory integration for univariate Sobolev spaces

Henryk Wozniakowski, Erich Novak, Mario Ullrich, 2013, J. Complex..

Changes to the Editorial Board

Henryk Wozniakowski, Erich Novak, Grzegorz W. Wasilkowski, 2018, J. Complex..

Average complexity for linear operators over bounded domains

Henryk Wozniakowski, H. Wozniakowski, 1987, J. Complex..

The Quantum Setting with Randomized Queries for Continuous Problems

Henryk Wozniakowski, H. Wozniakowski, 2006, Quantum Inf. Process..

Relaxed verification for continuous problems

Henryk Wozniakowski, Erich Novak, 1992, J. Complex..

Dmitriy Bilyk, Lutz Kämmerer, Stefan Kunis, Daniel Potts, Volodya Temlyakov and Rui Yu share the 2012 Best Paper Award

Henryk Wozniakowski, Erich Novak, Ian H. Sloan, 2013, J. Complex..

New Members of the Editorial Board

Henryk Wozniakowski, Erich Novak, Grzegorz W. Wasilkowski, 2018, J. Complex..

From the Editors

Henryk Wozniakowski, Harald Niederreiter, Joseph F. Traub, 2007, J. Complex..

The power of standard information for multivariate approximation in the randomized setting

Henryk Wozniakowski, Grzegorz W. Wasilkowski, H. Wozniakowski, 2006, Math. Comput..

On adaption with noisy information

Henryk Wozniakowski, Grzegorz W. Wasilkowski, Joseph B. Kadane, 1988, J. Complex..

Periodization strategy may fail in high dimensions

Henryk Wozniakowski, Frances Y. Kuo, Ian H. Sloan, 2007, Numerical Algorithms.

Finite-order weights imply tractability of multivariate integration

Henryk Wozniakowski, Ian H. Sloan, Xiaoqun Wang, 2004, J. Complex..

Approximation of infinitely differentiable multivariate functions is intractable

Henryk Wozniakowski, Erich Novak, E. Novak, 2009, J. Complex..

Product rules are optimal for numerical integration in classical smoothness spaces

Henryk Wozniakowski, Erich Novak, Aicke Hinrichs, 2016, J. Complex..

Tractability of Multivariate Integration for Weighted Korobov Classes

Henryk Wozniakowski, Ian H. Sloan, I. Sloan, 2001, J. Complex..

The exponent of discrepancy is at most 1.4778

Henryk Wozniakowski, Grzegorz W. Wasilkowski, 1997, Math. Comput..

ABC on IBC

Henryk Wozniakowski, H. Wozniakowski, 2019, J. Complex..

A general theory of optimal algorithms

Henryk Wozniakowski, Joseph F. Traub, H. Wozniakowski, 1980, ACM monograph series.

Tractability of multivariate analytic problems

Henryk Wozniakowski, Peter Kritzer, Friedrich Pillichshammer, 2014, Uniform Distribution and Quasi-Monte Carlo Methods.

A new characterization of (s, t)-weak tractability

Henryk Wozniakowski, Arthur G. Werschulz, H. Wozniakowski, 2017, J. Complex..

The Accurate Solution of Certain Continuous Problems Using Only Single Precision

Henryk Wozniakowski, Michal Jankowski, 1983 .

Tractability of multivariate approximation defined over Hilbert spaces with exponential weights

Henryk Wozniakowski, Peter Kritzer, Friedrich Pillichshammer, 2015, J. Approx. Theory.

Lower bounds for the complexity of linear functionals in the randomized setting

Henryk Wozniakowski, Erich Novak, 2011, J. Complex..

An Ellipsoid Algorithm for the Computation of Fixed Points

Henryk Wozniakowski, Christopher A. Sikorski, C. W. Tsay, 1993, J. Complex..

Bernd Carl, Aicke Hinrichs, and Philipp Rudolph share the 2014 Best Paper Award

Henryk Wozniakowski, Erich Novak, Klaus Ritter, 2015, J. Complex..

Changes to the Editorial Board

Henryk Wozniakowski, Erich Novak, Ian H. Sloan, 2018, J. Complex..

On Dimension-independent Rates of Convergence for Function Approximation with Gaussian Kernels

Fred J. Hickernell, Henryk Wozniakowski, Gregory E. Fasshauer, 2012, SIAM J. Numer. Anal..

Approximation of analytic functions in Korobov spaces

Henryk Wozniakowski, Peter Kritzer, Josef Dick, 2012, J. Complex..

On the Optimal Solution of Large Linear Systems

Henryk Wozniakowski, Joseph F. Traub, H. Wozniakowski, 1984, JACM.

L∞-Approximation in Korobov spaces with exponential weights

Henryk Wozniakowski, Peter Kritzer, Friedrich Pillichshammer, 2017, J. Complex..

On Strong Tractability of Multivariate Problems

Henryk Wozniakowski, Grzegorz W. Wasilkowski, 1994, IFIP Congress.

Weighted Tensor Product Algorithms for Linear Multivariate Problems

Henryk Wozniakowski, Grzegorz W. Wasilkowski, H. Wozniakowski, 1999, J. Complex..

Information, Uncertainty, Complexity

Henryk Wozniakowski, Grzegorz W. Wasilkowski, Joseph Ford, 1982 .

Tight Tractability Results for a Model Second-Order Neumann Problem

Henryk Wozniakowski, Arthur G. Werschulz, H. Wozniakowski, 2015, Found. Comput. Math..

The Price of Pessimism for Multidimensional Quadrature

Fred J. Hickernell, Henryk Wozniakowski, F. J. Hickernell, 2001, J. Complex..

Estimating the Largest Eigenvalue by the Power and Lanczos Algorithms with a Random Start

Henryk Wozniakowski, J. Kuczynski, H. Wozniakowski, 1992, SIAM J. Matrix Anal. Appl..

Tractability of Tensor Product Linear Operators

Henryk Wozniakowski, Erich Novak, Ian H. Sloan, 1997, J. Complex..

Lattice rule algorithms for multivariate approximation in the average case setting

Henryk Wozniakowski, Frances Y. Kuo, Ian H. Sloan, 2008, J. Complex..

On the Power of Standard Information for Weighted Approximation

Henryk Wozniakowski, Grzegorz W. Wasilkowski, H. Wozniakowski, 2001, Found. Comput. Math..

On the power of standard information for multivariate approximation in the worst case setting

Henryk Wozniakowski, Grzegorz W. Wasilkowski, Frances Y. Kuo, 2009, J. Approx. Theory.

Liberating the dimension

Henryk Wozniakowski, Grzegorz W. Wasilkowski, Frances Y. Kuo, 2010, J. Complex..

Tractability for Volterra problems of the second kind with convolution kernels

Henryk Wozniakowski, Arthur G. Werschulz, H. Wozniakowski, 2020, J. Complex..

Discontinuous information in the worst case and randomized settings

Henryk Wozniakowski, Erich Novak, Aicke Hinrichs, 2011, 1106.2945.

Generalized Tractability for Multivariate Problems

Henryk Wozniakowski, Michael Gnewuch, 2005 .

Quantum Boolean Summation with Repetitions in the Worst-Average Setting

Henryk Wozniakowski, Stefan Heinrich, Marek Kwas, 2004 .

Maximal Stationary Iterative Methods for the Solution of Operator Equations

Henryk Wozniakowski, H. Wozniakowski, 1974 .

Mathematik in den Naturwissenschaften Leipzig Generalized Tractability for Linear Functionals

Henryk Wozniakowski, Michael Gnewuch, H. Wozniakowski, 2007 .

The Monte Carlo Algorithm With a Pseudorandom Generator

Henryk Wozniakowski, Joseph F. Traub, H. Wozniakowski, 1992 .

General Theory of Optimal Error Algorithms and Analytic Complexity. Part B. Iterative Information Model.

Henryk Wozniakowski, Joseph F. Traub, 1977 .