{"id":"https://openalex.org/W7133522449","doi":"https://doi.org/10.1109/tpami.2026.3670471","title":"Understanding Data Influence With Differential Approximation","display_name":"Understanding Data Influence With Differential Approximation","publication_year":2026,"publication_date":"2026-03-04","ids":{"openalex":"https://openalex.org/W7133522449","doi":"https://doi.org/10.1109/tpami.2026.3670471","pmid":"https://pubmed.ncbi.nlm.nih.gov/41779664"},"language":"en","primary_location":{"id":"doi:10.1109/tpami.2026.3670471","is_oa":false,"landing_page_url":"https://doi.org/10.1109/tpami.2026.3670471","pdf_url":null,"source":{"id":"https://openalex.org/S199944782","display_name":"IEEE Transactions on Pattern Analysis and Machine Intelligence","issn_l":"0162-8828","issn":["0162-8828","1939-3539","2160-9292"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310320439","host_organization_name":"IEEE Computer Society","host_organization_lineage":["https://openalex.org/P4310320439","https://openalex.org/P4310319808"],"host_organization_lineage_names":["IEEE Computer Society","Institute of Electrical and Electronics Engineers"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"IEEE Transactions on Pattern Analysis and Machine Intelligence","raw_type":"journal-article"},"type":"article","indexed_in":["crossref","pubmed"],"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/A5054734725","display_name":"Haoru Tan","orcid":"https://orcid.org/0009-0001-6721-2468"},"institutions":[{"id":"https://openalex.org/I889458895","display_name":"University of Hong Kong","ror":"https://ror.org/02zhqgq86","country_code":"HK","type":"education","lineage":["https://openalex.org/I889458895"]}],"countries":["HK"],"is_corresponding":false,"raw_author_name":"Haoru Tan","raw_affiliation_strings":["Department of Electrical and Electronic Engineering, University of Hong Kong, Pokfulam, Hong Kong"],"raw_orcid":"https://orcid.org/0009-0001-6721-2468","affiliations":[{"raw_affiliation_string":"Department of Electrical and Electronic Engineering, University of Hong Kong, Pokfulam, Hong Kong","institution_ids":["https://openalex.org/I889458895"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5084783496","display_name":"Sitong Wu","orcid":null},"institutions":[{"id":"https://openalex.org/I177725633","display_name":"Chinese University of Hong Kong","ror":"https://ror.org/00t33hh48","country_code":"HK","type":"education","lineage":["https://openalex.org/I177725633"]}],"countries":["HK"],"is_corresponding":false,"raw_author_name":"Sitong Wu","raw_affiliation_strings":["Chinese University of Hong Kong, Sha Tin, Hong Kong"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Chinese University of Hong Kong, Sha Tin, Hong Kong","institution_ids":["https://openalex.org/I177725633"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5128041424","display_name":"Xiuzhe Wu","orcid":null},"institutions":[{"id":"https://openalex.org/I97018004","display_name":"Stanford University","ror":"https://ror.org/00f54p054","country_code":"US","type":"education","lineage":["https://openalex.org/I97018004"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Xiuzhe Wu","raw_affiliation_strings":["Stanford University, Stanford, CA, USA"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Stanford University, Stanford, CA, USA","institution_ids":["https://openalex.org/I97018004"]}]},{"author_position":"middle","author":{"id":null,"display_name":"Wang Wang","orcid":"https://orcid.org/0009-0001-7114-2546"},"institutions":[{"id":"https://openalex.org/I889458895","display_name":"University of Hong Kong","ror":"https://ror.org/02zhqgq86","country_code":"HK","type":"education","lineage":["https://openalex.org/I889458895"]}],"countries":["HK"],"is_corresponding":false,"raw_author_name":"Wang Wang","raw_affiliation_strings":["University of Hong Kong, Pokfulam, Hong Kong"],"raw_orcid":"https://orcid.org/0009-0001-7114-2546","affiliations":[{"raw_affiliation_string":"University of Hong Kong, Pokfulam, Hong Kong","institution_ids":["https://openalex.org/I889458895"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5128077029","display_name":"Bo Zhao","orcid":null},"institutions":[{"id":"https://openalex.org/I183067930","display_name":"Shanghai Jiao Tong University","ror":"https://ror.org/0220qvk04","country_code":"CN","type":"education","lineage":["https://openalex.org/I183067930"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Bo Zhao","raw_affiliation_strings":["Shanghai Jiao Tong University, Shanghai, China"],"raw_orcid":"https://orcid.org/0000-0002-2732-8618","affiliations":[{"raw_affiliation_string":"Shanghai Jiao Tong University, Shanghai, China","institution_ids":["https://openalex.org/I183067930"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5124842349","display_name":"Zeke Xie","orcid":null},"institutions":[],"countries":[],"is_corresponding":false,"raw_author_name":"Zeke Xie","raw_affiliation_strings":["Hong Kong University of Science and Technology (Guangzhou), Guangzhou, China"],"raw_orcid":"https://orcid.org/0000-0003-4766-435X","affiliations":[{"raw_affiliation_string":"Hong Kong University of Science and Technology (Guangzhou), Guangzhou, China","institution_ids":[]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5128118581","display_name":"Gui-Song Xia","orcid":null},"institutions":[{"id":"https://openalex.org/I37461747","display_name":"Wuhan University","ror":"https://ror.org/033vjfk17","country_code":"CN","type":"education","lineage":["https://openalex.org/I37461747"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Gui-Song Xia","raw_affiliation_strings":["School of Artificial Intelligence, Wuhan University, Wuhan, China"],"raw_orcid":"https://orcid.org/0000-0001-7660-6090","affiliations":[{"raw_affiliation_string":"School of Artificial Intelligence, Wuhan University, Wuhan, China","institution_ids":["https://openalex.org/I37461747"]}]},{"author_position":"last","author":{"id":null,"display_name":"Xiaojuan Qi","orcid":"https://orcid.org/0000-0002-4285-1626"},"institutions":[{"id":"https://openalex.org/I889458895","display_name":"University of Hong Kong","ror":"https://ror.org/02zhqgq86","country_code":"HK","type":"education","lineage":["https://openalex.org/I889458895"]}],"countries":["HK"],"is_corresponding":false,"raw_author_name":"Xiaojuan Qi","raw_affiliation_strings":["Department of Electrical and Electronic Engineering, University of Hong Kong, Pokfulam, Hong Kong"],"raw_orcid":"https://orcid.org/0000-0002-4285-1626","affiliations":[{"raw_affiliation_string":"Department of Electrical and Electronic Engineering, University of Hong Kong, Pokfulam, Hong Kong","institution_ids":["https://openalex.org/I889458895"]}]}],"institutions":[],"countries_distinct_count":3,"institutions_distinct_count":5,"corresponding_author_ids":[],"corresponding_institution_ids":[],"apc_list":null,"apc_paid":null,"fwci":12.6387,"has_fulltext":false,"cited_by_count":1,"citation_normalized_percentile":{"value":0.96983337,"is_in_top_1_percent":false,"is_in_top_10_percent":true},"cited_by_percentile_year":{"min":94,"max":97},"biblio":{"volume":"48","issue":"7","first_page":"8378","last_page":"8394"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T11875","display_name":"Statistics Education and Methodologies","score":0.06319999694824219,"subfield":{"id":"https://openalex.org/subfields/2613","display_name":"Statistics and Probability"},"field":{"id":"https://openalex.org/fields/26","display_name":"Mathematics"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}},"topics":[{"id":"https://openalex.org/T11875","display_name":"Statistics Education and Methodologies","score":0.06319999694824219,"subfield":{"id":"https://openalex.org/subfields/2613","display_name":"Statistics and Probability"},"field":{"id":"https://openalex.org/fields/26","display_name":"Mathematics"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}},{"id":"https://openalex.org/T13398","display_name":"Data Analysis with R","score":0.013399999588727951,"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/T10799","display_name":"Data Visualization and Analytics","score":0.013000000268220901,"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/approximation-theory","display_name":"Approximation theory","score":0.4147999882698059},{"id":"https://openalex.org/keywords/approximation-algorithm","display_name":"Approximation algorithm","score":0.39590001106262207},{"id":"https://openalex.org/keywords/function-approximation","display_name":"Function approximation","score":0.33899998664855957},{"id":"https://openalex.org/keywords/data-modeling","display_name":"Data modeling","score":0.3240000009536743},{"id":"https://openalex.org/keywords/pattern-recognition","display_name":"Pattern recognition (psychology)","score":0.3181999921798706},{"id":"https://openalex.org/keywords/differential","display_name":"Differential (mechanical device)","score":0.2842999994754791}],"concepts":[{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.5295000076293945},{"id":"https://openalex.org/C154945302","wikidata":"https://www.wikidata.org/wiki/Q11660","display_name":"Artificial intelligence","level":1,"score":0.4652999937534332},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.41850000619888306},{"id":"https://openalex.org/C145242015","wikidata":"https://www.wikidata.org/wiki/Q774123","display_name":"Approximation theory","level":2,"score":0.4147999882698059},{"id":"https://openalex.org/C28826006","wikidata":"https://www.wikidata.org/wiki/Q33521","display_name":"Applied mathematics","level":1,"score":0.40230000019073486},{"id":"https://openalex.org/C148764684","wikidata":"https://www.wikidata.org/wiki/Q621751","display_name":"Approximation algorithm","level":2,"score":0.39590001106262207},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.3935000002384186},{"id":"https://openalex.org/C91873725","wikidata":"https://www.wikidata.org/wiki/Q3445816","display_name":"Function approximation","level":3,"score":0.33899998664855957},{"id":"https://openalex.org/C67186912","wikidata":"https://www.wikidata.org/wiki/Q367664","display_name":"Data modeling","level":2,"score":0.3240000009536743},{"id":"https://openalex.org/C153180895","wikidata":"https://www.wikidata.org/wiki/Q7148389","display_name":"Pattern recognition (psychology)","level":2,"score":0.3181999921798706},{"id":"https://openalex.org/C126255220","wikidata":"https://www.wikidata.org/wiki/Q141495","display_name":"Mathematical optimization","level":1,"score":0.30399999022483826},{"id":"https://openalex.org/C93226319","wikidata":"https://www.wikidata.org/wiki/Q193137","display_name":"Differential (mechanical device)","level":2,"score":0.2842999994754791},{"id":"https://openalex.org/C104267543","wikidata":"https://www.wikidata.org/wiki/Q208163","display_name":"Signal processing","level":3,"score":0.2752000093460083},{"id":"https://openalex.org/C50644808","wikidata":"https://www.wikidata.org/wiki/Q192776","display_name":"Artificial neural network","level":2,"score":0.2524999976158142},{"id":"https://openalex.org/C119857082","wikidata":"https://www.wikidata.org/wiki/Q2539","display_name":"Machine learning","level":1,"score":0.2515000104904175},{"id":"https://openalex.org/C106516650","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm design","level":2,"score":0.25049999356269836}],"mesh":[],"locations_count":2,"locations":[{"id":"doi:10.1109/tpami.2026.3670471","is_oa":false,"landing_page_url":"https://doi.org/10.1109/tpami.2026.3670471","pdf_url":null,"source":{"id":"https://openalex.org/S199944782","display_name":"IEEE Transactions on Pattern Analysis and Machine Intelligence","issn_l":"0162-8828","issn":["0162-8828","1939-3539","2160-9292"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310320439","host_organization_name":"IEEE Computer Society","host_organization_lineage":["https://openalex.org/P4310320439","https://openalex.org/P4310319808"],"host_organization_lineage_names":["IEEE Computer Society","Institute of Electrical and Electronics Engineers"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"IEEE Transactions on Pattern Analysis and Machine Intelligence","raw_type":"journal-article"},{"id":"pmid:41779664","is_oa":false,"landing_page_url":"https://pubmed.ncbi.nlm.nih.gov/41779664","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":"IEEE transactions on pattern analysis and machine intelligence","raw_type":null}],"best_oa_location":null,"sustainable_development_goals":[],"awards":[{"id":"https://openalex.org/G8877833081","display_name":null,"funder_award_id":"62306046","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":{"grobid_xml":false,"pdf":false},"content_urls":null,"referenced_works_count":0,"referenced_works":[],"related_works":[],"abstract_inverted_index":{"Data":[0],"plays":[1],"a":[2,72,77,136],"pivotal":[3],"role":[4],"in":[5,9,38,84,214],"the":[6,24,49,82,97,101,125,158,161,178],"groundbreaking":[7],"advancements":[8],"artificial":[10],"intelligence.":[11],"The":[12],"quantitative":[13],"analysis":[14,34,189],"of":[15,28,43,52,104,146,160,173,181,242],"data":[16,29,33,218,220,229,243],"significantly":[17,194],"contributes":[18],"to":[19,62,75,144,199,240],"model":[20,128],"training,":[21],"enhancing":[22],"both":[23,183],"efficiency":[25,153],"and":[26,149,163,185,222,245],"quality":[27],"utilization.":[30],"However,":[31],"existing":[32,132,200],"tools":[35,45],"often":[36],"lag":[37],"accuracy.":[39],"For":[40],"instance,":[41],"many":[42],"these":[44,117],"even":[46],"assume":[47],"that":[48,145,191,236],"loss":[50],"function":[51],"neural":[53],"networks":[54],"is":[55,154],"convex.":[56],"These":[57],"limitations":[58],"make":[59],"it":[60],"challenging":[61],"implement":[63],"current":[64],"methods":[65,148],"effectively.":[66],"In":[67],"this":[68],"paper,":[69],"we":[70,91,95,115],"introduce":[71],"new":[73],"formulation":[74],"approximate":[76,116],"sample's":[78],"influence":[79,85,99,201],"by":[80,131,156],"accumulating":[81],"differences":[83,172],"between":[86],"consecutive":[87],"learning":[88],"steps,":[89],"which":[90,165],"term":[92],"Diff-In.":[93],"Specifically,":[94],"formulate":[96],"sample-wise":[98],"as":[100],"cumulative":[102],"sum":[103],"its":[105,207],"changes/differences":[106],"across":[107,210],"successive":[108],"training":[109],"iterations.":[110],"By":[111],"employing":[112],"second-order":[113,137],"approximations,":[114],"difference":[118],"terms":[119],"with":[120],"high":[121],"accuracy":[122,180],"while":[123],"eliminating":[124],"need":[126],"for":[127,231],"convexity":[129],"required":[130],"methods.":[133],"Despite":[134],"being":[135],"method,":[138],"Diff-In":[139,182,192,237],"maintains":[140],"computational":[141],"complexity":[142],"comparable":[143],"first-order":[147,174],"remains":[150],"scalable.":[151],"This":[152],"achieved":[155],"computing":[157],"product":[159],"Hessian":[162],"gradient,":[164],"can":[166,238],"be":[167],"efficiently":[168],"approximated":[169],"using":[170],"finite":[171],"gradients.":[175],"We":[176],"assess":[177],"approximation":[179,196],"theoretically":[184],"empirically.":[186],"Our":[187],"theoretical":[188],"demonstrates":[190],"achieves":[193],"lower":[195],"error":[197],"compared":[198],"estimators.":[202],"Extensive":[203],"experiments":[204,227],"further":[205],"confirm":[206],"superior":[208],"performance":[209],"multiple":[211],"benchmark":[212],"datasets":[213],"three":[215],"data-centric":[216],"tasks:":[217],"cleaning,":[219],"deletion,":[221],"coreset":[223],"selection.":[224],"Notably,":[225],"our":[226],"on":[228],"pruning":[230],"large-scale":[232],"vision-language":[233],"pre-training":[234],"show":[235],"scale":[239],"millions":[241],"points":[244],"outperforms":[246],"strong":[247],"baselines.":[248]},"counts_by_year":[{"year":2026,"cited_by_count":1}],"updated_date":"2026-06-06T06:22:57.294733","created_date":"2026-03-05T00:00:00"}