{"id":"https://openalex.org/W3093319086","doi":"https://doi.org/10.1090/mcom/3757","title":"Sampling and homology via bottlenecks","display_name":"Sampling and homology via bottlenecks","publication_year":2022,"publication_date":"2022-05-13","ids":{"openalex":"https://openalex.org/W3093319086","doi":"https://doi.org/10.1090/mcom/3757","mag":"3093319086"},"language":"en","primary_location":{"id":"doi:10.1090/mcom/3757","is_oa":false,"landing_page_url":"https://doi.org/10.1090/mcom/3757","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"acceptedVersion","is_accepted":true,"is_published":false,"raw_source_name":null,"raw_type":"posted-content"},"type":"preprint","indexed_in":["crossref"],"open_access":{"is_oa":false,"oa_status":"closed","oa_url":null,"any_repository_has_fulltext":false},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5007502309","display_name":"Sandra Di Rocco","orcid":"https://orcid.org/0000-0002-7186-1524"},"institutions":[],"countries":[],"is_corresponding":true,"raw_author_name":"Sandra Di Rocco","raw_affiliation_strings":[],"affiliations":[]},{"author_position":"middle","author":{"id":"https://openalex.org/A5086281799","display_name":"David Eklund","orcid":"https://orcid.org/0000-0002-1954-760X"},"institutions":[],"countries":[],"is_corresponding":false,"raw_author_name":"David Eklund","raw_affiliation_strings":[],"affiliations":[]},{"author_position":"last","author":{"id":"https://openalex.org/A5052257187","display_name":"Oliver G\u00e4fvert","orcid":null},"institutions":[],"countries":[],"is_corresponding":false,"raw_author_name":"Oliver G\u00e4fvert","raw_affiliation_strings":[],"affiliations":[]}],"institutions":[],"countries_distinct_count":0,"institutions_distinct_count":3,"corresponding_author_ids":["https://openalex.org/A5007502309"],"corresponding_institution_ids":[],"apc_list":null,"apc_paid":null,"fwci":1.84343435,"has_fulltext":false,"cited_by_count":7,"citation_normalized_percentile":{"value":0.77688314,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":91,"max":97},"biblio":{"volume":null,"issue":null,"first_page":null,"last_page":null},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T12536","display_name":"Topological and Geometric Data Analysis","score":0.9998999834060669,"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"}},"topics":[{"id":"https://openalex.org/T12536","display_name":"Topological and Geometric Data Analysis","score":0.9998999834060669,"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/T10996","display_name":"Computational Geometry and Mesh Generation","score":0.9815999865531921,"subfield":{"id":"https://openalex.org/subfields/1704","display_name":"Computer Graphics and Computer-Aided Design"},"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/T12923","display_name":"Digital Image Processing Techniques","score":0.9574000239372253,"subfield":{"id":"https://openalex.org/subfields/1707","display_name":"Computer Vision and Pattern Recognition"},"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/variety","display_name":"Variety (cybernetics)","score":0.6931381225585938},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.5320528149604797},{"id":"https://openalex.org/keywords/sampling","display_name":"Sampling (signal processing)","score":0.5160355567932129},{"id":"https://openalex.org/keywords/homology","display_name":"Homology (biology)","score":0.5093556642532349},{"id":"https://openalex.org/keywords/sample","display_name":"Sample (material)","score":0.4996507167816162},{"id":"https://openalex.org/keywords/algorithm","display_name":"Algorithm","score":0.4495653808116913},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.3409528434276581},{"id":"https://openalex.org/keywords/artificial-intelligence","display_name":"Artificial intelligence","score":0.12513887882232666},{"id":"https://openalex.org/keywords/biology","display_name":"Biology","score":0.07377728819847107},{"id":"https://openalex.org/keywords/physics","display_name":"Physics","score":0.0675860047340393},{"id":"https://openalex.org/keywords/computer-vision","display_name":"Computer vision","score":0.05979907512664795}],"concepts":[{"id":"https://openalex.org/C136197465","wikidata":"https://www.wikidata.org/wiki/Q1729295","display_name":"Variety (cybernetics)","level":2,"score":0.6931381225585938},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.5320528149604797},{"id":"https://openalex.org/C140779682","wikidata":"https://www.wikidata.org/wiki/Q210868","display_name":"Sampling (signal processing)","level":3,"score":0.5160355567932129},{"id":"https://openalex.org/C165525559","wikidata":"https://www.wikidata.org/wiki/Q224180","display_name":"Homology (biology)","level":3,"score":0.5093556642532349},{"id":"https://openalex.org/C198531522","wikidata":"https://www.wikidata.org/wiki/Q485146","display_name":"Sample (material)","level":2,"score":0.4996507167816162},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.4495653808116913},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.3409528434276581},{"id":"https://openalex.org/C154945302","wikidata":"https://www.wikidata.org/wiki/Q11660","display_name":"Artificial intelligence","level":1,"score":0.12513887882232666},{"id":"https://openalex.org/C86803240","wikidata":"https://www.wikidata.org/wiki/Q420","display_name":"Biology","level":0,"score":0.07377728819847107},{"id":"https://openalex.org/C121332964","wikidata":"https://www.wikidata.org/wiki/Q413","display_name":"Physics","level":0,"score":0.0675860047340393},{"id":"https://openalex.org/C31972630","wikidata":"https://www.wikidata.org/wiki/Q844240","display_name":"Computer vision","level":1,"score":0.05979907512664795},{"id":"https://openalex.org/C97355855","wikidata":"https://www.wikidata.org/wiki/Q11473","display_name":"Thermodynamics","level":1,"score":0.0},{"id":"https://openalex.org/C106131492","wikidata":"https://www.wikidata.org/wiki/Q3072260","display_name":"Filter (signal processing)","level":2,"score":0.0},{"id":"https://openalex.org/C55493867","wikidata":"https://www.wikidata.org/wiki/Q7094","display_name":"Biochemistry","level":1,"score":0.0},{"id":"https://openalex.org/C104317684","wikidata":"https://www.wikidata.org/wiki/Q7187","display_name":"Gene","level":2,"score":0.0}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1090/mcom/3757","is_oa":false,"landing_page_url":"https://doi.org/10.1090/mcom/3757","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"acceptedVersion","is_accepted":true,"is_published":false,"raw_source_name":null,"raw_type":"posted-content"}],"best_oa_location":null,"sustainable_development_goals":[],"awards":[],"funders":[{"id":"https://openalex.org/F4320322581","display_name":"Vetenskapsr\u00e5det","ror":"https://ror.org/03zttf063"}],"has_content":{"grobid_xml":false,"pdf":false},"content_urls":null,"referenced_works_count":22,"referenced_works":["https://openalex.org/W289820477","https://openalex.org/W647818151","https://openalex.org/W1570420806","https://openalex.org/W1594641388","https://openalex.org/W1965654736","https://openalex.org/W2000856017","https://openalex.org/W2011301426","https://openalex.org/W2044207839","https://openalex.org/W2046305987","https://openalex.org/W2063776392","https://openalex.org/W2115920764","https://openalex.org/W2157878484","https://openalex.org/W2604315857","https://openalex.org/W2788278250","https://openalex.org/W2795442970","https://openalex.org/W2806263336","https://openalex.org/W2954760472","https://openalex.org/W2962955948","https://openalex.org/W2963631324","https://openalex.org/W2968292246","https://openalex.org/W3013935617","https://openalex.org/W3123452453"],"related_works":["https://openalex.org/W2032233321","https://openalex.org/W2051487156","https://openalex.org/W2073681303","https://openalex.org/W3121970507","https://openalex.org/W2110028391","https://openalex.org/W54497855","https://openalex.org/W217960748","https://openalex.org/W3125814499","https://openalex.org/W2090827041","https://openalex.org/W2042102171"],"abstract_inverted_index":{"In":[0],"this":[1],"paper":[2],"we":[3,41],"present":[4],"an":[5],"efficient":[6],"algorithm":[7,72,85],"to":[8,54,83],"produce":[9],"a":[10,15,80],"provably":[11],"dense":[12],"sample":[13,50],"of":[14,27,48,59,70],"smooth":[16],"compact":[17],"variety.":[18,29],"The":[19],"procedure":[20],"is":[21,73],"partly":[22],"based":[23],"on":[24,45],"computing":[25],"$\\textit{bottlenecks}$":[26],"the":[28,35,38,46,49,57,60,66,71,84],"Using":[30],"geometric":[31],"information":[32],"such":[33],"as":[34],"bottlenecks":[36],"and":[37,79],"$\\textit{local":[39],"reach}$":[40],"also":[42],"provide":[43],"bounds":[44],"density":[47],"needed":[51],"in":[52],"order":[53],"guarantee":[55],"that":[56],"homology":[58],"variety":[61],"can":[62],"be":[63],"recovered":[64],"from":[65],"sample.":[67],"An":[68],"implementation":[69],"provided":[74],"together":[75],"with":[76],"numerical":[77],"experiments":[78],"computational":[81],"comparison":[82],"by":[86],"Dufresne":[87],"et.":[88],"al.":[89]},"counts_by_year":[{"year":2025,"cited_by_count":1},{"year":2024,"cited_by_count":3},{"year":2023,"cited_by_count":3}],"updated_date":"2025-11-06T03:46:38.306776","created_date":"2025-10-10T00:00:00"}