{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,6,19]],"date-time":"2025-06-19T04:26:55Z","timestamp":1750307215899,"version":"3.41.0"},"publisher-location":"New York, NY, USA","reference-count":19,"publisher":"ACM","license":[{"start":{"date-parts":[[2012,1,8]],"date-time":"2012-01-08T00:00:00Z","timestamp":1325980800000},"content-version":"vor","delay-in-days":0,"URL":"https:\/\/www.acm.org\/publications\/policies\/copyright_policy#Background"}],"funder":[{"DOI":"10.13039\/501100003977","name":"Israel Science Foundation","doi-asserted-by":"publisher","award":["339\/10"],"award-info":[{"award-number":["339\/10"]}],"id":[{"id":"10.13039\/501100003977","id-type":"DOI","asserted-by":"publisher"}]}],"content-domain":{"domain":["dl.acm.org"],"crossmark-restriction":true},"short-container-title":[],"published-print":{"date-parts":[[2012,1,8]]},"DOI":"10.1145\/2090236.2090269","type":"proceedings-article","created":{"date-parts":[[2012,1,10]],"date-time":"2012-01-10T17:02:17Z","timestamp":1326214937000},"page":"409-427","update-policy":"https:\/\/doi.org\/10.1145\/crossmark-policy","source":"Crossref","is-referenced-by-count":1,"title":["On the degree of univariate polynomials over the integers"],"prefix":"10.1145","author":[{"given":"Gil","family":"Cohen","sequence":"first","affiliation":[{"name":"The Weizmann Institute of Science, Rehovot, Israel"}]},{"given":"Amir","family":"Shpilka","sequence":"additional","affiliation":[{"name":"Technion-Israel Institute of Technology, Haifa, Israel and Microsoft Research, Cambridge MA"}]},{"given":"Avishay","family":"Tal","sequence":"additional","affiliation":[{"name":"Technion-Israel Institute of Technology, Haifa, Israel"}]}],"member":"320","published-online":{"date-parts":[[2012,1,8]]},"reference":[{"key":"e_1_3_2_1_1_1","doi-asserted-by":"publisher","DOI":"10.1016\/S0304-3975(01)00144-X"},{"key":"e_1_3_2_1_2_1","doi-asserted-by":"publisher","DOI":"10.1109\/SCT.1993.336538"},{"key":"e_1_3_2_1_3_1","doi-asserted-by":"publisher","DOI":"10.1112\/plms\/83.3.532"},{"key":"e_1_3_2_1_4_1","doi-asserted-by":"publisher","DOI":"10.4064\/aa-2-1-23-46"},{"key":"e_1_3_2_1_5_1","unstructured":"{Fel68} W. Feller. An Introduction to Probability Theory and Its Applications volume 1. Wiley New York 3rd edition 1968.  {Fel68} W. Feller. An Introduction to Probability Theory and Its Applications volume 1. Wiley New York 3rd edition 1968."},{"volume-title":"Cambridge University Press","year":"2008","author":"Goldreich O.","key":"e_1_3_2_1_6_1"},{"volume-title":"Georgia Institute of Technology","year":"2006","author":"Gopalan P.","key":"e_1_3_2_1_7_1"},{"key":"e_1_3_2_1_8_1","doi-asserted-by":"publisher","DOI":"10.1007\/BF01215917"},{"key":"e_1_3_2_1_9_1","doi-asserted-by":"publisher","DOI":"10.1007\/s00493-009-2310-z"},{"key":"e_1_3_2_1_10_1","doi-asserted-by":"publisher","DOI":"10.1145\/174130.174138"},{"key":"e_1_3_2_1_11_1","doi-asserted-by":"publisher","DOI":"10.2307\/2369308"},{"key":"e_1_3_2_1_12_1","doi-asserted-by":"crossref","unstructured":"{MG02} \n      \n      D.\n       \n      Micciancio\n     and \n      \n      \n      S.\n       \n      Goldwasser\n      \n  \n  . \n  Complexity of Lattice Problems: a cryptographic perspective volume \n  671\n   of \n  The Kluwer International Series in Engineering and Computer Science\n  . \n  Kluwer Academic Publishers Boston Massachusetts March \n  2002\n  .   {MG02} D. Micciancio and S. Goldwasser. Complexity of Lattice Problems: a cryptographic perspective volume 671 of The Kluwer International Series in Engineering and Computer Science . Kluwer Academic Publishers Boston Massachusetts March 2002.","DOI":"10.1007\/978-1-4615-0897-7_8"},{"volume-title":"Chapman & Hall\/CRC","year":"2003","author":"Mason J. C.","key":"e_1_3_2_1_13_1"},{"key":"e_1_3_2_1_14_1","doi-asserted-by":"publisher","DOI":"10.1016\/j.jcss.2004.04.002"},{"key":"e_1_3_2_1_15_1","doi-asserted-by":"publisher","DOI":"10.1007\/BF01137685"},{"key":"e_1_3_2_1_16_1","doi-asserted-by":"crossref","first-page":"26","DOI":"10.2307\/2308012","article-title":"A Remark of Stirling's Formula","volume":"62","author":"Robbins H.","year":"1955","journal-title":"American Mathematical Monthly"},{"key":"e_1_3_2_1_17_1","doi-asserted-by":"publisher","DOI":"10.1145\/28395.28404"},{"key":"e_1_3_2_1_18_1","doi-asserted-by":"publisher","DOI":"10.1109\/CCC.2011.16"},{"volume-title":"Springer","year":"1999","author":"Vein R.","key":"e_1_3_2_1_19_1"}],"event":{"name":"ITCS '12: Innovations in Theoretical Computer Science","sponsor":["SIGACT ACM Special Interest Group on Algorithms and Computation Theory"],"location":"Cambridge Massachusetts","acronym":"ITCS '12"},"container-title":["Proceedings of the 3rd Innovations in Theoretical Computer Science Conference"],"original-title":[],"link":[{"URL":"https:\/\/dl.acm.org\/doi\/10.1145\/2090236.2090269","content-type":"unspecified","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/dl.acm.org\/doi\/pdf\/10.1145\/2090236.2090269","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2025,6,18]],"date-time":"2025-06-18T10:06:46Z","timestamp":1750241206000},"score":1,"resource":{"primary":{"URL":"https:\/\/dl.acm.org\/doi\/10.1145\/2090236.2090269"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2012,1,8]]},"references-count":19,"alternative-id":["10.1145\/2090236.2090269","10.1145\/2090236"],"URL":"https:\/\/doi.org\/10.1145\/2090236.2090269","relation":{},"subject":[],"published":{"date-parts":[[2012,1,8]]},"assertion":[{"value":"2012-01-08","order":2,"name":"published","label":"Published","group":{"name":"publication_history","label":"Publication History"}}]}}