{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,9,19]],"date-time":"2025-09-19T10:48:56Z","timestamp":1758278936745},"reference-count":21,"publisher":"Springer Science and Business Media LLC","issue":"1-3","license":[{"start":{"date-parts":[[1992,5,1]],"date-time":"1992-05-01T00:00:00Z","timestamp":704678400000},"content-version":"tdm","delay-in-days":0,"URL":"http:\/\/www.springer.com\/tdm"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":["Mathematical Programming"],"published-print":{"date-parts":[[1992,5]]},"DOI":"10.1007\/bf01581086","type":"journal-article","created":{"date-parts":[[2005,4,28]],"date-time":"2005-04-28T09:52:15Z","timestamp":1114681935000},"page":"313-324","source":"Crossref","is-referenced-by-count":11,"title":["On average complexity of global optimization problems"],"prefix":"10.1007","volume":"57","author":[{"given":"G. W.","family":"Wasilkowski","sequence":"first","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"297","reference":[{"key":"CR1","volume-title":"The Geometry of Random Fields","author":"R.J. Adler","year":"1981","unstructured":"R.J. Adler,The Geometry of Random Fields (Wiley, New York, 1981)."},{"key":"CR2","volume-title":"Numerical Methods for Unconstrained Optimization and Nonlinear Equations","author":"J.E. Dennis","year":"1983","unstructured":"J.E. Dennis and R.B. Schnabel,Numerical Methods for Unconstrained Optimization and Nonlinear Equations (Prentice-Hall, Englewood Cliffs, NJ, 1983)."},{"key":"CR3","doi-asserted-by":"crossref","DOI":"10.1007\/978-1-4612-5449-2","volume-title":"Extremes and Related Properties of Random Sesquences and Processes","author":"M.R. Leadbetter","year":"1983","unstructured":"M.R. Leadbetter, G. Lindgren and H. Rootz\u00e9n,Extremes and Related Properties of Random Sesquences and Processes (Springer, New York, 1983)."},{"key":"CR4","doi-asserted-by":"crossref","first-page":"12","DOI":"10.1016\/0885-064X(86)90021-X","volume":"2","author":"D. Lee","year":"1986","unstructured":"D. Lee and G.W. Wasilkowski, \u201cApproximation of linear functionals on a Banach space with a Gaussian measure,\u201dJournal of Complexity 2 (1986) 12\u201343.","journal-title":"Journal of Complexity"},{"key":"CR5","doi-asserted-by":"crossref","DOI":"10.1007\/978-94-009-0909-0","volume-title":"Bayesian Approach to Glogal Optimization","author":"J. Mockus","year":"1989","unstructured":"J. Mockus,Bayesian Approach to Glogal Optimization (Kluwer Academic Publishers, Dordrecht, 1989)."},{"key":"CR6","volume-title":"Problem Complexity and Method Efficiency in Optimization","author":"A.S. Nemirovsky","year":"1983","unstructured":"A.S. Nemirovsky and D.B. Yudin,Problem Complexity and Method Efficiency in Optimization (Wiley, New York, 1983)."},{"key":"CR7","volume-title":"Deterministic and Stochastic Error Bounds in Numerical Analysis. Lecture Notes in Mathematics No. 1349","author":"E. Novak","year":"1988","unstructured":"E. Novak,Deterministic and Stochastic Error Bounds in Numerical Analysis. Lecture Notes in Mathematics No. 1349 (Springer, Berlin, 1988)."},{"key":"CR8","volume-title":"Probability Measures on Metric Spaces","author":"K.R. Parthasarathy","year":"1967","unstructured":"K.R. Parthasarathy,Probability Measures on Metric Spaces (Academic Press, New York, 1967)."},{"key":"CR9","doi-asserted-by":"crossref","first-page":"337","DOI":"10.1016\/0885-064X(90)90027-B","volume":"6","author":"K. Ritter","year":"1990","unstructured":"K. Ritter, \u201cApproximation and optimization on the Wiener space,\u201dJournal of Complexity 6 (1990) 337\u2013364.","journal-title":"Journal of Complexity"},{"key":"CR10","unstructured":"J. Sacks and D. Ylvisaker, \u201cStatistical design and integral approximation,\u201d in:Proceeding of the 12th Biennial Seminary of the Canadian Mathematical Congress 1970, pp. 115\u2013136."},{"key":"CR11","volume-title":"\u201cL p approximation of autoregressive Gaussian processes,\u201d Technical Report","author":"P. Speckman","year":"1979","unstructured":"P. Speckman, \u201cL p approximation of autoregressive Gaussian processes,\u201d Technical Report, Department of Statistics, University of Oregon (Eugene, OR, 1979)."},{"key":"CR12","volume-title":"Minimax Algorithms in Problems of Numerical Analysis","author":"A.G. Sukharev","year":"1989","unstructured":"A.G. Sukharev,Minimax Algorithms in Problems of Numerical Analysis (Nauka, Moscow, 1989)."},{"key":"CR13","doi-asserted-by":"crossref","first-page":"59","DOI":"10.1016\/0167-6377(82)90047-5","volume":"1","author":"J.F. Traub","year":"1982","unstructured":"J.F. Traub and H. Wo\u017aniakowski, \u201cComplexity of linear programming,\u201dOperations Research Letters 1 (1982) 59\u201362.","journal-title":"Operations Research Letters"},{"key":"CR14","volume-title":"Information-based Complexity","author":"J.F. Traub","year":"1988","unstructured":"J.F. Traub, G.W. Wasilkowski and H. Wo\u017aniakowski,Information-based Complexity (Academic Press, New York, 1988)."},{"key":"CR15","volume-title":"\u201cBlack-box complexity of local minimization,\u201d Technical Report","author":"S.A. Vavasis","year":"1990","unstructured":"S.A. Vavasis, \u201cBlack-box complexity of local minimization,\u201d Technical Report, Department of Computer Science, Cornell University (Ithaca, NY, 1990)."},{"key":"CR16","doi-asserted-by":"crossref","unstructured":"G. Wahba,Spline Models for Observational Data. SIAM-NSF Regional Conference Series in Applied Mathematics 59 (1990).","DOI":"10.1137\/1.9781611970128"},{"key":"CR17","doi-asserted-by":"crossref","first-page":"204","DOI":"10.1016\/0885-064X(86)90002-6","volume":"2","author":"G.W. Wasilkowski","year":"1985","unstructured":"G.W. Wasilkowski, \u201cInformation of varying cardinality,\u201dJournal of Complexity 2 (1985) 204\u2013228.","journal-title":"Journal of Complexity"},{"key":"CR18","doi-asserted-by":"crossref","first-page":"285","DOI":"10.1090\/S0025-5718-1992-1106987-X","volume":"58","author":"G.W. Wasilkowski","year":"1992","unstructured":"G.W. Wasilkowski and F. Gao, \u201cOn the power of adaptive information for functions with singularities,\u201dMathematics of Computation 58 (1992) 285\u2013304.","journal-title":"Mathematics of Computation"},{"key":"CR19","doi-asserted-by":"crossref","first-page":"185","DOI":"10.1090\/S0273-0979-1991-15985-9","volume":"24","author":"H. Wo\u017anakowski","year":"1991","unstructured":"H. Wo\u017anakowski, \u201cAverage case complexity of multivariate integration,\u201dBulletin of the AMS 24 (1991) 185\u2013194.","journal-title":"Bulletin of the AMS"},{"key":"CR20","first-page":"593","volume-title":"A Survey of Statistical Design and Linear Models","author":"D. Ylvisaker","year":"1975","unstructured":"D. Ylvisaker, \u201cDesigns on random fields,\u201d in: J.N. Srivastava, ed.,A Survey of Statistical Design and Linear Models (North-Holland, New York, 1975) pp. 593\u2013607."},{"key":"CR21","doi-asserted-by":"crossref","first-page":"160","DOI":"10.1007\/BF01069961","volume":"11","author":"A.G. Zhilinskas","year":"1975","unstructured":"A.G. Zhilinskas, \u201cSingle-step Bayesian search method for an extremum of functions of a single variable,\u201dCybernetics 11 (1975) 160\u2013166.","journal-title":"Cybernetics"}],"container-title":["Mathematical Programming"],"original-title":[],"language":"en","link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/BF01581086.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/link.springer.com\/article\/10.1007\/BF01581086\/fulltext.html","content-type":"text\/html","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/BF01581086","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2020,4,7]],"date-time":"2020-04-07T03:56:04Z","timestamp":1586231764000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/BF01581086"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[1992,5]]},"references-count":21,"journal-issue":{"issue":"1-3","published-print":{"date-parts":[[1992,5]]}},"alternative-id":["BF01581086"],"URL":"https:\/\/doi.org\/10.1007\/bf01581086","relation":{},"ISSN":["0025-5610","1436-4646"],"issn-type":[{"value":"0025-5610","type":"print"},{"value":"1436-4646","type":"electronic"}],"subject":[],"published":{"date-parts":[[1992,5]]}}}