{"id":"https://openalex.org/W7171493947","doi":"https://doi.org/10.1145/3807503.3819480","title":"Efficient Imputation for Patch-Based Missing Single-Cell Data via Cluster-Regularized Optimal Transport","display_name":"Efficient Imputation for Patch-Based Missing Single-Cell Data via Cluster-Regularized Optimal Transport","publication_year":2026,"publication_date":"2026-06-30","ids":{"openalex":"https://openalex.org/W7171493947","doi":"https://doi.org/10.1145/3807503.3819480"},"language":null,"primary_location":{"id":"doi:10.1145/3807503.3819480","is_oa":true,"landing_page_url":"https://doi.org/10.1145/3807503.3819480","pdf_url":null,"source":null,"license":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Proceedings of the 17th ACM International Conference on Bioinformatics, Computational Biology and Health Informatics","raw_type":"proceedings-article"},"type":"conference-paper","indexed_in":["crossref"],"open_access":{"is_oa":true,"oa_status":"gold","oa_url":"https://doi.org/10.1145/3807503.3819480","any_repository_has_fulltext":null},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5101979565","display_name":"Yuyu Liu","orcid":"https://orcid.org/0009-0005-1541-5000"},"institutions":[{"id":"https://openalex.org/I59553526","display_name":"Stony Brook University","ror":"https://ror.org/05qghxh33","country_code":"US","type":"education","lineage":["https://openalex.org/I59553526"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Yuyu Liu","raw_affiliation_strings":["Computer Science, Stony Brook University, Stony Brook, New York, USA"],"raw_orcid":"https://orcid.org/0000-0002-4787-6523","affiliations":[{"raw_affiliation_string":"Computer Science, Stony Brook University, Stony Brook, New York, USA","institution_ids":["https://openalex.org/I59553526"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5143842847","display_name":"Jiannan Yang","orcid":"https://orcid.org/0009-0005-6405-8353"},"institutions":[{"id":"https://openalex.org/I59553526","display_name":"Stony Brook University","ror":"https://ror.org/05qghxh33","country_code":"US","type":"education","lineage":["https://openalex.org/I59553526"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Jiannan Yang","raw_affiliation_strings":["Stony Brook University, Stony Brook, NY, USA"],"raw_orcid":"https://orcid.org/0009-0005-6405-8353","affiliations":[{"raw_affiliation_string":"Stony Brook University, Stony Brook, NY, USA","institution_ids":["https://openalex.org/I59553526"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5143843358","display_name":"Ziyang Yu","orcid":"https://orcid.org/0009-0002-9388-3588"},"institutions":[{"id":"https://openalex.org/I150468666","display_name":"Emory University","ror":"https://ror.org/03czfpz43","country_code":"US","type":"education","lineage":["https://openalex.org/I150468666"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Ziyang Yu","raw_affiliation_strings":["Emory University, Atlanta, GA, USA"],"raw_orcid":"https://orcid.org/0009-0002-9388-3588","affiliations":[{"raw_affiliation_string":"Emory University, Atlanta, GA, USA","institution_ids":["https://openalex.org/I150468666"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5143800002","display_name":"Weishen Pan","orcid":"https://orcid.org/0009-0006-0431-5642"},"institutions":[{"id":"https://openalex.org/I205783295","display_name":"Cornell University","ror":"https://ror.org/05bnh6r87","country_code":"US","type":"education","lineage":["https://openalex.org/I205783295"]},{"id":"https://openalex.org/I4387153466","display_name":"Weill Cornell Medicine","ror":"https://ror.org/02r109517","country_code":"US","type":"education","lineage":["https://openalex.org/I205783295","https://openalex.org/I4387153466"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Weishen Pan","raw_affiliation_strings":["Weill Cornell Medicine, New York, NY, USA"],"raw_orcid":"https://orcid.org/0009-0006-0431-5642","affiliations":[{"raw_affiliation_string":"Weill Cornell Medicine, New York, NY, USA","institution_ids":["https://openalex.org/I205783295","https://openalex.org/I4387153466"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5100455768","display_name":"Fei Wang","orcid":"https://orcid.org/0000-0001-9459-9461"},"institutions":[{"id":"https://openalex.org/I205783295","display_name":"Cornell University","ror":"https://ror.org/05bnh6r87","country_code":"US","type":"education","lineage":["https://openalex.org/I205783295"]},{"id":"https://openalex.org/I4387153466","display_name":"Weill Cornell Medicine","ror":"https://ror.org/02r109517","country_code":"US","type":"education","lineage":["https://openalex.org/I205783295","https://openalex.org/I4387153466"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Fei Wang","raw_affiliation_strings":["Weill Cornell Medicine, New York, NY, USA"],"raw_orcid":"https://orcid.org/0000-0001-9459-9461","affiliations":[{"raw_affiliation_string":"Weill Cornell Medicine, New York, NY, USA","institution_ids":["https://openalex.org/I205783295","https://openalex.org/I4387153466"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5086690079","display_name":"Tengfei Ma","orcid":"https://orcid.org/0000-0002-1086-529X"},"institutions":[{"id":"https://openalex.org/I59553526","display_name":"Stony Brook University","ror":"https://ror.org/05qghxh33","country_code":"US","type":"education","lineage":["https://openalex.org/I59553526"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Tengfei Ma","raw_affiliation_strings":["Biomedical Informatics, Stony Brook University, Stony Brook, New York, USA"],"raw_orcid":"https://orcid.org/0000-0002-1086-529X","affiliations":[{"raw_affiliation_string":"Biomedical Informatics, Stony Brook University, Stony Brook, New York, USA","institution_ids":["https://openalex.org/I59553526"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":4,"corresponding_author_ids":[],"corresponding_institution_ids":[],"apc_list":null,"apc_paid":null,"fwci":null,"has_fulltext":false,"cited_by_count":0,"citation_normalized_percentile":null,"cited_by_percentile_year":null,"biblio":{"volume":null,"issue":null,"first_page":"1","last_page":"10"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":null,"topics":[],"keywords":[{"id":"https://openalex.org/keywords/missing-data","display_name":"Missing data","score":0.5216000080108643},{"id":"https://openalex.org/keywords/imputation","display_name":"Imputation (statistics)","score":0.4814000129699707},{"id":"https://openalex.org/keywords/data-collection","display_name":"Data collection","score":0.2522999942302704},{"id":"https://openalex.org/keywords/bayesian-probability","display_name":"Bayesian probability","score":0.2475000023841858}],"concepts":[{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.5396999716758728},{"id":"https://openalex.org/C9357733","wikidata":"https://www.wikidata.org/wiki/Q6878417","display_name":"Missing data","level":2,"score":0.5216000080108643},{"id":"https://openalex.org/C58041806","wikidata":"https://www.wikidata.org/wiki/Q1660484","display_name":"Imputation (statistics)","level":3,"score":0.4814000129699707},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.40610000491142273},{"id":"https://openalex.org/C124101348","wikidata":"https://www.wikidata.org/wiki/Q172491","display_name":"Data mining","level":1,"score":0.3995000123977661},{"id":"https://openalex.org/C154945302","wikidata":"https://www.wikidata.org/wiki/Q11660","display_name":"Artificial intelligence","level":1,"score":0.29600000381469727},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.29589998722076416},{"id":"https://openalex.org/C126255220","wikidata":"https://www.wikidata.org/wiki/Q141495","display_name":"Mathematical optimization","level":1,"score":0.26010000705718994},{"id":"https://openalex.org/C133462117","wikidata":"https://www.wikidata.org/wiki/Q4929239","display_name":"Data collection","level":2,"score":0.2522999942302704},{"id":"https://openalex.org/C107673813","wikidata":"https://www.wikidata.org/wiki/Q812534","display_name":"Bayesian probability","level":2,"score":0.2475000023841858}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1145/3807503.3819480","is_oa":true,"landing_page_url":"https://doi.org/10.1145/3807503.3819480","pdf_url":null,"source":null,"license":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Proceedings of the 17th ACM International Conference on Bioinformatics, Computational Biology and Health Informatics","raw_type":"proceedings-article"}],"best_oa_location":{"id":"doi:10.1145/3807503.3819480","is_oa":true,"landing_page_url":"https://doi.org/10.1145/3807503.3819480","pdf_url":null,"source":null,"license":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Proceedings of the 17th ACM International Conference on Bioinformatics, Computational Biology and Health Informatics","raw_type":"proceedings-article"},"sustainable_development_goals":[],"awards":[],"funders":[],"has_content":{"pdf":false,"grobid_xml":false},"content_urls":null,"referenced_works_count":22,"referenced_works":["https://openalex.org/W1594039573","https://openalex.org/W2107665951","https://openalex.org/W2757764553","https://openalex.org/W2792693509","https://openalex.org/W2805619986","https://openalex.org/W2898718502","https://openalex.org/W2951217100","https://openalex.org/W2951381561","https://openalex.org/W2980495984","https://openalex.org/W2984472267","https://openalex.org/W3129866267","https://openalex.org/W3138479716","https://openalex.org/W4205559708","https://openalex.org/W4206087897","https://openalex.org/W4306648062","https://openalex.org/W4378649427","https://openalex.org/W4382240207","https://openalex.org/W4382632237","https://openalex.org/W4383878671","https://openalex.org/W4390942304","https://openalex.org/W4394011009","https://openalex.org/W4396663708"],"related_works":[],"abstract_inverted_index":{"Missing":[0],"data":[1,23,54,64,104,114],"in":[2,55,66,98,109],"single-cell":[3],"sequencing":[4],"datasets":[5,101],"poses":[6],"significant":[7,70],"challenges":[8,108],"for":[9,87,96],"extracting":[10],"meaningful":[11],"biological":[12,111],"insights.":[13],"However,":[14],"existing":[15],"imputation":[16,47,76,97],"approaches,":[17],"which":[18],"often":[19],"assume":[20],"uniformity":[21],"and":[22,85,112],"completeness,":[24],"struggle":[25],"to":[26,50],"address":[27],"cases":[28],"with":[29,102],"large":[30],"patches":[31],"of":[32,69],"missing":[33,53],"data.":[34],"In":[35],"this":[36],"paper,":[37],"we":[38],"present":[39],"CROT":[40],"(Cluster-Regularized":[41],"Optimal":[42],"Transport),":[43],"an":[44],"optimal":[45],"transport-based":[46],"algorithm":[48],"designed":[49],"handle":[51],"patch-based":[52],"tabular":[56],"formats.":[57],"Our":[58,116],"approach":[59],"effectively":[60],"captures":[61],"the":[62,67],"underlying":[63],"structure":[65],"presence":[68],"missingness.":[71],"Notably,":[72],"it":[73],"achieves":[74],"superior":[75],"accuracy":[77],"while":[78],"significantly":[79],"reducing":[80],"runtime,":[81],"demonstrating":[82],"its":[83],"scalability":[84],"efficiency":[86],"large-scale":[88],"datasets.":[89],"This":[90],"work":[91],"introduces":[92],"a":[93],"robust":[94],"solution":[95],"heterogeneous,":[99],"high-dimensional":[100],"structured":[103],"absence,":[105],"addressing":[106],"critical":[107],"both":[110],"clinical":[113],"analysis.":[115],"code":[117],"is":[118],"available":[119],"on":[120],"GitHub1.":[121]},"counts_by_year":[],"updated_date":"2026-07-30T17:31:21.811387","created_date":"2026-07-29T00:00:00"}