{"id":"https://openalex.org/W4405313108","doi":"https://doi.org/10.1093/bioinformatics/btae736","title":"A near-tight lower bound on the density of forward sampling schemes","display_name":"A near-tight lower bound on the density of forward sampling schemes","publication_year":2024,"publication_date":"2024-12-12","ids":{"openalex":"https://openalex.org/W4405313108","doi":"https://doi.org/10.1093/bioinformatics/btae736","pmid":"https://pubmed.ncbi.nlm.nih.gov/39666942"},"language":"en","primary_location":{"id":"doi:10.1093/bioinformatics/btae736","is_oa":true,"landing_page_url":"https://doi.org/10.1093/bioinformatics/btae736","pdf_url":"https://academic.oup.com/bioinformatics/advance-article-pdf/doi/10.1093/bioinformatics/btae736/61090794/btae736.pdf","source":{"id":"https://openalex.org/S52395412","display_name":"Bioinformatics","issn_l":"1367-4803","issn":["1367-4803","1367-4811"],"is_oa":true,"is_in_doaj":true,"is_core":true,"host_organization":"https://openalex.org/P4310311648","host_organization_name":"Oxford University Press","host_organization_lineage":["https://openalex.org/P4310311648","https://openalex.org/P4310311647"],"host_organization_lineage_names":["Oxford University Press","University of Oxford"],"type":"journal"},"license":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Bioinformatics","raw_type":"journal-article"},"type":"article","indexed_in":["crossref","doaj","pubmed"],"open_access":{"is_oa":true,"oa_status":"gold","oa_url":"https://academic.oup.com/bioinformatics/advance-article-pdf/doi/10.1093/bioinformatics/btae736/61090794/btae736.pdf","any_repository_has_fulltext":true},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5072499401","display_name":"Bryce Kille","orcid":"https://orcid.org/0000-0003-2946-6915"},"institutions":[{"id":"https://openalex.org/I74775410","display_name":"Rice University","ror":"https://ror.org/008zs3103","country_code":"US","type":"education","lineage":["https://openalex.org/I74775410"]}],"countries":["US"],"is_corresponding":true,"raw_author_name":"Bryce Kille","raw_affiliation_strings":["Department of Computer Science, Rice University , Houston, TX 77005,","Department of Computer Science, Rice University, 6100 Main Street, 77005, Texas, United States"],"raw_orcid":"https://orcid.org/0000-0003-2946-6915","affiliations":[{"raw_affiliation_string":"Department of Computer Science, Rice University , Houston, TX 77005,","institution_ids":["https://openalex.org/I74775410"]},{"raw_affiliation_string":"Department of Computer Science, Rice University, 6100 Main Street, 77005, Texas, United States","institution_ids":["https://openalex.org/I74775410"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5079994235","display_name":"Ragnar Groot Koerkamp","orcid":"https://orcid.org/0000-0002-2091-1237"},"institutions":[{"id":"https://openalex.org/I35440088","display_name":"ETH Zurich","ror":"https://ror.org/05a28rw58","country_code":"CH","type":"education","lineage":["https://openalex.org/I2799323385","https://openalex.org/I35440088"]}],"countries":["CH"],"is_corresponding":true,"raw_author_name":"Ragnar Groot Koerkamp","raw_affiliation_strings":["Department of Computer Science, ETH Zurich , Zurich 8092,","ETH Zurich Department of Computer Science, , R\u00e4mistrasse 101, 8092 Zurich,"],"raw_orcid":"https://orcid.org/0000-0002-2091-1237","affiliations":[{"raw_affiliation_string":"Department of Computer Science, ETH Zurich , Zurich 8092,","institution_ids":["https://openalex.org/I35440088"]},{"raw_affiliation_string":"ETH Zurich Department of Computer Science, , R\u00e4mistrasse 101, 8092 Zurich,","institution_ids":["https://openalex.org/I35440088"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5107530472","display_name":"Drake McAdams","orcid":null},"institutions":[{"id":"https://openalex.org/I74775410","display_name":"Rice University","ror":"https://ror.org/008zs3103","country_code":"US","type":"education","lineage":["https://openalex.org/I74775410"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Drake McAdams","raw_affiliation_strings":["Department of Computer Science, Rice University , Houston, TX 77005,","Department of Computer Science, Rice University, 6100 Main Street, 77005, Texas, United States"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Department of Computer Science, Rice University , Houston, TX 77005,","institution_ids":["https://openalex.org/I74775410"]},{"raw_affiliation_string":"Department of Computer Science, Rice University, 6100 Main Street, 77005, Texas, United States","institution_ids":["https://openalex.org/I74775410"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5108154406","display_name":"Alan Liu","orcid":null},"institutions":[{"id":"https://openalex.org/I74775410","display_name":"Rice University","ror":"https://ror.org/008zs3103","country_code":"US","type":"education","lineage":["https://openalex.org/I74775410"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Alan Liu","raw_affiliation_strings":["Department of Computer Science, Rice University , Houston, TX 77005,","Department of Computer Science, Rice University, 6100 Main Street, 77005, Texas, United States"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Department of Computer Science, Rice University , Houston, TX 77005,","institution_ids":["https://openalex.org/I74775410"]},{"raw_affiliation_string":"Department of Computer Science, Rice University, 6100 Main Street, 77005, Texas, United States","institution_ids":["https://openalex.org/I74775410"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5054369332","display_name":"Todd J. Treangen","orcid":"https://orcid.org/0000-0002-3760-564X"},"institutions":[{"id":"https://openalex.org/I4210094934","display_name":"Kennedy Center","ror":"https://ror.org/00kzzgw26","country_code":"DK","type":"healthcare","lineage":["https://openalex.org/I2802567020","https://openalex.org/I4210094934"]},{"id":"https://openalex.org/I74775410","display_name":"Rice University","ror":"https://ror.org/008zs3103","country_code":"US","type":"education","lineage":["https://openalex.org/I74775410"]}],"countries":["DK","US"],"is_corresponding":false,"raw_author_name":"Todd J Treangen","raw_affiliation_strings":["Department of Computer Science, Rice University , Houston, TX 77005,","Ken Kennedy Institute, Rice University , Houston, TX 77005,","Ken Kennedy Institute, Rice University, 6100 Main Street, MS-39, 77005, Texas, United States","Department of Computer Science, Rice University, 6100 Main Street, 77005, Texas, United States"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Department of Computer Science, Rice University , Houston, TX 77005,","institution_ids":["https://openalex.org/I74775410"]},{"raw_affiliation_string":"Ken Kennedy Institute, Rice University , Houston, TX 77005,","institution_ids":["https://openalex.org/I4210094934","https://openalex.org/I74775410"]},{"raw_affiliation_string":"Ken Kennedy Institute, Rice University, 6100 Main Street, MS-39, 77005, Texas, United States","institution_ids":["https://openalex.org/I74775410"]},{"raw_affiliation_string":"Department of Computer Science, Rice University, 6100 Main Street, 77005, Texas, United States","institution_ids":["https://openalex.org/I74775410"]}]}],"institutions":[],"countries_distinct_count":3,"institutions_distinct_count":3,"corresponding_author_ids":["https://openalex.org/A5072499401","https://openalex.org/A5079994235"],"corresponding_institution_ids":["https://openalex.org/I35440088","https://openalex.org/I74775410"],"apc_list":{"value":3618,"currency":"USD","value_usd":3618},"apc_paid":{"value":3618,"currency":"USD","value_usd":3618},"fwci":0.8335,"has_fulltext":true,"cited_by_count":3,"citation_normalized_percentile":{"value":0.78726872,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":94,"max":97},"biblio":{"volume":"41","issue":"1","first_page":null,"last_page":null},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T11612","display_name":"Stochastic Gradient Optimization Techniques","score":0.29409998655319214,"subfield":{"id":"https://openalex.org/subfields/1702","display_name":"Artificial Intelligence"},"field":{"id":"https://openalex.org/fields/17","display_name":"Computer Science"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}},"topics":[{"id":"https://openalex.org/T11612","display_name":"Stochastic Gradient Optimization Techniques","score":0.29409998655319214,"subfield":{"id":"https://openalex.org/subfields/1702","display_name":"Artificial Intelligence"},"field":{"id":"https://openalex.org/fields/17","display_name":"Computer Science"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}},{"id":"https://openalex.org/T10720","display_name":"Complexity and Algorithms in Graphs","score":0.2410999983549118,"subfield":{"id":"https://openalex.org/subfields/1703","display_name":"Computational Theory and Mathematics"},"field":{"id":"https://openalex.org/fields/17","display_name":"Computer Science"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}},{"id":"https://openalex.org/T12072","display_name":"Machine Learning and Algorithms","score":0.08309999853372574,"subfield":{"id":"https://openalex.org/subfields/1702","display_name":"Artificial Intelligence"},"field":{"id":"https://openalex.org/fields/17","display_name":"Computer Science"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}}],"keywords":[{"id":"https://openalex.org/keywords/upper-and-lower-bounds","display_name":"Upper and lower bounds","score":0.7248504757881165},{"id":"https://openalex.org/keywords/alphabet","display_name":"Alphabet","score":0.6428711414337158},{"id":"https://openalex.org/keywords/sampling","display_name":"Sampling (signal processing)","score":0.6060351729393005},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.5451934933662415},{"id":"https://openalex.org/keywords/sequence","display_name":"Sequence (biology)","score":0.5307155847549438},{"id":"https://openalex.org/keywords/set","display_name":"Set (abstract data type)","score":0.5032662749290466},{"id":"https://openalex.org/keywords/scheme","display_name":"Scheme (mathematics)","score":0.45358824729919434},{"id":"https://openalex.org/keywords/sampling-scheme","display_name":"Sampling scheme","score":0.44300004839897156},{"id":"https://openalex.org/keywords/class","display_name":"Class (philosophy)","score":0.43427574634552},{"id":"https://openalex.org/keywords/importance-sampling","display_name":"Importance sampling","score":0.4337868094444275},{"id":"https://openalex.org/keywords/combinatorics","display_name":"Combinatorics","score":0.38490694761276245},{"id":"https://openalex.org/keywords/discrete-mathematics","display_name":"Discrete mathematics","score":0.33710527420043945},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.2783131003379822},{"id":"https://openalex.org/keywords/statistics","display_name":"Statistics","score":0.2289612889289856},{"id":"https://openalex.org/keywords/mathematical-analysis","display_name":"Mathematical analysis","score":0.1542809009552002},{"id":"https://openalex.org/keywords/telecommunications","display_name":"Telecommunications","score":0.07015687227249146},{"id":"https://openalex.org/keywords/monte-carlo-method","display_name":"Monte Carlo method","score":0.06844204664230347}],"concepts":[{"id":"https://openalex.org/C77553402","wikidata":"https://www.wikidata.org/wiki/Q13222579","display_name":"Upper and lower bounds","level":2,"score":0.7248504757881165},{"id":"https://openalex.org/C112876837","wikidata":"https://www.wikidata.org/wiki/Q837518","display_name":"Alphabet","level":2,"score":0.6428711414337158},{"id":"https://openalex.org/C140779682","wikidata":"https://www.wikidata.org/wiki/Q210868","display_name":"Sampling (signal processing)","level":3,"score":0.6060351729393005},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.5451934933662415},{"id":"https://openalex.org/C2778112365","wikidata":"https://www.wikidata.org/wiki/Q3511065","display_name":"Sequence (biology)","level":2,"score":0.5307155847549438},{"id":"https://openalex.org/C177264268","wikidata":"https://www.wikidata.org/wiki/Q1514741","display_name":"Set (abstract data type)","level":2,"score":0.5032662749290466},{"id":"https://openalex.org/C77618280","wikidata":"https://www.wikidata.org/wiki/Q1155772","display_name":"Scheme (mathematics)","level":2,"score":0.45358824729919434},{"id":"https://openalex.org/C2985139394","wikidata":"https://www.wikidata.org/wiki/Q49908","display_name":"Sampling scheme","level":3,"score":0.44300004839897156},{"id":"https://openalex.org/C2777212361","wikidata":"https://www.wikidata.org/wiki/Q5127848","display_name":"Class (philosophy)","level":2,"score":0.43427574634552},{"id":"https://openalex.org/C52740198","wikidata":"https://www.wikidata.org/wiki/Q1539564","display_name":"Importance sampling","level":3,"score":0.4337868094444275},{"id":"https://openalex.org/C114614502","wikidata":"https://www.wikidata.org/wiki/Q76592","display_name":"Combinatorics","level":1,"score":0.38490694761276245},{"id":"https://openalex.org/C118615104","wikidata":"https://www.wikidata.org/wiki/Q121416","display_name":"Discrete mathematics","level":1,"score":0.33710527420043945},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.2783131003379822},{"id":"https://openalex.org/C105795698","wikidata":"https://www.wikidata.org/wiki/Q12483","display_name":"Statistics","level":1,"score":0.2289612889289856},{"id":"https://openalex.org/C134306372","wikidata":"https://www.wikidata.org/wiki/Q7754","display_name":"Mathematical analysis","level":1,"score":0.1542809009552002},{"id":"https://openalex.org/C76155785","wikidata":"https://www.wikidata.org/wiki/Q418","display_name":"Telecommunications","level":1,"score":0.07015687227249146},{"id":"https://openalex.org/C19499675","wikidata":"https://www.wikidata.org/wiki/Q232207","display_name":"Monte Carlo method","level":2,"score":0.06844204664230347},{"id":"https://openalex.org/C86803240","wikidata":"https://www.wikidata.org/wiki/Q420","display_name":"Biology","level":0,"score":0.0},{"id":"https://openalex.org/C138885662","wikidata":"https://www.wikidata.org/wiki/Q5891","display_name":"Philosophy","level":0,"score":0.0},{"id":"https://openalex.org/C94915269","wikidata":"https://www.wikidata.org/wiki/Q1834857","display_name":"Detector","level":2,"score":0.0},{"id":"https://openalex.org/C154945302","wikidata":"https://www.wikidata.org/wiki/Q11660","display_name":"Artificial intelligence","level":1,"score":0.0},{"id":"https://openalex.org/C185429906","wikidata":"https://www.wikidata.org/wiki/Q1130160","display_name":"Estimator","level":2,"score":0.0},{"id":"https://openalex.org/C199360897","wikidata":"https://www.wikidata.org/wiki/Q9143","display_name":"Programming language","level":1,"score":0.0},{"id":"https://openalex.org/C41895202","wikidata":"https://www.wikidata.org/wiki/Q8162","display_name":"Linguistics","level":1,"score":0.0},{"id":"https://openalex.org/C54355233","wikidata":"https://www.wikidata.org/wiki/Q7162","display_name":"Genetics","level":1,"score":0.0}],"mesh":[{"descriptor_ui":"D000465","descriptor_name":"Algorithms","qualifier_ui":null,"qualifier_name":null,"is_major_topic":true},{"descriptor_ui":"D000465","descriptor_name":"Algorithms","qualifier_ui":null,"qualifier_name":null,"is_major_topic":true},{"descriptor_ui":"D000465","descriptor_name":"Algorithms","qualifier_ui":null,"qualifier_name":null,"is_major_topic":true},{"descriptor_ui":"D000465","descriptor_name":"Algorithms","qualifier_ui":null,"qualifier_name":null,"is_major_topic":true},{"descriptor_ui":"D000465","descriptor_name":"Algorithms","qualifier_ui":null,"qualifier_name":null,"is_major_topic":true},{"descriptor_ui":"D000465","descriptor_name":"Algorithms","qualifier_ui":null,"qualifier_name":null,"is_major_topic":true},{"descriptor_ui":"D019295","descriptor_name":"Computational Biology","qualifier_ui":"Q000379","qualifier_name":"methods","is_major_topic":false},{"descriptor_ui":"D019295","descriptor_name":"Computational Biology","qualifier_ui":"Q000379","qualifier_name":"methods","is_major_topic":false},{"descriptor_ui":"D019295","descriptor_name":"Computational Biology","qualifier_ui":"Q000379","qualifier_name":"methods","is_major_topic":false},{"descriptor_ui":"D019295","descriptor_name":"Computational Biology","qualifier_ui":"Q000379","qualifier_name":"methods","is_major_topic":false},{"descriptor_ui":"D019295","descriptor_name":"Computational Biology","qualifier_ui":"Q000379","qualifier_name":"methods","is_major_topic":false},{"descriptor_ui":"D019295","descriptor_name":"Computational Biology","qualifier_ui":"Q000379","qualifier_name":"methods","is_major_topic":false}],"locations_count":3,"locations":[{"id":"doi:10.1093/bioinformatics/btae736","is_oa":true,"landing_page_url":"https://doi.org/10.1093/bioinformatics/btae736","pdf_url":"https://academic.oup.com/bioinformatics/advance-article-pdf/doi/10.1093/bioinformatics/btae736/61090794/btae736.pdf","source":{"id":"https://openalex.org/S52395412","display_name":"Bioinformatics","issn_l":"1367-4803","issn":["1367-4803","1367-4811"],"is_oa":true,"is_in_doaj":true,"is_core":true,"host_organization":"https://openalex.org/P4310311648","host_organization_name":"Oxford University Press","host_organization_lineage":["https://openalex.org/P4310311648","https://openalex.org/P4310311647"],"host_organization_lineage_names":["Oxford University Press","University of Oxford"],"type":"journal"},"license":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Bioinformatics","raw_type":"journal-article"},{"id":"pmid:39666942","is_oa":false,"landing_page_url":"https://pubmed.ncbi.nlm.nih.gov/39666942","pdf_url":null,"source":{"id":"https://openalex.org/S4306525036","display_name":"PubMed","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I1299303238","host_organization_name":"National Institutes of Health","host_organization_lineage":["https://openalex.org/I1299303238"],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Bioinformatics (Oxford, England)","raw_type":null},{"id":"pmh:oai:pubmedcentral.nih.gov:11676336","is_oa":true,"landing_page_url":"https://www.ncbi.nlm.nih.gov/pmc/articles/11676336","pdf_url":"https://pmc.ncbi.nlm.nih.gov/articles/PMC11676336/pdf/btae736.pdf","source":{"id":"https://openalex.org/S2764455111","display_name":"PubMed Central","issn_l":null,"issn":null,"is_oa":true,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I1299303238","host_organization_name":"National Institutes of Health","host_organization_lineage":["https://openalex.org/I1299303238"],"host_organization_lineage_names":[],"type":"repository"},"license":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"Bioinformatics","raw_type":"Text"}],"best_oa_location":{"id":"doi:10.1093/bioinformatics/btae736","is_oa":true,"landing_page_url":"https://doi.org/10.1093/bioinformatics/btae736","pdf_url":"https://academic.oup.com/bioinformatics/advance-article-pdf/doi/10.1093/bioinformatics/btae736/61090794/btae736.pdf","source":{"id":"https://openalex.org/S52395412","display_name":"Bioinformatics","issn_l":"1367-4803","issn":["1367-4803","1367-4811"],"is_oa":true,"is_in_doaj":true,"is_core":true,"host_organization":"https://openalex.org/P4310311648","host_organization_name":"Oxford University Press","host_organization_lineage":["https://openalex.org/P4310311648","https://openalex.org/P4310311647"],"host_organization_lineage_names":["Oxford University Press","University of Oxford"],"type":"journal"},"license":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Bioinformatics","raw_type":"journal-article"},"sustainable_development_goals":[{"id":"https://metadata.un.org/sdg/9","display_name":"Industry, innovation and infrastructure","score":0.550000011920929}],"awards":[{"id":"https://openalex.org/G2131653337","display_name":"CAREER: A comprehensive computational platform for detecting yet unseen microbial pathogens","funder_award_id":"2239114","funder_id":"https://openalex.org/F4320306076","funder_display_name":"National Science Foundation"},{"id":"https://openalex.org/G2199484092","display_name":null,"funder_award_id":"EF-2126387","funder_id":"https://openalex.org/F4320306076","funder_display_name":"National Science Foundation"},{"id":"https://openalex.org/G2239731442","display_name":"MIM: Elucidating the Rules of Cooperation and Resiliency in Microbial Communities through Stochastic Graph Grammars","funder_award_id":"2126387","funder_id":"https://openalex.org/F4320306076","funder_display_name":"National Science Foundation"},{"id":"https://openalex.org/G2328657408","display_name":null,"funder_award_id":"AI152999","funder_id":"https://openalex.org/F4320337355","funder_display_name":"National Institute of Allergy and Infectious Diseases"},{"id":"https://openalex.org/G2640905883","display_name":null,"funder_award_id":"T15LM007093","funder_id":"https://openalex.org/F4320337372","funder_display_name":"U.S. National Library of Medicine"},{"id":"https://openalex.org/G4702532634","display_name":null,"funder_award_id":"IIS-2239114","funder_id":"https://openalex.org/F4320306076","funder_display_name":"National Science Foundation"},{"id":"https://openalex.org/G4815088272","display_name":null,"funder_award_id":"P01-AI152999","funder_id":"https://openalex.org/F4320337355","funder_display_name":"National Institute of Allergy and Infectious Diseases"},{"id":"https://openalex.org/G4865631098","display_name":null,"funder_award_id":"P01 AI152999","funder_id":"https://openalex.org/F4320337355","funder_display_name":"National Institute of Allergy and Infectious Diseases"},{"id":"https://openalex.org/G6164622262","display_name":null,"funder_award_id":"T15 LM007093","funder_id":"https://openalex.org/F4320337372","funder_display_name":"U.S. National Library of Medicine"}],"funders":[{"id":"https://openalex.org/F4320306076","display_name":"National Science Foundation","ror":"https://ror.org/021nxhr62"},{"id":"https://openalex.org/F4320337355","display_name":"National Institute of Allergy and Infectious Diseases","ror":"https://ror.org/043z4tv69"},{"id":"https://openalex.org/F4320337372","display_name":"U.S. National Library of Medicine","ror":"https://ror.org/0060t0j89"}],"has_content":{"grobid_xml":true,"pdf":true},"content_urls":{"pdf":"https://content.openalex.org/works/W4405313108.pdf","grobid_xml":"https://content.openalex.org/works/W4405313108.grobid-xml"},"referenced_works_count":28,"referenced_works":["https://openalex.org/W1980664567","https://openalex.org/W1989000015","https://openalex.org/W1995382100","https://openalex.org/W2010454899","https://openalex.org/W2095137999","https://openalex.org/W2487384794","https://openalex.org/W2789843538","https://openalex.org/W2950572599","https://openalex.org/W2951822379","https://openalex.org/W2973021521","https://openalex.org/W2990618091","https://openalex.org/W3023465514","https://openalex.org/W3043768949","https://openalex.org/W3128964673","https://openalex.org/W3182040180","https://openalex.org/W4206102744","https://openalex.org/W4225502295","https://openalex.org/W4243450674","https://openalex.org/W4295443308","https://openalex.org/W4316660786","https://openalex.org/W4385708519","https://openalex.org/W4386022705","https://openalex.org/W4386113054","https://openalex.org/W4386272000","https://openalex.org/W4403379006","https://openalex.org/W4404001355","https://openalex.org/W6785191774","https://openalex.org/W6947956514"],"related_works":["https://openalex.org/W2370474211","https://openalex.org/W2510070654","https://openalex.org/W2330004501","https://openalex.org/W2017089693","https://openalex.org/W2299309501","https://openalex.org/W2703295919","https://openalex.org/W2793935943","https://openalex.org/W2616810199","https://openalex.org/W1984126792","https://openalex.org/W2029798048"],"abstract_inverted_index":{"MOTIVATION:":[0],"Sampling":[1,11,38],"k-mers":[2,40],"is":[3,30,66,98,138,207],"a":[4,60,74,100,109,120],"ubiquitous":[5],"task":[6],"in":[7,46,79],"sequence":[8],"analysis":[9],"algorithms.":[10],"schemes":[12,53,86,123,162],"such":[13],"as":[14,23],"the":[15,82,89,93,104,114,148,176,192,199,216,228],"often-used":[16],"random":[17],"minimizer":[18,126,202],"scheme":[19,195],"are":[20,163],"particularly":[21],"appealing":[22],"they":[24],"guarantee":[25],"at":[26,208,220],"least":[27],"one":[28],"k-mer":[29],"selected":[31],"out":[32],"of":[33,48,63,70,76,84,116,122,203,219],"every":[34],"w":[35,130,145,182],"consecutive":[36],"k-mers.":[37],"fewer":[39],"often":[41],"leads":[42],"to":[43,166,215,233],"an":[44,67],"increase":[45],"efficiency":[47],"downstream":[49],"methods.":[50],"Thus,":[51],"developing":[52],"that":[54,124,135,160,191,237],"have":[55,59],"low":[56],"density,":[57,96],"i.e.":[58],"small":[61,129],"proportion":[62],"sampled":[64],"k-mers,":[65],"active":[68],"area":[69],"research.":[71],"After":[72],"over":[73],"decade":[75],"consistent":[77],"efforts":[78],"both":[80],"decreasing":[81],"density":[83,115,169,247],"practical":[85],"and":[87,131,146,185,227,243,259],"increasing":[88],"lower":[90,111,157,250],"bound":[91,112,137,149,158],"on":[92,113],"best":[94,193],"possible":[95],"there":[97],"still":[99],"large":[101,144],"gap":[102,218],"between":[103],"two.":[105],"RESULTS:":[106],"We":[107],"prove":[108],"near-tight":[110],"forward":[117],"sampling":[118],"schemes,":[119],"class":[121],"generalizes":[125],"schemes.":[127],"For":[128,143,173],"k,":[132,147],"we":[133,189,235],"observe":[134],"our":[136,156,249],"tight":[139],"when":[140,224],"k\u22611(mod":[141,225],"w).":[142],"can":[150],"be":[151],"approximated":[152],"by":[153,240],"1w+k\u2308w+kw\u2309.":[154],"Importantly,":[155],"implies":[159],"existing":[161],"much":[164],"closer":[165],"achieving":[167],"optimal":[168,246],"than":[170,212],"previously":[171],"known.":[172],"example,":[174],"with":[175],"current":[177],"default":[178],"minimap2":[179],"HiFi":[180],"settings":[181],"=":[183,187],"19":[184],"k":[186],"19,":[188],"show":[190,236],"known":[194],"for":[196],"these":[197],"parameters,":[198],"double":[200],"decycling-set-based":[201],"Pellow":[204],"et":[205],"al.":[206],"most":[209,221],"3%":[210],"denser":[211],"optimal,":[213],"compared":[214],"previous":[217],"50%.":[222],"Furthermore,":[223],"w)":[226],"alphabet":[229],"size":[230],"\u03c3":[231],"goes":[232],"\u221e,":[234],"mod-minimizers":[238],"introduced":[239],"Groot":[241],"Koerkamp":[242],"Pibiri":[244],"achieve":[245],"matching":[248],"bound.":[251],"AVAILABILITY":[252],"AND":[253],"IMPLEMENTATION:":[254],"Minimizer":[255],"implementations:":[256],"github.com/RagnarGrootKoerkamp/minimizers":[257],"ILP":[258],"analysis:":[260],"github.com/treangenlab/sampling-scheme-analysis.":[261]},"counts_by_year":[{"year":2026,"cited_by_count":1},{"year":2025,"cited_by_count":2}],"updated_date":"2026-06-16T07:32:37.131356","created_date":"2025-10-10T00:00:00"}