H. Wozniakowski

发表

Average case complexity of multivariate integration

H. Wozniakowski, 1991 .

MULTIVARIATE INTEGRATION AND APPROXIMATION FOR RANDOM FIELDS SATISFYING SACKS-YLVISAKER CONDITIONS

K. Ritter, H. Wozniakowski, G. Wasilkowski, 1995 .

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

H. Wozniakowski, Z. Leyk, 1998 .

Iterative refinement implies numerical stability

H. Wozniakowski, M. Jankowski, 1977 .

Information-based complexity

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

Recent developments in information-based complexity

Edward W. Packel, E. Packel, H. Wozniakowski, 1987 .

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..

Probabilistic Bounds on the Extremal Eigenvalues and Condition Number by the Lanczos Algorithm

H. Wozniakowski, J. Kuczynski, 1994 .

Optimal Order of Convergence and (In)Tractability of Multivariate Approximation of Smooth Functions

E. Novak, H. Wozniakowski, 2009 .

Average condition number for solving linear equations

M. Shub, H. Wozniakowski, G. Wasilkowski, 1986 .

The inverse of the star-discrepancy depends linearly on the dimension

E. Novak, H. Wozniakowski, G. Wasilkowski, 2001 .

STRICT LOWER AND UPPER BOUNDS ON ITERATIVE COMPUTATIONAL COMPLEXITY

H. Wozniakowski, J. Traub, 1976 .

Optimal radius of convergence of interpolatory iterations for operator equations

H. Wozniakowski, J. Traub, 1980 .

On Optimal Algorithms in an Asymptotic Model with Gaussian Measure

H. Wozniakowski, G. Wasilkowski, 1988 .

Are linear algorithms always good for linear problems?

H. Wozniakowski, A. Werschulz, 1986 .

Average case complexity of linear multivariate problems

H. Wozniakowski, 1993, math/9307234.

Is There a Curse of Dimensionality for Contraction Fixed Points in the Worst Case

John Rust, H. Wozniakowski, J. Traub, 2002 .

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

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

On tractability of path integration

H. Wozniakowski, G. Wasilkowski, 1996 .

Tractability of Multivariate Problems Volume II: Standard Information for Functionals

E. Novak, H. Wozniakowski, 2010 .

Numerical stability for solving nonlinear equations

H. Woźniakowski, H. Wozniakowski, 1976 .

Convergence and complexity of interpolatory—newton iteration in a Banach space☆

Joseph F. Traub, Henryk Woźniakowski, H. Wozniakowski, 1980 .

Surface Approximation Is Sometimes Easier than Surface Integration

H. Wozniakowski, A. Werschulz, 2004 .

Lattice Rules for Multivariate Approximation in the Worst Case Setting

I. Sloan, H. Wozniakowski, F. Kuo, 2006 .

Lattice Algorithms for Multivariate L∞ Approximation in the Worst-Case Setting

H. Wozniakowski, G. Wasilkowski, F. Kuo, 2009 .

Gauss-Hermite quadratures for functions from Hilbert spaces with Gaussian reproducing kernels

H. Wozniakowski, F. Kuo, 2012 .

L∞-Approximation in Korobov spaces with exponential weights

H. Wozniakowski, F. Pillichshammer, P. Kritzer, 2016, Journal of Complexity.

L 2 discrepancy and multivariate integration

E. Novak, H. Wozniakowski, 2009 .

On the power of standard information for L∞ approximation in the randomized setting

H. Wozniakowski, G. Wasilkowski, F. Kuo, 2009 .

A survey of average case complexity for linear multivariate problems

H. Wozniakowski, G. Wasilkowski, 2009 .

Tractability of Multivariate Problems

E. Novak, H. Wozniakowski, 2008 .

When Does Monte Carlo Depend Polynomially on the Number of Variables

I. Sloan, H. Wozniakowski, 2004 .

Foundations of Computational Mathematics: When are integration and discrepancy tractable?

E. Novak, H. Wozniakowski, 2001 .

Efficiency of Quasi-Monte Carlo Algorithms for High Dimensional Integrals

H. Wozniakowski, 2000 .

A new algorithm and worst case complexity for Feynman-Kac path integration

H. Wozniakowski, G. Wasilkowski, L. Plaskota, 2000 .

No Curse of Dimensionality for Contraction Fixed Points Even in the Worst Case

John Rust, H. Wozniakowski, J. Traub, 1999 .

Tractability of Multivariate Problems, Volume III: Standard Information for Operators.

E. Novak, H. Wozniakowski, 2012 .

Approximation in Hermite spaces of smooth functions

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

Maximal Stationary Iterative Methods for the Solution of Operator Equations

Henryk Wozniakowski, H. Wozniakowski, 1974 .

76 15391 – Algorithms and Complexity for Continuous Problems Participants

H. Wozniakowski, J. Traub, A. Hinrichs, 2016 .

The Monte Carlo Algorithm With a Pseudorandom Generator

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

Tractability of Tensor Product Linear Operators in Weighted Hilbert Spaces

H. Wozniakowski, 2001 .

Breaking Intractability Problems that would otherwise be impossible to solve can now be computed , as long as one settles for what happens on the average by

H. Wozniakowski, J. Traub, 2022 .

NUMERICAL STABILITY OF ITERATIONS FOR SOLUTION OF NONLINEAR EQUATIONS AND LARGE LINEAR SYSTEMS

H. Wozniakowski, 1976 .

Average complexity for linear operators over bounded domains

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

Testing linear operators—An average case study

H. Wozniakowski, David Lee, 1997 .

Average Case Approximation: Convergence and Tractability of Gaussian Kernels

F. J. Hickernell, H. Wozniakowski, G. Fasshauer, 2012 .

Quasi-polynomial tractability

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

Notes on tractability conditions for linear multivariate problems

H. Wozniakowski, P. Kritzer, 2018, 1807.03055.

Exponential convergence and tractability of multivariate integration for Korobov spaces

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

Changes to the Editorial Board

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

A Note on Floating-point Summation of Very Many Terms

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

In memory of Nikolai Sergeevich Bakhvalov (1934-2005)

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

ANNOUNCEMENT: 2000 Best Paper Award

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

From the Editors

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

From the Editors

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

2001 Best Paper Award

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

Guest Editors' Preface

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

Standard information for operators

Erich Novak, Henryk Woźniakowski, E. Novak, 2012 .

Quantum algorithms and complexity for certain continuous and related discrete problems

H. Wozniakowski, M. Kwas, 2005 .

Path Integration on a Quantum Computer

H. Wozniakowski, J. Traub, 2001, Quantum Inf. Process..

Changes to the Editorial Board

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

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

H. Wozniakowski, A. Papageorgiou, 2005, Quantum Inf. Process..

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

E. Novak, I. Sloan, H. Wozniakowski, 2002, Found. Comput. Math..

Information, Uncertainty, Complexity

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

Information-Based complexity: New questions for mathematicians

J. F. Traub, H. Woźniakowski, H. Wozniakowski, 1991 .

Classical and Quantum Complexity of the Sturm–Liouville Eigenvalue Problem

H. Wozniakowski, A. Papageorgiou, 2005, Quantum Inf. Process..

Average case complexity of linear multivariate problems

H. Wozniakowski, 1993, math/9307234.

Editorial board announcements

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

Gauss-Hermite quadratures for functions from Hilbert spaces with Gaussian reproducing kernels

H. Wozniakowski, F. Kuo, 2011, BIT Numerical Mathematics.

Exponential Tractability of Linear Tensor Product Problems

F. J. Hickernell, H. Wozniakowski, P. Kritzer, 2018, 2018 MATRIX Annals.

A nearly-optimal algorithm for the Fredholm problem of the second kind over a non-tensor product Sobolev space

H. Wozniakowski, A. Werschulz, 2015 .

Tractability of the Fredholm problem of the second kind

H. Wozniakowski, A. Werschulz, 2012 .

Tractability of approximating multivariate linear functionals

E. Novak, H. Wozniakowski, 2010 .

Tractability of multivariate approximation over a weighted unanchored Sobolev space: Smoothness sometimes hurts

H. Wozniakowski, A. Werschulz, 2008 .

Quantum Boolean Summation with Repetitions in the Worst-Average Setting

H. Wozniakowski, S. Heinrich, M. Kwas, 2003, quant-ph/0311036.

Sharp error bounds on quantum Boolean summation in various settings

H. Wozniakowski, M. Kwas, 2003, J. Complex..

Changes to the Editorial Board

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

Discontinuous information in the worst case and randomized settings

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

Tight Tractability Results for a Model Second-Order Neumann Problem

H. Wozniakowski, A. Werschulz, 2014, Foundations of Computational Mathematics.

Recent progress in information-based complexity

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

Computational Complexity of Continuous Problems

Henryk Wozniakowski, H. Wozniakowski, 1997, SOFSEM.

Tractability and Strong Tractability of Linear Multivariate Problems

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

There Exists a Linear Problem with Infinite Combinatory Complexity

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

On the Optimal Solution of Large Linear Systems

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

Complexity of linear programming

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

A general theory of optimal algorithms

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

Generalized Information and Maximal Order of Iteration for Operator Equations

H. Wozniakowski, H. Wozniakowski, 1975 .

ABC on IBC

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

What Is the Complexity of Surface Integration?

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

Average-case optimality of a hybrid secant-bisection method

Erich Novak, Klaus Ritter, Henryk Woźniakowski, 1995 .

Pole Assignment for Linear Periodic Systems by Memoryless Output Feedback

Munther A. Dahleh, Grzegorz W. Wasilkowski, Kameshwar Poolla, 1995 .

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..

Tractability of Multivariate Integration for Periodic Functions

F. J. Hickernell, H. Wozniakowski, 2001, J. Complex..

The Price of Pessimism for Multidimensional Quadrature

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

Tractability of quasilinear problems II: Second-order elliptic problems

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

Testing nonlinear operators

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

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.

The curse of dimensionality for numerical integration of smooth functions II

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

Periodization strategy may fail in high dimensions

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

Tractability of Multivariate Integration for Weighted Korobov Classes

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

Integration and approximation in arbitrary dimensions

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

Explicit Cost Bounds of Algorithms for Multivariate Tensor Product Problems

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

Complexity of Weighted Approximation over Rd

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

Complexity of fixed points, I

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

On decompositions of multivariate functions

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

MAXIMAL ORDER OF MULTIPOINT ITERATIONS USING n EVALUATIONS

H Wozniakowski, H. Wozniakowski, 1976 .

A survey of information-based complexity

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

Good Lattice Rules in Weighted Korobov Spaces with General Weights

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

Numerical computation of characteristic polynomials of Boolean functions and its applications

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

Testing linear operators

Henryk Woźniakowski, H. Wozniakowski, David Lee, 1995 .

The Quantum Setting with Randomized Queries for Continuous Problems

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

Numerical stability of the Chebyshev method for the solution of large linear systems

H. Woźniakowski, H. Wozniakowski, 1977 .

On Multivariate Integration for Stochastic Processes

Grzegorz W. Wasilkowski, Klaus Ritter, Henryk Woźniakowski, 1993 .

Approximation of infinitely differentiable multivariate functions is intractable

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

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.

Product rules are optimal for numerical integration in classical smoothness spaces

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

Finite-order weights imply tractability of linear multivariate problems

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

A Probabilistic Analysis of Linear Operator Testing

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

Convergence and Complexity of Newton Iteration for Operator Equations

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

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.

Intractability Results for Integration and Discrepancy

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

Weighted Tensor Product Algorithms for Linear Multivariate Problems

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

Tractability of Tensor Product Linear Operators

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

Mathematik in den Naturwissenschaften Leipzig Generalized Tractability for Linear Functionals

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

Simple characterizations of exponential tractability for linear multivariate problems

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

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

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

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

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

Average case optimal algorithms in Hilbert spaces

Grzegorz W. Wasilkowski, Henryk Woźniakowski, H. Wozniakowski, 1986 .

Average Case Optimality for Linear Problems

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

Essays on the Complexity of Continuous Problems

Erich Novak, Ian H. Sloan, Joseph F. Traub, 2009 .

Complexity of oscillatory integration for univariate Sobolev spaces

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

Complexity of oscillatory integrals on the real line

E. Novak, H. Wozniakowski, Mario Ullrich, 2016, Advances in Computational Mathematics.

Complexity of oscillatory integrals on the real line

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

Multivariate integration for analytic functions with Gaussian kernels

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

The curse of dimensionality for numerical integration of smooth functions

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

The statistical security of a statistical database

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

Average case tractability of non-homogeneous tensor product problems

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

Information and Computation

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

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..

Average case complexity of linear multivariate problems I. Theory

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

Monte Carlo and Quasi-Monte Carlo methods 2010

Leszek Plaskota, Henryk Woźniakowski, H. Wozniakowski, 2012 .

Measures of uncertainty and information in computation

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

On the complexity of stochastic integration

H. Wozniakowski, G. Wasilkowski, 2001, Math. Comput..

Tractability for Volterra problems of the second kind with convolution kernels

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

Tight Tractability Results for a Model Second-Order Neumann Problem

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

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..

On the exponent of discrepancies

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

Lattice rule algorithms for multivariate approximation in the average case setting

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

Tractability of Linear Multivariate Problems in the Average Case Setting

Fred J. Hickernell, Grzegorz W. Wasilkowski, Henryk Woźniakowski, 2008 .

On the Power of Standard Information for Weighted Approximation

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

Liberating the dimension

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

Tractability of multivariate approximation defined over Hilbert spaces with exponential weights

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

Tractability of multivariate analytic problems

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

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

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

Approximation of analytic functions in Korobov spaces

Henryk Wozniakowski, Peter Kritzer, Josef Dick, 2012, 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 the optimal convergence rate of universal and nonuniversal algorithms for multivariate integration and approximation

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

Standard information for functionals

Erich Novak, Henryk Woźniakowski, E. Novak, 2010 .