@Article{Abt92,
  author =       "M. Abt",
  title =        "{Some exact optimal designs for linear covariance
                 functions in one dimension}",
  journal =      "Commun. Statist.-Theory Meth.",
  volume =       "21",
  pages =        "2059--2069",
  year =         "1992",
}

@Book{Abu-Mostafa88,
  editor =       "Y. S. Abu-Mostafa",
  title =        "Complexity in Information Theory",
  publisher =    "Springer-Verlag",
  address =      "New York",
  year =         "1988",
  pages =        "62--76",
}

@InProceedings{AcworthBroadieEtAl97,
  author =       "P. Acworth and M. Broadie and P. Glasserman",
  title =        "A comparison of some {Monte Carlo} techniques for
                 option pricing",
  booktitle =    "Monte Carlo and Quasi-Monte Carlo Methods '96",
  editor =       "H. Niederreiter and P. Hellekalek and G. Larcher and
                 P. Zinterhof",
  year =         "1997",
  publisher =    "Springer-Verlag",
  address =      "New York",
  pages =        "1--18",
}

@Book{Adler81,
  author =       "R. J. Adler",
  title =        "The Geometry of Random Fields",
  publisher =    "Wiley",
  year =         "1981",
  series =       "Wiley Series in Probability and Mathematical
                 Statistics",
  address =      "New York",
}

@Book{Adler90,
  author =       "R. J. Adler",
  title =        "{An introduction to continuity, extrema, and related
                 topics for general Gaussian processes}",
  publisher =    "IMS",
  year =         "1990",
  series =       "Lect. Notes",
  volume =       "12",
  address =      "Hayward",
}

@Article{AirdRice77,
  author =       "T. J. Aird and J. R. Rice",
  title =        "Systematic search in high dimensional sets",
  journal =      "SIAM J. Numer. Anal.",
  volume =       "14",
  pages =        "296--312",
  year =         "1977",
}

@Article{AllgowerGeorg80,
  author =       "E. Allgower and K. Georg",
  title =        "Simplicial and continuation methods for approximating
                 fixed points and solutions to systems of equations",
  journal =      "SIAM Rev.",
  volume =       "22",
  number =       "1",
  pages =        "28--85",
  year =         "1980",
}

@Book{AllgowerGeorg90,
  author =       "E. Allgower and K. Georg",
  title =        "Numerical Continuation Methods: An Introduction",
  publisher =    "Springer-Verlag",
  year =         "1990",
  volume =       "13",
  series =       "Series in Computational Mathematics",
  address =      "Berlin",
}

@Book{AmmanKendrickEtAl96,
  title =        "Handbook of Computational Economics",
  publisher =    "Elsevier North-Holland",
  address =      "Amsterdam",
  year =         "1996",
  editor =       "H. Amman and D. Kendrick and J. Rust",
  volume =       "13",
  series =       "Handbooks in Econom.",
}

@InProceedings{Arestov75,
  author =       "V. V. Arestov",
  title =        "{On the best approximation of the operators of
                 differentiation and related questions}",
  booktitle =    "Approximation theory, Proc. Conf. Pozna\'n 1972",
  year =         "1975",
  editor =       "Z. Ciesielski and J. Musielak",
  pages =        "1--9",
  publisher =    "Reidel",
  address =      "Dordrecht",
}

@Article{Arestov90,
  author =       "B. B. Arestov",
  title =        "Best recovery of operators, and related problems",
  journal =      "Proc. Steklov Inst. Math.",
  volume =       "189",
  pages =        "3--20",
  year =         "1990",
}

@Book{Arnheim71,
  author =       "R. Arnheim",
  title =        "Entropy and Art: An Essay on Order and Disorder",
  publisher =    "University of California Press",
  year =         "1971",
  address =      "Berkeley",
}

@Article{Aronszajn50,
  author =       "N. Aronszajn",
  title =        "Theory of reproducing kernels",
  journal =      "Trans. Amer. Math. Soc.",
  volume =       "68",
  pages =        "337--404",
  year =         "1950",
}

@Book{Atteia92,
  author =       "M. Atteia",
  title =        "{Hilbertian kernels and spline functions}",
  publisher =    "North Holland",
  year =         "1992",
  address =      "Amsterdam",
}

@Article{Babenko60,
  author =       "K. I. Babenko",
  title =        "Approximation by trigonometric polynomials in a
                 certain class of periodic functions of several
                 variables",
  journal =      "Soviet Math. Dokl.",
  year =         "1960",
  volume =       "1",
  pages =        "672--675",
}

@Book{Babenko79,
  author =       "K. I. Babenko",
  year =         "1979",
  title =        "Theoretical Background and Constructing Computational
                 Algorithms for Mathematical-Physical Problems",
  publisher =    "Nauka",
  address =      "Moscow",
  note =         "(In Russian.)",
}

@Article{BaiChoEtAl95,
  author =       "E. W. Bai and H. Cho and R. Tempo",
  title =        "Membership set estimators: size, optimal inputs,
                 complexity and relations with least squares",
  journal =      "IEEE Trans. Circuits Sys.",
  volume =       "42",
  pages =        "266--277",
  year =         "1995",
}

@Article{BaiNagpalEtAl96,
  author =       "E. W. Bai and K. M. Nagpal and R. Tempo",
  title =        "Bounded error parameter estimation: Noise models,
                 recursive algorithms and ${H}_\infty$ optimality",
  journal =      "Automatica",
  volume =       "32",
  pages =        "985--999",
  year =         "1996",
}

@Article{BaiQiuEtAl98,
  author =       "E. W. Bai and L. Qiu and R. Tempo",
  title =        "Unfalsified weighted least square estimates in
                 set-membership identification",
  journal =      "IEEE Trans. Circuits Sys.",
  year =         "1998",
  note =         "(To appear.)",
}

@Article{BaiTempoEtAl97,
  author =       "E. W. Bai and R. Tempo and K. M. Nagpal",
  title =        "Recursive system identification in the presence of
                 noise and model uncertainties",
  journal =      "Sys. Control Lett.",
  year =         "1997",
  pages =        "57--62",
}

@Article{Bakhvalov59,
  author =       "N. S. Bakhvalov",
  title =        "On approximate calculation of integrals",
  journal =      "Vestnik MGU, Ser. Mat. Mekh. Astron. Fiz. Khim.",
  year =         "1959",
  volume =       "4",
  pages =        "3--18",
  note =         "(In Russian.)",
}

@Article{Bakhvalov62,
  author =       "N. S. Bakhvalov",
  title =        "On the rate of convergence of deterministic
                 integration processes within the functional classes
                 ${W}^{(l)}_p$",
  journal =      "Theoret. Prob. Appl.",
  year =         "1962",
  volume =       "7",
  pages =        "227",
  note =         "(In Russian.)",
}

@Article{Bakhvalov66,
  author =       "N. S. Bakhvalov",
  title =        "On the convergence of a relaxation method under
                 natural constraints on an elliptic operator",
  journal =      "Z. Vycisl. Mat. Mat. Fiz.",
  volume =       "6",
  year =         "1966",
  pages =        "861--883",
  note =         "(In Russian.)",
}

@Article{Bakhvalov71,
  author =       "N. S. Bakhvalov",
  title =        "On the optimality of linear methods for operator
                 approximation in convex classes of functions",
  journal =      "USSR Comp. Math. Math. Phys.",
  volume =       "11",
  pages =        "244--249",
  year =         "1971",
}

@Book{Barrow90,
  author =       "J. D. Barrow",
  title =        "Theories of Everything",
  publisher =    "Oxford University Press",
  year =         "1990",
  address =      "Oxford",
}

@Article{BarrowSmith78,
  author =       "D. L. Barrow and P. W. Smith",
  title =        "{Asymptotic properties of best $L_2$-approxi\-ma\-tion
                 by splines with}",
  journal =      "Quart. Appl. Math.",
  volume =       "36",
  pages =        "293--304",
  year =         "1978",
}

@InProceedings{BarrowSmith79,
  author =       "D. L. Barrow and P. W. Smith",
  title =        "{Asymptotic properties of optimal quadrature
                 formulas}",
  booktitle =    "Numerische Integration",
  editor =       "G. H{\"a}mmerlin",
  pages =        "54--66",
  publisher =    "Birkh{\"a}user",
  address =      "Basel",
  year =         "1979",
}

@Book{Bellman57,
  author =       "R. E. Bellman",
  title =        "Dynamic Programming",
  publisher =    "Princeton University Press",
  year =         "1957",
  address =      "Princeton, NJ",
}

@Book{Bellman61,
  author =       "R. Bellman",
  title =        "{Adaptive Control Processes: a Guided Tour}",
  publisher =    "Princeton University",
  year =         "1961",
  address =      "Princeton",
}

@Article{Ben-DavidChorEtAl92,
  author =       "S. Ben-David and B. Chor and O. Goldreich and M.
                 Luby",
  title =        "On the theory of average case complexity",
  journal =      "J. Comp. Sys. Sci.",
  year =         "1992",
  volume =       "44",
  pages =        "193--219",
}

@Article{BenassiCohenEtAl98,
  author =       "A. Benassi and S. Cohen and J. Istas",
  title =        "{Identifying the multifractional function of a
                 Gaussian process}",
  journal =      "Stat. Prob. Letters",
  volume =       "39",
  pages =        "337--345",
  year =         "1998",
}

@Article{BenassiCohenEtAl98b,
  author =       "A. Benassi and S. Cohen and J. Istas and S. Jaffard",
  title =        "{Identification of filtered white noise}",
  journal =      "Stochastic Processes Appl.",
  volume =       "75",
  pages =        "31--49",
  year =         "1998",
}

@Article{Benhenni97,
  author =       "K. Benhenni",
  title =        "{Approximation d'int\'egrales de processus
                 stochastiques}",
  journal =      "C. R. Acad. Sci.",
  volume =       "325",
  pages =        "659--663",
  year =         "1997",
}

@Article{Benhenni98,
  author =       "K. Benhenni",
  title =        "{Approximating integrals of stochastic processes:
                 extensions}",
  journal =      "J. Appl. Probab.",
  volume =       "35",
  pages =        "843--855",
  year =         "1998",
}

@Article{BenhenniCambanis92,
  author =       "K. Benhenni and S. Cambanis",
  title =        "{Sampling designs for estimating integrals of
                 stochastic processes}",
  journal =      "Ann. Statist.",
  volume =       "20",
  pages =        "161--194",
  year =         "1992",
}

@InProceedings{BenhenniCambanis92b,
  author =       "K. Benhenni and S. Cambanis",
  title =        "{Sampling designs for estimating integrals of
                 stochastic processes using quadratic mean
                 derivatives}",
  booktitle =    "Approximation theory",
  editor =       "G. A. Anastassiou",
  pages =        "93--123",
  publisher =    "Dekker",
  address =      "New York",
  year =         "1992",
}

@TechReport{BenhenniCambanis96,
  author =       "K. Benhenni and S. Cambanis",
  title =        "{The effect of quantization on the performance of
                 sampling design}",
  institution =  "Dept. of Statistics, University of North Carolina",
  number =       "481",
  year =         "1996",
}

@Article{BenhenniIstas98,
  author =       "K. Benhenni and J. Istas",
  title =        "{Minimax results for estimating integrals of analytic
                 processes}",
  journal =      "ESAIM, Probab. Stat.",
  volume =       "2",
  pages =        "109--121",
  year =         "1998",
}

@Book{Birkhoff33,
  author =       "G. D. Birkhoff",
  title =        "Aesthetic Measure",
  publisher =    "Cambridge University Press",
  year =         "1933",
  address =      "Cambridge",
}

@Article{BirmanSolomjak97,
  author =       "M. \v{S}. Birman and M. Z. Solomjak",
  title =        "{Piecewise polynomial approximations of functions of
                 the classes $W^\alpha_p$}",
  journal =      "Math. USSR-Sbornik",
  volume =       "2",
  pages =        "295--317",
  year =         "1997",
}

@Book{BlumCuckerEtAl98,
  author =       "L. Blum and F. Cucker and M. Shub and S. Smale",
  title =        "Complexity and Real Computation",
  publisher =    "Springer-Verlag",
  year =         "1998",
  address =      "New York",
}

@Article{BlumShubEtAl89,
  author =       "L. Blum and M. Shub and S. Smale",
  title =        "On a theory of computation and complexity over the
                 real numbers: {NP}-completeness, recursive functions
                 and universal machines",
  journal =      "Bull. Amer. Math. Soc. (New Ser.)",
  year =         "1989",
  volume =       "21",
  pages =        "1--46",
}

@InProceedings{BoenderRomeijn95,
  author =       "C. G. E. Boender and H. E. Romeijn",
  title =        "{Stochastic methods}",
  booktitle =    "Handbook of global optimization",
  editor =       "R. Horst and P. M. Pardalos",
  pages =        "829--869",
  publisher =    "Kluwer",
  address =      "Dordrecht",
  year =         "1995",
}

@Book{BojanovHakopianEtAl93,
  author =       "B. D. Bojanov and H. A. Hakopian and A. A. Sahakian",
  title =        "{Spline functions and multivariate interpolations}",
  publisher =    "Kluwer",
  address =      "Dordrecht",
  year =         "1993",
}

@Proceedings{BojanovWozniakowski92,
  title =        "Optimal Recovery",
  year =         "1992",
  editor =       "B. Bojanov and H. Wo{\'z}niakowski",
  publisher =    "Nova Science",
  address =      "New York",
  note =         "(Proceedings of the Second International Symposium on
                 Optimal Algorithms, Varna, May 29--June 2, 1989.)",
}

@Article{Borgwardt81,
  author =       "K. H. Borgwardt",
  title =        "{The expected number of pivot steps required by a
                 certain variant of the simplex method is polynomial}",
  journal =      "Methods Oper. Res.",
  volume =       "43",
  pages =        "35--41",
  year =         "1981",
}

@Book{Borgwardt87,
  author =       "K. H. Borgwardt",
  title =        "{The simplex method}",
  publisher =    "Springer-Verlag",
  address =      "Berlin",
  year =         "1987",
}

@InProceedings{Borgwardt94,
  author =       "K. H. Borgwardt",
  title =        "{Versch\"arfung des Polynomialit\"atsbeweises f\"ur
                 die erwartete Anzahl von Schattenecken im
                 Rotationssymmetrie-Modell }",
  booktitle =    "Beitr{\"a}ge zur Angewandten Analysis und Informatik",
  editor =       "E. Schock",
  pages =        "13--33",
  publisher =    "Shaker",
  address =      "Aachen",
  year =         "1994",
}

@Article{BoultSikorski87,
  author =       "T. E. Boult and K. Sikorski",
  title =        "Can we approximate zeros of functions with nonzero
                 topological degree?",
  journal =      "J. Complexity",
  volume =       "4",
  pages =        "317--329",
  year =         "1987",
}

@Article{BoultSikorski89,
  author =       "T. E. Boult and K. Sikorski",
  title =        "Complexity of computing topological degree of
                 Lipschitz functions in two dimensions",
  journal =      "SIAM J. Sci. Statist. Comp.",
  volume =       "10",
  number =       "4",
  pages =        "686--698",
  year =         "1989",
}

@Article{BoultSikorski89b,
  author =       "T. E. Boult and K. Sikorski",
  title =        "An optimal complexity algorithm for computing the
                 topological degree in two dimensions",
  journal =      "SIAM J. Sci. Statist. Comp.",
  volume =       "10",
  number =       "4",
  pages =        "686--698",
  year =         "1989",
}

@Article{Boyle77,
  author =       "P. P. Boyle",
  title =        "Options: {A} {Monte Carlo} approach",
  journal =      "J. Financial Econom.",
  year =         "1977",
  volume =       "4",
  pages =        "323--338",
}

@Book{Bra77,
  author =       "H. Bra\ss{}",
  title =        "{Quadraturverfahren}",
  publisher =    "Vandenhoek \& Ruprecht",
  address =      "G{\"o}ttingen",
  year =         "1977",
}

@Article{Brass88,
  author =       "H. Brass",
  title =        "Fast-optimale Formeln zur harmonischen Analyse",
  journal =      "Z. Angew. Math. Mech.",
  volume =       "68",
  year =         "1988",
  pages =        "T484--T485",
}

@InCollection{Brass88b,
  author =       "H. Brass",
  title =        "Universal quadrature rules in the space of periodic
                 functions",
  booktitle =    "Numerical Integration III",
  editors =      "H. Brass and G. H{\"a}mmerlin",
  series =       "Intern. Ser. Numer. Math.",
  publisher =    "Birkh{\"a}user",
  address =      "Basel",
  volume =       "85",
  year =         "1988",
  pages =        "16--24",
}

@Article{Brass90,
  author =       "H. Brass",
  title =        "Optimal estimation rules for functions of high
                 smoothness",
  journal =      "IMA J. Numer. Anal.",
  volume =       "10",
  year =         "1990",
  pages =        "129--136",
}

@Article{Brass91,
  author =       "H. Brass",
  title =        "Practical Fourier analysis; error bounds and
                 complexity",
  journal =      "Z. Angew. Math. Mech.",
  volume =       "71",
  year =         "1991",
  pages =        "3--20",
}

@Article{Brass95,
  author =       "H. Brass",
  title =        "Zur Konstruktion fast-optimaler Algorithmen in der
                 Numerik",
  journal =      "Abh. Braunschw. Wiss. Ges.",
  volume =       "46",
  year =         "1995",
  pages =        "71--78",
}

@Article{Brass96,
  author =       "H. Brass",
  title =        "On the quality of algorithms based on spline
                 interpolation",
  journal =      "Numer. Algorithms",
  volume =       "13",
  year =         "1996",
  pages =        "159--177",
}

@Article{BratleyFoxEtAl92,
  author =       "P. Bratley and B. L. Fox and H. Niederreiter",
  title =        "Implementation and tests of low-discrepancy
                 sequences",
  journal =      "ACM Trans. Model. Comp. Simul.",
  year =         "1992",
  volume =       "2",
  pages =        "195--213",
}

@Article{BrentWinogradEtAl73,
  author =       "R. P. Brent and S. Winograd and P. Wolfe",
  title =        "Optimal iterative processes for root finding",
  journal =      "Numer. Math.",
  volume =       "20",
  pages =        "327--341",
  year =         "1973",
}

@Article{BungartzGriebel99,
  author =       "H.-J. Bungartz and M. Griebel",
  title =        "{A note on the complexity of solving Poisson's
                 equation for spaces of bounded mixed derivatives }",
  journal =      "J. Complexity",
  volume =       "15",
  pages =        "167--199",
  year =         "1999",
}

@Article{BuslaevSeleznej99,
  author =       "A. P. Buslaev and O. V. Seleznej",
  title =        "{On certain extremal problems in the theory of
                 approximation of random processes}",
  journal =      "East J. Approx. Theory",
  volume =       "4",
  pages =        "467--481",
  year =         "1999",
}

@TechReport{Bykovskii85,
  author =       "V. A. Bykovskii",
  title =        "{On exact order of optimal quadrature formulas for
                 spaces of functions with bounded mixed derivatives (in
                 Russian)}",
  institution =  "Center of Academy of Sciences,Vladivostok",
  year =         "1985",
}

@TechReport{Bykovskij85,
  author =       "V. A. Bykovskij",
  title =        "On exact order of optimal quadrature formulas for
                 spaces of functions with bounded mixed derivatives",
  institution =  "Dalnevostochnoi Center of Academy of Sciences",
  year =         "1985",
  address =      "Vladivostok, USSR",
  note =         "(In Russian.)",
}

@Article{CaflischMorokoffEtAl97,
  author =       "R. E. Caflisch and W. J. Morokoff and A. B. Owen",
  title =        "Valuation of mortgage backed securities using Brownian
                 bridges to reduce effective dimension",
  journal =      "J. Comp. Finance",
  year =         "1997",
  volume =       "1",
  number =       "1",
  pages =        "27--46",
}

@Book{CaludeCastiEtAl98,
  author =       "C. S. Calude and J. Casti and M. J. Dinneen",
  title =        "Unconventional Models of Computation",
  publisher =    "Springer-Verlag",
  year =         "1998",
  address =      "Singapore",
}

@InProceedings{Calvin96,
  author =       "J. M. Calvin",
  title =        "{An asymptotically optimal non-adaptive algorithm for
                 minimization of Brownian motion }",
  booktitle =    "Lectures in Appl. Math., Mathematics of Numerical",
  editors =      "J. Renegar, M. Shub, S. Smale",
  volume =       "32",
  pages =        "157--163",
  publisher =    "Ann. Math. Statist.",
  address =      "Providence",
  year =         "1996",
}

@Article{Calvin97,
  author =       "J. M. Calvin",
  title =        "Average performance of adaptive algorithms for global
                 optimization",
  journal =      "Ann. Appl. Prob.",
  year =         "1997",
  volume =       "34",
  pages =        "711--730",
}

@Unpublished{Calvin99,
  author =       "J. M. Calvin",
  title =        "{A one-dimensional optimization algorithm and its
                 convergence rate under the Wiener measure}",
  note =         "Submitted for publication",
  year =         "1999",
}

@InProceedings{Cambanis85,
  author =       "S. Cambanis",
  title =        "{Sampling designs for time series}",
  booktitle =    "Time series in the time domain, Handbook of
                 Statistics",
  editors =      "E. J. Hannan, P.R. Krishnaiah and M. M. Rao",
  volume =       "5",
  pages =        "337--362",
  publisher =    "North Holland",
  address =      "Amsterdam",
  year =         "1985",
}

@Article{CambanisMasry83,
  author =       "S. Cambanis and E. Masry",
  title =        "{Sampling designs for the detection of signals in
                 noise}",
  journal =      "IEEEIT Trans. Inform. Theory",
  volume =       "IT 29",
  pages =        "83--104",
  year =         "1983",
}

@Article{CambanisMasry94,
  author =       "S. Cambanis and E. Masry",
  title =        "{Wavelet approximation of deterministic and random
                 signals: convergence properties and rates}",
  journal =      "IEEEIT Trans. Inform. Theory",
  volume =       "IT 40",
  pages =        "1013--1029",
  year =         "1994",
}

@Book{Chaitin88,
  author =       "G. J. Chaitin",
  title =        "Algorithmic Information Theory",
  publisher =    "Cambridge University Press",
  year =         "1988",
  series =       "Cambridge Tracts in Theoretical Computer Science",
  address =      "Cambridge",
}

@InCollection{ChenLiEtAl93,
  author =       "H. L. Chen and C. Li and C. A. Micchelli",
  title =        "Optimal recovery for some classes of functions with
                 ${L}^2$ bounded fractional derivatives",
  booktitle =    "Contributions in Numerical Mathematics (in Memory of
                 L. Collatz)",
  editor =       "R. P. Agarwal",
  volume =       "22",
  year =         "1993",
  pages =        "141--150",
  publisher =    "World Scientific",
  address =      "Singapore",
}

@Article{ChengWasilkowskiEtAl95,
  author =       "F. Cheng and G. W. Wasilkowski and J. Wang and C.
                 Zhang and W. Wang",
  title =        "Parallel {B}-spline surface interpolation on a
                 mesh-connected processor array",
  journal =      "J. Parallel Distrib. Comp.",
  year =         "1995",
  volume =       "24",
  pages =        "224--229",
}

@Article{Chernousko68,
  author =       "F. L. Chernousko",
  title =        "An optimal algorithm for finding the roots of an
                 approximately computed function",
  journal =      "USSR Comp. Math. Math. Phys.",
  volume =       "8",
  pages =        "1--24",
  year =         "1968",
}

@Article{Chorin73,
  author =       "A. J. Chorin",
  title =        "Accurate evaluation of Wiener integrals",
  journal =      "Math. Comp.",
  year =         "1973",
  volume =       "27",
  pages =        "1--15",
}

@Article{Chou87,
  author =       "A. W. Chou",
  title =        "On the optimality of Krylov information",
  journal =      "J. Complexity",
  year =         "1987",
  pages =        "26--40",
}

@Article{ChowTsitsiklis89,
  author =       "C. S. Chow and J. N. Tsitsiklis",
  title =        "The complexity of dynamic programming",
  journal =      "J. Complexity",
  year =         "1989",
  volume =       "5",
  pages =        "466--488",
}

@Article{ChowTsitsiklis91,
  author =       "C. S. Chow and J. N. Tsitsiklis",
  title =        "An optimal multigrid algorithm for continuous state
                 discrete time stochastic control",
  journal =      "IEEE Trans. Auto. Control",
  year =         "1991",
  volume =       "36-8",
  pages =        "898--914",
}

@Article{Chu94,
  author =       "M. Chu",
  title =        "There exists a problem whose computational complexity
                 is any given function of the information complexity",
  journal =      "J. Complexity",
  year =         "1994",
  volume =       "10",
  pages =        "445--450",
}

@Book{Cipra96,
  author =       "B. Cipra",
  title =        "What's Happening in the Mathematical Sciences
                 (1995--1996)",
  publisher =    "Amer. Math. Soc.",
  year =         "1996",
  volume =       "3",
  address =      "Providence, RI",
}

@Article{CohendAles97,
  author =       "A. Cohen and J.-P. d'Ales",
  title =        "{Nonlinear approximation of random functions}",
  journal =      "SIAM J. Math. Anal.",
  volume =       "57",
  pages =        "518--540",
  year =         "1997",
}

@Article{CoolsNovakEtAl99,
  author =       "R. Cools and E. Novak and K. Ritter",
  title =        "Smolyak's construction of cubature formulas of
                 arbitrary trigonometric degree",
  journal =      "Computing",
  fjournal =     "Computing. Archives for Scientific Computing",
  volume =       "62",
  year =         "1999",
  number =       "2",
  pages =        "147--162",
  ISSN =         "0010-485X",
  coden =        "CMPTA2",
  mrclass =      "41A55 (65D32)",
  mrnumber =     "2000c:41041",
  mrrevr =       "Dumitru Acu",
}

@Article{Cressie78,
  author =       "N. A. C. Cressie",
  title =        "{Estimation of the integral of a stochastic process}",
  journal =      "Bull. Austr. Math. Soc.",
  volume =       "18",
  pages =        "83--93",
  year =         "1978",
}

@Book{Cressie93,
  author =       "N. A. C. Cressie",
  title =        "{Statistics for spatial data}",
  publisher =    "Wiley",
  address =      "New York",
  year =         "1993",
}

@TechReport{CurinMitchellEtAl88,
  author =       "C. Curin and T. Mitchell and M. Morris and D.
                 Ylvisaker",
  title =        "{A Bayesian approach to the analysis and design of
                 computer experiments}",
  institution =  "Oak Ridge National Laboratory",
  year =         "1988",
  number =       "\#6498",
  address =      "Oak Ridge",
}

@Article{CurinMitchellEtAl91,
  author =       "C. Curin and T. Mitchell and M. Morris and D.
                 Ylvisaker",
  title =        "{Bayesian prediction of deterministic functions, with
                 applications to the design and analysis of computer
                 experiments}",
  journal =      "Amer. Statist. Assoc.",
  volume =       "86",
  pages =        "953--963",
  year =         "1991",
}

@Book{DavisRabinowitz84,
  author =       "P. J. Davis and P. Rabinowitz",
  title =        "{Methods of numerical integration}",
  publisher =    "Academic Press",
  address =      "New York",
  year =         "1984",
}

@Book{DeVoreLorentz93,
  author =       "R. A. DeVore and G. G. Lorentz",
  title =        "{Constructive approximation}",
  publisher =    "Springer-Verlag",
  address =      "Berlin",
  year =         "1993",
}

@Article{Delvos90,
  author =       "F.-J. Delvos",
  title =        "{Boolean methods for double integration}",
  journal =      "Math. Comp.",
  volume =       "55",
  pages =        "683--692",
  year =         "1990",
}

@InProceedings{DelvosSchempp89,
  author =       "F.-J. Delvos and W. Schempp",
  title =        "{Boolean methods in interpolation and approximation}",
  booktitle =    "Pitman Research Notes in Mathematics Series",
  editors =      "E. J. Hannan, P.R. Krishnaiah and M. M. Rao",
  volume =       "230",
  publisher =    "Longman",
  address =      "Essex",
  year =         "1989",
}

@InCollection{Diaconis88,
  author =       "P. Diaconis",
  title =        "Bayesian numerical analysis",
  booktitle =    "Statistical Decision Theory and Related Topics IV",
  publisher =    "Springer-Verlag",
  year =         "1988",
  editor =       "S. S. Gupta and J. O. Berger",
  volume =       "1",
  address =      "New York",
  pages =        "163--175",
}

@Article{Donoho90,
  author =       "D. L. Donoho",
  title =        "{Asymptotic minimax risk for sup-norm loss: solution
                 via optimal recovery}",
  journal =      "Math. Comp.",
  volume =       "55",
  pages =        "683--692",
  year =         "1990",
}

@Article{Donoho94,
  author =       "D. L. Donoho",
  title =        "Statistical estimation and optimal recovery.",
  journal =      "Ann. Statist.",
  volume =       "22",
  pages =        "238--270",
  year =         "1994",
}

@Article{DonohoJohnstone94,
  author =       "D. L. Donoho and I. M. Johnstone",
  title =        "Minimax risk over $l_p$-balls for $l_q$-error",
  journal =      "Probab. Theory Related Fields",
  volume =       "99",
  pages =        "277--303",
  year =         "1994",
}

@Book{DrmotaTichy97,
  author =       "M. Drmota and R. F. Tichy",
  title =        "Sequences, Discrepancies and Applications",
  publisher =    "Springer-Verlag",
  year =         "1997",
  volume =       "1651",
  series =       "Lecture Notes in Mathematics",
  address =      "New York",
}

@Article{Edmonds67,
  author =       "J. Edmonds",
  title =        "Systems of distinct representatives and linear
                 algebra",
  journal =      "J. Res. Nat. Bur. Standards",
  year =         "1967",
  volume =       "71B",
  pages =        "241--245",
}

@InCollection{Emde-Boas90,
  author =       "P. van Emde Boas",
  title =        "Machine models and simulations",
  booktitle =    "Handbook of Theoretical Computer Science: Volume A,
                 Algorithms and Complexity",
  publisher =    "MIT Press",
  year =         "1990",
  editor =       "J. van Leeuwen",
  address =      "Cambridge, MA",
  pages =        "1--66",
}

@Article{EmelyanovIlin67,
  author =       "K. V. Emelyanov and A. M. Ilin",
  title =        "Number of arithmetic operations necessary for the
                 approximate solution of Fredholm integral equations",
  journal =      "USSR Comp. Math. Math. Phys.",
  year =         "1967",
  volume =       "7",
  number =       "4",
  pages =        "259--267",
}

@Book{Ermakov75,
  author =       "S. M. Ermakov",
  title =        "{Die Monte-Carlo-Methode und verwandte Fragen}",
  publisher =    "Oldenbourg-Verlag",
  address =      "M{\"u}nchen",
  year =         "1975",
}

@Book{Eubank88,
  author =       "R. L. Eubank",
  title =        "{Spline smoothing and nonparametric regression}",
  publisher =    "Dekker",
  address =      "New York",
  year =         "1988",
}

@Article{EubankSmithEtAl81,
  author =       "R. L. Eubank and P. L. Smith and P. W. Smith",
  title =        "{Uniqueness and eventual uniqueness of optimal designs
                 in some time series models}",
  journal =      "Ann. Statist.",
  volume =       "9",
  pages =        "486--493",
  year =         "1981",
}

@Article{EubankSmithEtAl82,
  author =       "R. L. Eubank and P. L. Smith and P. W. Smith",
  title =        "{A note on optimal and asymptotically optimal designs
                 for certain time series models}",
  journal =      "Ann. Statist.",
  volume =       "10",
  pages =        "1295--1301",
  year =         "1982",
}

@Book{Fabozzi92,
  author =       "F. J. Fabozzi",
  title =        "Handbook of Mortgage Backed Securities",
  publisher =    "Probus Publishing Company",
  year =         "1992",
  address =      "Chicago",
}

@Book{FangWang94,
  author =       "K. T. Fang and Y. Wang",
  title =        "Number Theoretic Methods in Statistics",
  year =         "1994",
  publisher =    "Chapman and Hall",
  address =      "New York",
}

@Article{Fedorenko64,
  author =       "R. P. Fedorenko",
  title =        "The speed of convergence of one iterative process",
  journal =      "Z. Vycisl. Mat. Mat. Fiz.",
  volume =       "4",
  year =         "1964",
  pages =        "559--563",
  note =         "Also in {\it USSR Comp. Math. Math. Phys.}, {\bf 4}
                 (1964), pp. 227--235",
}

@Book{Ferguson67,
  author =       "T. S. Ferguson",
  title =        "Mathematical Statistics: {A} Decision Theoretic
                 Approach",
  publisher =    "Academic Press",
  year =         "1967",
  address =      "New York",
}

@Book{Frank97,
  author =       "K. Frank",
  title =        "Optimal Numerical Solution of Multivariate Integral
                 Equations",
  publisher =    "Shaker",
  year =         "1997",
  address =      "Aachen",
}

@InCollection{FrankHeinrich94,
  author =       "K. Frank and S. Heinrich",
  title =        "Complexity of local solution of integral equations",
  booktitle =    "Beitr{\"a}ge zur Angewandten Analysis und Informatik",
  editor =       "E. Schock",
  publisher =    "Shaker",
  address =      "Aachen",
  year =         "1994",
}

@Article{FrankHeinrich96,
  author =       "K. Frank and S. Heinrich",
  title =        "Computing discrepancies of Smolyak quadrature rules",
  journal =      "J. Complexity",
  year =         "1996",
  volume =       "12",
  pages =        "287--314",
}

@Article{FrankHeinrichEtAl96,
  author =       "K. Frank and S. Heinrich and S. V. Pereverzev",
  title =        "Information complexity of multivariate {F}redholm
                 integral equations in {S}obolev classes",
  journal =      "J. Complexity",
  volume =       "12",
  year =         "1996",
  pages =        "17--34",
}

@Book{FriedmanMenon71,
  author =       "A. D. Friedman and P. R. Menon",
  title =        "Fault Detection in Digital Circuits",
  publisher =    "Prentice-Hall",
  year =         "1971",
  address =      "Englewood Cliffs, NJ",
}

@Article{FriedmanOren95,
  author =       "E. J. Friedman and S. S. Oren",
  title =        "The complexity of resource allocation and price
                 mechanisms under bounded rationality",
  journal =      "Econom. Theory",
  year =         "1995",
  volume =       "5",
  pages =        "225--250",
}

@Article{Frolov76,
  author =       "K. K. Frolov",
  title =        "{Upper error bounds for quadrature formulas on
                 function classes}",
  journal =      "Soviet Math. Dokl.",
  volume =       "17",
  pages =        "1665--1669",
  year =         "1976",
}

@Article{GalMicchelli80,
  author =       "S. Gal and C. A. Micchelli",
  title =        "Optimal sequential and non-sequential procedures for
                 evaluating a functional.",
  journal =      "Appl. Anal.",
  volume =       "10",
  pages =        "105--120",
  year =         "1980",
}

@InProceedings{Gao93,
  author =       "F. Gao",
  title =        "{On the role of computable error estimates in the
                 analysis of numerical approximation algorithms}",
  booktitle =    "Proceedings of the Smalefest",
  editors =      "M. W. Hirsch and J. E. Marsden and M. Shub",
  pages =        "387--394",
  publisher =    "Springer-Verlag",
  address =      "New York",
  year =         "1993",
}

@Article{GaoWasilkowski93,
  author =       "F. Gao and G. W. Wasilkowski",
  title =        "On detecting regularity of functions: a probabilistic
                 analysis",
  journal =      "J. Complexity",
  year =         "1993",
  volume =       "9",
  pages =        "373--386",
}

@Book{GareyJohnson79,
  author =       "M. R. Garey and D. S. Johnson",
  title =        "Computers and Intractability",
  publisher =    "Freeman",
  year =         "1979",
  address =      "San Francisco",
}

@Article{Genz86,
  author =       "A. C. Genz",
  title =        "{Fully symmetric interpolatory rules for multiple
                 integrals}",
  journal =      "SIAM J. Numer. Anal.",
  volume =       "23",
  pages =        "1273--1283",
  year =         "1986",
}

@Article{GerochHartle86,
  author =       "R. Geroch and J. B. Hartle",
  title =        "Computability and physical theories",
  journal =      "Found. Phys.",
  year =         "1986",
  volume =       "6",
  pages =        "533--550",
}

@InCollection{Geweke96,
  author =       "J. Geweke",
  title =        "{Monte Carlo} simulation and numerical integration",
  booktitle =    "Handbook of Computational Economics",
  publisher =    "Elsevier North-Holland",
  address =      "Amsterdam",
  year =         "1996",
  editor =       "H. Amman and D. Kendrick and J. Rust",
  volume =       "13",
  series =       "Handbooks in Econom.",
  pages =        "731--800",
}

@Article{GiarreMilaneseEtAl97,
  author =       "L. Giarr\'e and M. Milanese and B. Z. Kacewicz",
  title =        "Model quality evaluation in set membership
                 identification",
  journal =      "Automatica",
  volume =       "33",
  number =       "6",
  pages =        "1133--1140",
  year =         "1997",
}

@Article{Godel31,
  author =       "K. G{\"o}del",
  title =        "{\"U}ber formal unentscheidbare {S}{\"a}tze der
                 Principia Mathematica und verwandter Systeme~1",
  journal =      "Monatshefte Math. Phys.",
  year =         "1931",
  volume =       "48",
  pages =        "173--198",
}

@InProceedings{GolombWeinberger59,
  author =       "M. Golomb and H. F. Weinberger",
  title =        "Optimal approximation and error bounds",
  booktitle =    "On Numerical Approximation",
  editor =       "R. E. Langer",
  year =         "1959",
  publisher =    "Univ. of Wisconsin Press",
  address =      "Madison",
  pages =        "117--190",
}

@Article{GolubevNussbaum90,
  author =       "G. K. Golubev and M. Nussbaum",
  title =        "A risk bound in {Sobolev} class regression",
  journal =      "Ann. of Statist.",
  volume =       "18",
  pages =        "758--778",
  year =         "1990",
}

@Article{Gordon71,
  author =       "W. J. Gordon",
  title =        "{Blending function methods of bivariate and
                 multivariate interpolation and approximation}",
  journal =      "SIAM J. Numer. Anal.",
  volume =       "8",
  pages =        "1273--1283",
  year =         "1971",
}

@Article{GrafNovak71,
  author =       "S. Graf and E. Novak",
  title =        "{The average error of quadrature formulas for
                 functions of bounded variation}",
  journal =      "Rocky Mountain J. Math.",
  volume =       "20",
  pages =        "707--716",
  year =         "1971",
}

@Article{GrafNovakEtAl89,
  author =       "S. Graf and E. Novak and A. F. Papageorgiou",
  title =        "Bisection is not optimal on the average",
  journal =      "Numer. Math.",
  year =         "1989",
  volume =       "55",
  pages =        "481--491",
}

@InProceedings{GriebelSchneiderEtAl92,
  author =       "M. Griebel and M. Schneider and Ch. Zenger",
  title =        "{A combination technique for the solution of sparse
                 grid problems}",
  booktitle =    "Iterative methods in linear algebra",
  editors =      "R. Beauwens and P. de Groen",
  pages =        "263--281",
  publisher =    "Elsevier",
  address =      "North Holland",
  year =         "1992",
}

@Article{Hadamard02,
  author =       "J. Hadamard",
  title =        "Sur les probl\`emes aux d\'eriv\'ees partielles et
                 leur signification physique",
  journal =      "Princeton Univ. Bull.",
  year =         "1902",
  volume =       "13",
  pages =        "49--52",
}

@Book{Hadamard52,
  author =       "J. Hadamard",
  title =        "Lectures on the Cauchy Problem in Linear Partial
                 Differential Equations",
  publisher =    "Dover",
  year =         "1952",
  address =      "New York",
}

@Article{Hajek62,
  author =       "J. H\'ajek",
  title =        "{On linear statistical problems in stochastic
                 processes}",
  journal =      "Czech. Math.",
  volume =       "12",
  pages =        "404--440",
  year =         "1962",
}

@Article{HajekS74,
  author =       "J. H\'ajek and Kimeldorf G. S.",
  title =        "Regression designs in autoregressive stochastic
                 processes",
  journal =      "Ann. Statist.",
  volume =       "2",
  pages =        "520--527",
  year =         "1974",
}

@Article{Hald87,
  author =       "O. H. Hald",
  title =        "Approximation of Wiener integrals",
  journal =      "J. Comp. Phys.",
  year =         "1987",
  volume =       "69",
  pages =        "460--470",
}

@Article{HalpernMegiddoEtAl85,
  author =       "J. Y. Halpern and N. Megiddo and A. A. Munshi",
  title =        "Optimal precision in the presence of uncertainty",
  journal =      "J. Complexity",
  year =         "1985",
  volume =       "1",
  number =       "2",
  pages =        "170--196",
}

@Article{Halton80,
  author =       "J. H. Halton",
  title =        "On the efficiency of certain quasi-random sequences of
                 points in evaluating mult-dimensional integrals",
  journal =      "Numer. Math.",
  year =         "1980",
  volume =       "2",
  pages =        "84--90",
  note =         "(Correction: id., 196)",
}

@Article{Hammersley60,
  author =       "J. M. Hammersley",
  title =        "{Monte Carlo} methods for solving multiple problems",
  journal =      "Ann. New York Acad. Sci.",
  year =         "1960",
  volume =       "86",
  pages =        "844--874",
}

@Book{HammersleyHandscomb64,
  author =       "J. M. Hammersley and D. C. Handscomb",
  title =        "Monte Carlo Methods",
  year =         "1964",
  publisher =    "Chapman and Hall",
  address =      "London",
}

@Article{HammersleyMauldon56,
  author =       "J. M. Hammersley and J. G. Mauldon",
  title =        "General principles of antithetic variates",
  journal =      "Proc. Cambridge Philos. Soc.",
  year =         "1956",
  volume =       "52",
  pages =        "476--481",
}

@Article{HammersleyMorton56,
  author =       "J. M. Hammersley and K. W. Morton",
  title =        "A new {Monte Carlo} technique: Antithetic Variates",
  journal =      "Proc. Cambridge Philos. Soc.",
  year =         "1956",
  volume =       "52",
  pages =        "449--475",
}

@Article{Haussler88,
  author =       "D. Haussler",
  title =        "Quantifying inductive bias: {AI} learning algorithms
                 and Valiant's learning framework",
  journal =      "Artificial Intelligence",
  year =         "1988",
  volume =       "36",
  pages =        "177--221",
}

@Article{Heinrich90,
  author =       "S. Heinrich",
  title =        "{Probabilistic complexity analysis for linear problems
                 on bounded domains}",
  journal =      "J. Complexity",
  volume =       "6",
  pages =        "231--255",
  year =         "1990",
}

@Article{Heinrich90b,
  author =       "S. Heinrich",
  title =        "{Invertibility of random Fredholm operators}",
  journal =      "Stochastic Anal. Appl.",
  volume =       "8",
  pages =        "1--59",
  year =         "1990",
}

@Article{Heinrich91,
  author =       "S. Heinrich",
  title =        "{Probabilistic analysis of numerical methods for
                 integral equations}",
  journal =      "J. Integral. Eq. Appl",
  volume =       "3",
  pages =        "289--319",
  year =         "1991",
}

@Article{Heinrich92,
  author =       "S. Heinrich",
  title =        "Lower bounds for the complexity of {M}onte {C}arlo
                 function approximation",
  journal =      "J. Complexity",
  volume =       "8",
  year =         "1992",
  pages =        "277--300",
}

@Article{Heinrich93,
  author =       "S. Heinrich",
  title =        "Complexity of integral equations and relations to
                 $s$-numbers",
  journal =      "J. Complexity",
  volume =       "9",
  year =         "1993",
  pages =        "141--153",
}

@InCollection{Heinrich94,
  author =       "S. Heinrich",
  title =        "Random approximation in numerical analysis",
  booktitle =    "Functional Analysis",
  editor =       "K. D. Bierstedt and A. Pietsch and W. M. Ruess and D.
                 Vogt",
  publisher =    "Marcel {D}ekker",
  address =      "New York",
  year =         "1994",
  pages =        "123--171",
}

@Article{Heinrich95,
  author =       "S. Heinrich",
  title =        "Variance reduction for {M}onte {C}arlo methods by
                 means of deterministic numerical computation",
  journal =      "Monte Carlo Methods Appl.",
  volume =       "1",
  pages =        "251--277",
  year =         "1995",
}

@InProceedings{Heinrich96,
  author =       "S. Heinrich",
  title =        "Complexity theory of {Monte Carlo} algorithms",
  booktitle =    "The Mathematics of Numerical Analysis",
  editor =       "J. Renegar and M. Shub and S. Smale",
  volume =       "32",
  series =       "Lectures in Applied Mathematics",
  year =         "1996",
  publisher =    "Amer. Math. Soc.",
  address =      "Providence, RI",
  pages =        "405--419",
}

@Article{HeinrichKern91,
  author =       "S. Heinrich and J.-D. Kern",
  title =        "Parallel information-based complexity",
  journal =      "J. Complexity",
  volume =       "7",
  year =         "1991",
  pages =        "339--370",
}

@Article{HeinrichMathe93,
  author =       "S. Heinrich and P. Math\'e",
  title =        "The {Monte Carlo} complexity of Fredholm integral
                 equations",
  journal =      "Math. Comp.",
  year =         "1993",
  volume =       "60",
  number =       "201",
  pages =        "257--278",
}

@InProceedings{Hennie64,
  author =       "F. C. Hennie",
  title =        "Fault detecting experiments for sequential circuits",
  booktitle =    "Proceedings of Fifth Annual Symposium on Switching
                 Circuit Theory and Logical Design",
  year =         "1964",
  pages =        "95--110",
}

@Article{Hickernell96,
  author =       "F. J. Hickernell",
  title =        "The mean square discrepancy of randomized nets",
  journal =      "ACM Trans. Model. Comp. Simul.",
  volume =       "6",
  year =         "1996",
  pages =        "274--296",
}

@Article{Hickernell97,
  author =       "F. J. Hickernell",
  title =        "A generalized discrepancy and quadrature error bound",
  journal =      "Math. Comput.",
  year =         "1997",
  volume =       "66",
  pages =        "299--322",
}

@Article{HirschPapadimitriouEtAl89,
  author =       "M. D. Hirsch and C. H. Papadimitriou and S. A.
                 Vavasis",
  title =        "Exponential lower bounds for finding Brouwer fixed
                 points",
  journal =      "J. Complexity",
  year =         "1989",
  volume =       "4",
  pages =        "379--416",
}

@Article{HofmannMathe97,
  author =       "N. Hofmann and P. Math\'e",
  title =        "On quasi--{M}onte {C}arlo simulation of stochastic
                 differential equations",
  journal =      "Math. Comp.",
  year =         "1997",
  volume =       "66",
  number =       "218",
  pages =        "573--589",
}

@Article{Holladay57,
  author =       "J. C. Holladay",
  title =        "Smoothest curve approximation.",
  journal =      "Math. Tables Aids Comput.",
  volume =       "11",
  pages =        "233--243",
  year =         "1957",
}

@InCollection{Hurwicz86,
  author =       "L. Hurwicz",
  title =        "On informational decentralization and efficiency in
                 resource allocation mechanisms",
  booktitle =    "Studies in Mathematical Economics",
  publisher =    "Math. Assoc. of America",
  year =         "1986",
  editor =       "S. Reiter",
  address =      "Providence, RI",
  pages =        "238--350",
}

@Article{Husler99,
  author =       "J. H{\"u}sler",
  title =        "{Extremes of Gaussian processes, on results of
                 Piterbarg and Selez\-njev}",
  journal =      "Stat. Prob. Letters",
  volume =       "44",
  pages =        "251--258",
  year =         "1999",
}

@Article{IbragimovHasminski82,
  author =       "I. A. Ibragimov and R. Z. Hasminski",
  title =        "Bounds for the risk of nonparametric regression
                 estimates",
  journal =      "Theory Prob. Appl.",
  volume =       "28",
  pages =        "81--94",
  year =         "1982",
  note =         "(In Russian.)",
}

@Article{IbragimovHasminski84,
  author =       "I. A. Ibragimov and R. Z. Hasminski",
  title =        "On the nonparametric estimation of the value of a
                 linear functional in {G}aussian white noise.",
  journal =      "Theory Prob. Appl.",
  volume =       "29",
  pages =        "19--32",
  year =         "1984",
  note =         "(In Russian.)",
}

@Article{Istas92,
  author =       "J. Istas",
  title =        "{Wavelet coefficients of a Gaussian process and
                 applications}",
  journal =      "Ann. Inst. Henri Poincar\'e, Probab. Stat.",
  volume =       "28",
  pages =        "537--556",
  year =         "1992",
}

@Article{Istas96,
  author =       "J. Istas",
  title =        "{Estimateing the singularity functions of a Gaussian
                 process with applications}",
  journal =      "Scand. J. Statist.",
  volume =       "23",
  pages =        "581--595",
  year =         "1996",
}

@Article{Istas97,
  author =       "J. Istas",
  title =        "{Estimation d'int\'egrales de processus
                 multi-fractionaires}",
  journal =      "C. R. Acad. Sci.",
  volume =       "324",
  pages =        "581--595",
  year =         "1997",
}

@Article{IstasLang94,
  author =       "J. Istas and G. Lang",
  title =        "{Variations quadratiques et estimation de l'expo\-sant
                 de H\"older local d'un processus gaussien}",
  journal =      "C. R. Acad. Sci.",
  volume =       "319",
  pages =        "201--206",
  year =         "1994",
}

@Article{IstasLaredo94,
  author =       "J. Istas and C. Laredo",
  title =        "{Estimation d'int\'egrales de processus al\'eatoires
                 \`a partir d'observations discr\'etis\'ees}",
  journal =      "C. R. Acad. Sci.",
  volume =       "319",
  pages =        "85--88",
  year =         "1994",
}

@Article{IstasLaredo97,
  author =       "J. Istas and C. Laredo",
  title =        "{Estimating functionals of a stochastic process}",
  journal =      "Adv. Appl. Prob.",
  volume =       "29",
  pages =        "249--270",
  year =         "1997",
}

@Article{JackowskiWozniakowski87,
  author =       "T. Jackowski and H. Wo{\'z}niakowski",
  title =        "Complexity of approximation with relative error
                 criterion in worst, average and probabilistic
                 settings",
  journal =      "J. Complexity",
  year =         "1987",
  volume =       "3",
  pages =        "114--134",
}

@Article{JaromczykWasilkowski93,
  author =       "J. W. Jaromczyk and G. W. Wasilkowski",
  title =        "Numerical stability of a convex hull algorithm for
                 simple polygons",
  journal =      "Algorithmica",
  year =         "1993",
  volume =       "10",
  pages =        "457--472",
}

@Article{JaromczykWasilkowski94,
  author =       "J. W. Jaromczyk and G. W. Wasilkowski",
  title =        "Computing convex hull in floating point arithmetic",
  journal =      "Comput. Geometry: Theory Appl.",
  year =         "1994",
  volume =       "4",
  pages =        "283--292",
}

@Article{JoyBoyleEtAl96,
  author =       "C. Joy and P. P. Boyle and K. S. Tan",
  title =        "Quasi-{Monte Carlo} methods in numerical finance",
  journal =      "Management Sci.",
  year =         "1996",
  volume =       "42",
  number =       "6",
  pages =        "706--938",
}

@InCollection{Judd96,
  author =       "K. L. Judd",
  title =        "Approximation, perturbation, and projection methods in
                 economic analysis",
  booktitle =    "Handbook of Computational Economics",
  publisher =    "Elsevier North-Holland",
  address =      "Amsterdam",
  year =         "1996",
  editor =       "H. Amman and D. Kendrick and J. Rust",
  volume =       "13",
  series =       "Handbooks in Econom.",
  pages =        "509--585",
}

@Article{Judd97,
  author =       "K. L. Judd",
  title =        "Asymptotic methods for aggregate growth models",
  journal =      "J. Economic Dynamics Control",
  year =         "1997",
  volume =       "21",
  pages =        "1025--1042",
}

@Book{Judd98,
  author =       "K. L. Judd",
  title =        "Numerical Methods in Economics",
  publisher =    "MIT Press",
  year =         "1998",
  address =      "Cambridge, MA",
}

@Article{Kacewicz87,
  author =       "B. Z. Kacewicz",
  title =        "Asymptotic error of algorithms for solving nonlinear
                 problems",
  journal =      "J. Complexity",
  volume =       "3",
  pages =        "41--56",
  year =         "1987",
}

@Article{Kacewicz87b,
  author =       "B. Z. Kacewicz",
  title =        "Optimal solution of ordinary differential equations",
  journal =      "J. Complexity",
  volume =       "3",
  pages =        "451--465",
  year =         "1987",
}

@Article{Kacewicz88,
  author =       "B. Z. Kacewicz",
  title =        "Minimum asymptotic error of algorithms for solving
                 {ODE}",
  journal =      "J. Complexity",
  volume =       "4",
  pages =        "373--389",
  year =         "1988",
}

@InCollection{Kacewicz89,
  author =       "B. Z. Kacewicz",
  title =        "How useful is nonadaptive information for ordinary
                 differential equations?",
  booktitle =    "Robustness in Identification and Control",
  editor =       "M. Milanese and R. Tempo and A. Vicino",
  publisher =    "Plenum",
  address =      "New York",
  pages =        "41--47",
  year =         "1989",
}

@InCollection{Kacewicz90,
  author =       "B. Z. Kacewicz",
  title =        "Optimal solution of some two-point boundary value
                 problem",
  booktitle =    "Numerical Analysis and Mathematical Methods",
  publisher =    "Banach Center Publications",
  address =      "Warsaw",
  volume =       "24",
  pages =        "241--256",
  year =         "1990",
  annote =       "PWN",
}

@Article{Kacewicz90b,
  author =       "B. Z. Kacewicz",
  title =        "On sequential and parallel solution of initial value
                 problems",
  journal =      "J. Complexity",
  volume =       "6",
  pages =        "136--148",
  year =         "1990",
}

@InCollection{Kacewicz96,
  author =       "B. Z. Kacewicz",
  title =        "Solving linear problems in the presence of bounded
                 data perturbations",
  booktitle =    "Bounding Approaches to System Identification",
  editor =       "M. Milanese and J. P. Norton and M. Piet-Lahanier and
                 E. Walter",
  publisher =    "Plenum",
  address =      "New York",
  year =         "1996",
  pages =        "29--42",
}

@InProceedings{KacewiczKowalski91,
  author =       "B. Z. Kacewicz and M. A. Kowalski",
  title =        "Recovering signals from inaccurate data",
  booktitle =    "Curves and Surfaces in Computer Vision and Graphics
                 II",
  publisher =    "International Society of Optical Engineering",
  editor =       "M. J. Silbermann and H. D. Tagare",
  volume =       "1610",
  pages =        "68--74",
  address =      "Boston, MA",
  year =         "1991",
}

@Article{KacewiczKowalski95,
  author =       "B. Z. Kacewicz and M. A. Kowalski",
  title =        "Approximating linear functionals on unitary spaces in
                 the presence of bounded data errors with applications
                 to signal recovery",
  journal =      "Int. J. Adaptive Control Signal Processing",
  volume =       "9",
  pages =        "19--31",
  year =         "1995",
}

@Article{KacewiczKowalski95b,
  author =       "B. Z. Kacewicz and M. A. Kowalski",
  title =        "Recovering linear operators from inaccurate data",
  journal =      "J. Complexity",
  volume =       "11",
  pages =        "227--239",
  year =         "1995",
}

@Article{KacewiczMilanese95,
  author =       "B. Z. Kacewicz and M. Milanese",
  title =        "Optimality properties in finite sample $l_1$
                 identification with bounded noise",
  journal =      "Int. J. Adaptive Control Signal Processing",
  volume =       "9",
  pages =        "87--96",
  year =         "1995",
}

@Article{KacewiczMilaneseEtAl88,
  author =       "B. Z. Kacewicz and M. Milanese and A. Vicino",
  title =        "Conditionally optimal algorithms and estimation of
                 reduced order methods",
  journal =      "J. Complexity",
  volume =       "4",
  number =       "1",
  pages =        "73--85",
  year =         "1988",
}

@Article{KacewiczPlaskota90,
  author =       "B. Z. Kacewicz and L. Plaskota",
  title =        "On the minimal cost of approximating linear problems
                 based on information with deterministic noise",
  journal =      "Numer. Funct. Anal. Opt.",
  volume =       "11",
  number =       "5 and 6",
  pages =        "511--529",
  year =         "1990",
}

@Article{KacewiczPlaskota91,
  author =       "B. Z. Kacewicz and L. Plaskota",
  title =        "Noisy information for linear problems in the
                 asymptotic setting",
  journal =      "J. Complexity",
  volume =       "7",
  pages =        "35--57",
  year =         "1991",
}

@Article{KacewiczPlaskota92,
  author =       "B. Z. Kacewicz and L. Plaskota",
  title =        "Termination conditions for approximating linear
                 problems with noisy information",
  journal =      "Math. Comp.",
  volume =       "59",
  number =       "200",
  pages =        "503--513",
  year =         "1992",
}

@Article{KacewiczPlaskota93,
  author =       "B. Z. Kacewicz and L. Plaskota",
  title =        "The minimal cost of approximating linear operators
                 using perturbed information---the asymptotic setting",
  journal =      "J. Complexity",
  volume =       "9",
  pages =        "113--134",
  year =         "1993",
}

@InProceedings{KadaneWasilkowski85,
  author =       "J. B. Kadane and G. W. Wasilkowski",
  title =        "Average case $\varepsilon$-complexity: a Bayesian
                 view",
  booktitle =    "Proceedings of II Valencia International Meeting on
                 Bayesian Statistics",
  address =      "Valencia",
  pages =        "361--374",
  year =         "1985",
}

@Article{KadaneWasilkowskiEtAl88,
  author =       "J. B. Kadane and G. W. Wasilkowski and H.
                 Wo{\'z}niakowski",
  title =        "On adaption with noisy information",
  journal =      "J. Complexity",
  year =         "1988",
  volume =       "4",
  pages =        "257--276",
}

@Article{Karmarkar84,
  author =       "N. Karmarkar",
  title =        "A new polynomial-time algorithm for linear
                 programming",
  journal =      "Combinatorica",
  year =         "1984",
  volume =       "4",
  pages =        "373--396",
}

@Article{KatscherNovakEtAl96,
  author =       "K. Katscher and E. Novak and K. Petras",
  title =        "Quadrature formulas for multivariate convex
                 functions",
  journal =      "J. Complexity",
  volume =       "12",
  year =         "1996",
  pages =        "5--16",
}

@Article{Kearfott87,
  author =       "R. B. Kearfott",
  title =        "Abstract generalized bisection and a cost bound",
  journal =      "Math. Comp.",
  volume =       "49",
  pages =        "187--202",
  year =         "1987",
}

@Book{Kearfott96,
  author =       "R. B. Kearfott",
  title =        "Rigorous Global Search: Continuous Problems",
  publisher =    "Kluwer",
  address =      "Dodrecht, Netherlands",
  year =         "1996",
}

@Article{Keister96,
  author =       "B. D. Keister",
  title =        "Multidimensional quadrature algorithms",
  journal =      "Computers in Physics",
  year =         "1996",
  volume =       "10",
  number =       "2",
  pages =        "119--122",
}

@InCollection{Keller95,
  author =       "A. Keller",
  editor =       "H. Niederreiter and P. Shiue",
  title =        "A quasi-{Monte Carlo} algorithm for the global
                 illumination problem in the {R}adiosity {S}etting",
  booktitle =    "Monte Carlo and Quasi-Monte Carlo Methods in
                 Scientific Computing",
  volume =       "106",
  publisher =    "Springer-Verlag",
  address =      "New York",
  year =         "1995",
  pages =        "239--251",
}

@Book{Keller98,
  author =       "A. Keller",
  title =        "Quasi-{Monte Carlo} Methods for Photorealistic Image
                 Synthesis",
  publisher =    "Shaker",
  year =         "1998",
  address =      "Aachen",
}

@Article{Khachian79,
  author =       "L. G. Khachian",
  title =        "A polynomial algorithm in linear programming",
  journal =      "Soviet Math. Dokl.",
  year =         "1979",
  volume =       "20",
  pages =        "191--194",
}

@Article{Kiefer53,
  author =       "J. Kiefer",
  title =        "Sequential minimax search for a maximum",
  journal =      "Proc. Amer. Math. Soc.",
  year =         "1953",
  volume =       "4",
  pages =        "502--505",
}

@Article{Kiefer57,
  author =       "J. Kiefer",
  title =        "{Optimum sequential search and approximation methods
                 under regularity assumptions}",
  journal =      "J. Soc. Indust. Appl. Math.",
  volume =       "5",
  pages =        "105--136",
  year =         "1957",
}

@Article{KimeldorfWahba70,
  author =       "G. S. Kimeldorf and G. Wahba",
  title =        "{A correspondence between Bayesian estimation on
                 stochastic processes and smoothing by splines}",
  journal =      "Ann. Math. Stat.",
  volume =       "41",
  pages =        "495--502",
  year =         "1970",
}

@Article{KimeldorfWahba70b,
  author =       "G. S. Kimeldorf and G. Wahba",
  title =        "{Spline functions and stochastic processes}",
  journal =      "Sankhya",
  volume =       "32",
  pages =        "173--180",
  year =         "1970",
}

@Article{Knuth76,
  author =       "D. E. Knuth",
  title =        "Big omicron and big omega and big theta",
  journal =      "SIGACT News",
  year =         "1976",
  month =        apr,
}

@Book{Ko91,
  author =       "K. I. Ko",
  title =        "Complexity Theory of Real Functions",
  publisher =    "Birkh{\"a}user",
  address =      "Basel",
  year =         "1991",
}

@InProceedings{KoehlerOwen96,
  author =       "J. R. Koehler and A. B. Owen",
  title =        "{Computer experiments}",
  booktitle =    "Design and analysis of experiments, Handbook of
                 Statistics",
  editors =      "Gosh, S. and Rao, C. R.",
  pages =        "261--308",
  publisher =    "North Holland",
  volume =       "13",
  address =      "Amsterdem",
  year =         "1996",
}

@Article{Kolmogorov36,
  author =       "A. Kolmogorov",
  title =        "{\"Uber die beste Ann\"aherung von Funktionen einer
                 ge\-ge\-benen Funktionenklasse}",
  journal =      "Ann. Math.",
  volume =       "37",
  pages =        "107--110",
  year =         "1936",
}

@Article{Kolmogorov55,
  author =       "A. N. Kolmogorov",
  title =        "Evaluation of minimal number of elements of
                 $\varepsilon$-nets in different functional classes and
                 their application to the problem of representation of
                 functions of several variables by superposition of
                 functions of a smaller number of variables",
  journal =      "Usp. Mat. Nauk",
  year =         "1955",
  volume =       "10",
  number =       "1",
  pages =        "192--194",
  note =         "(In Russian.)",
}

@Article{KolmogorovTikhomirov59,
  author =       "A. N. Kolmogorov and V. M. Tikhomirov",
  title =        "$\varepsilon$-entropy and $\varepsilon$-capacity of
                 sets in function space",
  journal =      "Usp. Mat. Nauk",
  year =         "1959",
  volume =       "14",
  number =       "2",
  pages =        "3--86",
}

@Article{Kon94,
  author =       "M. A. Kon",
  title =        "{On the $\delta \to 0$ limit in probabilistic
                 complexity}",
  journal =      "J. Complexity",
  volume =       "10",
  pages =        "356--365",
  year =         "1994",
}

@Article{KonNovak89,
  author =       "M. A. Kon and E. Novak",
  title =        "On the adaptive and continuous information problems",
  journal =      "J. Complexity",
  volume =       "5",
  pages =        "345--362",
  year =         "1989",
}

@Article{KonNovak90,
  author =       "M. A. Kon and E. Novak",
  title =        "The adaption problem for approximating linear
                 operators",
  journal =      "Bull. Amer. Math. Soc.",
  volume =       "23",
  pages =        "159--165",
  year =         "1990",
}

@Article{KonRitterEtAl91,
  author =       "M. A. Kon and K. Ritter and A. G. Werschulz",
  title =        "On the average case solvability of ill-posed
                 problems",
  journal =      "J. Complexity",
  year =         "1991",
  volume =       "7",
  pages =        "220--224",
}

@Article{KonTempo89,
  author =       "M. A. Kon and R. Tempo",
  title =        "On linearity of spline algorithms",
  journal =      "J. Complexity",
  volume =       "5",
  pages =        "251--259",
  year =         "1989",
}

@Article{Korneichuk94,
  author =       "N. P. Korneichuk",
  title =        "Optimization of active algorithms for recovery of
                 monotonic functions from {H\"older's} class.",
  journal =      "J. Complexity",
  volume =       "10",
  pages =        "265--269",
  year =         "1994",
}

@Article{Kowalski89,
  author =       "M. A. Kowalski",
  title =        "On approximation of band-limited signals.",
  journal =      "J. Complexity",
  volume =       "5",
  pages =        "283--302",
  year =         "1989",
}

@Book{KowalskiSikorskiEtAl95,
  author =       "M. A. Kowalski and K. Sikorski and F. Stenger",
  title =        "Selected Topics in Approximation and Computation",
  publisher =    "Oxford University Press",
  address =      "New York",
  year =         "1995",
}

@Article{KuczynskiWozniakowski92,
  title =        "Estimating the largest eigenvalue by the power and
                 Lanczos algorithms with a random start",
  author =       "J. Kuczy\'nski and H. Wo{\'z}niakowski",
  journal =      "SIAM J. Matrix Anal. Appl.",
  vol =          "13",
  pages =        "1094--1122",
  year =         "1992",
}

@Article{KuczynskiWozniakowski94,
  title =        "Probabilistic bounds on the extremal eigenvalues and
                 condition number by the Lanczos algorithm",
  author =       "J. Kuczy\'nski and H. Wo{\'z}niakowski",
  journal =      "SIAM J. Matrix Anal. Appl.",
  volume =       "15",
  number =       "2",
  pages =        "672--691",
  year =         "1994",
}

@InProceedings{Kung76,
  author =       "H. T. Kung",
  title =        "{The complexity of obtaining starting points for
                 solving operator equations by Newton's method}",
  booktitle =    "Analytic computational complexity",
  editor =       "J. F. Traub",
  pages =        "35--57",
  publisher =    "Academic Press",
  address =      "New York",
  year =         "1976",
}

@Book{Kuo75,
  author =       "H. H. Kuo",
  title =        "Gaussian Measures in Banach Spaces",
  publisher =    "Springer-Verlag",
  year =         "1975",
  volume =       "463",
  series =       "Lecture Notes in Mathematics",
  address =      "New York",
}

@Article{Kushner62,
  author =       "H. J. Kushner",
  title =        "{A versatile stochastic model of a function of unknown
                 and time varying form}",
  journal =      "J. Math. Anal. Appl.",
  volume =       "5",
  pages =        "150--167",
  year =         "1962",
}

@Article{Larkin72,
  author =       "F. M. Larkin",
  title =        "Gaussian measure in Hilbert space and application in
                 numerical analysis",
  journal =      "Rocky Mount. J. Math.",
  year =         "1972",
  volume =       "2",
  pages =        "372--421",
}

@Article{Lawler80,
  author =       "E. Lawler",
  title =        "The great mathematical sputnik of 1979",
  journal =      "The Sciences",
  year =         "1980",
  volume =       "20",
  number =       "7",
  pages =        "12--15",
}

@Article{Lee86,
  author =       "D. Lee",
  title =        "{Approximation of linear operators on a Wiener
                 space}",
  journal =      "Rocky Mountain J. Math.",
  volume =       "16",
  pages =        "641--659",
  year =         "1986",
}

@InProceedings{LeePapageorgiouEtAl88,
  author =       "D. Lee and A. F. Papageorgiou and G. W. Wasilkowski",
  title =        "Computational aspects of determining optical flow",
  booktitle =    "Proceedings of 2nd International Conference on
                 Computer Vision",
  pages =        "612--618",
  year =         "1988",
}

@InProceedings{LeePapageorgiouEtAl89,
  author =       "D. Lee and A. F. Papageorgiou and G. W. Wasilkowski",
  title =        "Computing optical flow",
  booktitle =    "Proceedings of IEEE Computer Society on Visual
                 Motion",
  pages =        "99--106",
  year =         "1989",
}

@Article{LeePavlidisEtAl87,
  author =       "D. Lee and T. Pavlidis and G. W. Wasilkowski",
  title =        "A note on the trade-off between sampling and
                 quantization in signal processing.",
  journal =      "J. Complexity",
  volume =       "3",
  pages =        "359--371",
  year =         "1987",
}

@Article{LeeWasilkowski86,
  author =       "D. Lee and G. W. Wasilkowski",
  title =        "{Approximation of linear functionals on a Banach space
                 with a Gaussian measure}",
  journal =      "J. Complexity",
  volume =       "2",
  pages =        "12--43",
  year =         "1986",
}

@Article{LeeWasilkowski86b,
  author =       "D. Lee and G. W. Wasilkowski",
  title =        "Discontinuity detection and thresholding---a
                 stochastic approach",
  booktitle =    "Proceedings of 1991 IEEE Conference on CVPR",
  journal =      "J. Complexity",
  year =         "1986",
  volume =       "9",
  pages =        "76--96",
}

@Article{LeeWasilkowskiEtAl93,
  author =       "D. Lee and G. W. Wasilkowski and R. Mehrotra",
  title =        "A new zero-crossing-based edge detector",
  journal =      "IEEE Trans. Image Processing",
  year =         "1993",
  volume =       "2",
  pages =        "265--268",
}

@Article{LeeWozniakowski95,
  author =       "D. Lee and H. Wo{\'z}niakowski",
  title =        "Testing linear operators",
  journal =      "BIT",
  year =         "1995",
  volume =       "35",
  pages =        "331--351",
}

@Article{LeeWozniakowski95b,
  author =       "D. Lee and H. Wo{\'z}niakowski",
  title =        "Testing nonlinear operators",
  journal =      "Numer. Algorithms",
  year =         "1995",
  volume =       "9",
  pages =        "319--342",
}

@Article{LeeWozniakowski97,
  author =       "D. Lee and H. Wo{\'z}niakowski",
  title =        "Testing linear operators: An average case analysis",
  journal =      "BIT",
  year =         "1997",
  note =         "(Submitted.)",
}

@Article{LeeYannakakis94,
  author =       "D. Lee and M. Yannakakis",
  title =        "Testing finite state machines: state identification
                 and verification",
  journal =      "IEEE Trans. Comput.",
  year =         "1994",
  volume =       "43",
  number =       "3",
  month =        mar,
  pages =        "306--320",
}

@Article{LeeYannakakis95,
  author =       "D. Lee and M. Yannakakis",
  title =        "Testing finite state machines: fault detection",
  journal =      "J. Comp. System Sci.",
  year =         "1995",
  volume =       "50",
  number =       "2",
  pages =        "209--227",
}

@Book{LevinGirshovich79,
  author =       "M. Levin and J. Girshovich",
  title =        "{Optimal quadrature formulas}",
  publisher =    "Teubner Verlagsgesellschaft",
  address =      "Leipzig",
  year =         "1979",
}

@Unpublished{Lloyd96,
  author =       "S. Lloyd",
  title =        "Measures of Complexity",
  note =         "Department of Mechanical Engineering, Massachusetts
                 Institute of Technology, Cambridge, MA",
  year =         "1996",
}

@Article{LordPaskovEtAl96,
  author =       "G. Lord and S. H. Paskov and I. T. Vanderhoof",
  title =        "Using low-discrepancy points to value complex
                 financial instruments",
  journal =      "Contingencies",
  year =         "1996",
  volume =       "8",
  number =       "5",
  month =        sep # "/" # oct,
  pages =        "52--56",
}

@Article{LynchLundelius85,
  author =       "N. A. Lynch and J. Lundelius",
  title =        "An upper and lower bound for clock synchronization",
  journal =      "Inform. Control",
  year =         "1985",
  volume =       "62",
  number =       "2/3",
  pages =        "190--204",
}

@Article{Magaril-Ilyaev94,
  author =       "G. G. Magaril-Ilyaev",
  title =        "{Average widths of Sobolev classes on ${\mathbb
                 R}^n$}",
  journal =      "J. Approx. Theory",
  volume =       "76",
  pages =        "65--76",
  year =         "1994",
}

@Article{Magaril-Ilyaev94b,
  author =       "G. G. Magaril-Il'yaev",
  title =        "Average widths of {Sobolev} classes on $\mathbb
                 {R}^n$",
  journal =      "J. Approx. Theory",
  volume =       "76",
  pages =        "65--76",
  year =         "1994",
}

@Article{Magaril-IlyaevOsipenko91,
  author =       "G. G. Magaril-Il'yaev and K. Yu. Osipenko",
  title =        "On optimal recovery of functionals from inaccurate
                 data",
  journal =      "Mat. Zametki",
  volume =       "50",
  pages =        "85--93",
  year =         "1991",
  note =         "(In Russian.)",
}

@Article{Maiorov92,
  author =       "V. E. Maiorov",
  title =        "{Widths of spaces endowed with a Gaussian measure}",
  journal =      "Russian Math. Surveys",
  volume =       "45",
  pages =        "305--309",
  year =         "1992",
}

@Article{Maiorov93,
  author =       "V. Maiorov",
  title =        "Average $n$-widths of the {W}iener space in the
                 ${L}_\infty$-norm",
  journal =      "J. Complexity",
  volume =       "9",
  pages =        "222--230",
  year =         "1993",
}

@Article{Maiorov94,
  author =       "V. Maiorov",
  title =        "Linear widths of function spaces equipped with the
                 Gaussian measure",
  journal =      "J. Approx. Theory",
  volume =       "77",
  pages =        "74--88",
  year =         "1994",
}

@Article{Maiorov96,
  author =       "V. E. Maiorov",
  title =        "{About widths of Wiener space in $L_q$-norm}",
  journal =      "J. Complexity",
  volume =       "12",
  pages =        "47--57",
  year =         "1996",
}

@Article{Maiorov96b,
  author =       "V. E. Maiorov",
  title =        "{Widths and distributions of values of the
                 approximation functional on the Sobolev space with
                 measure}",
  journal =      "Constr. Approx.",
  volume =       "12",
  pages =        "443--462",
  year =         "1996",
}

@Article{MaiorovWasilkowski95,
  author =       "V. Maiorov and G. W. Wasilkowski",
  title =        "Probabilistic and average linear widths in
                 ${L}_{\infty}$-norm with respect to $r$-fold {W}iener
                 measure",
  journal =      "J. Approx. Theory",
  year =         "1995",
  volume =       "84",
  pages =        "31--40",
}

@Article{MarchukOsipenko75,
  author =       "A. G. Marchuk and K. Yu. Osipenko",
  title =        "Best approximation of functions specified with an
                 error at a finite number of points.",
  journal =      "Math. Notes",
  volume =       "17",
  pages =        "207--212",
  year =         "1975",
}

@Book{Marr81,
  author =       "D. Marr",
  title =        "Vision: {A} Computational Investigation in the Human
                 Representation and Processing of Visual Information",
  publisher =    "W. H. Freeman",
  year =         "1981",
  address =      "San Francisco",
}

@Article{Mathe90,
  author =       "P. Math\'e",
  title =        "$s$-{Numbers} in information-based complexity",
  journal =      "J. Complexity",
  volume =       "6",
  pages =        "41--66",
  year =         "1990",
}

@Article{Mathe91,
  author =       "P. Math\'e",
  title =        "Random approximation of {S}obolev embeddings",
  journal =      "J. Complexity",
  year =         "1991",
  volume =       "7",
  pages =        "261--281",
}

@Article{Mathe93,
  author =       "P. Math\'e",
  title =        "A minimax principle for the optimal error of {M}onte
                 {C}arlo methods",
  journal =      "Constr. Approx.",
  year =         "1993",
  volume =       "9",
  pages =        "23--29",
}

@Article{Mathe93b,
  author =       "P. Math\'e",
  title =        "On optimal random nets",
  journal =      "J. Complexity",
  year =         "1993",
  volume =       "9",
  pages =        "171--180",
}

@PhdThesis{Mathe94,
  author =       "P. Math\'e",
  title =        "Approximation theory of stochastic numerical methods",
  school =       "Institut f{\"u}r Angewandte Analysis und Stochastic",
  address =      "Berlin",
  type =         "Habilitation thesis",
  year =         "1994",
}

@Article{Mathe95,
  author =       "P. Math\'e",
  title =        "The optimal error of {Monte Carlo} integration",
  journal =      "J. Complexity",
  year =         "1995",
  volume =       "11",
  number =       "4",
  month =        dec,
  pages =        "394--415",
}

@InProceedings{Mathe96,
  author =       "P. Math\'e",
  title =        "Optimal reconstruction of stochastic evolutions",
  booktitle =    "The Mathematics of Numerical Analysis",
  editor =       "J. Renegar and M. Shub and S. Smale",
  volume =       "32",
  series =       "Lectures in Applied Mathematics",
  year =         "1996",
  pages =        "523--532",
  publisher =    "Amer. Math. Soc.",
  address =      "Providence, RI",
}

@Article{Matousek98,
  author =       "J. Matou\u{s}ek",
  title =        "{The exponent of discrepancy is at least $1,0669$}",
  journal =      "J. Complexity",
  volume =       "14",
  pages =        "448--453",
  year =         "1998",
}

@Book{Matousek99,
  author =       "J. Matou\u{s}ek",
  title =        "{Geometric discrepancy: an illustrated guide}",
  publisher =    "Springer-Verlag",
  address =      "Berlin",
  year =         "1999",
}

@Article{Megiddo83,
  author =       "N. Megiddo",
  title =        "Towards a genuinely polynomial algorithm for linear
                 programming",
  journal =      "SIAM J. Comp.",
  year =         "1983",
  volume =       "12",
  number =       "2",
  month =        may,
  pages =        "347--353",
}

@Article{MelkmanMicchelli79,
  author =       "A. A. Melkman and C. A. Micchelli",
  title =        "Optimal estimation of linear operators in {H}ilbert
                 spaces from inaccurate data",
  journal =      "SIAM J. Numer. Anal.",
  volume =       "16",
  pages =        "87--105",
  year =         "1979",
}

@Article{MetropolisUlam49,
  author =       "N. Metropolis and S. Ulam",
  title =        "The {Monte Carlo} method",
  journal =      "J. Amer. Statist. Assoc.",
  year =         "1949",
  volume =       "44",
  pages =        "335--341",
}

@Article{Micchelli76,
  author =       "C. A. Micchelli",
  title =        "{On an optimal method for the numerical
                 differentiation of smooth functions}",
  journal =      "J. Approx. Theory",
  volume =       "18",
  pages =        "189--204",
  year =         "1976",
}

@Article{Micchelli84,
  author =       "C. A. Micchelli",
  title =        "{Orthogonal projections are optimal algorithms}",
  journal =      "J. Approx. Theory",
  volume =       "40",
  pages =        "101--110",
  year =         "1984",
}

@InCollection{Micchelli89,
  author =       "C. A. Micchelli",
  title =        "Optimal sampling design for parametric estimation and
                 $p$-widths under stochastic and deterministic noise",
  booktitle =    "Robustness in Identification and Control",
  editor =       "M. Milanese and R. Tempo and A. Vicino",
  publisher =    "Plenum",
  address =      "New York",
  year =         "1989",
  pages =        "25--40",
}

@Article{Micchelli93,
  author =       "C. A. Micchelli",
  title =        "Optimal estimation of linear operators from inaccurate
                 data: a second look",
  journal =      "Numer. Algorithms",
  volume =       "5",
  year =         "1993",
  pages =        "375--390",
}

@Article{MicchelliCavarettaEtAl92,
  author =       "C. A. Micchelli and A. S. Cavaretta and A. Sharma",
  title =        "Walsh equiconvergence theorem and optimal recovery",
  journal =      "Anal.",
  volume =       "12",
  year =         "1992",
  pages =        "271--302",
}

@Article{MicchelliFisher97,
  author =       "C. A. Micchelli and S. D. Fisher",
  title =        "Minimal norm interpolation with nonnegative real part
                 on multiply connected planar domains",
  journal =      "Michigan Math. Monthly",
  year =         "1997",
  pages =        "167--181",
}

@InCollection{MicchelliRivlin77,
  author =       "C. A. Micchelli and T. J. Rivlin",
  title =        "A survey of optimal recovery",
  booktitle =    "Optimal Estimation in Approximation Theory",
  publisher =    "Plenum",
  year =         "1977",
  address =      "New York",
  pages =        "1--54",
}

@InProceedings{MicchelliRivlin85,
  author =       "C. A. Micchelli and T. J. Rivlin",
  title =        "{Lectures on optimal recovery}",
  booktitle =    "Numerical analysis Lancaster 1984",
  editor =       "P. R. Turner",
  pages =        "21--93",
  publisher =    "Springer-Verlag",
  volume =       "1129",
  address =      "Berlin",
  year =         "1985",
}

@Article{MicchelliRivlin87,
  author =       "C. A. Micchelli and T. J. Rivlin",
  title =        "An optimal recovery view of Walsh's equiconvergence
                 theorem",
  journal =      "J. Complexity",
  volume =       "3",
  year =         "1987",
  pages =        "312--330",
}

@InCollection{MicchelliWahba81,
  author =       "C. A. Micchelli and G. Wahba",
  title =        "Design problems for optimal surface interpolation",
  booktitle =    "Approximation Theory and Applications",
  publisher =    "Academic Press",
  year =         "1981",
  editor =       "Z. Ziegler",
  address =      "New York",
  pages =        "329--347",
}

@Article{MilaneseBelforte82,
  author =       "M. Milanese and G. Belforte",
  title =        "Estimation theory and uncertainty interval evaluation
                 in presence of unknown but bounded errors: linear
                 families of models and estimators",
  journal =      "IEEE Trans. Auto. Control",
  year =         "1982",
  volume =       "AC-27",
  pages =        "408--414",
}

@InCollection{MilaneseKacewicz94,
  author =       "M. Milanese and B. Z. Kacewicz",
  title =        "Error bounds in finite samples worst-case $l_1$
                 identification",
  booktitle =    "Modeling Techniques for Uncertain Systems",
  editor =       "A. B. Kurzhanski and V. M. Veliov",
  pages =        "33--42",
  publisher =    "Birkh{\"a}user",
  address =      "Basel",
  year =         "1994",
}

@Article{MilaneseTempo85,
  author =       "M. Milanese and R. Tempo",
  title =        "Optimal algorithms theory for robust estimation and
                 prediction",
  journal =      "IEEE Trans. Auto. Control",
  year =         "1985",
  volume =       "30",
  pages =        "730--738",
}

@Article{MilaneseTempoEtAl86,
  author =       "M. Milanese and R. Tempo and A. Vicino",
  title =        "Strongly optimal algorithms and optimal information in
                 estimation problems",
  journal =      "J. Complexity",
  year =         "1986",
  volume =       "2",
  pages =        "78--94",
}

@Book{MilaneseTempoEtAl89,
  title =        "Robustness in Identification and Control",
  editor =       "M. Milanese and R. Tempo and A. Vicino",
  publisher =    "Plenum",
  address =      "New York",
  pages =        "41--47",
  year =         "1989",
}

@Book{Mockus89,
  author =       "J. Mockus",
  title =        "{Bayesian approach to global optimization}",
  publisher =    "Kluwer",
  address =      "Dordrecht",
  year =         "1989",
}

@InCollection{Moore56,
  author =       "E. F. Moore",
  title =        "Gedanken-experiments on sequential machines",
  booktitle =    "Automata Studies",
  publisher =    "Princeton University Press",
  year =         "1956",
  number =       "34",
  series =       "Annals of Mathematics Studies",
  address =      "Princeton, NJ",
  pages =        "129--153",
}

@Article{MorokoffCaflisch95,
  author =       "W. J. Morokoff and R. E. Caflisch",
  title =        "Quasi-{Monte Carlo} integration",
  journal =      "J. Comp. Phys.",
  year =         "1995",
  volume =       "122",
  pages =        "218--230",
}

@Book{Morozov84,
  author =       "V. A. Morozov",
  title =        "Methods for Solving Incorrectly Posed Problems",
  publisher =    "Springer-Verlag",
  address =      "New York",
  year =         "1984",
}

@TechReport{MountReiter90,
  author =       "K. Mount and S. Reiter",
  title =        "A model of computing with human agents",
  institution =  "Northwestern University",
  year =         "1990",
  type =         "Center for Mathematical Studies in Economics and
                 Management Science, Discussion Paper",
  address =      "Evanston, IL",
  number =       "890",
}

@Article{Muller-Gronbach96,
  author =       "T. M{\"u}ller-Gronbach",
  title =        "{Optimal designs for approximating the path of a
                 stochastic process}",
  journal =      "J. Statist. Planning Inf.",
  volume =       "49",
  pages =        "371--385",
  year =         "1996",
}

@Article{Muller-Gronbach98,
  author =       "T. M{\"u}ller-Gronbach",
  title =        "{Hyperbolic cross designs for approximation of random
                 fields}",
  journal =      "J. Statist. Planning Inf.",
  volume =       "66",
  pages =        "321--344",
  year =         "1998",
}

@Article{Muller-GronbachRitter97,
  author =       "T. M{\"u}ller-Gronbach and K. Ritter",
  title =        "{Uniform reconstruction of Gaussian processes}",
  journal =      "Stochastic Processes Appl.",
  volume =       "69",
  pages =        "55--70",
  year =         "1997",
}

@Article{Muller-GronbachRitter98,
  author =       "T. M{\"u}ller-Gronbach and K. Ritter",
  title =        "{Spatial adaption for predicting random functions}",
  journal =      "Ann. Statist.",
  volume =       "26",
  pages =        "2264--2288",
  year =         "1998",
}

@Article{Munch90,
  author =       "N. J. Munch",
  title =        "{Orthogonally invariant measures and best
                 approximation of linear operators}",
  journal =      "J. Approx. Theory",
  volume =       "61",
  pages =        "158--177",
  year =         "1990",
}

@Article{Natarajan93,
  author =       "B. K. Natarajan",
  title =        "Condition-sensitive computation of approximate fixed
                 points",
  journal =      "J. Complexity",
  volume =       "9",
  pages =        "406--411",
  year =         "1993",
}

@Article{Nemirovsky92,
  author =       "A. S. Nemirovsky",
  title =        "Information-based complexity of linear operator
                 equations",
  journal =      "J. Complexity",
  volume =       "8",
  pages =        "93--123",
  year =         "1992",
}

@Article{Nemirovsky94,
  author =       "A. S. Nemirovsky",
  title =        "On parallel complexity of nonsmooth convex
                 optimization",
  journal =      "J. Complexity",
  volume =       "10",
  pages =        "451--463",
  year =         "1994",
}

@Book{NemirovskyNesterov94,
  author =       "A. S. Nemirovsky and Y. Nesterov",
  title =        "Interior-Point Polynomial Algorithms in Convex
                 Programming",
  publisher =    "SIAM",
  address =      "Philadelphia",
  year =         "1994",
}

@Article{NemirovskyYudin76,
  author =       "A. S. Nemirovsky and D. B. Yudin",
  title =        "A bound of information complexity for mathematical
                 programming problems",
  journal =      "Ekonom. Mat. Metody",
  year =         "1976",
  volume =       "12",
  pages =        "128--142",
  note =         "(In Russian.)",
}

@Book{NemirovskyYudin83,
  author =       "A. S. Nemirovsky and D. B. Yudin",
  title =        "Problem Complexity and Method Efficiency in
                 Optimization",
  publisher =    "Wiley-Interscience",
  year =         "1983",
  address =      "New York",
}

@InCollection{Neumann61,
  author =       "J. von Neumann",
  title =        "The general and logical theory of automata",
  booktitle =    "Collected Works",
  publisher =    "Macmillan",
  year =         "1961",
  editor =       "A. H. Taub",
  volume =       "V",
  address =      "London",
  pages =        "288--328",
}

@Article{Niederreiter78,
  author =       "H. Niederreiter",
  title =        "Quasi-{Monte Carlo} methods and pseudo-random
                 numbers",
  journal =      "Bull. Amer. Math. Soc. (New Ser.)",
  year =         "1978",
  volume =       "84",
  pages =        "957--1041",
}

@Book{Niederreiter92,
  author =       "H. Niederreiter",
  title =        "Random Number Generation and Quasi-{Monte Carlo}
                 Methods",
  publisher =    "SIAM",
  year =         "1992",
  series =       "CBMS-NSF Regional Conference Series in Applied
                 Mathematics",
  address =      "Philadelphia",
}

@Article{Nikolskij50,
  author =       "S. M. Nikolskij",
  title =        "On the problem of approximation estimate by quadrature
                 formulae",
  journal =      "Usp. Mat. Nauk",
  year =         "1950",
  volume =       "5",
  pages =        "165--177",
  note =         "(In Russian.)",
}

@Article{NinomiyaTezuka96,
  author =       "S. Ninomiya and S. Tezuka",
  title =        "Toward real-time pricing of complex financial
                 derivatives",
  journal =      "Appl. Math. Finance",
  year =         "1996",
  volume =       "3",
  pages =        "1--20",
}

@Book{Novak88,
  author =       "E. Novak",
  title =        "Deterministic and Stochastic Error Bounds in Numerical
                 Analysis",
  publisher =    "Springer-Verlag",
  year =         "1988",
  volume =       "1349",
  series =       "Lecture Notes in Mathematics",
  address =      "New York",
}

@Article{Novak88b,
  author =       "E. Novak",
  title =        "Stochastic properties of quadrature formulas",
  journal =      "Numer. Math.",
  year =         "1988",
  volume =       "53",
  number =       "5",
  pages =        "609--620",
}

@Article{Novak89,
  author =       "E. Novak",
  title =        "Average case results for zero finding",
  journal =      "J. Complexity",
  volume =       "5",
  pages =        "489--501",
  year =         "1989",
}

@Article{Novak91,
  author =       "E. Novak",
  title =        "Determining zeroes of increasing Lipschitz functions",
  journal =      "Aeq. Math.",
  volume =       "41",
  pages =        "161--167",
  year =         "1991",
}

@Article{Novak92,
  author =       "E. Novak",
  title =        "Quadrature formulas for monotone functions",
  journal =      "Proc. Amer. Math. Soc.",
  year =         "1992",
  volume =       "115",
  pages =        "59--68",
}

@InCollection{Novak93,
  author =       "E. Novak",
  title =        "Quadrature formulas for convex classes of functions",
  booktitle =    "Numerical Integration IV",
  pages =        "283--296",
  editor =       "H. Brass and G. H{\"a}mmerlin",
  address =      "Basel",
  publisher =    "Birkh{\"a}user",
  year =         "1993",
}

@Article{Novak95,
  author =       "E. Novak",
  title =        "The adaption problem for nonsymmetric convex sets",
  journal =      "J. Approx. Theory",
  volume =       "82",
  pages =        "123--134",
  year =         "1995",
}

@Article{Novak95b,
  author =       "E. Novak",
  title =        "The real number model in numerical analysis",
  journal =      "J. Complexity",
  volume =       "11",
  pages =        "57--73",
  year =         "1995",
}

@InProceedings{Novak95c,
  author =       "E. Novak",
  title =        "The Bayesian approach to numerical problems: results
                 for zero finding",
  booktitle =    "Proceedings IMACS-GAMM International Symposium on
                 Numerical Methods and Error Bounds",
  year =         "1995",
  publisher =    "Akademie Verlag",
  address =      "Berlin",
  pages =        "164--171",
}

@Article{Novak96,
  author =       "E. Novak",
  title =        "On the power of adaption",
  journal =      "J. Complexity",
  year =         "1996",
  volume =       "12",
  number =       "3",
  pages =        "199--237",
}

@Article{Novak99,
  author =       "E. Novak",
  title =        "Numerische {V}erfahren f{\"u}r hochdimensionale
                 {P}robleme und der {F}luch der {D}imension",
  journal =      "Jahresber. Deutsch. Math.-Verein.",
  fjournal =     "Jahresbericht der Deutschen Mathematiker-Vereinigung",
  volume =       "101",
  year =         "1999",
  number =       "4",
  pages =        "151--177",
  ISSN =         "0012-0456",
  coden =        "JDMVA7",
  mrclass =      "65Yxx",
  mrnumber =     "1 726 742",
}

@Article{Novak99b,
  author =       "Erich Novak",
  title =        "Intractability results for positive quadrature
                 formulas and extremal problems for trigonometric
                 polynomials",
  note =         "Dagstuhl Seminar on Algorithms and Complexity for
                 Continuous Problems (1998)",
  journal =      "J. Complexity",
  fjournal =     "Journal of Complexity",
  volume =       "15",
  year =         "1999",
  number =       "3",
  pages =        "299--316",
  ISSN =         "0885-064X",
  mrclass =      "65Dxx (41Axx)",
  mrnumber =     "1 716 736",
}

@Article{NovakPetras94,
  author =       "E. Novak and K. Petras",
  title =        "Optimal stochastic quadrature formulas for convex
                 functions",
  journal =      "BIT",
  volume =       "34",
  year =         "1994",
  pages =        "288--294",
}

@Article{NovakRitter89,
  author =       "E. Novak and K. Ritter",
  title =        "A stochastic analog to Chebyshev centers and optimal
                 average case algorithms.",
  journal =      "J. Complexity",
  volume =       "5",
  pages =        "60--79",
  year =         "1989",
}

@Article{NovakRitter92,
  author =       "E. Novak and K. Ritter",
  title =        "Average errors for zero finding: lower bounds",
  journal =      "Math. Z.",
  volume =       "211",
  pages =        "671--686",
  year =         "1992",
}

@Article{NovakRitter93,
  author =       "E. Novak and K. Ritter",
  title =        "Some complexity results for zero finding for
                 univariate functions",
  journal =      "J. Complexity",
  year =         "1993",
  volume =       "9",
  pages =        "15--40",
}

@InProceedings{NovakRitter96,
  author =       "E. Novak and K. Ritter",
  title =        "The curse of dimension and a universal method for
                 numerical integration",
  booktitle =    "Multivariate Approximation and Splines",
  editor =       "G. N{\"u}rnberger and J. W. Schmidt and G. Walz",
  year =         "1996",
  publisher =    "Birkh{\"a}user",
  series =       "International Series in Numerical Mathematics",
  address =      "Basel",
}

@Article{NovakRitter96b,
  author =       "E. Novak and K. Ritter",
  title =        "High dimensional integration of smooth functions over
                 cubes",
  journal =      "Numer. Math.",
  year =         "1996",
  volume =       "75",
  pages =        "79--97",
}

@InCollection{NovakRitter96c,
  author =       "E. Novak and K. Ritter",
  title =        "Global optimization using hyperbolic cross points",
  booktitle =    "State of the Art in Global Optimization: Computational
                 Methods and Applications",
  publisher =    "Kluwer",
  address =      "Dordrecht, Netherlands",
  year =         "1996",
  editor =       "C. A. Floudas and P. M. Pardalos",
  pages =        "19--33",
}

@Article{NovakRitter99,
  author =       "Erich Novak and Klaus Ritter",
  title =        "Simple cubature formulas with high polynomial
                 exactness",
  journal =      "Constr. Approx.",
  fjournal =     "Constructive Approximation. An International Journal
                 for Approximations and Expansions",
  volume =       "15",
  year =         "1999",
  number =       "4",
  pages =        "499--522",
  ISSN =         "0176-4276",
  mrclass =      "65Dxx (41Axx)",
  mrnumber =     "1 702 807",
}

@Article{NovakRitter99b,
  author =       "E. Novak and K. Ritter",
  title =        "{Simple cubature formulas with high polynomial
                 exactness}",
  journal =      "Constr. Approx.",
  volume =       "15",
  pages =        "499--522",
  year =         "1999",
}

@Article{NovakRitterEtAl95,
  author =       "E. Novak and K. Ritter and H. Wo{\'z}niakowski",
  title =        "Average-case optimality of a hybrid secant-bisection
                 method",
  journal =      "Math. Comp.",
  year =         "1995",
  volume =       "64",
  number =       "212",
  pages =        "1517--1539",
}

@InProceedings{NovakRitterEtAl98,
  author =       "Erich Novak and Klaus Ritter and Achim Steinbauer",
  title =        "A multiscale method for the evaluation of {W}iener
                 integrals",
  booktitle =    "Approximation Theory IX, Volume 2",
  editor =       "C. K. Chui and L. L. Schumaker",
  year =         "1998",
  pages =        "251--258",
  publisher =    "Vanderbilt University Press",
  address =      "Nashville, TN",
  ISBN =         "0-8265-1326-3",
}

@InProceedings{NovakRitterEtAl98b,
  author =       "E. Novak and K. Ritter and A. Steinbauer",
  title =        "{A multiscale method for the evaluation of Wiener
                 integrals}",
  booktitle =    "Approximation Theory IX, Vol.\ 2",
  editor =       "C. K. Chui and L. L. Schumaker",
  pages =        "251--285",
  publisher =    "Vanderbilt University Press",
  address =      "Nashville",
  year =         "1998",
}

@Article{NovakRitterEtAl99,
  author =       "Erich Novak and Klaus Ritter and Richard Schmitt and
                 Achim Steinbauer",
  title =        "On an interpolatory method for high dimensional
                 integration",
  journal =      "J. Comput. Appl. Mappl. Math.",
  volume =       "112",
  year =         "1999",
  pages =        "215--228",
}

@Article{NovakRoschmann96,
  author =       "Erich Novak and Ingo Roschmann",
  title =        "Numerical integration of peak functions",
  note =         "Special issue for the Foundations of Computational
                 Mathematics Conference (Rio de Janeiro, 1997)",
  journal =      "J. Complexity",
  fjournal =     "Journal of Complexity",
  volume =       "12",
  year =         "1996",
  number =       "4",
  pages =        "358--379",
  ISSN =         "0885-064X",
  mrclass =      "65D30",
  mrnumber =     "98d:65024",
  mrrevr =       "Arthur G. Werschulz",
}

@Article{NovakSloanEtAl97,
  author =       "E. Novak and I. H. Sloan and H. Wo{\'z}niakowski",
  title =        "Tractabillity of tensor product linear operators",
  journal =      "J. Complexity",
  year =         "1997",
  volume =       "13",
  pages =        "387--418",
}

@Article{NovakWozniakowski92,
  author =       "E. Novak and H. Wo{\'z}niakowski",
  title =        "Relaxed verification for continuous problems",
  journal =      "J. Complexity",
  year =         "1992",
  volume =       "8",
  pages =        "124--152",
}

@Article{NovakWozniakowski96,
  author =       "E. Novak and H. Wo{\'z}niakowski",
  title =        "Topological complexity of zero finding",
  journal =      "J. Complexity",
  volume =       "12",
  pages =        "380--400",
  year =         "1996",
}

@Article{NovakWozniakowski99,
  author =       "Erich Novak and Henryk Wo{\'z}niakowski",
  title =        "On the cost of uniform and nonuniform algorithms",
  note =         "Computability and complexity in analysis (Castle
                 Dagstuhl, 1997)",
  journal =      "Theoret. Comput. Sci.",
  fjournal =     "Theoretical Computer Science",
  volume =       "219",
  year =         "1999",
  number =       "1-2",
  pages =        "301--318",
  ISSN =         "0304-3975",
  coden =        "TCSDI",
  mrclass =      "68Q05 (03D15 68Q25)",
  mrnumber =     "1 694 436",
}

@InProceedings{OHagan92,
  author =       "A. O'Hagan",
  title =        "{Some Bayesian numerical analysis}",
  booktitle =    "Bayesian statistics 4",
  editor =       "Bernardo J. M. and J. O. Berger and Dawid A. P. and A.
                 F. M. Smith",
  pages =        "345--363",
  publisher =    "Oxford University Press",
  address =      "Oxford",
  year =         "1992",
}

@Article{Osipenko96,
  author =       "K. Yu. Osipenko",
  title =        "Optimal recovery of periodic functions from Fourier
                 coefficients given with an error",
  journal =      "J. Complexity",
  volume =       "12",
  year =         "1996",
  pages =        "35--46",
}

@InCollection{Ostrowski54,
  author =       "A. M. Ostrowski",
  title =        "On two problems in abstract algebra connected with
                 Horner's rule",
  booktitle =    "Studies in Mathematics and Mechanics Presented to
                 Richard von Mises",
  publisher =    "Academic Press",
  year =         "1954",
  editor =       "O. Taussky-Todd",
  address =      "New York",
  pages =        "40--48",
}

@InProceedings{Owen95,
  author =       "A. B. Owen",
  title =        "Randomly permuted $(t,m,s)$-nets and
                 $(t,s)$-sequences",
  booktitle =    "Monte Carlo and Quasi-Monte Carlo Methods in
                 Scientific Computing",
  editor =       "H. Niederreiter and P. Shiue",
  year =         "1995",
  pages =        "299--317",
  publisher =    "Springer-Verlag",
  address =      "New York",
}

@Article{Owen97,
  author =       "A. B. Owen",
  title =        "{Monte Carlo} variance of scrambled net quadrature",
  journal =      "SIAM J. Numer. Anal.",
  volume =       "34",
  year =         "1997",
  note =         "1884--1910",
}

@Article{Packel88,
  author =       "E. W. Packel",
  title =        "Do linear problems have linear optimal algorithms?",
  journal =      "SIAM Rev.",
  year =         "1988",
  volume =       "30",
  number =       "3",
  pages =        "388--403",
}

@Article{PackelTraub87,
  author =       "E. W. Packel and J. F. Traub",
  title =        "Information-based complexity",
  journal =      "Nature",
  year =         "1987",
  volume =       "328",
  pages =        "29--33",
}

@Article{PackelTraubEtAl92,
  author =       "E. W. Packel and J. F. Traub and H. Wo{\'z}niakowski",
  title =        "Measures of uncertainty and information in
                 computation",
  journal =      "Inform. Sci.",
  year =         "1992",
  volume =       "65",
  pages =        "253--273",
}

@Article{PackelWozniakowski87,
  author =       "E. W. Packel and H. Wo{\'z}niakowski",
  title =        "Recent developments in information-based complexity",
  journal =      "Bull. Amer. Math. Soc.",
  year =         "1987",
  volume =       "17",
  pages =        "9--36",
}

@Article{PapadimitriouTsitsiklis86,
  author =       "C. H. Papadimitriou and J. N. Tsitsiklis",
  title =        "Intractable problems in control theory",
  journal =      "SIAM J. Control Opt.",
  year =         "1986",
  volume =       "24",
  pages =        "639--654",
}

@PhdThesis{Papageorgiou89,
  author =       "A. F. Papageorgiou",
  title =        "Average case complexity bounds for continuous
                 problems",
  school =       "Columbia University",
  year =         "1989",
  address =      "Department of Computer Science, New York",
}

@Article{Papageorgiou93,
  author =       "A. F. Papageorgiou",
  title =        "Integration of monotone functions of several
                 variables",
  journal =      "J. Complexity",
  year =         "1993",
  volume =       "9",
  pages =        "252--268",
}

@Misc{Papageorgiou98,
  author =       "A. F. Papageorgiou",
  year =         "1998",
  note =         "Work in progress",
}

@Article{PapageorgiouTraub96,
  author =       "A. F. Papageorgiou and J. F. Traub",
  title =        "Beating {Monte Carlo}",
  journal =      "Risk",
  year =         "1996",
  volume =       "9",
  number =       "6",
  pages =        "63--65",
}

@Article{PapageorgiouTraub97,
  author =       "A. F. Papageorgiou and J. F. Traub",
  title =        "Faster evaluation of multidimensional integrals",
  journal =      "Comp. Phys.",
  year =         "1997",
  volume =       "11",
  number =       "6",
  month =        nov,
  pages =        "574--578",
}

@Article{PapageorgiouWasilkowski90,
  author =       "A. F. Papageorgiou and G. W. Wasilkowski",
  title =        "On the average complexity of multivariate problems",
  journal =      "J. Complexity",
  year =         "1990",
  volume =       "6",
  pages =        "1--23",
}

@Article{Paskov92,
  author =       "S. H. Paskov",
  title =        "Singularity of bivariate interpolation",
  journal =      "J. Approx. Theory",
  year =         "1992",
  volume =       "70",
  number =       "1",
  pages =        "50--67",
}

@Article{Paskov93,
  author =       "S. H. Paskov",
  title =        "Average case complexity of multivariate integration
                 for smooth functions",
  journal =      "J. Complexity",
  year =         "1993",
  volume =       "9",
  number =       "2",
  month =        jun,
  pages =        "291--312",
}

@Article{Paskov95,
  author =       "S. H. Paskov",
  title =        "Termination Criteria for Linear Problems",
  journal =      "J. Complexity",
  year =         "1995",
  volume =       "11",
  pages =        "105--137",
}

@PhdThesis{Paskov95b,
  author =       "S. H. Paskov",
  title =        "Analysis of Multivariate Problems with Applications to
                 Finance",
  school =       "Columbia University",
  year =         "1995",
  address =      "Department of Computer Science, New York",
}

@InCollection{Paskov97,
  author =       "S. H. Paskov",
  title =        "New methodologies for valuing derivatives",
  booktitle =    "Mathematics of Derivative Securities",
  publisher =    "Cambridge University Press",
  year =         "1997",
  editor =       "S. Pliska and M. Dempster",
  address =      "Cambridge",
  pages =        "545--582",
  note =         "(This is a slightly modified version of a 1994
                 Columbia University Computer Science Department
                 Technical Report.)",
}

@Article{PaskovTraub95,
  author =       "S. H. Paskov and J. F. Traub",
  title =        "Faster valuation of financial derivatives",
  journal =      "J. Portfolio Management",
  year =         "1995",
  volume =       "22",
  number =       "1",
  month =        "Fall",
  pages =        "113--120",
}

@Book{Penrose89,
  author =       "R. L. Penrose",
  title =        "The Emperor's New Mind",
  publisher =    "Oxford University Press",
  year =         "1989",
  address =      "Oxford",
}

@Article{Pereverzev86,
  author =       "S. V. Pereverzev",
  title =        "{On optimization of approximate methods of solving
                 integral equations}",
  journal =      "Soviet Math. Dokl.",
  volume =       "33",
  pages =        "347--351",
  year =         "1986",
}

@Article{Pereverzev88,
  author =       "S. V. Pereverzev",
  title =        "On the complexity of the problem of finding the
                 solutions of Fredholm equations of the second kind with
                 smooth kernels {I}",
  journal =      "Ukrain. Mat. Zh.",
  volume =       "40",
  year =         "1988",
  number =       "1",
  pages =        "84--91",
  note =         "(In Russian.)",
}

@Article{Pereverzev89,
  author =       "S. V. Pereverzev",
  title =        "On the complexity of the problem of finding the
                 solutions of Fredholm equations of the second kind with
                 smooth kernels {II}",
  journal =      "Ukrain. Mat. Zh.",
  volume =       "41",
  year =         "1989",
  number =       "2",
  pages =        "189--193",
  note =         "(In Russian.)",
}

@Article{Pereverzev91,
  author =       "S. V. Pereverzev",
  title =        "Hyperbolic cross and complexity of an approximate
                 solution of Fredholm integral equations of the second
                 kind with differentiable kernels",
  journal =      "Sibirsk. Mat. Zh.",
  volume =       "32",
  year =         "1991",
  number =       "1",
  pages =        "107--115",
  note =         "(In Russian.)",
}

@InCollection{Pereverzev92,
  author =       "S. V. Pereverzev",
  title =        "Complexity of the Fredholm problem of second kind",
  booktitle =    "Optimal Recovery",
  editors =      "B. Bojanov and H. Wo{\'z}niakowski",
  publisher =    "Nova Science",
  address =      "New York",
  year =         "1992",
  pages =        "255--272",
}

@Book{Pereverzev96,
  author =       "S. V. Pereverzev",
  title =        "Optimization of Methods of Approximate Solution of
                 Operator Equations",
  publisher =    "Nova Science",
  address =      "New York",
  year =         "1996",
}

@Article{PereverzevAzizov96,
  author =       "S. V. Pereverzev and M. Azizov",
  title =        "On optimal methods of defining information for
                 solution of integral equations with analytic kernels",
  journal =      "Ukrain. Mat. Zh.",
  volume =       "48",
  year =         "1996",
  number =       "5",
  pages =        "656--664",
  note =         "(In Russian.)",
}

@Article{PereverzevMakhkamov91,
  author =       "S. V. Pereverzev and K. Sh. Makhkamov",
  title =        "Galerkin information, hyperbolic cross and the
                 complexity of operator equations",
  journal =      "Ukrain. Mat. Zh.",
  volume =       "43",
  year =         "1991",
  number =       "5",
  pages =        "639--648",
  note =         "(In Russian.)",
}

@Article{PereverzevScharipov92,
  author =       "S. V. Pereverzev and C. C. Scharipov",
  title =        "Information complexity of equations of the second kind
                 with compact operators in Hilbert space",
  journal =      "J. Complexity",
  volume =       "8",
  year =         "1992",
  number =       "2",
  pages =        "176--202",
}

@Article{PereverzevSolodky96,
  author =       "S. V. Pereverzev and S. G. Solodky",
  title =        "The minimal radius of Galerkin information for the
                 Fredholm problem of the first kind",
  journal =      "J. Complexity",
  volume =       "12",
  year =         "1996",
  pages =        "401--415",
}

@Article{Petras94,
  author =       "K. Petras",
  title =        "Quadrature errors for functions with derivatives of
                 bounded variation",
  journal =      "J. Comp. Inform.",
  volume =       "4",
  year =         "1994",
  pages =        "123--143",
}

@Article{Petras96,
  author =       "K. Petras",
  title =        "On the universality of the Gaussian quadrature
                 formula",
  journal =      "East J. Approx.",
  volume =       "2",
  year =         "1996",
  pages =        "427--438",
}

@Article{Petras98,
  author =       "K. Petras",
  title =        "Gaussian versus optimal integration of analytic
                 functions",
  journal =      "Constr. Approx.",
  year =         "1998",
  note =         "(To appear.)",
}

@Article{Pinkus81,
  author =       "A. Pinkus",
  title =        "Best approximation by smooth functions",
  journal =      "J. Approx. Theory",
  year =         "1981",
  volume =       "33",
  pages =        "147--178",
}

@Book{Pinkus85,
  author =       "A. Pinkus",
  title =        "$n$-Widths in Approximation Theory",
  publisher =    "Springer-Verlag",
  year =         "1985",
  address =      "New York",
}

@Article{PittRobevaEtAl95,
  author =       "L. Pitt and R. Robeva and D. Y. Wang",
  title =        "{An error analysis for the numerical calculation of
                 certain random integrals: Part 1}",
  journal =      "Ann. Appl. Prob.",
  volume =       "5",
  pages =        "171--197",
  year =         "1995",
}

@Article{Plaskota00,
  author =       "L. Plaskota",
  title =        "{The exponent of discrepancy of sparse grids is at
                 least $2.1933$}",
  journal =      "Adv. Comput. Math.",
  volume =       "12",
  pages =        "3--24",
  year =         "2000",
}

@Article{Plaskota89,
  author =       "L. Plaskota",
  title =        "On complexity of computations",
  journal =      "Delta",
  volume =       "18",
  year =         "1989",
  note =         "(In Polish.)",
}

@Article{Plaskota89b,
  author =       "L. Plaskota",
  title =        "Asymptotic error for the global maximum of functions
                 in $s$-dimensions",
  journal =      "J. Complexity",
  volume =       "5",
  pages =        "369--378",
  year =         "1989",
}

@Article{Plaskota90,
  author =       "L. Plaskota",
  title =        "On average case complexity of linear problems with
                 noisy information",
  journal =      "J. Complexity",
  volume =       "6",
  year =         "1990",
  pages =        "199--230",
}

@Article{Plaskota92,
  author =       "L. Plaskota",
  title =        "Function approximation and integration on the {W}iener
                 space with noisy data",
  journal =      "J. Complexity",
  volume =       "8",
  year =         "1992",
  pages =        "301--323",
}

@Article{Plaskota93,
  author =       "L. Plaskota",
  title =        "Optimal approximation of linear operators based on
                 noisy data on functionals",
  journal =      "J. Approx. Theory",
  volume =       "73",
  year =         "1993",
  pages =        "93--105",
}

@Article{Plaskota93b,
  author =       "L. Plaskota",
  title =        "A note on varying cardinality in the average case
                 setting",
  journal =      "J. Complexity",
  volume =       "9",
  year =         "1993",
  pages =        "458--470",
}

@Article{Plaskota94,
  author =       "L. Plaskota",
  title =        "Average case approximation of linear functionals based
                 on information with deterministic noise.",
  journal =      "J. Comp. Inform.",
  volume =       "4",
  year =         "1994",
  pages =        "21--39",
}

@Article{Plaskota95,
  author =       "L. Plaskota",
  title =        "Average complexity for linear problems in a model with
                 varying information noise",
  journal =      "J. Complexity",
  volume =       "11",
  year =         "1995",
  pages =        "240--264",
}

@Article{Plaskota96,
  author =       "L. Plaskota",
  title =        "How to benefit from noise",
  journal =      "J. Complexity",
  year =         "1996",
  volume =       "12",
  number =       "2",
  pages =        "175--184",
}

@Article{Plaskota96b,
  author =       "L. Plaskota",
  title =        "Worst case complexity of problems with random
                 information noise",
  journal =      "J. Complexity",
  volume =       "12",
  year =         "1996",
  pages =        "416--439",
}

@InProceedings{Plaskota96c,
  author =       "L. Plaskota",
  title =        "Survey of computational complexity with noisy
                 information",
  booktitle =    "The Mathematics of Numerical Analysis",
  editor =       "J. Renegar and M. Shub and S. Smale",
  volume =       "32",
  series =       "Lectures in Applied Mathematics",
  year =         "1996",
  publisher =    "Amer. Math. Soc.",
  address =      "Providence, RI",
  pages =        "651--664",
}

@Article{Plaskota96d,
  author =       "L. Plaskota",
  title =        "Complexity of problems with noisy information",
  journal =      "Z. Angew. Math. Mech.",
  volume =       "3",
  address =      "Hamburg",
  pages =        "116--120",
  note =         "Presented at ICIAM/GAMM 95, July 3--7, 1995, Hamburg",
  year =         "1996",
}

@Book{Plaskota96e,
  author =       "L. Plaskota",
  title =        "Noisy Information and Computational Complexity",
  publisher =    "Cambridge University Press",
  year =         "1996",
  address =      "Cambridge",
}

@Article{Plaskota98,
  author =       "L. Plaskota",
  title =        "Average case ${L}_\infty$-approximation in the
                 presence of Gaussian noise",
  journal =      "J. Approx. Theory",
  year =         "1998",
  note =         "(To appear.)",
}

@Misc{PlaskotaWasilkowskiEtAl98,
  author =       "L. Plaskota and G. W. Wasilkowski and H.
                 Wo{\'z}niakowski",
  title =        "A new algorithm and worst case complexity for
                 Feynman-Kac path integration",
  year =         "1998",
  note =         "(In preparation.)",
}

@Book{Poincare96,
  author =       "H. Poincar\'e",
  title =        "{Calcul des probabilit\'es}",
  publisher =    "Georges Carr\'e",
  address =      "Paris",
  year =         "1896",
}

@Book{Pour-ElRichards88,
  author =       "M. B. Pour-El and J. I. Richards",
  title =        "Computability in Analysis and Physics",
  publisher =    "Springer-Verlag",
  year =         "1988",
  address =      "New York",
}

@Book{PressTeukolskyEtAl92,
  author =       "W. Press and S. Teukolsky and W. Vetterling and B.
                 Flannery",
  title =        "Numerical Recipes in {C}",
  publisher =    "Cambridge University Press",
  year =         "1992",
  address =      "Cambridge",
  edition =      "Second",
}

@InCollection{Rabin72,
  author =       "M. A. Rabin",
  title =        "Solving linear equations by means of scalar products",
  booktitle =    "Complexity of Computer Computations",
  publisher =    "Plenum",
  year =         "1972",
  editor =       "R. E. Miller and J. W. Thatcher",
  address =      "New York",
  pages =        "11--20",
}

@Article{Radner93,
  author =       "R. Radner",
  title =        "The organization of decentralized infomration
                 processing",
  journal =      "Econometrica",
  year =         "1993",
  volume =       "62",
  pages =        "1109--1146",
}

@Article{ReiterSimon92,
  author =       "S. Reiter and C. Simon",
  title =        "A decentralized dynamic process for finding
                 equilibrium",
  journal =      "J. Econom. Theory",
  year =         "1992",
  volume =       "56",
  pages =        "400--425",
}

@Article{Renegar87,
  author =       "J. Renegar",
  title =        "{On the efficiency of Newton's method in approximating
                 all zeros of a system of complex polynomials}",
  journal =      "Math. Oper. Res.",
  volume =       "12",
  pages =        "121--148",
  year =         "1987",
}

@Article{Renegar87b,
  author =       "J. Renegar",
  title =        "On the worst case arithmetic complexity of
                 approximating zeros of polynomials",
  journal =      "J. Complexity",
  volume =       "3",
  pages =        "90--113",
  year =         "1987",
}

@Article{Renegar88,
  author =       "J. Renegar",
  title =        "A polynomial-time algorithm, based on Newton's method,
                 for linear programming",
  journal =      "Math. Programming",
  year =         "1988",
  volume =       "40",
  number =       "1",
  pages =        "59--93",
}

@Article{Renegar89,
  author =       "J. Renegar",
  title =        "On the worst case arithmetic complexity of
                 approximating zeros of systems of polynomials",
  journal =      "SIAM J. Comp.",
  volume =       "18",
  pages =        "350--370",
  year =         "1989",
}

@Article{Renegar92,
  author =       "J. Renegar",
  title =        "On the computational complexity and geometry of the
                 first-order theory of the reals: Parts {I}, {II} and
                 {III}",
  journal =      "J. Symb. Comp.",
  volume =       "13",
  pages =        "255--352",
  year =         "1992",
}

@Article{Renegar92b,
  author =       "J. Renegar",
  title =        "On the computational complexity of approximating
                 solutions for real algebraic formulae",
  journal =      "SIAM J. Comp.",
  volume =       "21",
  pages =        "1008--1025",
  year =         "1992",
}

@Proceedings{RenegarShubEtAl96,
  title =        "The Mathematics of Numerical Analysis",
  editor =       "J. Renegar and M. Shub and S. Smale",
  volume =       "32",
  series =       "Lectures in Applied Mathematics",
  year =         "1996",
  publisher =    "Amer. Math. Soc.",
  address =      "Providence, RI",
}

@Book{Ritter00,
  author =       "K. Ritter",
  title =        "{Average-Case Analysis of Numerical Problems}",
  publisher =    "Springer-Verlag",
  series =       "Lecture Notes in Mathematics",
  volume =       "1733",
  year =         "2000",
}

@Article{Ritter90,
  author =       "K. Ritter",
  title =        "Approximation and optimization on the Wiener space",
  journal =      "J. Complexity",
  year =         "1990",
  pages =        "337--364",
}

@Article{Ritter94,
  author =       "K. Ritter",
  title =        "Average errors for zero finding: lower bounds for
                 smooth or monotone functions",
  journal =      "Aeq. Math.",
  year =         "1994",
  volume =       "48",
  number =       "2--3",
  pages =        "194--219",
}

@Article{Ritter96,
  author =       "K. Ritter",
  title =        "{Asymptotic optimality of regular sequence designs}",
  journal =      "Ann. Statist.",
  volume =       "24",
  pages =        "2081--2096",
  year =         "1996",
}

@Article{Ritter96b,
  author =       "K. Ritter",
  title =        "Almost optimal differentiation using noisy data",
  journal =      "J. Approx. Theory",
  year =         "1996",
  volume =       "86",
  number =       "3",
  pages =        "293--309",
}

@PhdThesis{Ritter96c,
  author =       "K. Ritter",
  title =        "Average case analysis of numerical problems",
  school =       "Universit{\"a}t Erlangen-N{\"u}rnberg",
  year =         "1996",
  type =         "Habilitation thesis",
  address =      "Germany",
}

@InProceedings{RitterWasilkowski96,
  author =       "K. Ritter and G. W. Wasilkowski",
  title =        "{On the average case complexity of solving Poisson
                 equations}",
  booktitle =    "Mathematics of Numerical Analysis",
  editor =       "J. Renegar and M. Shub and S. Smale",
  pages =        "677--687",
  publisher =    "AMS",
  series =       "Lectures in Appl. Math.",
  number =       "32",
  address =      "Providence",
  year =         "1996",
}

@InProceedings{RitterWasilkowski96b,
  author =       "K. Ritter and G. W. Wasilkowski",
  title =        "On the average complexity of solving Poisson
                 equations",
  booktitle =    "The Mathematics of Numerical Analysis",
  editor =       "J. Renegar and M. Shub and S. Smale",
  volume =       "32",
  series =       "Lectures in Applied Mathematics",
  year =         "1996",
  publisher =    "Amer. Math. Soc.",
  address =      "Providence, RI",
  pages =        "677--687",
}

@Article{RitterWasilkowski96c,
  author =       "K. Ritter and G. W. Wasilkowski",
  title =        "Integration and ${L}_2$-approximation: average case
                 setting with isotropic {W}iener measure for smooth
                 functions",
  journal =      "Rocky Mount. J. Math.",
  year =         "1996",
  volume =       "26",
  pages =        "1541--1557",
}

@InCollection{RitterWasilkowskiEtAl93,
  author =       "K. Ritter and G. W. Wasilkowski and H.
                 Wo{\'z}niakowski",
  title =        "On multivariate integration of stochastic processes",
  booktitle =    "Numerical Integration IV",
  pages =        "331--347",
  editor =       "H. Brass and G. H{\"a}mmerlin",
  address =      "Basel",
  publisher =    "Birkh{\"a}user",
  year =         "1993",
}

@Article{RitterWasilkowskiEtAl95,
  author =       "K. Ritter and G. W. Wasilkowski and H.
                 Wo{\'z}niakowski",
  title =        "Multivariate integration and approximation for random
                 fields satisfying Sacks-Ylvisaker conditions",
  journal =      "Ann. Appl. Prob.",
  volume =       "5",
  pages =        "518--541",
  year =         "1995",
}

@Article{Roth54,
  author =       "K. F. Roth",
  title =        "On irregularities of distribution",
  journal =      "Mathematika",
  year =         "1954",
  volume =       "1",
  pages =        "73--79",
}

@Article{Roth80,
  author =       "K. F. Roth",
  title =        "On irregularities of distribution, {IV}",
  journal =      "Acta Arithmetica",
  year =         "1980",
  volume =       "37",
  pages =        "67--75",
}

@InCollection{Rust96,
  author =       "J. Rust",
  title =        "Numerical dynamic programming in economics",
  booktitle =    "Handbook of Computational Economics",
  publisher =    "Elsevier North-Holland",
  address =      "Amsterdam",
  year =         "1996",
  editor =       "H. Amman and D. Kendrick and J. Rust",
  volume =       "13",
  series =       "Handbooks in Econom.",
  pages =        "619--729",
}

@Article{Rust97,
  author =       "J. Rust",
  title =        "Using randomization to break the curse of
                 dimensionality",
  journal =      "Econometrica",
  year =         "1997",
  volume =       "65",
  number =       "3",
  pages =        "487--516",
}

@Article{SacksYlvisaker66,
  author =       "J. Sacks and D. Ylvisaker",
  title =        "{Designs for regression with correlated errors}",
  journal =      "Ann. Math. Statist.",
  volume =       "37",
  pages =        "68--89",
  year =         "1966",
}

@Article{SacksYlvisaker66b,
  author =       "J. Sacks and D. Ylvisaker",
  title =        "Designs for regression with correlated errors",
  journal =      "Ann. Math. Statist.",
  year =         "1966",
  volume =       "37",
  pages =        "68--89",
}

@InProceedings{SacksYlvisaker70,
  author =       "J. Sacks and D. Ylvisaker",
  title =        "{Statistical design and integral approximation }",
  booktitle =    "Proc.\ 12th Bienn.\ Semin.\ Can.\ Math.\ Congr.",
  editor =       "R. Pyke",
  pages =        "115--136",
  publisher =    "Can.\ Math.\ Soc.",
  address =      "Montreal",
  year =         "1970",
}

@Article{Sard49,
  author =       "A. Sard",
  title =        "Best approximate integration formulas: best
                 approximation formulas",
  journal =      "Amer. J. Math.",
  year =         "1949",
  volume =       "71",
  pages =        "80--91",
}

@Article{Schoenberg64,
  author =       "I. J. Schoenberg",
  title =        "Spline interpolation and best quadrature formulas",
  journal =      "Bull. Amer. Math. Soc.",
  year =         "1964",
  volume =       "70",
  pages =        "143--148",
}

@Article{Seleznjev00,
  author =       "O. V. Seleznjev",
  title =        "{Spline approximation of random processes and design
                 problems}",
  journal =      "J. Statist. Planning Inf.",
  volume =       "84",
  pages =        "249--262",
  year =         "2000",
}

@Article{Shannon48,
  author =       "C. E. Shannon",
  title =        "A mathematical theory of communication",
  journal =      "Bell Sys. Tech. J.",
  year =         "1948",
  volume =       "27",
  pages =        "379--423, 623--656",
}

@Article{ShubBurgisserEtAl92,
  author =       "M. Shub and P. B{\"u}rgisser and T. Lickteig",
  title =        "Test complexity of generic polynomials",
  journal =      "J. Complexity",
  volume =       "8",
  pages =        "203--215",
  year =         "1992",
}

@Article{ShubSmale86,
  author =       "M. Shub and S. Smale",
  title =        "On the existence of generally convergent algorithms",
  journal =      "J. Complexity",
  volume =       "2",
  pages =        "2--11",
  year =         "1986",
}

@Article{ShubSmale93,
  author =       "M. Shub and S. Smale",
  title =        "Complexity of Bezout's theorem {I}: geometrical
                 aspects",
  journal =      "J. Amer. Math. Soc.",
  volume =       "6",
  pages =        "459--501",
  year =         "1993",
}

@InCollection{ShubSmale93b,
  author =       "M. Shub and S. Smale",
  title =        "Complexity of Bezout's theorem {II}: volumes and
                 probabilities",
  booktitle =    "Computational Algebraic Geometry",
  editor =       "F. Eyssette and A. Galligo",
  series =       "Progress in Mathematics",
  address =      "Basel",
  publisher =    "Birkh{\"a}user",
  volume =       "109",
  pages =        "267--285",
  year =         "1993",
}

@Article{ShubSmale93c,
  author =       "M. Shub and S. Smale",
  title =        "Complexity of Bezout's theorem {III}: condition number
                 and packing",
  journal =      "J. Complexity",
  volume =       "9",
  pages =        "4--14",
  year =         "1993",
}

@Article{ShubSmale94,
  author =       "M. Shub and S. Smale",
  title =        "Complexity of Bezout's theorem {V}: polynomial time",
  journal =      "Theoret. Comp. Sci.",
  volume =       "133",
  pages =        "141--164",
  year =         "1994",
}

@Article{ShubSmale95,
  author =       "M. Shub and S. Smale",
  title =        "On the intractability of Hilbert's Nullstellensatz and
                 an algebraic version of ``${\rm NP}\not={\rm P}$?''",
  journal =      "Duke Math. J.",
  volume =       "81",
  pages =        "47--54",
  year =         "1995",
}

@Article{ShubSmale96,
  author =       "M. Shub and S. Smale",
  title =        "Complexity of Bezout's theorem {IV}: probability of
                 success; extensions",
  journal =      "SIAM J. Numer. Anal.",
  volume =       "33",
  pages =        "128--148",
  year =         "1996",
}

@Article{ShubTischlerEtAl88,
  author =       "M. Shub and D. Tischler and R. F. Williams",
  title =        "The Newtonian graph of a complex polynomial",
  journal =      "SIAM J. Math. Anal.",
  volume =       "19",
  pages =        "246--256",
  year =         "1988",
}

@Article{Sikorski82,
  author =       "K. Sikorski",
  title =        "{Bisection is optimal}",
  journal =      "Numer. Math.",
  volume =       "40",
  pages =        "111--117",
  year =         "1982",
}

@Article{Sikorski85,
  author =       "K. Sikorski",
  title =        "Optimal solution of nonlinear equations",
  journal =      "J. Complexity",
  year =         "1985",
  volume =       "1",
  pages =        "197--209",
}

@Article{Sikorski89,
  author =       "K. Sikorski",
  title =        "{Study of linear information for classes of polynomial
                 equations}",
  journal =      "Aequationes Math.",
  volume =       "37",
  pages =        "1--4",
  year =         "1989",
}

@InCollection{Sikorski89b,
  author =       "K. Sikorski",
  title =        "Fast algorithms for the computation of fixed points",
  booktitle =    "Robustness in Identification and Control",
  editor =       "M. Milanese and R. Tempo and A. Vicino",
  publisher =    "Plenum",
  address =      "New York",
  pages =        "49--59",
  year =         "1989",
}

@Article{Sikorski89c,
  author =       "K. Sikorski",
  title =        "Study of linear information for classes of polynomial
                 equations",
  journal =      "Aeq. Math.",
  volume =       "37",
  pages =        "1--14",
  year =         "1989",
}

@Book{Sikorski98,
  author =       "K. Sikorski",
  title =        "Optimal Solution of Nonlinear Equations",
  publisher =    "Oxford University Press",
  year =         "1998",
  address =      "Oxford",
}

@Article{SikorskiTrojan90,
  author =       "K. Sikorski and G. M. Trojan",
  title =        "Asymptotic near optimality of the bisection method",
  journal =      "Numer. Math.",
  volume =       "57",
  pages =        "421--433",
  year =         "1990",
}

@Article{SikorskiTsayEtAl93,
  author =       "K. Sikorski and C. W. Tsay and H. Wo{\'z}niakowski",
  title =        "An ellipsoid algorithm for the computation of fixed
                 points",
  journal =      "J. Complexity",
  vol =          "9",
  pages =        "181--200",
  year =         "1993",
}

@Article{SikorskiWozniakwowski86,
  author =       "K. Sikorski and H. Wo{\'z}niakwowski",
  title =        "For which error criterion can we solve nonlinear
                 equations?",
  journal =      "J. Complexity",
  year =         "1986",
  volume =       "2",
  pages =        "163--178",
}

@Article{SikorskiWozniakwowski87,
  author =       "K. Sikorski and H. Wo{\'z}niakwowski",
  title =        "Complexity of fixed points {I}",
  journal =      "J. Complexity",
  year =         "1987",
  volume =       "3",
  pages =        "388--405",
}

@Book{Skorohod74,
  author =       "A. V. Skorohod",
  title =        "Integration in Hilbert Space",
  publisher =    "Springer-Verlag",
  year =         "1974",
  address =      "New York",
}

@Book{SloanJoe94,
  title =        "Lattice methods for multiple integration",
  author =       "I. H. Sloan and S. Joe",
  publisher =    "Oxford University Press",
  year =         "1994",
  address =      "Oxford",
}

@Article{SloanWozniakowski98,
  author =       "I. H. Sloan and H. Wo{\'z}niakowski",
  title =        "An intractability result for multiple integration",
  journal =      "Math. Comp.",
  year =         "1998",
  note =         "(To appear.)",
}

@Article{SloanWozniakowski98b,
  author =       "I. H. Sloan and H. Wo{\'z}niakowski",
  title =        "When are quasi-{Monte Carlo} algorithms efficient for
                 high dimensional integrals?",
  journal =      "J. Complexity",
  year =         "1998",
  volume =       "14",
  pages =        "1--33",
}

@Article{Smale81,
  author =       "S. Smale",
  title =        "{The fundamental theorem of algebra and complexity
                 theory}",
  journal =      "Bull. Amer. Math. Soc.",
  volume =       "4",
  pages =        "1--36",
  year =         "1981",
}

@Article{Smale83,
  author =       "S. Smale",
  title =        "{On the average speed of the simplex method}",
  journal =      "Math. Programming",
  volume =       "27",
  pages =        "241--262",
  year =         "1983",
}

@Article{Smale85,
  author =       "S. Smale",
  title =        "{On the efficiency of algorithms of analysis}",
  journal =      "Bull. Amer. Math. Soc.",
  volume =       "13",
  pages =        "87--121",
  year =         "1985",
}

@InProceedings{Smale87,
  author =       "S. Smale",
  title =        "{Algorithms for solving equations}",
  booktitle =    "Proc.\ Int.\ Congress Math.",
  editor =       "A. M. Gleason",
  pages =        "172--195",
  series =       "Amer. Math. Soc.",
  publisher =    "Berkeley",
  address =      "Providence",
  year =         "1987",
}

@Article{Smolyak63,
  author =       "S. A. Smolyak",
  title =        "Quadrature and interpolation formulas for tensor
                 products of certain classes of functions",
  journal =      "Dokl. Akad. Nauk SSSR",
  year =         "1963",
  volume =       "4",
  pages =        "240--243",
  note =         "(In Russian.)",
}

@PhdThesis{Smolyak65,
  author =       "S. A. Smolyak",
  title =        "On optimal recovery of functions and functionals of
                 them",
  school =       "Moscow State Univ.",
  year =         "1965",
  address =      "Moscow",
  note =         "(In Russian.)",
}

@Article{Sobol67,
  author =       "I. M. Sobol'",
  title =        "The distribution of points in a cube and the
                 approximate evaluation of integrals",
  journal =      "USSR Comp. Math. Math. Phys.",
  year =         "1967",
  volume =       "7",
  number =       "4",
  pages =        "86--112",
}

@Article{Solodky94,
  author =       "S. G. Solodky",
  title =        "Optimization of algorithms for the approximate
                 solution of the Volterra equations with infinitely
                 differentiable kernels",
  journal =      "Ukrain. Mat. Zh.",
  volume =       "46",
  year =         "1994",
  number =       "11",
  pages =        "1534--1545",
  note =         "(In Russian.)",
}

@Article{Solodky96,
  author =       "S. G. Solodky",
  title =        "Complexity of the second kind Fredholm equations with
                 kernels belonging to anisotropic classes of
                 differentiable functions",
  journal =      "Ukrain. Mat. Zh.",
  volume =       "48",
  year =         "1996",
  number =       "4",
  pages =        "525--532",
  note =         "(In Russian.)",
}

@TechReport{Speckman79,
  author =       "P. Speckman",
  title =        "{$L_p$ approximation of autoregressive Gaussian
                 processes}",
  institution =  "University of Oregon, Dept. of Statistics",
  year =         "1979",
  address =      "Eugene",
}

@Article{Stein95,
  author =       "M. L. Stein",
  title =        "Locally lattice sampling designs for isotropic random
                 fields",
  journal =      "Ann. Satist.",
  volume =       "23",
  pages =        "1991--2012",
  year =         "1995b",
  comment =      "see correction Stein99b",
}

@Article{Stein95b,
  author =       "M. L. Stein",
  title =        "{Predicting integrals of stochastic processes}",
  journal =      "Ann. Appl. Prob.",
  volume =       "5",
  pages =        "158--170",
  year =         "1995",
}

@Book{Stein99,
  author =       "M. L. Stein",
  title =        "{Interpolation of spatial data}",
  publisher =    "Springer-Verlag",
  address =      "New York",
  year =         "1999",
}

@Article{Stein99b,
  author =       "M. L. Stein",
  title =        "Correction Note: Locally lattice sampling designs for
                 isotropic random fields",
  journal =      "Ann. Statist.",
  volume =       "27",
  year =         "1999",
  page =         "1440",
  comment =      "corrects Stein95b",
}

@Article{Steinbauer99,
  author =       "A. Steinbauer",
  title =        "{Quadrature formulas for the Wiener measure}",
  journal =      "J. Complexity",
  volume =       "15",
  pages =        "476--498",
  year =         "1999",
}

@Article{Strassen69,
  author =       "V. Strassen",
  title =        "Gaussian elimination is not optimal",
  journal =      "Numer. Math.",
  year =         "1969",
  volume =       "13",
  pages =        "354--356",
}

@Article{SuCambanis93,
  author =       "Y. Su and S. Cambanis",
  title =        "{Sampling designs for estimation of a random
                 process}",
  journal =      "Stochastic Processes Appl.",
  volume =       "46",
  pages =        "47--89",
  year =         "1993",
}

@Article{Sukharev86,
  author =       "A. G. Sukharev",
  title =        "On the existence of optimal affine methods for
                 approximating linear functionals.",
  journal =      "J. Complexity",
  volume =       "2",
  year =         "1986",
  pages =        "317--322",
}

@Article{Suldin59,
  author =       "A. V. Suldin",
  title =        "Wiener measure and its applications to approximation
                 methods {I}",
  journal =      "Izv. Vyssh. Uchebn. Zaved. Mat.",
  volume =       "13",
  pages =        "145--158",
  year =         "1959",
  note =         "(In Russian.)",
}

@Article{Suldin60,
  author =       "A. V. Suldin",
  title =        "Wiener measure and its applications to approximation
                 methods {II}",
  journal =      "Izv. Vyssh. Uchebn. Zaved. Mat.",
  volume =       "18",
  pages =        "165--179",
  year =         "1960",
  note =         "(In Russian.)",
}

@Article{Sun92,
  author =       "Yong-Sheng Sun",
  title =        "{Average $n$-width of point set in Hilbert space}",
  journal =      "Chinese Sci. Bull.",
  volume =       "37",
  pages =        "1153--1157",
  year =         "1992",
}

@Article{SunWang94,
  author =       "Y. Sun and C. Wang",
  title =        "{$\mu$}-Average {$n$}-widths on the {Wiener} space",
  journal =      "J. Complexity",
  volume =       "10",
  year =         "1994",
  pages =        "428--436",
}

@Article{SunWang95,
  author =       "Yong-Sheng Sun and Chengyong Wang",
  title =        "{Average error bounds of best approximation of
                 continuous functions on the Wiener space}",
  journal =      "J. Complexity",
  volume =       "11",
  pages =        "74--104",
  year =         "1995",
}

@Article{Tardos86,
  author =       "E. Tardos",
  title =        "A strongly polynomial algorithm to solve combinatorial
                 linear programs",
  journal =      "Oper. Res.",
  year =         "1986",
  volume =       "34",
  number =       "2",
  pages =        "250--256",
}

@Article{Temirgaliev88,
  author =       "N. Temirgaliev",
  title =        "{On an application of infinitely divisible
                 distributions to quadrature problems}",
  journal =      "Anal. Math.",
  volume =       "14",
  pages =        "253--258",
  year =         "1988",
}

@Article{Temlyakov87,
  author =       "V. N. Temlyakov",
  title =        "Approximate recovery of periodic functions of several
                 variables",
  journal =      "Math. USSR Sbornik",
  year =         "1987",
  volume =       "56",
  pages =        "249--261",
}

@Article{Temlyakov89,
  author =       "V. N. Temlyakov",
  title =        "Approximation of functions with bounded mixed
                 derivatives",
  journal =      "Proc. Steklov Inst. Math",
  year =         "1989",
  volume =       "178",
  pages =        "1--121",
}

@Article{Temlyakov90,
  author =       "V. N. Temlyakov",
  title =        "On an approach of obtaining lower bonds for the error
                 of quadratures",
  journal =      "Math. USSR Sbornik",
  year =         "1990",
  volume =       "71",
  number =       "1",
  pages =        "247--257",
}

@Article{Temlyakov93,
  author =       "V. N. Temlyakov",
  title =        "On approximate recovery of functions with bounded
                 mixed derivatives",
  journal =      "J. Complexity",
  year =         "1993",
  volume =       "9",
  number =       "1",
  month =        mar,
  pages =        "41--59",
}

@Book{Temlyakov94,
  author =       "N. Temlyakov",
  title =        "{Approximation of periodic functions}",
  publisher =    "Nova Science",
  address =      "New York",
  year =         "1994",
}

@InProceedings{Tempo92,
  author =       "R. Tempo",
  title =        "{IBC}: a working tool for robust parametric
                 identification",
  booktitle =    "Proceedings of the 1992 American Control Conference",
  publisher =    "IEEE Press",
  address =      "Piscataway, NJ",
  year =         "1992",
  pages =        "237--240",
}

@Article{Tempo95,
  author =       "R. Tempo",
  title =        "Worst-case optimality of smoothing algorithms for
                 parametric system identification",
  journal =      "Automatica",
  volume =       "31",
  pages =        "759--763",
  year =         "1995",
}

@Article{TempoCerone92,
  author =       "R. Tempo and V. Cerone",
  title =        "Robust stability: the computational complexity point
                 of view",
  journal =      "J. Complexity",
  volume =       "8",
  pages =        "265--276",
  year =         "1992",
}

@Article{TempoWasilkowski88,
  author =       "R. Tempo and G. W. Wasilkowski",
  title =        "Maximum likelihood estimators and worst case optimal
                 algorithms for system identification",
  journal =      "Sys. Control Lett.",
  year =         "1988",
  volume =       "10",
  number =       "4",
  pages =        "265--270",
}

@Book{Tezuka95,
  author =       "S. Tezuka",
  title =        "Uniform Random Numbers: Theory and Practice",
  publisher =    "Kluwer",
  year =         "1995",
  address =      "Dordrecht, Netherlands",
}

@Article{Todd78,
  author =       "M. J. Todd",
  title =        "Optimal dissection of simplices",
  journal =      "SIAM Journal on Applied Mathematics",
  year =         "1978",
  volume =       "34",
  pages =        "792--803",
}

@Article{Todd80,
  author =       "M. J. Todd and R. Acar",
  title =        "A note on optimally dissecting simplices",
  journal =      "Mathematics of Operations Research",
  year =         "1980",
  volume =       "5",
  pages =        "63--66",
}

@Article{Todd91,
  author =       "M. J. Todd",
  title =        "{Probabilistic models for linear programming}",
  journal =      "Math. Oper. Res.",
  volume =       "16",
  pages =        "671--693",
  year =         "1991",
}

@InCollection{Todd94,
  author =       "M. J. Todd",
  title =        "A lower bound on the number of iterations of
                 primal-dual interior-point methods for linear
                 programming",
  booktitle =    "Numerical Analysis 1993",
  editor =       "G. A. Watson and D. F. Griffiths",
  publisher =    "Longman Press, Harlow",
  year =         "1994",
  pages =        "237--259",
}

@Article{Todd96,
  author =       "M. J. Todd and Y. Ye",
  title =        "A lower bound on the number of iterations of long-step
                 and polynomial interior-point methods for linear
                 programming",
  journal =      "Annals of Operations Research",
  year =         "1996",
  volume =       "62",
  pages =        "233--252",
}

@Article{TornZilinskas89,
  author =       "A. T{\"o}rn and A. {\v{Z}}ilinskas",
  title =        "{Global optimization}",
  journal =      "Lect. Notes in Comp. Sci.",
  volume =       "3350",
  publisher =    "Springer-Verlag",
  address =      "Berlin",
  year =         "1989",
}

@InProceedings{Traub61,
  author =       "J. F. Traub",
  title =        "On functional iteration and calculation of roots",
  booktitle =    "Preprints of Papers 16th Nat. ACM Conf.",
  year =         "1961",
  organization = "Association for Computing Machinery",
  address =      "Los Angeles",
  pages =        "1--4 in Session 5A--1",
}

@Book{Traub64,
  author =       "J. F. Traub",
  title =        "Iterative Methods for the Solution of Equations",
  publisher =    "Prentice-Hall",
  year =         "1964",
  address =      "Englewood Cliffs, NJ",
}

@Unpublished{Traub85,
  author =       "J. F. Traub",
  title =        "Information, complexity, and the sciences",
  note =         "University Lecture, Columbia University, New York",
  year =         "1985",
}

@Article{Traub85b,
  author =       "J. F. Traub",
  title =        "Complexity of approximately solved problems",
  journal =      "J. Complexity",
  volume =       "1",
  year =         "1985",
  pages =        "3--10",
}

@InCollection{Traub88,
  author =       "J. F. Traub",
  title =        "Introduction to information-based complexity",
  booktitle =    "Complexity in Information Theory",
  editor =       "Y. S. Abu-Mostafa",
  publisher =    "Springer-Verlag",
  address =      "New York",
  year =         "1988",
  pages =        "62--76",
}

@InCollection{Traub91,
  author =       "J. F. Traub",
  title =        "What is scientifically knowable?",
  booktitle =    "CMU Computer Science: A Twenty-Fifth Anniversary
                 Commemorative",
  publisher =    "Addison-Wesley",
  year =         "1991",
  editor =       "R. F. Rashid",
  address =      "Reading, MA",
  pages =        "489--503",
}

@InCollection{Traub96,
  author =       "J. F. Traub",
  title =        "On reality and models",
  booktitle =    "Boundaries and Barriers: On the Limits to Scientific
                 Knowledge",
  publisher =    "Addison-Wesley",
  year =         "1996",
  editor =       "J. Casti and A. Karlqvist",
  address =      "Reading, MA",
  pages =        "238--254",
}

@Article{Traub97,
  author =       "J. F. Traub",
  title =        "Do negative results from formal systems limit
                 scientific knowledge?",
  journal =      "Complexity",
  year =         "1997",
  volume =       "3",
  number =       "1",
  pages =        "29--31",
}

@Book{TraubWasilkowskiEtAl83,
  author =       "J. F. Traub and G. W. Wasilkowski and H.
                 Wo{\'z}niakowski",
  title =        "Information, Uncertainty, Complexity",
  publisher =    "Addison-Wesley",
  year =         "1983",
  address =      "Reading, MA",
}

@Book{TraubWasilkowskiEtAl88,
  author =       "J. F. Traub and G. W. Wasilkowski and H.
                 Wo{\'z}niakowski",
  title =        "Information-Based Complexity",
  publisher =    "Academic Press",
  year =         "1988",
  address =      "New York",
}

@Article{TraubWerschulz94,
  author =       "J. F. Traub and A. G. Werschulz",
  title =        "Linear ill-posed problems are solvable on the average
                 for all Gaussian measures",
  journal =      "Math. Intelligencer",
  year =         "1994",
  volume =       "16",
  number =       "2",
  pages =        "42--48",
}

@Book{TraubWerschulz98,
  author =       "J. F. Traub and A. G. Werschulz",
  title =        "Complexity and Information",
  publisher =    "Cambridge University Press",
  year =         "1998",
  address =      "Cambridge",
}

@InProceedings{TraubWozniakowski76,
  author =       "J. F. Traub and H. Wo{\'z}niakowski",
  title =        "Strict lower and upper bounds on iterative
                 computational complexity",
  booktitle =    "Analytic Computational Complexity",
  editor =       "J. F. Traub",
  year =         "1976",
  publisher =    "Academic Press",
  address =      "New York",
  pages =        "15--34",
}

@TechReport{TraubWozniakowski79,
  author =       "J. F. Traub and H. Wo{\'z}niakowski",
  title =        "On a Soviet algorithm for the linear programming
                 problem",
  institution =  "Columbia University Computer Science Department",
  year =         "1979",
  address =      "New York",
}

@Book{TraubWozniakowski80,
  author =       "J. F. Traub and H. Wo{\'z}niakowski",
  title =        "A General Theory of Optimal Algorithms",
  publisher =    "Academic Press",
  year =         "1980",
  series =       "ACM Monograph Series",
  address =      "New York",
}

@Article{TraubWozniakowski82,
  author =       "J. F. Traub and H. Wo{\'z}niakowski",
  title =        "Complexity of linear programming",
  journal =      "Oper. Res. Lett.",
  year =         "1982",
  volume =       "1",
  pages =        "59--62",
}

@Article{TraubWozniakowski84,
  author =       "J. F. Traub and H. Wo{\'z}niakowski",
  title =        "On the optimal solution of large linear systems",
  journal =      "J. Assoc. Comp. Mach.",
  year =         "1984",
  volume =       "31",
  pages =        "545--559",
}

@InCollection{TraubWozniakowski91,
  title =        "Theory and applications of information-based
                 complexity",
  author =       "J. F. Traub and H. Wo{\'z}niakowski",
  booktitle =    "1990 Lectures in Complex Systems",
  series =       "Santa Fe Institute, Volume III",
  editor =       "L. Nadel and D. Stein",
  publisher =    "Addison-Wesley",
  address =      "Redwood City, CA",
  pages =        "163--193",
  year =         "1991",
}

@Article{TraubWozniakowski91b,
  author =       "J. F. Traub and H. Wo{\'z}niakowski",
  title =        "Information-based complexity: new questions for
                 mathematicians",
  journal =      "Mathematical Intelligencer",
  year =         "1991",
  volume =       "13",
  pages =        "34--43",
}

@Article{TraubWozniakowski92,
  author =       "J. F. Traub and H. Wo{\'z}niakowski",
  title =        "The {Monte Carlo} algorithm with a pseudorandom
                 generator",
  journal =      "Math. Comp.",
  year =         "1992",
  volume =       "58",
  number =       "197",
  pages =        "323--339",
}

@Article{TraubWozniakowski93,
  author =       "J. F. Traub and H. Wo{\'z}niakowski",
  title =        "Recent progress in information-based complexity",
  journal =      "Bull. EATCS",
  vol =          "51",
  pages =        "141--154",
  year =         "1993",
}

@Article{TraubWozniakowski94,
  author =       "J. F. Traub and H. Wo{\'z}niakowski",
  title =        "Breaking intractabililty",
  journal =      "Sci. Amer.",
  year =         "1994",
  volume =       "270",
  pages =        "102--107",
}

@PhdThesis{Tsay94,
  author =       "C. W. Tsay",
  title =        "Fixed Point Computation and Parallel Algorithms for
                 Solving Wave Equations",
  school =       "University of Utah",
  year =         "1994",
}

@Article{TsitsiklisVan-Roy97,
  author =       "J. N. Tsitsiklis and B. Van Roy",
  title =        "An analysis of temporal-difference learning with
                 function approximation",
  journal =      "IEEE Trans. Auto. Control",
  year =         "1997",
  volume =       "42",
  number =       "5",
  month =        may,
  pages =        "674--690",
}

@Article{Turing37,
  author =       "A. M. Turing",
  title =        "Computable numbers, with an application to the
                 Entscheidungsproblem",
  journal =      "Proc. London Math. Soc.",
  year =         "1937",
  volume =       "42",
  pages =        "230--265",
}

@Article{Vakhania91,
  author =       "N. N. Vakhania",
  title =        "Gaussian mean boundedness of densely defined linear
                 operators",
  journal =      "J. Complexity",
  year =         "1991",
  volume =       "7",
  pages =        "225--231",
}

@Book{VakhaniaTarieladzeEtAl87,
  author =       "N. N. Vakhania and V. I. Tarieladze and S. A.
                 Chobanyan",
  title =        "Probability Distributions on Banach Spaces",
  publisher =    "Kluwer",
  year =         "1987",
  address =      "Dordrecht, Netherlands",
}

@InCollection{Van-Zandt98,
  author =       "T. Van Zandt",
  title =        "Decentralized information processing in the theory of
                 organizations",
  booktitle =    "Contemporary Economic Development Reviewed, Volume~4:
                 The Enterprise and its Environment",
  publisher =    "Macmillan",
  year =         "1998",
  editor =       "M. Sertel",
  address =      "London",
  note =         "(Forthcoming.)",
}

@Book{Vavasis91,
  author =       "S. A. Vavasis",
  title =        "Nonlinear Optimization: Complexity Issues",
  publisher =    "Oxford University Press",
  year =         "1991",
  address =      "New York",
}

@Article{VicinoTempoEtAl87,
  author =       "A. Vicino and R. Tempo and R. Genesio and M.
                 Milanese",
  title =        "Optimal error and {GMDH} predictors: a comparison with
                 some statistical techniques",
  journal =      "Int. J. Forecasting",
  year =         "1987",
  pages =        "313--328",
}

@Article{VoroninSkalyga84,
  author =       "S. M. Voronin and V. I. Skalyga",
  title =        "{On quadrature formulas}",
  journal =      "Soviet Math. Dokl.",
  volume =       "29",
  pages =        "616--619",
  year =         "1984",
}

@Article{Wahba71,
  author =       "G. Wahba",
  title =        "On the regression design problem of Sacks and
                 Ylvisaker",
  journal =      "Ann. Math. Stat.",
  year =         "1971",
  volume =       "42",
  pages =        "1035--1043",
}

@Article{Wahba74,
  author =       "G. Wahba",
  title =        "Regression design for some equivalence classes of
                 kernels",
  journal =      "Ann. Stat.",
  year =         "1974",
  volume =       "2",
  pages =        "925--934",
}

@TechReport{Wahba78,
  author =       "G. Wahba",
  title =        "{Interpolating surfaces: high order convergence rates
                 and their associated designs, with applications to
                 X-ray image reconstruction}",
  institution =  "Dept.\ of Statistics, Univ.\ of Wisconsin",
  year =         "1978",
  number =       "523",
  address =      "Madison",
}

@Book{Wahba90,
  author =       "G. Wahba",
  title =        "Spline Models for Observational Data",
  publisher =    "SIAM",
  year =         "1990",
  address =      "Philadelphia",
}

@Article{Wang94,
  author =       "Chengyong Wang",
  title =        "{$\mu$-average $n$-widths on the Wiener space}",
  journal =      "Approx. Theory Appl.",
  volume =       "10",
  pages =        "17--31",
  year =         "1994",
}

@Article{Wasilkowski82,
  author =       "G. W. Wasilkowski",
  title =        "The strength of nonstationary iteration",
  journal =      "Aeq. Math.",
  year =         "1982",
  volume =       "24",
  pages =        "243--260",
}

@TechReport{Wasilkowski83,
  author =       "G. W. Wasilkowski",
  title =        "Local average errors",
  institution =  "Department of Computer Science, Columbia University",
  year =         "1983",
  address =      "New York",
}

@Article{Wasilkowski86,
  author =       "G. W. Wasilkowski",
  title =        "Information of varying cardinality",
  journal =      "J. Complexity",
  year =         "1986",
  volume =       "2",
  pages =        "204--228",
}

@Article{Wasilkowski89,
  author =       "G. W. Wasilkowski",
  title =        "A clock synchronization problem with random delays",
  journal =      "J. Complexity",
  year =         "1989",
  volume =       "5",
  number =       "1",
  pages =        "1--11",
}

@Article{Wasilkowski89b,
  author =       "G. W. Wasilkowski",
  title =        "Randomization for continuous problems",
  journal =      "J. Complexity",
  year =         "1989",
  volume =       "5",
  pages =        "195--218",
}

@Article{Wasilkowski89c,
  author =       "G. W. Wasilkowski",
  title =        "On adaptive information with varying cardinality for
                 linear problems with elliptically contoured measures",
  journal =      "J. Complexity",
  year =         "1989",
  volume =       "5",
  pages =        "363--368",
}

@InProceedings{Wasilkowski90,
  author =       "G. W. Wasilkowski",
  title =        "Information-based complexity; an overview",
  booktitle =    "Proceedings of the 1990 American Control Conference",
  publisher =    "IEEE Press",
  address =      "Piscataway, NJ",
  pages =        "374--379",
  year =         "1990",
}

@Article{Wasilkowski90b,
  author =       "G. W. Wasilkowski",
  title =        "On piecewise-polynomial approximation for functions
                 with a fractional derivative bounded in ${L}_p$-norm",
  journal =      "J. Approx. Theory",
  year =         "1990",
  volume =       "62",
  pages =        "372--380",
}

@Article{Wasilkowski90c,
  author =       "G. W. Wasilkowski",
  title =        "Note on quantization for signals with bounded
                 $(r+1)$st derivative",
  journal =      "J. Complexity",
  year =         "1990",
  volume =       "6",
  pages =        "278--289",
}

@Article{Wasilkowski92,
  author =       "G. W. Wasilkowski",
  title =        "On a posteriori upper bounds for approximating linear
                 functionals in probabilistic setting",
  journal =      "J. Complexity",
  year =         "1992",
  volume =       "8",
  pages =        "285--304",
}

@InProceedings{Wasilkowski92b,
  author =       "G. W. Wasilkowski",
  title =        "On average case complexity of problems that are
                 intractable in the worst case",
  booktitle =    "Proceedings of the 1992 American Control Conference",
  publisher =    "IEEE Press",
  address =      "Piscataway, NJ",
  pages =        "265--269",
  year =         "1992",
}

@Article{Wasilkowski92c,
  author =       "G. W. Wasilkowski",
  title =        "On average complexity of global optimization
                 problems",
  journal =      "Math. Programming",
  year =         "1992",
  volume =       "57",
  number =       "2 (Ser. B)",
  pages =        "313--324",
}

@Article{Wasilkowski93,
  author =       "G. W. Wasilkowski",
  title =        "Integration and approximation of multivariate
                 functions: average case complexity with isotropic
                 {W}iener measure",
  journal =      "Bull. Amer. Math. Soc.",
  year =         "1993",
  volume =       "28",
  pages =        "308--314",
  note =         "Full version in {\it J. Approx. Theory}, {\bf 77}(2),
                 212--227.",
}

@Article{Wasilkowski96,
  author =       "G. W. Wasilkowski",
  title =        "Average case complexity of multivariate integration
                 and function approximation; an overview",
  journal =      "J. Complexity",
  year =         "1996",
  volume =       "12",
  pages =        "252--272",
}

@Article{WasilkowskiGao92,
  author =       "G. W. Wasilkowski and F. Gao",
  title =        "On the power of adaptive information for functions
                 with singularities",
  journal =      "Math. Comp.",
  year =         "1992",
  volume =       "58",
  pages =        "285--304",
}

@Article{WasilkowskiWozniakowski86,
  author =       "G. W. Wasilkowski and H. Wo{\'z}niakowski",
  title =        "Average case optimal algorithms in {H}ilbert spaces",
  journal =      "J. Approx. Theory",
  year =         "1986",
  volume =       "47",
  pages =        "17--25",
}

@Article{WasilkowskiWozniakowski88,
  author =       "G. W. Wasilkowski and H. Wo{\'z}niakowski",
  title =        "On optimal algorithms in an asymptotic model with
                 Gaussian measure",
  journal =      "SIAM J. Math. Anal.",
  year =         "1988",
  volume =       "3",
  pages =        "632--647",
}

@Article{WasilkowskiWozniakowski89,
  title =        "Mixed settings for linear problems",
  author =       "G. W. Wasilkowski and H. Wo{\'z}niakowski",
  journal =      "J. Complexity",
  volume =       "5",
  year =         "1989",
  pages =        "457--465",
}

@Article{WasilkowskiWozniakowski93,
  author =       "G. W. Wasilkowski and H. Wo{\'z}niakowski",
  title =        "There exists a linear problem with infinite
                 combinatory complexity",
  journal =      "J. Complexity",
  vol =          "9",
  pages =        "326--337",
  year =         "1993",
}

@InProceedings{WasilkowskiWozniakowski94,
  author =       "G. W. Wasilkowski and H. Wo{\'z}niakowski",
  title =        "On strong tractability of multivariate problems",
  booktitle =    "Proceedings of IFIP '94",
  address =      "Hamburg",
  pages =        "621--628",
  year =         "1994",
}

@Article{WasilkowskiWozniakowski95,
  author =       "G. W. Wasilkowski and H. Wo{\'z}niakowski",
  title =        "Explicit cost bounds of algorithms for multivariate
                 tensor product problems",
  journal =      "J. Complexity",
  year =         "1995",
  volume =       "11",
  pages =        "1--56",
}

@Article{WasilkowskiWozniakowski96,
  author =       "G. W. Wasilkowski and H. Wo{\'z}niakowski",
  title =        "On tractability of path integration",
  journal =      "J. Math. Phys.",
  year =         "1996",
  volume =       "37",
  number =       "4",
  month =        apr,
  pages =        "2071--2088",
}

@Article{WasilkowskiWozniakowski97,
  author =       "G. W. Wasilkowski and H. Wo{\'z}niakowski",
  title =        "The exponent of discrepancy is at most
                 1.4778$\ldots$\,",
  journal =      "Math. Comp.",
  year =         "1997",
  volume =       "66",
  pages =        "1125--1132",
}

@Article{WasilkowskiWozniakowski99,
  author =       "G. W. Wasilkowski and H. Wo{\'z}niakowski",
  title =        "Weighted Tensor-Product Algorithms for Linear
                 Multivariate Problems",
  journal =      "J. Comp.",
  year =         "1999",
  volume =       "15",
  pages =        "402--447",
}

@Book{Weihrauch87,
  author =       "K. Weihrauch",
  title =        "Computability",
  publisher =    "Springer-Verlag",
  address =      "New York",
  year =         "1987",
}

@Article{WeissWasilkowskiEtAl86,
  author =       "N. Weiss and G. W. Wasilkowski and H. Wo{\'z}niakowski
                 and M. Shub",
  title =        "Average condition number for solving linear
                 equations",
  journal =      "Linear Algebra Appl.",
  year =         "1986",
  volume =       "83",
  pages =        "79--102",
}

@Article{Werschulz87,
  author =       "A. G. Werschulz",
  title =        "What is the complexity of ill-posed problems?",
  journal =      "Numer. Funct. Anal. Opt.",
  year =         "1987",
  volume =       "9",
  pages =        "945--967",
}

@Article{Werschulz87b,
  author =       "A. G. Werschulz",
  title =        "An information-based approach to ill-posed problems",
  journal =      "J. Complexity",
  volume =       "3",
  year =         "1987",
  pages =        "270--301",
}

@Article{Werschulz89,
  author =       "A. G. Werschulz",
  title =        "Optimal algorithms for a problem of optimal control",
  journal =      "J. Complexity",
  volume =       "5",
  year =         "1989",
  pages =        "144--181",
}

@Article{Werschulz89b,
  author =       "A. G. Werschulz",
  title =        "Average case complexity of elliptic partial
                 differential equations",
  journal =      "J. Complexity",
  volume =       "5",
  year =         "1989",
  pages =        "306--330",
}

@InCollection{Werschulz89c,
  author =       "A. G. Werschulz",
  title =        "Information-based complexity and operator equations",
  booktitle =    "Mathematical Problems in Computation Theory",
  publisher =    "Banach Center Publications",
  address =      "Warsaw",
  volume =       "21",
  pages =        "460--486",
  year =         "1989",
}

@InProceedings{Werschulz90,
  author =       "A. G. Werschulz",
  title =        "Ill-posed problems in various settings: an
                 information-based survey",
  booktitle =    "Proc. 1990 American Control Conference",
  publisher =    "IEEE Press",
  address =      "Piscataway, NJ",
  year =         "1990",
  pages =        "380--385",
}

@Book{Werschulz91,
  author =       "A. G. Werschulz",
  title =        "The Computational Complexity of Differential and
                 Integral Equations: An Information-Based Approach",
  publisher =    "Oxford University Press",
  year =         "1991",
  address =      "New York",
}

@Article{Werschulz93,
  author =       "A. G. Werschulz",
  title =        "The complexity of two-point boundary-value problems
                 with analytic data",
  journal =      "J. Complexity",
  volume =       "9",
  year =         "1993",
  pages =        "154--170",
}

@Article{Werschulz94,
  author =       "A. G. Werschulz",
  title =        "The complexity of two-point boundary-value problems
                 with piecewise analytic data",
  journal =      "J. Complexity",
  volume =       "10",
  year =         "1994",
  pages =        "367--383",
}

@Article{Werschulz95,
  author =       "A. G. Werschulz",
  title =        "The complexity of multivariate elliptic problems with
                 analytic data",
  journal =      "J. Complexity",
  volume =       "11",
  year =         "1995",
  pages =        "154--173",
}

@Article{Werschulz95b,
  author =       "A. G. Werschulz",
  title =        "What is the complexity of solution-restricted operator
                 equations?",
  journal =      "J. Complexity",
  volume =       "11",
  year =         "1995",
  pages =        "493--514",
}

@InProceedings{Werschulz96,
  author =       "A. G. Werschulz",
  title =        "The complexity of the Poisson problem for spaces of
                 bounded mixed derivatives",
  booktitle =    "The Mathematics of Numerical Analysis",
  editor =       "J. Renegar and M. Shub and S. Smale",
  volume =       "32",
  series =       "Lectures in Applied Mathematics",
  year =         "1996",
  publisher =    "Amer. Math. Soc.",
  address =      "Providence, RI",
  pages =        "895--914",
}

@Article{Werschulz96b,
  author =       "A. G. Werschulz",
  title =        "The complexity of definite elliptic problems with
                 noisy data",
  journal =      "J. Complexity",
  year =         "1996",
  volume =       "12",
  pages =        "440--473",
}

@Article{Werschulz97,
  author =       "A. G. Werschulz",
  title =        "The complexity of indefinite elliptic problems with
                 noisy data",
  journal =      "J. Complexity",
  year =         "1997",
  volume =       "13",
  pages =        "457--479",
}

@Article{WerschulzWozniakowski86,
  author =       "A. G. Werschulz and H. Wo{\'z}niakowski",
  title =        "Are linear algorithms always good for linear
                 problems?",
  journal =      "Aeq. Math.",
  year =         "1986",
  volume =       "31",
  pages =        "202--211",
}

@Article{Winograd67,
  author =       "S. Winograd",
  title =        "On the number of multiplications required to compute
                 certain functions",
  journal =      "Proc. Nat. Acad. Sci.",
  year =         "1967",
  volume =       "58",
  pages =        "1840--1842",
}

@Article{Wozniakowski75,
  author =       "H. Wo{\'z}niakowski",
  title =        "Generalized information and maximal order of iteration
                 for operator equations",
  journal =      "SIAM J. Numer. Anal.",
  year =         "1975",
  volume =       "12",
  pages =        "121--135",
}

@InCollection{Wozniakowski86,
  author =       "H. Wo{\'z}niakowski",
  title =        "Information-based complexity",
  booktitle =    "Annual Review of Computer Science",
  publisher =    "Annual Reviews, Inc.",
  year =         "1986",
  volume =       "1",
  pages =        "319--380",
  address =      "Palo Alto, CA",
}

@Article{Wozniakowski91,
  author =       "H. Wo{\'z}niakowski",
  title =        "Average case complexity of multivariate integration",
  journal =      "Bull. Amer. Math. Soc. (New Ser.)",
  year =         "1991",
  volume =       "24",
  number =       "1",
  month =        jan,
  pages =        "185--194",
}

@Article{Wozniakowski92,
  author =       "H. Wo{\'z}niakowski",
  title =        "Average case complexity of linear multivariate
                 problems. {I}: theory",
  journal =      "J. Complexity",
  year =         "1992",
  volume =       "8",
  pages =        "337--372",
}

@Article{Wozniakowski92b,
  author =       "H. Wo{\'z}niakowski",
  title =        "Average case complexity of linear multivariate
                 problems. {II}: applications",
  journal =      "J. Complexity",
  year =         "1992",
  volume =       "8",
  pages =        "373--392",
}

@Article{Wozniakowski92c,
  author =       "H. Wo{\'z}niakowski",
  title =        "Complexity of verification and computation for {IBC}
                 problems",
  journal =      "J. Complexity",
  year =         "1992",
  volume =       "8",
  pages =        "93--123",
}

@Proceedings{Wozniakowski93,
  title =        "Festschrift for Joseph {F}. Traub",
  year =         "1993",
  editor =       "H. Wo{\'z}niakowski",
  publisher =    "Academic Press",
  address =      "New York",
}

@Article{Wozniakowski94,
  author =       "H. Wo{\'z}niakowski",
  title =        "Tractability of linear multivariate problems",
  journal =      "J. Complexity",
  volume =       "10",
  year =         "1994",
  pages =        "96--128",
}

@Article{Wozniakowski94b,
  author =       "H. Wo{\'z}niakowski",
  title =        "Tractability and strong tractability of linear
                 multivariate problems",
  journal =      "J. Complexity",
  year =         "1994",
  volume =       "10",
  pages =        "96--128",
}

@InProceedings{Wozniakowski94c,
  author =       "H. Wo{\'z}niakowski",
  title =        "On tractability of linear multivariate problems
                 (extended abstract)",
  booktitle =    "Open Problems in Approximation Theory",
  publisher =    "Voneshta Voda",
  address =      "Bulgaria",
  pages =        "212--236",
  year =         "1994",
}

@Article{Wozniakowski94d,
  author =       "H. Wo{\'z}niakowski",
  title =        "Tractability and strong tractability of multivariate
                 tensor product problems",
  journal =      "J. Comput. Inform.",
  volume =       "4",
  pages =        "1--19",
  year =         "1994",
}

@Article{Wozniakowski96,
  author =       "H. Wo{\'z}niakowski",
  title =        "Complexity of multivariate problems with applications
                 to path integrals",
  journal =      "Z. Angew. Math. Mech.",
  volume =       "3",
  address =      "Hamburg",
  pages =        "131--134",
  note =         "Presented at ICIAM/GAMM 95, July 3--7, 1995, Hamburg",
  year =         "1996",
}

@InProceedings{Wozniakowski96b,
  author =       "H. Wo{\'z}niakowski",
  title =        "Overview of information-based complexity",
  booktitle =    "The Mathematics of Numerical Analysis",
  editor =       "J. Renegar and M. Shub and S. Smale",
  volume =       "32",
  series =       "Lectures in Applied Mathematics",
  year =         "1996",
  publisher =    "Amer. Math. Soc.",
  address =      "Providence, RI",
  pages =        "915--927",
}

@Article{Wozniakowski96c,
  author =       "H. Wo{\'z}niakowski",
  title =        "An introduction to information-based complexity",
  journal =      "Z. Angew. Math. Mech.",
  volume =       "3",
  address =      "Hamburg",
  pages =        "128--130",
  note =         "Presented at ICIAM/GAMM 95, July 3--7, 1995, Hamburg",
  year =         "1996",
}

@Article{Wozniakowski97,
  author =       "H. Wo{\'z}niakowski",
  title =        "Strong tractability of weighted tensor products",
  journal =      "Ann. Numer. Math.",
  volume =       "4",
  pages =        "607--622",
  year =         "1997",
}

@InCollection{Wozniakowski97b,
  author =       "H. Wo{\'z}niakowski",
  title =        "Computational complexity of continuous problems",
  booktitle =    "Nonlinear Dynamics: Chaotic and Complex Systems",
  editor =       "E. Infeld and R. Zelazny and A. Ga{\l}kowski",
  pages =        "283--295",
  publisher =    "Cambridge University Press",
  address =      "Cambridge",
  year =         "1997",
}

@Article{XuShi92,
  author =       "Z. B. Xu and X. Z. Shi",
  title =        "A comparison of point and ball iterations in the
                 contractive mapping case",
  journal =      "Comp.",
  volume =       "49",
  pages =        "75--85",
  year =         "1992",
}

@InProceedings{Ylvisaker75,
  author =       "D. Ylvisaker",
  title =        "{Designs on random fields}",
  booktitle =    "A survey of statistical design and linear models",
  editor =       "J. Srivastava",
  pages =        "593--607",
  publisher =    "North-Holland",
  address =      "Amsterdam",
  year =         "1975",
}

@InProceedings{Zenger75,
  author =       "Ch. Zenger",
  title =        "{Sparse grids}",
  booktitle =    "Parallel algorithms for partial differential
                 equations",
  editor =       "W. Hackbusch",
  pages =        "241--251",
  address =      "Braunschweig",
  publisher =    "Vieweg",
  year =         "1975",
}

@Article{Zhensykbaev83,
  author =       "A. A. Zhensykbaev",
  title =        "{Extremality of monosplines of minimal deficiency}",
  journal =      "Math. USSR Izvestiya",
  volume =       "21",
  pages =        "461--482",
  year =         "1983",
}