{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,6,19]],"date-time":"2025-06-19T04:39:03Z","timestamp":1750307943361,"version":"3.41.0"},"publisher-location":"New York, NY, USA","reference-count":44,"publisher":"ACM","license":[{"start":{"date-parts":[[2007,7,25]],"date-time":"2007-07-25T00:00:00Z","timestamp":1185321600000},"content-version":"vor","delay-in-days":0,"URL":"https:\/\/www.acm.org\/publications\/policies\/copyright_policy#Background"}],"content-domain":{"domain":["dl.acm.org"],"crossmark-restriction":true},"short-container-title":[],"published-print":{"date-parts":[[2007,7,25]]},"DOI":"10.1145\/1277500.1277503","type":"proceedings-article","created":{"date-parts":[[2023,1,8]],"date-time":"2023-01-08T18:21:02Z","timestamp":1673202062000},"page":"11-17","update-policy":"https:\/\/doi.org\/10.1145\/crossmark-policy","source":"Crossref","is-referenced-by-count":13,"title":["On probabilistic analysis of randomization in hybrid symbolic-numeric algorithms"],"prefix":"10.1145","author":[{"given":"Erich","family":"Kaltofen","sequence":"first","affiliation":[{"name":"North Carolina State University, Raleigh, North Carolina"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Zhengfeng","family":"Yang","sequence":"additional","affiliation":[{"name":"North Carolina State University, Raleigh, North Carolina"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Lihong","family":"Zhi","sequence":"additional","affiliation":[{"name":"Key Laboratory of Mathematics Mechanization, Beijing, China"}],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"320","published-online":{"date-parts":[[2007,7,25]]},"reference":[{"key":"e_1_3_2_1_1_1","volume-title":"INC","author":"Bharucha-Reid A. T.","year":"1986","unstructured":"Bharucha-Reid , A. T. , and Sambandham , M . Random Polynomials Academic Press , INC , London, England , 1986 . Bharucha-Reid, A. T., and Sambandham, M. Random Polynomials Academic Press, INC, London, England, 1986."},{"key":"e_1_3_2_1_2_1","volume-title":"Efficient matrix preconditioners for black box linear algebra. Linear Algebra and Applications 343--344","author":"Chen L.","year":"2002","unstructured":"Chen , L. , Eberly , W. , Kaltofen , E. , Saunders , B. D. , Turner , W. J. , and Villard , G . Efficient matrix preconditioners for black box linear algebra. Linear Algebra and Applications 343--344 ( 2002 ), 119--146. Special issue on Structured and Infinite Systems of Linear Equations edited by P. Dewilde, V. Olshevsky and A. H. Sayed . Chen, L., Eberly, W., Kaltofen, E., Saunders, B. D., Turner, W. J., and Villard, G. Efficient matrix preconditioners for black box linear algebra. Linear Algebra and Applications 343--344 (2002), 119--146. Special issue on Structured and Infinite Systems of Linear Equations edited by P. Dewilde, V. Olshevsky and A. H. Sayed."},{"key":"e_1_3_2_1_3_1","doi-asserted-by":"publisher","DOI":"10.1137\/040616413"},{"key":"e_1_3_2_1_4_1","doi-asserted-by":"publisher","DOI":"10.1145\/220346.220371"},{"key":"e_1_3_2_1_5_1","doi-asserted-by":"publisher","DOI":"10.1109\/TSP.2004.837413"},{"key":"e_1_3_2_1_6_1","doi-asserted-by":"publisher","DOI":"10.1016\/0020-0190(78)90067-4"},{"key":"e_1_3_2_1_7_1","volume-title":"Ed. ISSAC MMVI Proc. 2006 Internat. Symp. Symbolic Algebraic Comput.","author":"Dumas J.-G.","year":"2006","unstructured":"Dumas , J.-G. Ed. ISSAC MMVI Proc. 2006 Internat. Symp. Symbolic Algebraic Comput. ( New York, N.Y. , 2006 ), ACM Press. Dumas, J.-G. Ed. ISSAC MMVI Proc. 2006 Internat. Symp. Symbolic Algebraic Comput. (New York, N.Y., 2006), ACM Press."},{"key":"e_1_3_2_1_8_1","doi-asserted-by":"publisher","DOI":"10.1137\/0711083"},{"key":"e_1_3_2_1_9_1","doi-asserted-by":"publisher","DOI":"10.1090\/S0273-0979-1995-00571-9"},{"key":"e_1_3_2_1_10_1","doi-asserted-by":"publisher","DOI":"10.1155\/S1048953302000084"},{"key":"e_1_3_2_1_11_1","doi-asserted-by":"publisher","DOI":"10.1090\/S0025-5718-02-01428-X"},{"key":"e_1_3_2_1_12_1","doi-asserted-by":"publisher","DOI":"10.1145\/1005285.1005311"},{"key":"e_1_3_2_1_13_1","doi-asserted-by":"publisher","DOI":"10.1016\/0022-0000(85)90043-1"},{"key":"e_1_3_2_1_14_1","doi-asserted-by":"publisher","DOI":"10.1145\/1145768.1145792"},{"key":"e_1_3_2_1_15_1","doi-asserted-by":"publisher","DOI":"10.1145\/309831.309838"},{"key":"e_1_3_2_1_16_1","volume-title":"Matrix Computations","author":"Golub G. H.","year":"1996","unstructured":"Golub , G. H. , and Van Loan , C. F. Matrix Computations third ed. Johns Hopkins University Press , Baltimore, Maryland , 1996 . Golub, G. H., and Van Loan, C. F. Matrix Computations third ed. Johns Hopkins University Press, Baltimore, Maryland, 1996."},{"key":"e_1_3_2_1_17_1","doi-asserted-by":"publisher","DOI":"10.1006\/jcom.1999.0529"},{"key":"e_1_3_2_1_18_1","doi-asserted-by":"publisher","DOI":"10.1090\/S0002-9904-1943-07912-8"},{"key":"e_1_3_2_1_19_1","first-page":"47","volume-title":"Wang and Zhi {41}","author":"Kai H.","unstructured":"Kai , H. Rational interpolation and its ill-conditioned property . In Wang and Zhi {41} , pp. 47 -- 53 . Kai, H. Rational interpolation and its ill-conditioned property. In Wang and Zhi {41}, pp. 47--53."},{"key":"e_1_3_2_1_20_1","doi-asserted-by":"publisher","DOI":"10.1016\/S0019-9958(85)80056-5"},{"key":"e_1_3_2_1_21_1","doi-asserted-by":"publisher","DOI":"10.1145\/42267.45069"},{"key":"e_1_3_2_1_22_1","unstructured":"Kaltofen E.\n  Factorization of polynomials given by straight-line programs\n  . In Randomness and Computation S. Micali Ed. vol. \n  5\n   of \n  Advances in Computing Research JAI Press Inc\n  . Greenwhich Connecticut 1989 pp. \n  375\n  --\n  412\n  .  Kaltofen E. Factorization of polynomials given by straight-line programs. In Randomness and Computation S. Micali Ed. vol. 5 of Advances in Computing Research JAI Press Inc. Greenwhich Connecticut 1989 pp. 375--412."},{"key":"e_1_3_2_1_23_1","doi-asserted-by":"publisher","DOI":"10.1145\/190347.190431"},{"key":"e_1_3_2_1_24_1","doi-asserted-by":"publisher","DOI":"10.2307\/2153451"},{"key":"e_1_3_2_1_25_1","doi-asserted-by":"publisher","DOI":"10.1006\/jcss.1995.1023"},{"key":"e_1_3_2_1_26_1","volume-title":"Jan.","author":"Kaltofen E.","year":"2006","unstructured":"Kaltofen , E. , May , J. , Yang , Z. , and Zhi , L . Approximate factorization of multivariate polynomials using singular value decomposition. Manuscript, 22 pages . Submitted, Jan. 2006 . Kaltofen, E., May, J., Yang, Z., and Zhi, L. Approximate factorization of multivariate polynomials using singular value decomposition. Manuscript, 22 pages. Submitted, Jan. 2006."},{"key":"e_1_3_2_1_27_1","series-title":"Lect","first-page":"29","volume-title":"Proc. AAECC-9 (Heidelberg","author":"Kaltofen E.","year":"1991","unstructured":"Kaltofen , E. , and Saunders , B. D . On Wiedemann's method of solving sparse linear systems . In Proc. AAECC-9 (Heidelberg , Germany, 1991 ), H. F. Mattson, T. Mora, and T. R. N. Rao, Eds., vol. 539 of Lect . Notes Comput. Sci. Springer Verlag , pp. 29 -- 38 . Kaltofen, E., and Saunders, B. D. On Wiedemann's method of solving sparse linear systems. In Proc. AAECC-9 (Heidelberg, Germany, 1991), H. F. Mattson, T. Mora, and T. R. N. Rao, Eds., vol. 539 of Lect. Notes Comput. Sci. Springer Verlag, pp. 29--38."},{"key":"e_1_3_2_1_28_1","doi-asserted-by":"publisher","DOI":"10.1007\/s00037-004-0185-3"},{"key":"e_1_3_2_1_29_1","doi-asserted-by":"publisher","DOI":"10.1145\/1277548.1277577"},{"key":"e_1_3_2_1_30_1","doi-asserted-by":"publisher","DOI":"10.1145\/1145768.1145799"},{"key":"e_1_3_2_1_31_1","first-page":"69","volume-title":"Wang and Zhi {41}","author":"Kaltofen E.","unstructured":"Kaltofen , E. , Yang , Z. , and Zhi , L . Structured low rank approximation of a Sylvester matrix . In Wang and Zhi {41} , pp. 69 -- 83 . Kaltofen, E., Yang, Z., and Zhi, L. Structured low rank approximation of a Sylvester matrix. In Wang and Zhi {41}, pp. 69--83."},{"key":"e_1_3_2_1_32_1","doi-asserted-by":"publisher","DOI":"10.1023\/A:1019116520737"},{"key":"e_1_3_2_1_33_1","doi-asserted-by":"publisher","DOI":"10.1145\/1073884.1073920"},{"key":"e_1_3_2_1_34_1","doi-asserted-by":"publisher","DOI":"10.1023\/A:1022347425533"},{"key":"e_1_3_2_1_35_1","volume-title":"Proceedings of the International Conference on Polynomial System Solving","author":"Reid G.","year":"2004","unstructured":"Reid , G. , and Zhi , L . Solving nonlinear polynomial system via symbolic-numeric elimination method . In Proceedings of the International Conference on Polynomial System Solving ( Paris, France , 2004 ). Reid, G., and Zhi, L. Solving nonlinear polynomial system via symbolic-numeric elimination method. In Proceedings of the International Conference on Polynomial System Solving (Paris, France, 2004)."},{"key":"e_1_3_2_1_36_1","first-page":"2","article-title":"Approximate square-free decomposition and root-. nding of ill-conditioned algebraic equations","volume":"12","author":"Sasaki T.","year":"1989","unstructured":"Sasaki , T. , and Noda , M . Approximate square-free decomposition and root-. nding of ill-conditioned algebraic equations . J. Inf. Process. 12 2 ( 1989 ), 159--168. Information Processing Society of Japan, Tokyo. Sasaki, T., and Noda, M. Approximate square-free decomposition and root-. nding of ill-conditioned algebraic equations. J. Inf. Process. 12 2 (1989), 159--168. Information Processing Society of Japan, Tokyo.","journal-title":"J. Inf. Process."},{"key":"e_1_3_2_1_37_1","doi-asserted-by":"publisher","DOI":"10.1007\/BF03167142"},{"key":"e_1_3_2_1_38_1","doi-asserted-by":"publisher","DOI":"10.1145\/322217.322225"},{"key":"e_1_3_2_1_39_1","doi-asserted-by":"publisher","DOI":"10.1145\/1250790.1250828"},{"key":"e_1_3_2_1_40_1","volume-title":"Ser. 1: Mat., Mekh.","author":"\u0160paro D. I.","year":"1962","unstructured":"\u0160paro , D. I. , and \u0160ur , M. G. On the distribution of roots of random polynomials. Vestn. Mosk. Univ ., Ser. 1: Mat., Mekh. ( 1962 ), 40--53. \u0160paro, D. I., and \u0160ur, M. G. On the distribution of roots of random polynomials. Vestn. Mosk. Univ., Ser. 1: Mat., Mekh. (1962), 40--53."},{"key":"e_1_3_2_1_41_1","doi-asserted-by":"publisher","DOI":"10.5555\/1204417"},{"key":"e_1_3_2_1_42_1","doi-asserted-by":"publisher","DOI":"10.1109\/TIT.1986.1057137"},{"key":"e_1_3_2_1_43_1","series-title":"Lect","doi-asserted-by":"crossref","first-page":"216","DOI":"10.1007\/3-540-09519-5_73","volume-title":"Symbolic and Algebraic Computation (Heidelberg","author":"Zippel R.","year":"1979","unstructured":"Zippel , R. Probabilistic algorithms for sparse polynomials . In Symbolic and Algebraic Computation (Heidelberg , Germany, 1979 ), vol. 72 of Lect . Notes Comput. Sci. Springer Verlag , pp. 216 -- 226 . Proc. EUROSAM '79. Zippel, R. Probabilistic algorithms for sparse polynomials. In Symbolic and Algebraic Computation (Heidelberg, Germany, 1979), vol. 72 of Lect. Notes Comput. Sci. Springer Verlag, pp. 216--226. Proc. EUROSAM '79."},{"key":"e_1_3_2_1_44_1","doi-asserted-by":"publisher","DOI":"10.1016\/S0747-7171(08)80018-1"}],"event":{"name":"ISSAC07: International Symposium on Symbolic and Algebraic Computation","sponsor":["ACM Association for Computing Machinery","SIGSAM ACM Special Interest Group on Symbolic and Algebraic Manipulation"],"location":"London Ontario Canada","acronym":"ISSAC07"},"container-title":["Proceedings of the 2007 international workshop on Symbolic-numeric computation"],"original-title":[],"link":[{"URL":"https:\/\/dl.acm.org\/doi\/10.1145\/1277500.1277503","content-type":"unspecified","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/dl.acm.org\/doi\/pdf\/10.1145\/1277500.1277503","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2025,6,18]],"date-time":"2025-06-18T14:52:24Z","timestamp":1750258344000},"score":1,"resource":{"primary":{"URL":"https:\/\/dl.acm.org\/doi\/10.1145\/1277500.1277503"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2007,7,25]]},"references-count":44,"alternative-id":["10.1145\/1277500.1277503","10.1145\/1277500"],"URL":"https:\/\/doi.org\/10.1145\/1277500.1277503","relation":{},"subject":[],"published":{"date-parts":[[2007,7,25]]},"assertion":[{"value":"2007-07-25","order":2,"name":"published","label":"Published","group":{"name":"publication_history","label":"Publication History"}}]}}