{"id":"https://openalex.org/W4417449727","doi":"https://doi.org/10.48550/arxiv.2512.12572","title":"On the Accuracy of Newton Step and Influence Function Data Attributions","display_name":"On the Accuracy of Newton Step and Influence Function Data Attributions","publication_year":2025,"publication_date":"2025-12-14","ids":{"openalex":"https://openalex.org/W4417449727","doi":"https://doi.org/10.48550/arxiv.2512.12572"},"language":null,"primary_location":{"id":"pmh:oai:arXiv.org:2512.12572","doi":null,"is_oa":true,"landing_page_url":"https://arxiv.org/abs/2512.12572","pdf_url":"https://arxiv.org/pdf/2512.12572","source":{"id":"https://openalex.org/S4306400194","display_name":"arXiv (Cornell University)","issn_l":"2331-8422","issn":["2331-8422"],"is_oa":true,"is_in_doaj":false,"is_core":false,"listed_in":[],"host_organization":"https://openalex.org/I205783295","host_organization_name":"Cornell University","host_organization_lineage":["https://openalex.org/I205783295"],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":null,"raw_type":"text"},"volume":null,"type":"preprint","indexed_in":["arxiv","datacite"],"open_access":{"is_oa":true,"oa_status":"green","oa_url":"https://arxiv.org/pdf/2512.12572","any_repository_has_fulltext":true},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5083459233","display_name":"Ittai Rubinstein","orcid":"https://orcid.org/0000-0002-8563-6213","observed_orcids":["https://orcid.org/0000-0002-8563-6213"]},"institutions":[{"id":"https://openalex.org/I63966007","display_name":"Massachusetts Institute of Technology","ror":"https://ror.org/042nb2s44","country_code":"US","type":"education","lineage":["https://openalex.org/I63966007"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Rubinstein, Ittai","raw_affiliation_strings":["EECS , MIT , Cambridge , MA"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"EECS , MIT , Cambridge , MA","institution_ids":["https://openalex.org/I63966007"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5101404494","display_name":"Samuel B. Hopkins","orcid":"https://orcid.org/0000-0001-6519-8079","observed_orcids":["https://orcid.org/0000-0001-6519-8079","https://orcid.org/0009-0005-6033-7304"]},"institutions":[{"id":"https://openalex.org/I63966007","display_name":"Massachusetts Institute of Technology","ror":"https://ror.org/042nb2s44","country_code":"US","type":"education","lineage":["https://openalex.org/I63966007"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Hopkins, Samuel B.","raw_affiliation_strings":["EECS , MIT , Cambridge , MA"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"EECS , MIT , Cambridge , MA","institution_ids":["https://openalex.org/I63966007"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":1,"corresponding_author_ids":[],"corresponding_institution_ids":["https://openalex.org/I63966007"],"apc_list":null,"apc_paid":null,"fwci":null,"has_fulltext":true,"cited_by_count":0,"citation_normalized_percentile":null,"cited_by_percentile_year":null,"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/T12026","display_name":"Explainable Artificial Intelligence (XAI)","score":0.9585000276565552,"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/T12026","display_name":"Explainable Artificial Intelligence (XAI)","score":0.9585000276565552,"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/T10764","display_name":"Privacy-Preserving Technologies in Data","score":0.021199999377131462,"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/T12535","display_name":"Machine Learning and Data Classification","score":0.007199999876320362,"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/data-attribution","display_name":"data attribution","score":0.9959999918937683},{"id":"https://openalex.org/keywords/influence-function","display_name":"influence function","score":0.9200000166893005},{"id":"https://openalex.org/keywords/logistic-regression","display_name":"logistic regression","score":0.7850000262260437},{"id":"https://openalex.org/keywords/model-interpretability","display_name":"model interpretability","score":0.6690000295639038},{"id":"https://openalex.org/keywords/sample-removal","display_name":"sample removal","score":0.5910000205039978},{"id":"https://openalex.org/keywords/strong-convexity","display_name":"strong convexity","score":0.7950000166893005},{"id":"https://openalex.org/keywords/asymptotic-scaling-laws","display_name":"asymptotic scaling laws","score":0.7149999737739563},{"id":"https://openalex.org/keywords/error-bounds","display_name":"error bounds","score":0.4440000057220459},{"id":"https://openalex.org/keywords/credit-assignment","display_name":"credit assignment","score":0.48399999737739563},{"id":"https://openalex.org/keywords/unlearning","display_name":"unlearning","score":0.7940000295639038}],"concepts":[{"id":"https://openalex.org/C2781067378","wikidata":"https://www.wikidata.org/wiki/Q17027399","display_name":"Interpretability","level":2,"score":0.738099992275238},{"id":"https://openalex.org/C72134830","wikidata":"https://www.wikidata.org/wiki/Q5166524","display_name":"Convexity","level":2,"score":0.7039999961853027},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.5450000166893005},{"id":"https://openalex.org/C204323151","wikidata":"https://www.wikidata.org/wiki/Q905424","display_name":"Range (aeronautics)","level":2,"score":0.5347999930381775},{"id":"https://openalex.org/C14036430","wikidata":"https://www.wikidata.org/wiki/Q3736076","display_name":"Function (biology)","level":2,"score":0.48750001192092896},{"id":"https://openalex.org/C99844830","wikidata":"https://www.wikidata.org/wiki/Q102441924","display_name":"Scaling","level":2,"score":0.4867999851703644},{"id":"https://openalex.org/C2780586882","wikidata":"https://www.wikidata.org/wiki/Q7520643","display_name":"Simple (philosophy)","level":2,"score":0.4318000078201294},{"id":"https://openalex.org/C143299363","wikidata":"https://www.wikidata.org/wiki/Q900584","display_name":"Attribution","level":2,"score":0.4000000059604645},{"id":"https://openalex.org/C2778755073","wikidata":"https://www.wikidata.org/wiki/Q10858537","display_name":"Scale (ratio)","level":2,"score":0.39959999918937683},{"id":"https://openalex.org/C112680207","wikidata":"https://www.wikidata.org/wiki/Q714886","display_name":"Regular polygon","level":2,"score":0.37299999594688416},{"id":"https://openalex.org/C198531522","wikidata":"https://www.wikidata.org/wiki/Q485146","display_name":"Sample (material)","level":2,"score":0.3709999918937683},{"id":"https://openalex.org/C61797465","wikidata":"https://www.wikidata.org/wiki/Q1188986","display_name":"Term (time)","level":2,"score":0.3504999876022339},{"id":"https://openalex.org/C145446738","wikidata":"https://www.wikidata.org/wiki/Q319913","display_name":"Convex function","level":3,"score":0.3490000069141388},{"id":"https://openalex.org/C28826006","wikidata":"https://www.wikidata.org/wiki/Q33521","display_name":"Applied mathematics","level":1,"score":0.3481999933719635},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.3463999927043915},{"id":"https://openalex.org/C2777303404","wikidata":"https://www.wikidata.org/wiki/Q759757","display_name":"Convergence (economics)","level":2,"score":0.3125999867916107},{"id":"https://openalex.org/C21080849","wikidata":"https://www.wikidata.org/wiki/Q13611879","display_name":"Data point","level":2,"score":0.3111000061035156},{"id":"https://openalex.org/C9357733","wikidata":"https://www.wikidata.org/wiki/Q6878417","display_name":"Missing data","level":2,"score":0.27549999952316284},{"id":"https://openalex.org/C129848803","wikidata":"https://www.wikidata.org/wiki/Q2564360","display_name":"Sample size determination","level":2,"score":0.2720000147819519},{"id":"https://openalex.org/C26517878","wikidata":"https://www.wikidata.org/wiki/Q228039","display_name":"Key (lock)","level":2,"score":0.2694000005722046},{"id":"https://openalex.org/C148220186","wikidata":"https://www.wikidata.org/wiki/Q7111912","display_name":"Outcome (game theory)","level":2,"score":0.26440000534057617},{"id":"https://openalex.org/C126255220","wikidata":"https://www.wikidata.org/wiki/Q141495","display_name":"Mathematical optimization","level":1,"score":0.25929999351501465},{"id":"https://openalex.org/C157972887","wikidata":"https://www.wikidata.org/wiki/Q463359","display_name":"Convex optimization","level":3,"score":0.2502000033855438}],"mesh":[],"locations_count":2,"locations":[{"id":"pmh:oai:arXiv.org:2512.12572","doi":null,"is_oa":true,"landing_page_url":"https://arxiv.org/abs/2512.12572","pdf_url":"https://arxiv.org/pdf/2512.12572","source":{"id":"https://openalex.org/S4306400194","display_name":"arXiv (Cornell University)","issn_l":"2331-8422","issn":["2331-8422"],"is_oa":true,"is_in_doaj":false,"is_core":false,"listed_in":[],"host_organization":"https://openalex.org/I205783295","host_organization_name":"Cornell University","host_organization_lineage":["https://openalex.org/I205783295"],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":null,"raw_type":"text"},{"id":"doi:10.48550/arxiv.2512.12572","doi":"https://doi.org/10.48550/arxiv.2512.12572","is_oa":true,"landing_page_url":"https://doi.org/10.48550/arxiv.2512.12572","pdf_url":null,"source":{"id":"https://openalex.org/S4306400194","display_name":"arXiv (Cornell University)","issn_l":"2331-8422","issn":["2331-8422"],"is_oa":true,"is_in_doaj":false,"is_core":false,"listed_in":[],"host_organization":"https://openalex.org/I205783295","host_organization_name":"Cornell University","host_organization_lineage":["https://openalex.org/I205783295"],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":null,"is_accepted":false,"is_published":null,"raw_source_name":null,"raw_type":"Preprint"}],"best_oa_location":{"id":"pmh:oai:arXiv.org:2512.12572","doi":null,"is_oa":true,"landing_page_url":"https://arxiv.org/abs/2512.12572","pdf_url":"https://arxiv.org/pdf/2512.12572","source":{"id":"https://openalex.org/S4306400194","display_name":"arXiv (Cornell University)","issn_l":"2331-8422","issn":["2331-8422"],"is_oa":true,"is_in_doaj":false,"is_core":false,"listed_in":[],"host_organization":"https://openalex.org/I205783295","host_organization_name":"Cornell University","host_organization_lineage":["https://openalex.org/I205783295"],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":null,"raw_type":"text"},"sustainable_development_goals":[],"sustainable_development_goals_aurora":[],"study_designs":[],"awards":[],"funders":[],"has_content":{"pdf":true,"grobid_xml":true},"content_urls":{"pdf":"https://content.openalex.org/works/W4417449727.pdf","grobid_xml":"https://content.openalex.org/works/W4417449727.grobid-xml"},"referenced_works_count":0,"referenced_works":[],"related_works":[],"abstract_inverted_index":{"Data":[0],"attribution":[1,52,157,197],"aims":[2],"to":[3,33,114,218],"explain":[4],"model":[5],"predictions":[6],"by":[7],"estimating":[8],"how":[9],"they":[10,71],"would":[11],"change":[12],"if":[13],"certain":[14],"training":[15],"points":[16],"were":[17],"removed,":[18],"and":[19,30,35,59,98,154,184,191],"is":[20,121,136,170,198],"used":[21],"in":[22,38,66,83,227],"a":[23,106,140,148],"wide":[24],"range":[25],"of":[26,43,49,95,101,125,128,133,151,166,174,189],"applications,":[27],"from":[28],"interpretability":[29],"credit":[31],"assignment":[32],"unlearning":[34],"privacy.":[36],"Even":[37],"the":[39,86,93,99,122,126,152,164,171,186,225,228],"relatively":[40],"simple":[41],"case":[42],"logistic":[44,210],"regressions,":[45,211],"existing":[46],"mathematical":[47],"analyses":[48,109],"leading":[50],"data":[51,156,196],"methods":[53,135,158],"such":[54,118],"as":[55,119],"Influence":[56],"Functions":[57],"(IF)":[58],"single":[60],"Newton":[61],"Step":[62],"(NS)":[63],"remain":[64],"limited":[65],"two":[67],"key":[68],"ways.":[69],"First,":[70],"rely":[72],"on":[73],"global":[74,181],"strong":[75,182],"convexity":[76,183],"assumptions":[77],"which":[78],"are":[79,110,214],"often":[80,199],"not":[81,111,179],"satisfied":[82],"practice.":[84],"Second,":[85],"resulting":[87],"bounds":[88,213],"scale":[89],"very":[90],"poorly":[91],"with":[92],"number":[94,100],"parameters":[96],"($d$)":[97],"samples":[102],"removed":[103],"($k$).":[104],"As":[105],"result,":[107],"these":[108,134,175],"tight":[112,216],"enough":[113],"answer":[115],"fundamental":[116],"questions":[117,176],"\"what":[120],"asymptotic":[123],"scaling":[124,222],"errors":[127,226],"each":[129],"method?\"":[130],"or":[131],"\"which":[132],"more":[137,200],"accurate":[138,201],"for":[139,159,207,224],"given":[141],"dataset?\"":[142],"In":[143],"this":[144,169],"paper,":[145],"we":[146],"introduce":[147],"new":[149],"analysis":[150,173],"NS":[153,195],"IF":[155],"convex":[160],"learning":[161],"problems.":[162],"To":[163],"best":[165],"our":[167,212],"knowledge,":[168],"first":[172,187],"that":[177,194,206],"does":[178],"assume":[180],"also":[185],"explanation":[188],"[KATL19]":[190],"[RH25a]'s":[192],"observation":[193],"than":[202],"IF.":[203],"We":[204],"prove":[205],"sufficiently":[208],"well-behaved":[209],"asymptotically":[215],"up":[217],"poly-logarithmic":[219],"factors,":[220],"yielding":[221],"laws":[223],"average-case":[229],"sample":[230],"removals.":[231],"\\[":[232],"\\mathbb{E}_{T":[233,248],"\\subseteq":[234,249],"[n],\\,":[235,250],"|T|":[236,251],"=":[237,244,252,259],"k}":[238,253],"\\bigl[":[239,254],"\\|\\hat\u03b8_T":[240],"-":[241,256],"\\hat\u03b8_T^{\\mathrm{NS}}\\|_2":[242],"\\bigr]":[243,258],"\\widetilde\u0398\\!\\left(\\frac{k":[245],"d}{n^2}\\right),":[246],"\\qquad":[247],"\\|\\hat\u03b8_T^{\\mathrm{NS}}":[255],"\\hat\u03b8_T^{\\mathrm{IF}}\\|_2":[257],"\\widetilde\u0398\\!\\left(":[260],"\\frac{(k":[261],"+":[262],"d)\\sqrt{k":[263],"d}}{n^2}":[264],"\\right).":[265],"\\]":[266]},"counts_by_year":[],"updated_date":"2026-10-16T09:59:22.235173","created_date":"2025-12-17T00:00:00"}