{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,3,27]],"date-time":"2025-03-27T00:00:39Z","timestamp":1743033639213,"version":"3.40.3"},"publisher-location":"Cham","reference-count":25,"publisher":"Springer International Publishing","isbn-type":[{"type":"print","value":"9783030170820"},{"type":"electronic","value":"9783030170837"}],"license":[{"start":{"date-parts":[[2019,1,1]],"date-time":"2019-01-01T00:00:00Z","timestamp":1546300800000},"content-version":"tdm","delay-in-days":0,"URL":"http:\/\/www.springer.com\/tdm"}],"content-domain":{"domain":["link.springer.com"],"crossmark-restriction":false},"short-container-title":[],"published-print":{"date-parts":[[2019]]},"DOI":"10.1007\/978-3-030-17083-7_9","type":"book-chapter","created":{"date-parts":[[2019,4,14]],"date-time":"2019-04-14T23:02:19Z","timestamp":1555282939000},"page":"136-157","update-policy":"https:\/\/doi.org\/10.1007\/springer_crossmark_policy","source":"Crossref","is-referenced-by-count":2,"title":["How Many Subpopulations Is Too Many? Exponential Lower Bounds for Inferring Population Histories"],"prefix":"10.1007","author":[{"given":"Younhun","family":"Kim","sequence":"first","affiliation":[]},{"given":"Frederic","family":"Koehler","sequence":"additional","affiliation":[]},{"given":"Ankur","family":"Moitra","sequence":"additional","affiliation":[]},{"given":"Elchanan","family":"Mossel","sequence":"additional","affiliation":[]},{"given":"Govind","family":"Ramnarayan","sequence":"additional","affiliation":[]}],"member":"297","published-online":{"date-parts":[[2019,4,2]]},"reference":[{"issue":"6","key":"9_CR1","doi-asserted-by":"publisher","first-page":"2469","DOI":"10.1214\/14-AOS1264","volume":"42","author":"A Bhaskar","year":"2014","unstructured":"Bhaskar, A., Song, Y.S.: Descartes\u2019 rule of signs and the identifiability of population demographic models from genomic variation data. Ann. Stat. 42(6), 2469 (2014)","journal-title":"Ann. Stat."},{"issue":"2","key":"9_CR2","doi-asserted-by":"publisher","first-page":"268","DOI":"10.1101\/gr.178756.114","volume":"25","author":"A Bhaskar","year":"2015","unstructured":"Bhaskar, A., Wang, Y.R., Song, Y.S.: Efficient inference of population size histories and locus-specific mutation rates from large-sample genomic variation data. Genome Res. 25(2), 268\u2013279 (2015). gr-178756","journal-title":"Genome Res."},{"issue":"07","key":"9_CR3","doi-asserted-by":"publisher","first-page":"P07018","DOI":"10.1088\/1742-5468\/2007\/07\/P07018","volume":"2007","author":"RA Blythe","year":"2007","unstructured":"Blythe, R.A., McKane, A.J.: Stochastic models of evolution in genetics, ecology and linguistics. J. Stat. Mech.: Theory Exp. 2007(07), P07018 (2007)","journal-title":"J. Stat. Mech.: Theory Exp."},{"issue":"6","key":"9_CR4","doi-asserted-by":"publisher","first-page":"1229","DOI":"10.1007\/s00041-013-9292-3","volume":"19","author":"EJ Cand\u00e8s","year":"2013","unstructured":"Cand\u00e8s, E.J., Fernandez-Granda, C.: Super-resolution from noisy data. J. Fourier Anal. Appl. 19(6), 1229\u20131254 (2013)","journal-title":"J. Fourier Anal. Appl."},{"issue":"5","key":"9_CR5","doi-asserted-by":"publisher","first-page":"1185","DOI":"10.1093\/molbev\/msi103","volume":"22","author":"A Drummond","year":"2005","unstructured":"Drummond, A., Rambaut, A., Shapiro, B., Pybus, O.: Bayesian coalescent inference of past population dynamics from molecular sequences. Mol. Biol. Evol. 22(5), 1185\u20131192 (2005)","journal-title":"Mol. Biol. Evol."},{"issue":"10","key":"9_CR6","doi-asserted-by":"publisher","first-page":"e1003905","DOI":"10.1371\/journal.pgen.1003905","volume":"9","author":"L Excoffier","year":"2013","unstructured":"Excoffier, L., Dupanloup, I., Huerta-S\u00e1nchez, E., Sousa, V.C., Foll, M.: Robust demographic inference from genomic and SNP data. PLoS Genet. 9(10), e1003905 (2013)","journal-title":"PLoS Genet."},{"issue":"1","key":"9_CR7","doi-asserted-by":"publisher","first-page":"117","DOI":"10.1007\/BF01386302","volume":"4","author":"W Gautschi","year":"1962","unstructured":"Gautschi, W.: On inverses of vandermonde and confluent vandermonde matrices. Numer. Math. 4(1), 117\u2013123 (1962)","journal-title":"Numer. Math."},{"issue":"1","key":"9_CR8","doi-asserted-by":"publisher","first-page":"289","DOI":"10.1186\/1471-2148-8-289","volume":"8","author":"J Heled","year":"2008","unstructured":"Heled, J., Drummond, A.: Bayesian inference of population size history from multiple loci. BMC Evol. Biol. 8(1), 289 (2008)","journal-title":"BMC Evol. Biol."},{"issue":"5","key":"9_CR9","doi-asserted-by":"publisher","first-page":"814","DOI":"10.1109\/29.56027","volume":"38","author":"Y Hua","year":"1990","unstructured":"Hua, Y., Sarkar, T.K.: Matrix pencil method for estimating parameters of exponentially damped\/undamped sinusoids in noise. IEEE Trans. Acoust. Speech Signal Process. 38(5), 814\u2013824 (1990)","journal-title":"IEEE Trans. Acoust. Speech Signal Process."},{"key":"9_CR10","series-title":"Lecture Notes in Computer Science","doi-asserted-by":"publisher","first-page":"90","DOI":"10.1007\/978-3-319-89929-9_6","volume-title":"Research in Computational Molecular Biology","author":"TA Joseph","year":"2018","unstructured":"Joseph, T.A., Pe\u2019er, I.: Inference of population structure from ancient DNA. In: Raphael, B.J. (ed.) RECOMB 2018. LNCS, vol. 10812, pp. 90\u2013104. Springer, Cham (2018). https:\/\/doi.org\/10.1007\/978-3-319-89929-9_6"},{"key":"9_CR11","doi-asserted-by":"publisher","first-page":"26","DOI":"10.1016\/j.tpb.2014.12.002","volume":"100","author":"J Kim","year":"2015","unstructured":"Kim, J., Mossel, E., R\u00e1cz, M.Z., Ross, N.: Can one hear the shape of a population history? Theor. Popul. Biol. 100, 26\u201338 (2015)","journal-title":"Theor. Popul. Biol."},{"key":"9_CR12","doi-asserted-by":"crossref","unstructured":"Kim, Y., Koehler, F., Moitra, A., Mossel, E., Ramnarayan, G.: How many subpopulations is too many? Exponential lower bounds for inferring population histories. arXiv preprint arXiv:1811.03177 (2018)","DOI":"10.1007\/978-3-030-17083-7_9"},{"issue":"4","key":"9_CR13","doi-asserted-by":"crossref","first-page":"725","DOI":"10.1093\/genetics\/49.4.725","volume":"49","author":"M Kimura","year":"1964","unstructured":"Kimura, M., Crow, J.F.: The number of alleles that can be maintained in a finite population. Genetics 49(4), 725 (1964)","journal-title":"Genetics"},{"issue":"7357","key":"9_CR14","doi-asserted-by":"publisher","first-page":"493","DOI":"10.1038\/nature10231","volume":"475","author":"H Li","year":"2011","unstructured":"Li, H., Durbin, R.: Inference of human population history from individual whole-genome sequences. Nature 475(7357), 493 (2011)","journal-title":"Nature"},{"issue":"1459","key":"9_CR15","doi-asserted-by":"publisher","first-page":"1387","DOI":"10.1098\/rstb.2005.1673","volume":"360","author":"GA McVean","year":"2005","unstructured":"McVean, G.A., Cardin, N.J.: Approximating the coalescent with recombination. Philos. Trans. Roy. Soc. London B: Biol. Sci. 360(1459), 1387\u20131393 (2005)","journal-title":"Philos. Trans. Roy. Soc. London B: Biol. Sci."},{"key":"9_CR16","doi-asserted-by":"publisher","unstructured":"Moitra, A.: Super-resolution, extremal functions and the condition number of vandermonde matrices. In: Proceedings of the Forty-seventh Annual ACM Symposium on Theory of Computing, STOC 2015, pp. 821\u2013830. ACM, New York (2015). https:\/\/doi.org\/10.1145\/2746539.2746561","DOI":"10.1145\/2746539.2746561"},{"issue":"3","key":"9_CR17","doi-asserted-by":"publisher","first-page":"342","DOI":"10.1016\/j.tpb.2008.01.001","volume":"73","author":"S Myers","year":"2008","unstructured":"Myers, S., Fefferman, C., Patterson, N.: Can one learn history from the allelic spectrum? Theor. Popul. Biol. 73(3), 342\u2013348 (2008)","journal-title":"Theor. Popul. Biol."},{"issue":"4","key":"9_CR18","first-page":"3","volume":"5","author":"FL Nazarov","year":"1993","unstructured":"Nazarov, F.L.: Local estimates for exponential polynomials and their applications to inequalities of the uncertainty principle type. Algebra i analiz 5(4), 3\u201366 (1993)","journal-title":"Algebra i analiz"},{"issue":"2","key":"9_CR19","doi-asserted-by":"crossref","first-page":"931","DOI":"10.1093\/genetics\/154.2.931","volume":"154","author":"R Nielsen","year":"2000","unstructured":"Nielsen, R.: Estimation of population parameters and recombination rates from single nucleotide polymorphisms. Genetics 154(2), 931\u2013942 (2000)","journal-title":"Genetics"},{"key":"9_CR20","first-page":"843","volume":"2","author":"M Nordborg","year":"2001","unstructured":"Nordborg, M.: Coalescent theory. Handb. Stat. Genet. 2, 843\u2013877 (2001)","journal-title":"Handb. Stat. Genet."},{"issue":"8","key":"9_CR21","doi-asserted-by":"publisher","first-page":"919","DOI":"10.1038\/ng.3015","volume":"46","author":"S Schiffels","year":"2014","unstructured":"Schiffels, S., Durbin, R.: Inferring human population size and separation history from multiple genome sequences. Nat. Genet. 46(8), 919 (2014)","journal-title":"Nat. Genet."},{"key":"9_CR22","doi-asserted-by":"publisher","first-page":"647","DOI":"10.1534\/genetics.112.149096","volume":"194","author":"S Sheehan","year":"2013","unstructured":"Sheehan, S., Harris, K., Song, Y.S.: Estimating variable effective population sizes from multiple genomes: a sequentially markov conditional sampling distribution approach. Genetics 194, 647\u2013662 (2013)","journal-title":"Genetics"},{"issue":"2","key":"9_CR23","doi-asserted-by":"publisher","first-page":"303","DOI":"10.1038\/ng.3748","volume":"49","author":"J Terhorst","year":"2017","unstructured":"Terhorst, J., Kamm, J.A., Song, Y.S.: Robust and scalable inference of population history from hundreds of unphased whole genomes. Nat. Genet. 49(2), 303 (2017)","journal-title":"Nat. Genet."},{"issue":"25","key":"9_CR24","doi-asserted-by":"publisher","first-page":"7677","DOI":"10.1073\/pnas.1503717112","volume":"112","author":"J Terhorst","year":"2015","unstructured":"Terhorst, J., Song, Y.S.: Fundamental limits on the accuracy of demographic inference based on the sample frequency spectrum. Proc. Nat. Acad. Sci. 112(25), 7677\u20137682 (2015)","journal-title":"Proc. Nat. Acad. Sci."},{"key":"9_CR25","volume-title":"On a New Method of Analysis and Its Applications","author":"P Tur\u00e1n","year":"1984","unstructured":"Tur\u00e1n, P.: On a New Method of Analysis and Its Applications. Wiley, New York (1984)"}],"container-title":["Lecture Notes in Computer Science","Research in Computational Molecular Biology"],"original-title":[],"language":"en","link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/978-3-030-17083-7_9","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2022,9,15]],"date-time":"2022-09-15T23:11:42Z","timestamp":1663283502000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/978-3-030-17083-7_9"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2019]]},"ISBN":["9783030170820","9783030170837"],"references-count":25,"URL":"https:\/\/doi.org\/10.1007\/978-3-030-17083-7_9","relation":{},"ISSN":["0302-9743","1611-3349"],"issn-type":[{"type":"print","value":"0302-9743"},{"type":"electronic","value":"1611-3349"}],"subject":[],"published":{"date-parts":[[2019]]},"assertion":[{"value":"2 April 2019","order":1,"name":"first_online","label":"First Online","group":{"name":"ChapterHistory","label":"Chapter History"}},{"value":"RECOMB","order":1,"name":"conference_acronym","label":"Conference Acronym","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"International Conference on Research in Computational Molecular Biology","order":2,"name":"conference_name","label":"Conference Name","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"Washington, DC","order":3,"name":"conference_city","label":"Conference City","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"USA","order":4,"name":"conference_country","label":"Conference Country","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"2019","order":5,"name":"conference_year","label":"Conference Year","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"5 May 2019","order":7,"name":"conference_start_date","label":"Conference Start Date","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"8 May 2019","order":8,"name":"conference_end_date","label":"Conference End Date","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"23","order":9,"name":"conference_number","label":"Conference Number","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"recomb2019","order":10,"name":"conference_id","label":"Conference ID","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"https:\/\/recomb2019.org\/","order":11,"name":"conference_url","label":"Conference URL","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"Single-blind","order":1,"name":"type","label":"Type","group":{"name":"ConfEventPeerReviewInformation","label":"Peer Review Information"}},{"value":"EasyChair","order":2,"name":"conference_management_system","label":"Conference Management System","group":{"name":"ConfEventPeerReviewInformation","label":"Peer Review Information"}},{"value":"175","order":3,"name":"number_of_submissions_sent_for_review","label":"Number of Submissions Sent for Review","group":{"name":"ConfEventPeerReviewInformation","label":"Peer Review Information"}},{"value":"17","order":4,"name":"number_of_full_papers_accepted","label":"Number of Full Papers Accepted","group":{"name":"ConfEventPeerReviewInformation","label":"Peer Review Information"}},{"value":"20","order":5,"name":"number_of_short_papers_accepted","label":"Number of Short Papers Accepted","group":{"name":"ConfEventPeerReviewInformation","label":"Peer Review Information"}},{"value":"10% - The value is computed by the equation \"Number of Full Papers Accepted \/ Number of Submissions Sent for Review * 100\" and then rounded to a whole number.","order":6,"name":"acceptance_rate_of_full_papers","label":"Acceptance Rate of Full Papers","group":{"name":"ConfEventPeerReviewInformation","label":"Peer Review Information"}},{"value":"3","order":7,"name":"average_number_of_reviews_per_paper","label":"Average Number of Reviews per Paper","group":{"name":"ConfEventPeerReviewInformation","label":"Peer Review Information"}},{"value":"7","order":8,"name":"average_number_of_papers_per_reviewer","label":"Average Number of Papers per Reviewer","group":{"name":"ConfEventPeerReviewInformation","label":"Peer Review Information"}},{"value":"Yes","order":9,"name":"external_reviewers_involved","label":"External Reviewers Involved","group":{"name":"ConfEventPeerReviewInformation","label":"Peer Review Information"}}]}}