{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,10,10]],"date-time":"2025-10-10T21:37:27Z","timestamp":1760132247166},"reference-count":42,"publisher":"Springer Science and Business Media LLC","issue":"6","license":[{"start":{"date-parts":[[2013,9,13]],"date-time":"2013-09-13T00:00:00Z","timestamp":1379030400000},"content-version":"tdm","delay-in-days":0,"URL":"http:\/\/www.springer.com\/tdm"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":["Found Comput Math"],"published-print":{"date-parts":[[2013,12]]},"DOI":"10.1007\/s10208-013-9171-y","type":"journal-article","created":{"date-parts":[[2013,9,12]],"date-time":"2013-09-12T17:39:21Z","timestamp":1379007561000},"page":"867-884","source":"Crossref","is-referenced-by-count":4,"title":["On the Expected Number of Zeros of Nonlinear Equations"],"prefix":"10.1007","volume":"13","author":[{"given":"Gregorio","family":"Malajovich","sequence":"first","affiliation":[]}],"member":"297","published-online":{"date-parts":[[2013,9,13]]},"reference":[{"issue":"4","key":"9171_CR1","doi-asserted-by":"crossref","first-page":"339","DOI":"10.1016\/j.jco.2009.03.001","volume":"25","author":"D. Armentano","year":"2009","unstructured":"D. Armentano, J.-P. Dedieu, A note about the average number of real roots of a Bernstein polynomial system, J. Complex. 25(4), 339\u2013342 (2009). doi: 10.1016\/j.jco.2009.03.001 .","journal-title":"J. Complex."},{"key":"9171_CR2","doi-asserted-by":"crossref","first-page":"337","DOI":"10.1090\/S0002-9947-1950-0051437-7","volume":"68","author":"N. Aronszajn","year":"1950","unstructured":"N. Aronszajn, Theory of reproducing kernels, Trans. Am. Math. Soc. 68, 337\u2013404 (1950).","journal-title":"Trans. Am. Math. Soc."},{"key":"9171_CR3","doi-asserted-by":"crossref","DOI":"10.1002\/9780470434642","volume-title":"Level Sets and Extrema of Random Processes and Fields","author":"J.-M. Aza\u00efs","year":"2009","unstructured":"J.-M. Aza\u00efs, M. Wschebor, Level Sets and Extrema of Random Processes and Fields (Wiley, Hoboken, 2009)."},{"issue":"3","key":"9171_CR4","first-page":"1","volume":"9","author":"D.N. Bernstein","year":"1975","unstructured":"D.N. Bernstein, The number of roots of a system of equations, Funkc. Anal. Prilozh. 9(3), 1\u20134 (1975) (Russian).","journal-title":"Funkc. Anal. Prilozh."},{"issue":"3(189)","key":"9171_CR5","first-page":"201","volume":"31","author":"D.N. Bernstein","year":"1976","unstructured":"D.N. Bernstein, A.G. Ku\u0161nirenko, A.G. Hovanski\u012d, Newton polyhedra, Usp. Mat. Nauk 31(3(189)), 201\u2013202 (1976) (Russian).","journal-title":"Usp. Mat. Nauk"},{"key":"9171_CR6","doi-asserted-by":"crossref","DOI":"10.1007\/978-1-4612-0701-6","volume-title":"Complexity and Real Computation","author":"L. Blum","year":"1998","unstructured":"L. Blum, F. Cucker, M. Shub, S. Smale, Complexity and Real Computation (Springer, New York, 1998). With a foreword by Richard M. Karp."},{"key":"9171_CR7","volume-title":"Analyse Fonctionnelle, Collection Math\u00e9matiques Appliqu\u00e9es Pour la Ma\u00eetrise. [Collection of Applied Mathematics for the Master\u2019s Degree]","author":"H. Brezis","year":"1983","unstructured":"H. Brezis, Analyse Fonctionnelle, Collection Math\u00e9matiques Appliqu\u00e9es Pour la Ma\u00eetrise. [Collection of Applied Mathematics for the Master\u2019s Degree] (Masson, Paris, 1983) (French). Th\u00e9orie et applications [Theory and applications]."},{"key":"9171_CR8","series-title":"Grundlehren der mathematischen Wissenschaften","doi-asserted-by":"crossref","DOI":"10.1007\/978-3-642-38896-5","volume-title":"Condition: The Geometry of Numerical Algorithms","author":"P. B\u00fcrgisser","year":"2013","unstructured":"P. B\u00fcrgisser, F. Cucker, Condition: The Geometry of Numerical Algorithms. Grundlehren der mathematischen Wissenschaften, vol.\u00a0349 (Springer, Berlin, 2013)."},{"issue":"2","key":"9171_CR9","doi-asserted-by":"crossref","first-page":"285","DOI":"10.1007\/s11784-009-0127-4","volume":"6","author":"F. Cucker","year":"2009","unstructured":"F. Cucker, T. Krick, G. Malajovich, M. Wschebor, A numerical algorithm for zero counting. II. Distance to ill-posedness and smoothed analysis, J. Fixed Point Theory Appl. 6(2), 285\u2013294 (2009). doi: 10.1007\/s11784-009-0127-4 .","journal-title":"J. Fixed Point Theory Appl."},{"issue":"1","key":"9171_CR10","doi-asserted-by":"crossref","first-page":"215","DOI":"10.1016\/j.aam.2011.07.001","volume":"48","author":"F. Cucker","year":"2012","unstructured":"F. Cucker, T. Krick, G. Malajovich, M. Wschebor, A numerical algorithm for zero counting. III. Randomization and condition, Adv. Appl. Math. 48(1), 215\u2013248 (2012). doi: 10.1016\/j.aam.2011.07.001 .","journal-title":"Adv. Appl. Math."},{"issue":"2","key":"9171_CR11","doi-asserted-by":"crossref","first-page":"89","DOI":"10.1016\/j.jco.2007.09.003","volume":"24","author":"J.-P. Dedieu","year":"2008","unstructured":"J.-P. Dedieu, G. Malajovich, On the number of minima of a random polynomial, J. Complex. 24(2), 89\u2013108 (2008). doi: 10.1016\/j.jco.2007.09.003 .","journal-title":"J. Complex."},{"key":"9171_CR12","doi-asserted-by":"crossref","first-page":"1","DOI":"10.1142\/9789814439381_0001","volume-title":"Advances in Differential Geometry and Topology","author":"M. Gromov","year":"1990","unstructured":"M. Gromov, Convex sets and K\u00e4hler manifolds, in Advances in Differential Geometry and Topology (World Scientific, Teaneck, 1990), pp. 1\u201338."},{"key":"9171_CR13","series-title":"University Lecture Series","doi-asserted-by":"crossref","DOI":"10.1090\/ulect\/051","volume-title":"Zeros of Gaussian Analytic Functions and Determinantal Point Processes","author":"J.B. Hough","year":"2009","unstructured":"J.B. Hough, M. Krishnapur, Y. Peres, B. Vir\u00e1g, Zeros of Gaussian Analytic Functions and Determinantal Point Processes. University Lecture Series, vol.\u00a051 (Am. Math. Soc., Providence, 2009)."},{"key":"9171_CR14","doi-asserted-by":"crossref","first-page":"314","DOI":"10.1090\/S0002-9904-1943-07912-8","volume":"49","author":"M. Kac","year":"1943","unstructured":"M. Kac, On the average number of real roots of a random algebraic equation, Bull. Am. Math. Soc. 49, 314\u2013320 (1943).","journal-title":"Bull. Am. Math. Soc."},{"key":"9171_CR15","first-page":"390","volume":"50","author":"M. Kac","year":"1949","unstructured":"M. Kac, On the average number of real roots of a random algebraic equation. II, Proc. Lond. Math. Soc. (2) 50, 390\u2013408 (1949).","journal-title":"Proc. Lond. Math. Soc. (2)"},{"issue":"2","key":"9171_CR16","doi-asserted-by":"crossref","first-page":"343","DOI":"10.17323\/1609-4514-2010-10-2-343-375","volume":"10","author":"K. Kaveh","year":"2010","unstructured":"K. Kaveh, A.G. Khovanskii, Mixed volume and an extension of intersection theory of divisors, Mosc. Math. J. 10(2), 343\u2013375 (2010). (English, with English and Russian summaries).","journal-title":"Mosc. Math. J."},{"issue":"2","key":"9171_CR17","first-page":"479","volume":"10","author":"K. Kaveh","year":"2010","unstructured":"K. Kaveh, A.G. Khovanskii, Mixed volume and an extension of intersection theory of divisors, Mosc. Math. J. 10(2), 479 (2010). (English, with English and Russian summaries).","journal-title":"Mosc. Math. J."},{"issue":"2","key":"9171_CR18","doi-asserted-by":"crossref","first-page":"925","DOI":"10.4007\/annals.2012.176.2.5","volume":"176","author":"K. Kaveh","year":"2012","unstructured":"K. Kaveh, A.G. Khovanskii, Newton\u2013Okounkov bodies, semigroups of integral points, graded algebras and intersection theory, Ann. Math. (2) 176(2), 925\u2013978 (2012). doi: 10.4007\/annals.2012.176.2.5 .","journal-title":"Ann. Math. (2)"},{"issue":"4","key":"9171_CR19","first-page":"40","volume":"18","author":"B.Ya. Kazarnovski\u012d","year":"1984","unstructured":"B.Ya. Kazarnovski\u012d, Newton polyhedra and roots of systems of exponential sums, Funkc. Anal. Prilozh. 18(4), 40\u201349 (1984) (Russian).","journal-title":"Funkc. Anal. Prilozh."},{"issue":"4","key":"9171_CR20","first-page":"96","volume":"18","author":"B.Ya. Kazarnovski\u012d","year":"1984","unstructured":"B.Ya. Kazarnovski\u012d, Newton polyhedra and roots of systems of exponential sums, Funkc. Anal. Prilozh. 18(4), 96 (1984) (Russian).","journal-title":"Funkc. Anal. Prilozh."},{"issue":"2","key":"9171_CR21","doi-asserted-by":"crossref","first-page":"53","DOI":"10.4213\/im475","volume":"68","author":"B.Ya. Kazarnovski\u012d","year":"2004","unstructured":"B.Ya. Kazarnovski\u012d, \u201cNewton polyhedra\u201d of generalized functions, Izv. Akad. Nauk SSSR, Ser. Mat. 68(2), 53\u201370 (2004) (Russian, with Russian summary); English transl., Izv. Math. 68(2), 273\u2013289 (2004). doi: 10.1070\/IM2004v068n02ABEH000475 .","journal-title":"Izv. Akad. Nauk SSSR, Ser. Mat."},{"key":"9171_CR22","doi-asserted-by":"crossref","DOI":"10.1090\/chel\/340","volume-title":"Function Theory of Several Complex Variables","author":"S.G. Krantz","year":"2001","unstructured":"S.G. Krantz, Function Theory of Several Complex Variables (AMS Chelsea, Providence, 2001). Reprint of the 1992 edition."},{"issue":"3","key":"9171_CR23","first-page":"82","volume":"10","author":"A.G. Ku\u0161nirenko","year":"1976","unstructured":"A.G. Ku\u0161nirenko, Newton polyhedra and Bezout\u2019s theorem, Funkc. Anal. Prilozh. 10(3), 82\u201383 (1976) (Russian).","journal-title":"Funkc. Anal. Prilozh."},{"issue":"54","key":"9171_CR24","first-page":"277","volume":"12","author":"J.E. Littlewood","year":"1943","unstructured":"J.E. Littlewood, A.C. Offord, On the number of real roots of a random algebraic equation. III, Rec. Math. [Mat. Sb.] N.S. 12(54), 277\u2013286 (1943) (English, with Russian summary).","journal-title":"Rec. Math. [Mat. Sb.] N.S."},{"key":"9171_CR25","doi-asserted-by":"crossref","first-page":"130","DOI":"10.1112\/jlms\/s1-20.3.130","volume":"20","author":"J.E. Littlewood","year":"1945","unstructured":"J.E. Littlewood, A.C. Offord, On the distribution of the zeros and a-values of a random integral function. I, J. Lond. Math. Soc. 20, 130\u2013136 (1945).","journal-title":"J. Lond. Math. Soc."},{"key":"9171_CR26","series-title":"Publica\u00e7\u00f5es de Matem\u00e1tica","volume-title":"28o Col\u00f3quio Brasileiro de Matem\u00e1tica","author":"G. Malajovich","year":"2011","unstructured":"G. Malajovich, Nonlinear equations, in 28 o Col\u00f3quio Brasileiro de Matem\u00e1tica. Publica\u00e7\u00f5es de Matem\u00e1tica (IMPA, Rio de Janeiro, 2011)."},{"key":"9171_CR27","first-page":"251","volume-title":"Foundations of Computational Mathematics","author":"G. Malajovich","year":"2000","unstructured":"G. Malajovich, J.M. Rojas, Polynomial systems and the momentum map, in Foundations of Computational Mathematics, Hong Kong, 2000 (World Scientific, River Edge, 2000), pp. 251\u2013266."},{"issue":"2\u20133","key":"9171_CR28","first-page":"524","volume":"315","author":"G. Malajovich","year":"2004","unstructured":"G. Malajovich, J.M. Rojas, High probability analysis of the condition number of sparse polynomial systems, Theor. Comput. Sci. 315(2\u20133), 524\u2013555 (2004). doi: 10.1016\/j.tcs.2004.01.006 .","journal-title":"Theor. Comput. Sci."},{"key":"9171_CR29","series-title":"Lectures in Appl. Math.","first-page":"689","volume-title":"The Mathematics of Numerical Analysis","author":"J. Maurice Rojas","year":"1996","unstructured":"J. Maurice Rojas, On the average number of real roots of certain random sparse polynomial systems, in The Mathematics of Numerical Analysis. Lectures in Appl. Math., vol.\u00a032, Park City, UT, 1995 (Am. Math. Soc., Providence, 1996), pp. 689\u2013699."},{"key":"9171_CR30","series-title":"Contemp. Math.","doi-asserted-by":"crossref","first-page":"351","DOI":"10.1090\/conm\/334\/05990","volume-title":"Topics in Algebraic Geometry and Geometric Modeling","author":"F. Minding","year":"2003","unstructured":"F. Minding, On the determination of the degree of an equation obtained by elimination, in Topics in Algebraic Geometry and Geometric Modeling. Contemp. Math., vol.\u00a0334 (Am. Math. Soc., Providence, 2003), pp. 351\u2013362. Translated from the German (Crelle, 1841) and with a commentary by D. Cox and J.M. Rojas."},{"key":"9171_CR31","first-page":"1450","volume-title":"Proceedings of the International Congress of Mathematicians, vol. III","author":"F. Nazarov","year":"2010","unstructured":"F. Nazarov, M. Sodin, Random complex zeroes and random nodal lines, in Proceedings of the International Congress of Mathematicians, vol. III (Hindustan Book Agency, New Delhi, 2010), pp.\u00a01450\u20131484."},{"issue":"3","key":"9171_CR32","doi-asserted-by":"crossref","first-page":"405","DOI":"10.1007\/s002220050081","volume":"125","author":"A. Okounkov","year":"1996","unstructured":"A. Okounkov, Brunn\u2013Minkowski inequality for multiplicities, Invent. Math. 125(3), 405\u2013411 (1996). doi: 10.1007\/s002220050081 .","journal-title":"Invent. Math."},{"issue":"1","key":"9171_CR33","doi-asserted-by":"crossref","first-page":"1","DOI":"10.1007\/BF02392515","volume":"194","author":"Y. Peres","year":"2005","unstructured":"Y. Peres, B. Vir\u00e1g, Zeros of the i.i.d. Gaussian power series: a conformally invariant determinantal process, Acta Math. 194(1), 1\u201335 (2005). doi: 10.1007\/BF02392515 .","journal-title":"Acta Math."},{"issue":"1","key":"9171_CR34","doi-asserted-by":"crossref","first-page":"49","DOI":"10.1090\/S0894-0347-03-00437-5","volume":"17","author":"B. Shiffman","year":"2004","unstructured":"B. Shiffman, S. Zelditch, Random polynomials with prescribed Newton polytope, J. Am. Math. Soc. 17(1), 49\u2013108 (2004). doi: 10.1090\/S0894-034703-00437-5 (electronic).","journal-title":"J. Am. Math. Soc."},{"issue":"2","key":"9171_CR35","first-page":"459","volume":"6","author":"M. Shub","year":"1993","unstructured":"M. Shub, S. Smale, Complexity of B\u00e9zout\u2019s theorem. I. Geometric aspects, J. Am. Math. Soc. 6(2), 459\u2013501 (1993). doi: 10.2307\/2152805 .","journal-title":"J. Am. Math. Soc."},{"key":"9171_CR36","series-title":"Progr. Math.","doi-asserted-by":"crossref","first-page":"267","DOI":"10.1007\/978-1-4612-2752-6_19","volume-title":"Computational Algebraic Geometry","author":"M. Shub","year":"1993","unstructured":"M. Shub, S. Smale, Complexity of Bezout\u2019s theorem. II. Volumes and probabilities, in Computational Algebraic Geometry. Progr. Math., vol.\u00a0109, Nice, 1992 (Birkh\u00e4user, Boston, 1993), pp. 267\u2013285."},{"issue":"1","key":"9171_CR37","doi-asserted-by":"crossref","first-page":"4","DOI":"10.1006\/jcom.1993.1002","volume":"9","author":"M. Shub","year":"1993","unstructured":"M. Shub, S. Smale, Complexity of Bezout\u2019s theorem. III. Condition number and packing, J. Complex. 9(1), 4\u201314 (1993). doi: 10.1006\/jcom.1993.1002 . Festschrift for Joseph F. Traub, Part I.","journal-title":"J. Complex."},{"issue":"1","key":"9171_CR38","doi-asserted-by":"crossref","first-page":"141","DOI":"10.1016\/0304-3975(94)90122-8","volume":"133","author":"M. Shub","year":"1994","unstructured":"M. Shub, S. Smale, Complexity of Bezout\u2019s theorem. V. Polynomial time, Theor. Comput. Sci. 133(1), 141\u2013164 (1994). doi: 10.1016\/0304-3975(94)90122-8 . Selected papers of the Workshop on Continuous Algorithms and Complexity (Barcelona, 1993).","journal-title":"Theor. Comput. Sci."},{"issue":"1","key":"9171_CR39","doi-asserted-by":"crossref","first-page":"128","DOI":"10.1137\/0733008","volume":"33","author":"M. Shub","year":"1996","unstructured":"M. Shub, S. Smale, Complexity of Bezout\u2019s theorem. IV. Probability of success; extensions, SIAM J. Numer. Anal. 33(1), 128\u2013148 (1996). doi: 10.1137\/0733008 .","journal-title":"SIAM J. Numer. Anal."},{"issue":"4","key":"9171_CR40","doi-asserted-by":"crossref","first-page":"371","DOI":"10.4310\/MRL.2000.v7.n4.a2","volume":"7","author":"M. Sodin","year":"2000","unstructured":"M. Sodin, Zeros of Gaussian analytic functions, Math. Res. Lett. 7(4), 371\u2013381 (2000).","journal-title":"Math. Res. Lett."},{"key":"9171_CR41","doi-asserted-by":"crossref","first-page":"125","DOI":"10.1007\/BF02984409","volume":"144","author":"M. Sodin","year":"2004","unstructured":"M. Sodin, B. Tsirelson, Random complex zeroes. I. Asymptotic normality, Isr. J. Math. 144, 125\u2013149 (2004). doi: 10.1007\/BF02984409 .","journal-title":"Isr. J. Math."},{"key":"9171_CR42","volume-title":"The Theory of Groups and Quantum Mechanics","author":"H. Weyl","year":"1949","unstructured":"H. Weyl, The Theory of Groups and Quantum Mechanics (Dover, New York, 1949). XVII+422 pp."}],"container-title":["Foundations of Computational Mathematics"],"original-title":[],"language":"en","link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/s10208-013-9171-y.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/link.springer.com\/article\/10.1007\/s10208-013-9171-y\/fulltext.html","content-type":"text\/html","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/s10208-013-9171-y","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2019,7,24]],"date-time":"2019-07-24T01:29:58Z","timestamp":1563931798000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/s10208-013-9171-y"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2013,9,13]]},"references-count":42,"journal-issue":{"issue":"6","published-print":{"date-parts":[[2013,12]]}},"alternative-id":["9171"],"URL":"https:\/\/doi.org\/10.1007\/s10208-013-9171-y","relation":{},"ISSN":["1615-3375","1615-3383"],"issn-type":[{"value":"1615-3375","type":"print"},{"value":"1615-3383","type":"electronic"}],"subject":[],"published":{"date-parts":[[2013,9,13]]}}}