{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,7,20]],"date-time":"2025-07-20T04:31:02Z","timestamp":1752985862515,"version":"3.37.3"},"reference-count":11,"publisher":"Springer Science and Business Media LLC","issue":"2","license":[{"start":{"date-parts":[[2021,7,28]],"date-time":"2021-07-28T00:00:00Z","timestamp":1627430400000},"content-version":"tdm","delay-in-days":0,"URL":"https:\/\/www.springer.com\/tdm"},{"start":{"date-parts":[[2021,7,28]],"date-time":"2021-07-28T00:00:00Z","timestamp":1627430400000},"content-version":"vor","delay-in-days":0,"URL":"https:\/\/www.springer.com\/tdm"}],"funder":[{"name":"Guangdong Major Project of Basic and Applied Research","award":["2019B030302008"],"award-info":[{"award-number":["2019B030302008"]}]},{"DOI":"10.13039\/501100012166","name":"National Key R&D Program of China","doi-asserted-by":"crossref","award":["2017YFB0802500"],"award-info":[{"award-number":["2017YFB0802500"]}],"id":[{"id":"10.13039\/501100012166","id-type":"DOI","asserted-by":"crossref"}]},{"DOI":"10.13039\/501100001809","name":"National Natural Science Foundations of China","doi-asserted-by":"crossref","award":["61672550","61972431"],"award-info":[{"award-number":["61672550","61972431"]}],"id":[{"id":"10.13039\/501100001809","id-type":"DOI","asserted-by":"crossref"}]},{"DOI":"10.13039\/501100021171","name":"Guangdong Basic and Applied Basic Research Foundation","doi-asserted-by":"crossref","award":["2020A1515010687"],"award-info":[{"award-number":["2020A1515010687"]}],"id":[{"id":"10.13039\/501100021171","id-type":"DOI","asserted-by":"crossref"}]},{"DOI":"10.13039\/501100012226","name":"Fundamental Research Funds for the Central Universities","doi-asserted-by":"publisher","award":["19lgpy217"],"award-info":[{"award-number":["19lgpy217"]}],"id":[{"id":"10.13039\/501100012226","id-type":"DOI","asserted-by":"publisher"}]}],"content-domain":{"domain":["link.springer.com"],"crossmark-restriction":false},"short-container-title":["Comput Stat"],"published-print":{"date-parts":[[2022,4]]},"DOI":"10.1007\/s00180-021-01136-w","type":"journal-article","created":{"date-parts":[[2021,7,28]],"date-time":"2021-07-28T09:03:14Z","timestamp":1627462994000},"page":"721-737","update-policy":"https:\/\/doi.org\/10.1007\/springer_crossmark_policy","source":"Crossref","is-referenced-by-count":3,"title":["An improved exact sampling algorithm for the standard normal distribution"],"prefix":"10.1007","volume":"37","author":[{"ORCID":"https:\/\/orcid.org\/0000-0002-3387-6864","authenticated-orcid":false,"given":"Yusong","family":"Du","sequence":"first","affiliation":[]},{"given":"Baoying","family":"Fan","sequence":"additional","affiliation":[]},{"given":"Baodian","family":"Wei","sequence":"additional","affiliation":[]}],"member":"297","published-online":{"date-parts":[[2021,7,28]]},"reference":[{"key":"1136_CR1","doi-asserted-by":"publisher","DOI":"10.1007\/978-1-4613-8643-8","volume-title":"Non-uniform random variate generation","author":"Luc Devroye","year":"1986","unstructured":"Devroye Luc (1986) Non-uniform random variate generation. Springer, Berlin"},{"issue":"3","key":"1136_CR2","doi-asserted-by":"publisher","first-page":"699","DOI":"10.1007\/s11222-016-9648-z","volume":"27","author":"Luc Devroye","year":"2017","unstructured":"Devroye Luc, Gravel Claude (2017) The expected bit complexity of the von Neumann rejection algorithm. Stat Comput 27(3):699\u2013710. https:\/\/doi.org\/10.1007\/s11222-016-9648-z","journal-title":"Stat Comput"},{"issue":"3","key":"1136_CR3","doi-asserted-by":"publisher","first-page":"159","DOI":"10.1007\/s00200-014-0218-3","volume":"25","author":"Nagarjun C Dwarakanath","year":"2014","unstructured":"Dwarakanath Nagarjun C, Galbraith Steven D (2014) Sampling from discrete Gaussians for lattice-based cryptography on a constrained device. Appl Algeb Eng Commun Comput 25(3):159","journal-title":"Appl Algeb Eng Commun Comput"},{"issue":"4","key":"1136_CR4","doi-asserted-by":"publisher","first-page":"463","DOI":"10.1016\/0196-6774(86)90014-3","volume":"7","author":"Philippe Flajolet","year":"1986","unstructured":"Flajolet Philippe, Saheb Nasser (1986) The complexity of generating an exponentially distributed variate. J. Algorithms 7(4):463\u2013488. https:\/\/doi.org\/10.1016\/0196-6774(86)90014-3","journal-title":"J. Algorithms"},{"key":"1136_CR5","doi-asserted-by":"crossref","unstructured":"Gentry, C, Peikert, C, Vaikuntanathan, V (2008) Trapdoors for hard lattices and new cryptographic constructions. In: Cynthia Dwork, editor, STOC 2008, Victoria, British Columbia, Canada, May 17\u201320, 2008, pp 197\u2013206. ACM","DOI":"10.1145\/1374376.1374407"},{"issue":"1","key":"1136_CR6","doi-asserted-by":"publisher","first-page":"3:1","DOI":"10.1145\/2710016","volume":"42","author":"Charles F.\u00a0F. Karney","year":"2016","unstructured":"Karney Charles F.\u00a0F. (2016) Sampling exactly from the normal distribution. ACM Trans Math Softw 42(1):3:1-3:14","journal-title":"ACM Trans Math Softw"},{"key":"1136_CR7","volume-title":"Algorithms and complexity: new directions and recent results, chapter the complexity of nonuniform random number generation","author":"Donald E Knuth","year":"1976","unstructured":"Knuth Donald E, Yao A (1976) Algorithms and complexity: new directions and recent results, chapter the complexity of nonuniform random number generation. Academic Press, Cambridge"},{"issue":"1","key":"1136_CR8","doi-asserted-by":"publisher","first-page":"267","DOI":"10.1137\/S0097539705447360","volume":"37","author":"Daniele Micciancio","year":"2007","unstructured":"Micciancio Daniele, Regev Oded (2007) Worst-case to average-case reductions based on Gaussian measures. SIAM J Comput 37(1):267\u2013302","journal-title":"SIAM J Comput"},{"key":"1136_CR9","doi-asserted-by":"crossref","unstructured":"Micciancio, D, Walter, M (2017) Gaussian sampling over the integers: Efficient, generic, constant-time. In: Katz J, Shacham H, (eds), CRYPTO 2017, Santa Barbara, CA, USA, August 20\u201324, 2017, Proceedings, Part II, volume 10402 of LNCS, pages 455\u2013485. Springer","DOI":"10.1007\/978-3-319-63715-0_16"},{"key":"1136_CR10","unstructured":"von Neumann, J (1951) Various techniques used in connection with random digits. In: Householder AS, Forsythe GE, Germond HH, (eds), Monte carlo method, volume\u00a012 of National Bureau of Standards Applied Mathematics Series, chapter\u00a013, pages 36\u201338. US Government Printing Office, Washington, DC, (1951)"},{"issue":"1","key":"1136_CR11","doi-asserted-by":"publisher","first-page":"126","DOI":"10.1109\/TC.2019.2940949","volume":"69","author":"Raymond K Zhao","year":"2020","unstructured":"Zhao Raymond K, Steinfeld Ron, Sakzad Amin (2020) FACCT: fast, compact, and constant-time discrete Gaussian sampler over integers. IEEE Trans Comput 69(1):126\u2013137. https:\/\/doi.org\/10.1109\/TC.2019.2940949","journal-title":"IEEE Trans Comput"}],"container-title":["Computational Statistics"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/link.springer.com\/content\/pdf\/10.1007\/s00180-021-01136-w.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/link.springer.com\/article\/10.1007\/s00180-021-01136-w\/fulltext.html","content-type":"text\/html","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/link.springer.com\/content\/pdf\/10.1007\/s00180-021-01136-w.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2022,3,25]],"date-time":"2022-03-25T06:03:14Z","timestamp":1648188194000},"score":1,"resource":{"primary":{"URL":"https:\/\/link.springer.com\/10.1007\/s00180-021-01136-w"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2021,7,28]]},"references-count":11,"journal-issue":{"issue":"2","published-print":{"date-parts":[[2022,4]]}},"alternative-id":["1136"],"URL":"https:\/\/doi.org\/10.1007\/s00180-021-01136-w","relation":{},"ISSN":["0943-4062","1613-9658"],"issn-type":[{"type":"print","value":"0943-4062"},{"type":"electronic","value":"1613-9658"}],"subject":[],"published":{"date-parts":[[2021,7,28]]},"assertion":[{"value":"16 September 2020","order":1,"name":"received","label":"Received","group":{"name":"ArticleHistory","label":"Article History"}},{"value":"8 July 2021","order":2,"name":"accepted","label":"Accepted","group":{"name":"ArticleHistory","label":"Article History"}},{"value":"28 July 2021","order":3,"name":"first_online","label":"First Online","group":{"name":"ArticleHistory","label":"Article History"}}]}}