{"id":"https://openalex.org/W7155059371","doi":"https://doi.org/10.48550/arxiv.2604.16591","title":"Randomized Antipodal Search Done Right for Data Pareto Improvement of LLM Unlearning","display_name":"Randomized Antipodal Search Done Right for Data Pareto Improvement of LLM Unlearning","publication_year":2026,"publication_date":"2026-04-17","ids":{"openalex":"https://openalex.org/W7155059371","doi":"https://doi.org/10.48550/arxiv.2604.16591"},"language":null,"primary_location":{"id":"doi:10.48550/arxiv.2604.16591","is_oa":true,"landing_page_url":"https://doi.org/10.48550/arxiv.2604.16591","pdf_url":null,"source":{"id":"https://openalex.org/S4306400194","display_name":"arXiv (Cornell University)","issn_l":null,"issn":null,"is_oa":true,"is_in_doaj":false,"is_core":false,"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":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":null,"is_accepted":false,"is_published":false,"raw_source_name":null,"raw_type":"Preprint"},"type":"preprint","indexed_in":["datacite"],"open_access":{"is_oa":true,"oa_status":"green","oa_url":"https://doi.org/10.48550/arxiv.2604.16591","any_repository_has_fulltext":true},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5134117137","display_name":"Ziwen Liu","orcid":null},"institutions":[],"countries":[],"is_corresponding":false,"raw_author_name":"Liu, Ziwen","raw_affiliation_strings":[],"raw_orcid":null,"affiliations":[]},{"author_position":"middle","author":{"id":"https://openalex.org/A5134108631","display_name":"Huawei Lin","orcid":null},"institutions":[],"countries":[],"is_corresponding":false,"raw_author_name":"Lin, Huawei","raw_affiliation_strings":[],"raw_orcid":null,"affiliations":[]},{"author_position":"middle","author":{"id":"https://openalex.org/A5134032041","display_name":"Yide Ran","orcid":null},"institutions":[],"countries":[],"is_corresponding":false,"raw_author_name":"Ran, Yide","raw_affiliation_strings":[],"raw_orcid":null,"affiliations":[]},{"author_position":"middle","author":{"id":"https://openalex.org/A5134181737","display_name":"Denghui Zhang","orcid":null},"institutions":[],"countries":[],"is_corresponding":false,"raw_author_name":"Zhang, Denghui","raw_affiliation_strings":[],"raw_orcid":null,"affiliations":[]},{"author_position":"middle","author":{"id":"https://openalex.org/A5134140232","display_name":"Jianwen Xie","orcid":null},"institutions":[],"countries":[],"is_corresponding":false,"raw_author_name":"Xie, Jianwen","raw_affiliation_strings":[],"raw_orcid":null,"affiliations":[]},{"author_position":"middle","author":{"id":"https://openalex.org/A5134150186","display_name":"Chuan Li","orcid":null},"institutions":[],"countries":[],"is_corresponding":false,"raw_author_name":"Li, Chuan","raw_affiliation_strings":[],"raw_orcid":null,"affiliations":[]},{"author_position":"middle","author":{"id":"https://openalex.org/A5134100817","display_name":"Weijie Zhao","orcid":null},"institutions":[],"countries":[],"is_corresponding":false,"raw_author_name":"Zhao, Weijie","raw_affiliation_strings":[],"raw_orcid":null,"affiliations":[]},{"author_position":"last","author":{"id":"https://openalex.org/A5134201231","display_name":"Zhaozhuo Xu","orcid":null},"institutions":[],"countries":[],"is_corresponding":false,"raw_author_name":"Xu, Zhaozhuo","raw_affiliation_strings":[],"raw_orcid":null,"affiliations":[]}],"institutions":[],"countries_distinct_count":0,"institutions_distinct_count":0,"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":null,"last_page":null},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T11714","display_name":"Multimodal Machine Learning Applications","score":0.12129999697208405,"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"}},"topics":[{"id":"https://openalex.org/T11714","display_name":"Multimodal Machine Learning Applications","score":0.12129999697208405,"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"}},{"id":"https://openalex.org/T12535","display_name":"Machine Learning and Data Classification","score":0.10109999775886536,"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/T10028","display_name":"Topic Modeling","score":0.0869000032544136,"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/pareto-principle","display_name":"Pareto principle","score":0.5565999746322632},{"id":"https://openalex.org/keywords/scalability","display_name":"Scalability","score":0.5031999945640564},{"id":"https://openalex.org/keywords/oracle","display_name":"Oracle","score":0.5001000165939331},{"id":"https://openalex.org/keywords/inference","display_name":"Inference","score":0.4747999906539917},{"id":"https://openalex.org/keywords/sublinear-function","display_name":"Sublinear function","score":0.44119998812675476},{"id":"https://openalex.org/keywords/forgetting","display_name":"Forgetting","score":0.4343999922275543},{"id":"https://openalex.org/keywords/heuristic","display_name":"Heuristic","score":0.40950000286102295},{"id":"https://openalex.org/keywords/antipodal-point","display_name":"Antipodal point","score":0.3580999970436096}],"concepts":[{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.6815999746322632},{"id":"https://openalex.org/C137635306","wikidata":"https://www.wikidata.org/wiki/Q182667","display_name":"Pareto principle","level":2,"score":0.5565999746322632},{"id":"https://openalex.org/C48044578","wikidata":"https://www.wikidata.org/wiki/Q727490","display_name":"Scalability","level":2,"score":0.5031999945640564},{"id":"https://openalex.org/C55166926","wikidata":"https://www.wikidata.org/wiki/Q2892946","display_name":"Oracle","level":2,"score":0.5001000165939331},{"id":"https://openalex.org/C2776214188","wikidata":"https://www.wikidata.org/wiki/Q408386","display_name":"Inference","level":2,"score":0.4747999906539917},{"id":"https://openalex.org/C117160843","wikidata":"https://www.wikidata.org/wiki/Q338652","display_name":"Sublinear function","level":2,"score":0.44119998812675476},{"id":"https://openalex.org/C7149132","wikidata":"https://www.wikidata.org/wiki/Q1377840","display_name":"Forgetting","level":2,"score":0.4343999922275543},{"id":"https://openalex.org/C154945302","wikidata":"https://www.wikidata.org/wiki/Q11660","display_name":"Artificial intelligence","level":1,"score":0.4194999933242798},{"id":"https://openalex.org/C173801870","wikidata":"https://www.wikidata.org/wiki/Q201413","display_name":"Heuristic","level":2,"score":0.40950000286102295},{"id":"https://openalex.org/C119857082","wikidata":"https://www.wikidata.org/wiki/Q2539","display_name":"Machine learning","level":1,"score":0.3889999985694885},{"id":"https://openalex.org/C70943382","wikidata":"https://www.wikidata.org/wiki/Q505356","display_name":"Antipodal point","level":2,"score":0.3580999970436096},{"id":"https://openalex.org/C128669082","wikidata":"https://www.wikidata.org/wiki/Q583461","display_name":"Randomized algorithm","level":2,"score":0.33640000224113464},{"id":"https://openalex.org/C99138194","wikidata":"https://www.wikidata.org/wiki/Q183427","display_name":"Hash function","level":2,"score":0.3255999982357025},{"id":"https://openalex.org/C74193536","wikidata":"https://www.wikidata.org/wiki/Q574844","display_name":"Kernel (algebra)","level":2,"score":0.32409998774528503},{"id":"https://openalex.org/C74270461","wikidata":"https://www.wikidata.org/wiki/Q1625299","display_name":"Locality-sensitive hashing","level":4,"score":0.32339999079704285},{"id":"https://openalex.org/C185798385","wikidata":"https://www.wikidata.org/wiki/Q1161707","display_name":"Benchmark (surveying)","level":2,"score":0.32249999046325684},{"id":"https://openalex.org/C81917197","wikidata":"https://www.wikidata.org/wiki/Q628760","display_name":"Selection (genetic algorithm)","level":2,"score":0.32120001316070557},{"id":"https://openalex.org/C124101348","wikidata":"https://www.wikidata.org/wiki/Q172491","display_name":"Data mining","level":1,"score":0.32010000944137573},{"id":"https://openalex.org/C80444323","wikidata":"https://www.wikidata.org/wiki/Q2878974","display_name":"Theoretical computer science","level":1,"score":0.3197000026702881},{"id":"https://openalex.org/C70437156","wikidata":"https://www.wikidata.org/wiki/Q7228652","display_name":"Pooling","level":2,"score":0.31360000371932983},{"id":"https://openalex.org/C97931131","wikidata":"https://www.wikidata.org/wiki/Q5282087","display_name":"Discriminative model","level":2,"score":0.31299999356269836},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.30000001192092896},{"id":"https://openalex.org/C2779530757","wikidata":"https://www.wikidata.org/wiki/Q1207505","display_name":"Quality (philosophy)","level":2,"score":0.2782999873161316},{"id":"https://openalex.org/C126255220","wikidata":"https://www.wikidata.org/wiki/Q141495","display_name":"Mathematical optimization","level":1,"score":0.2775999903678894}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.48550/arxiv.2604.16591","is_oa":true,"landing_page_url":"https://doi.org/10.48550/arxiv.2604.16591","pdf_url":null,"source":{"id":"https://openalex.org/S4306400194","display_name":"arXiv (Cornell University)","issn_l":null,"issn":null,"is_oa":true,"is_in_doaj":false,"is_core":false,"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":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":null,"is_accepted":false,"is_published":null,"raw_source_name":null,"raw_type":"Preprint"}],"best_oa_location":{"id":"doi:10.48550/arxiv.2604.16591","is_oa":true,"landing_page_url":"https://doi.org/10.48550/arxiv.2604.16591","pdf_url":null,"source":{"id":"https://openalex.org/S4306400194","display_name":"arXiv (Cornell University)","issn_l":null,"issn":null,"is_oa":true,"is_in_doaj":false,"is_core":false,"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":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":null,"is_accepted":false,"is_published":false,"raw_source_name":null,"raw_type":"Preprint"},"sustainable_development_goals":[],"awards":[],"funders":[],"has_content":{"pdf":false,"grobid_xml":false},"content_urls":null,"referenced_works_count":0,"referenced_works":[],"related_works":[],"abstract_inverted_index":{"Large":[0],"language":[1],"models":[2],"(LLMs)":[3],"sometimes":[4],"memorize":[5],"undesirable":[6],"knowledge,":[7],"which":[8,47,83],"must":[9],"be":[10],"removed":[11],"after":[12],"deployment.":[13],"Prior":[14],"work":[15],"on":[16,22,106],"machine":[17],"unlearning":[18,144],"has":[19],"focused":[20],"largely":[21],"optimization":[23],"methods":[24],"that":[25,38,114],"adjust":[26],"parameters":[27],"to":[28],"enforce":[29],"forgetting":[30,94],"while":[31],"preserving":[32],"retention.":[33,96],"However,":[34],"these":[35],"approaches":[36],"assume":[37],"the":[39,64,69,74,89],"forget":[40],"and":[41,95,129,137,143,151,161],"retain":[42],"sets":[43],"are":[44],"readily":[45],"available,":[46],"rarely":[48],"holds":[49],"in":[50,134],"practice.":[51],"Unlearning":[52],"is":[53],"typically":[54],"triggered":[55],"by":[56],"an":[57],"undesired":[58],"generation":[59],"at":[60],"inference":[61],"time,":[62],"making":[63],"retrieval":[65,86,112],"of":[66,76],"relevant":[67],"data":[68,77],"central":[70],"challenge.":[71],"We":[72],"introduce":[73],"notion":[75],"Pareto":[78],"improvement":[79],"for":[80,164],"LLM":[81],"unlearning,":[82],"formalizes":[84],"how":[85],"can":[87],"expand":[88],"achievable":[90],"trade-off":[91],"frontier":[92],"between":[93],"To":[97],"realize":[98],"this":[99],"principle,":[100],"we":[101],"propose":[102],"Randomized":[103],"Antipodal":[104],"Search":[105],"Linearized":[107],"Influence":[108],"Kernel":[109],"(RASLIK),":[110],"a":[111,131,159],"algorithm":[113],"combines":[115],"permutation-projection":[116],"hashing":[117],"with":[118],"randomized":[119,156],"antipodal":[120],"search.":[121],"RASLIK":[122,146],"reduces":[123],"selection":[124],"variance,":[125],"achieves":[126],"sublinear":[127],"complexity,":[128],"yields":[130],"double":[132],"gain":[133],"both":[135],"quality":[136],"efficiency.":[138],"Across":[139],"multiple":[140],"models,":[141],"datasets,":[142],"algorithms,":[145],"consistently":[147],"outperforms":[148],"deterministic":[149],"baselines":[150],"even":[152],"oracle":[153],"sampling,":[154],"establishing":[155],"search":[157],"as":[158],"principled":[160],"scalable":[162],"solution":[163],"data-centric":[165],"unlearning.":[166]},"counts_by_year":[],"updated_date":"2026-07-01T06:00:48.157686","created_date":"2026-04-22T00:00:00"}