{"id":"https://openalex.org/W4286611184","doi":"https://doi.org/10.1145/3528223.3530183","title":"SPCBPT","display_name":"SPCBPT","publication_year":2022,"publication_date":"2022-07-01","ids":{"openalex":"https://openalex.org/W4286611184","doi":"https://doi.org/10.1145/3528223.3530183"},"language":"en","primary_location":{"id":"doi:10.1145/3528223.3530183","is_oa":false,"landing_page_url":"https://doi.org/10.1145/3528223.3530183","pdf_url":null,"source":{"id":"https://openalex.org/S185367456","display_name":"ACM Transactions on Graphics","issn_l":"0730-0301","issn":["0730-0301","1557-7368"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310319798","host_organization_name":"Association for Computing Machinery","host_organization_lineage":["https://openalex.org/P4310319798"],"host_organization_lineage_names":["Association for Computing Machinery"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"ACM Transactions on Graphics","raw_type":"journal-article"},"type":"article","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/A5006029632","display_name":"Fujia Su","orcid":"https://orcid.org/0000-0003-2347-0825"},"institutions":[{"id":"https://openalex.org/I20231570","display_name":"Peking University","ror":"https://ror.org/02v51f717","country_code":"CN","type":"education","lineage":["https://openalex.org/I20231570"]}],"countries":["CN"],"is_corresponding":true,"raw_author_name":"Fujia Su","raw_affiliation_strings":["Peking University, China"],"affiliations":[{"raw_affiliation_string":"Peking University, China","institution_ids":["https://openalex.org/I20231570"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5101777120","display_name":"Sheng Li","orcid":"https://orcid.org/0000-0001-9300-5895"},"institutions":[{"id":"https://openalex.org/I20231570","display_name":"Peking University","ror":"https://ror.org/02v51f717","country_code":"CN","type":"education","lineage":["https://openalex.org/I20231570"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Sheng Li","raw_affiliation_strings":["Peking University, China"],"affiliations":[{"raw_affiliation_string":"Peking University, China","institution_ids":["https://openalex.org/I20231570"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5100366295","display_name":"Guoping Wang","orcid":"https://orcid.org/0000-0002-6252-6943"},"institutions":[{"id":"https://openalex.org/I20231570","display_name":"Peking University","ror":"https://ror.org/02v51f717","country_code":"CN","type":"education","lineage":["https://openalex.org/I20231570"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Guoping Wang","raw_affiliation_strings":["Peking University, China"],"affiliations":[{"raw_affiliation_string":"Peking University, China","institution_ids":["https://openalex.org/I20231570"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":3,"corresponding_author_ids":["https://openalex.org/A5006029632"],"corresponding_institution_ids":["https://openalex.org/I20231570"],"apc_list":null,"apc_paid":null,"fwci":0.673,"has_fulltext":false,"cited_by_count":6,"citation_normalized_percentile":{"value":0.64609803,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":94,"max":96},"biblio":{"volume":"41","issue":"4","first_page":"1","last_page":"14"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T11606","display_name":"Infrastructure Maintenance and Monitoring","score":0.9890999794006348,"subfield":{"id":"https://openalex.org/subfields/2205","display_name":"Civil and Structural Engineering"},"field":{"id":"https://openalex.org/fields/22","display_name":"Engineering"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}},"topics":[{"id":"https://openalex.org/T11606","display_name":"Infrastructure Maintenance and Monitoring","score":0.9890999794006348,"subfield":{"id":"https://openalex.org/subfields/2205","display_name":"Civil and Structural Engineering"},"field":{"id":"https://openalex.org/fields/22","display_name":"Engineering"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}},{"id":"https://openalex.org/T11512","display_name":"Anomaly Detection Techniques and Applications","score":0.9668999910354614,"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/T12549","display_name":"Image and Object Detection Techniques","score":0.9168000221252441,"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/subspace-topology","display_name":"Subspace topology","score":0.7669992446899414},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.6720589399337769},{"id":"https://openalex.org/keywords/linear-subspace","display_name":"Linear subspace","score":0.6335849761962891},{"id":"https://openalex.org/keywords/algorithm","display_name":"Algorithm","score":0.5503963828086853},{"id":"https://openalex.org/keywords/probabilistic-logic","display_name":"Probabilistic logic","score":0.49220767617225647},{"id":"https://openalex.org/keywords/sampling","display_name":"Sampling (signal processing)","score":0.4736175239086151},{"id":"https://openalex.org/keywords/path","display_name":"Path (computing)","score":0.46954140067100525},{"id":"https://openalex.org/keywords/selection","display_name":"Selection (genetic algorithm)","score":0.46735596656799316},{"id":"https://openalex.org/keywords/resampling","display_name":"Resampling","score":0.4581358730792999},{"id":"https://openalex.org/keywords/mathematical-optimization","display_name":"Mathematical optimization","score":0.3468964397907257},{"id":"https://openalex.org/keywords/artificial-intelligence","display_name":"Artificial intelligence","score":0.3373163342475891},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.30948758125305176},{"id":"https://openalex.org/keywords/computer-vision","display_name":"Computer vision","score":0.15289300680160522},{"id":"https://openalex.org/keywords/filter","display_name":"Filter (signal processing)","score":0.09272906184196472}],"concepts":[{"id":"https://openalex.org/C32834561","wikidata":"https://www.wikidata.org/wiki/Q660730","display_name":"Subspace topology","level":2,"score":0.7669992446899414},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.6720589399337769},{"id":"https://openalex.org/C12362212","wikidata":"https://www.wikidata.org/wiki/Q728435","display_name":"Linear subspace","level":2,"score":0.6335849761962891},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.5503963828086853},{"id":"https://openalex.org/C49937458","wikidata":"https://www.wikidata.org/wiki/Q2599292","display_name":"Probabilistic logic","level":2,"score":0.49220767617225647},{"id":"https://openalex.org/C140779682","wikidata":"https://www.wikidata.org/wiki/Q210868","display_name":"Sampling (signal processing)","level":3,"score":0.4736175239086151},{"id":"https://openalex.org/C2777735758","wikidata":"https://www.wikidata.org/wiki/Q817765","display_name":"Path (computing)","level":2,"score":0.46954140067100525},{"id":"https://openalex.org/C81917197","wikidata":"https://www.wikidata.org/wiki/Q628760","display_name":"Selection (genetic algorithm)","level":2,"score":0.46735596656799316},{"id":"https://openalex.org/C150921843","wikidata":"https://www.wikidata.org/wiki/Q1170431","display_name":"Resampling","level":2,"score":0.4581358730792999},{"id":"https://openalex.org/C126255220","wikidata":"https://www.wikidata.org/wiki/Q141495","display_name":"Mathematical optimization","level":1,"score":0.3468964397907257},{"id":"https://openalex.org/C154945302","wikidata":"https://www.wikidata.org/wiki/Q11660","display_name":"Artificial intelligence","level":1,"score":0.3373163342475891},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.30948758125305176},{"id":"https://openalex.org/C31972630","wikidata":"https://www.wikidata.org/wiki/Q844240","display_name":"Computer vision","level":1,"score":0.15289300680160522},{"id":"https://openalex.org/C106131492","wikidata":"https://www.wikidata.org/wiki/Q3072260","display_name":"Filter (signal processing)","level":2,"score":0.09272906184196472},{"id":"https://openalex.org/C2524010","wikidata":"https://www.wikidata.org/wiki/Q8087","display_name":"Geometry","level":1,"score":0.0},{"id":"https://openalex.org/C199360897","wikidata":"https://www.wikidata.org/wiki/Q9143","display_name":"Programming language","level":1,"score":0.0}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1145/3528223.3530183","is_oa":false,"landing_page_url":"https://doi.org/10.1145/3528223.3530183","pdf_url":null,"source":{"id":"https://openalex.org/S185367456","display_name":"ACM Transactions on Graphics","issn_l":"0730-0301","issn":["0730-0301","1557-7368"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310319798","host_organization_name":"Association for Computing Machinery","host_organization_lineage":["https://openalex.org/P4310319798"],"host_organization_lineage_names":["Association for Computing Machinery"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"ACM Transactions on Graphics","raw_type":"journal-article"}],"best_oa_location":null,"sustainable_development_goals":[],"awards":[{"id":"https://openalex.org/G1819729714","display_name":null,"funder_award_id":"62172013","funder_id":"https://openalex.org/F4320321001","funder_display_name":"National Natural Science Foundation of China"}],"funders":[{"id":"https://openalex.org/F4320321001","display_name":"National Natural Science Foundation of China","ror":"https://ror.org/01h0zpd94"}],"has_content":{"pdf":false,"grobid_xml":false},"content_urls":null,"referenced_works_count":39,"referenced_works":["https://openalex.org/W1559769428","https://openalex.org/W1797096580","https://openalex.org/W1907223193","https://openalex.org/W1974568352","https://openalex.org/W1975583909","https://openalex.org/W1986743298","https://openalex.org/W2008870867","https://openalex.org/W2030242873","https://openalex.org/W2038630728","https://openalex.org/W2050513283","https://openalex.org/W2057293583","https://openalex.org/W2094199382","https://openalex.org/W2133420287","https://openalex.org/W2151047098","https://openalex.org/W2154891655","https://openalex.org/W2294159033","https://openalex.org/W2296619671","https://openalex.org/W2496551394","https://openalex.org/W2541004613","https://openalex.org/W2731574721","https://openalex.org/W2810980623","https://openalex.org/W2912424718","https://openalex.org/W2914661394","https://openalex.org/W2956858012","https://openalex.org/W2957815897","https://openalex.org/W2979652999","https://openalex.org/W3019944600","https://openalex.org/W3036883119","https://openalex.org/W3048530421","https://openalex.org/W3086190093","https://openalex.org/W3106552726","https://openalex.org/W3108103428","https://openalex.org/W3109343562","https://openalex.org/W3136243606","https://openalex.org/W3169556391","https://openalex.org/W4200166987","https://openalex.org/W4230917286","https://openalex.org/W4240867492","https://openalex.org/W4244340458"],"related_works":["https://openalex.org/W2019425011","https://openalex.org/W2891079205","https://openalex.org/W1549146587","https://openalex.org/W1985684185","https://openalex.org/W2475745365","https://openalex.org/W2341202484","https://openalex.org/W4293363435","https://openalex.org/W2088787988","https://openalex.org/W2156179588","https://openalex.org/W2386996466"],"abstract_inverted_index":{"Bidirectional":[0],"path":[1],"tracing":[2],"(BDPT)":[3],"can":[4,68,133,170],"be":[5,69],"accelerated":[6],"by":[7,71],"selecting":[8],"appropriate":[9],"light":[10,39,66,81,87,102,124],"sub-paths":[11,49,56,67,88],"for":[12,33],"connection.":[13],"However,":[14],"existing":[15],"algorithms":[16],"need":[17],"to":[18],"perform":[19],"frequent":[20],"distribution":[21,41,94,131],"reconstruction":[22,98],"and":[23,53,83,99,126,159,169],"have":[24],"expensive":[25],"overhead.":[26],"We":[27,109,152],"present":[28],"a":[29,72,105,112],"novel":[30],"approach,":[31],"SPCBPT,":[32],"probabilistic":[34],"connections":[35],"that":[36,114,132,163],"constructs":[37],"the":[38,48,55,58,65,80,86,116,123,135,141,160,173,177],"selection":[40,103,125],"in":[42,57,122],"sub-path":[43],"space.":[44],"Our":[45],"approach":[46,165],"bins":[47],"into":[50],"multiple":[51],"subspaces":[52],"keeps":[54],"same":[59],"subspace":[60,82],"of":[61,97,138,140],"low":[62,107],"discrepancy,":[63],"wherein":[64],"selected":[70],"subspace-based":[73,93],"two-stage":[74],"sampling":[75,79],"method,":[76],"i.e.,":[77],"first":[78],"then":[84],"resampling":[85],"within":[89],"this":[90,148],"subspace.":[91],"The":[92],"is":[95],"free":[96],"provides":[100],"efficient":[101],"at":[104],"very":[106],"cost.":[108],"also":[110],"propose":[111],"method":[113],"considers":[115],"Multiple":[117],"Importance":[118],"Sampling":[119],"(MIS)":[120],"term":[121],"thus":[127],"obtain":[128],"an":[129],"MIS-aware":[130],"minimize":[134],"upper":[136],"bound":[137],"variance":[139],"combined":[142],"estimator.":[143],"Prior":[144],"methods":[145],"typically":[146],"omit":[147],"MIS":[149],"weights":[150],"term.":[151],"evaluate":[153],"our":[154,164],"algorithm":[155],"using":[156],"various":[157],"benchmarks,":[158],"results":[161],"show":[162],"has":[166],"superior":[167],"performance":[168],"significantly":[171],"reduce":[172],"noise":[174],"compared":[175],"with":[176],"state-of-the-art":[178],"method.":[179]},"counts_by_year":[{"year":2025,"cited_by_count":2},{"year":2024,"cited_by_count":2},{"year":2023,"cited_by_count":2}],"updated_date":"2025-11-06T03:46:38.306776","created_date":"2022-07-22T00:00:00"}