{"id":"https://openalex.org/W7116114344","doi":"https://doi.org/10.48550/arxiv.2512.15068","title":"The Semantic Illusion: Certified Limits of Embedding-Based Hallucination Detection in RAG Systems","display_name":"The Semantic Illusion: Certified Limits of Embedding-Based Hallucination Detection in RAG Systems","publication_year":2025,"publication_date":"2025-12-17","ids":{"openalex":"https://openalex.org/W7116114344","doi":"https://doi.org/10.48550/arxiv.2512.15068"},"language":null,"primary_location":{"id":"doi:10.48550/arxiv.2512.15068","is_oa":true,"landing_page_url":"https://doi.org/10.48550/arxiv.2512.15068","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,"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":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.2512.15068","any_repository_has_fulltext":true},"authorships":[{"author_position":"first","author":{"id":null,"display_name":"Sinha, Debu","orcid":null},"institutions":[],"countries":[],"is_corresponding":true,"raw_author_name":"Sinha, Debu","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/T11689","display_name":"Adversarial Robustness in Machine Learning","score":0.17499999701976776,"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/T11689","display_name":"Adversarial Robustness in Machine Learning","score":0.17499999701976776,"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.12770000100135803,"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/T11147","display_name":"Misinformation and Its Impacts","score":0.0771000012755394,"subfield":{"id":"https://openalex.org/subfields/3312","display_name":"Sociology and Political Science"},"field":{"id":"https://openalex.org/fields/33","display_name":"Social Sciences"},"domain":{"id":"https://openalex.org/domains/2","display_name":"Social Sciences"}}],"keywords":[{"id":"https://openalex.org/keywords/embedding","display_name":"Embedding","score":0.6184999942779541},{"id":"https://openalex.org/keywords/equivalence","display_name":"Equivalence (formal languages)","score":0.5364999771118164},{"id":"https://openalex.org/keywords/leverage","display_name":"Leverage (statistics)","score":0.4927000105381012},{"id":"https://openalex.org/keywords/inference","display_name":"Inference","score":0.48190000653266907},{"id":"https://openalex.org/keywords/reliability","display_name":"Reliability (semiconductor)","score":0.44760000705718994},{"id":"https://openalex.org/keywords/heuristic","display_name":"Heuristic","score":0.43299999833106995},{"id":"https://openalex.org/keywords/term","display_name":"Term (time)","score":0.4171999990940094},{"id":"https://openalex.org/keywords/semantic-similarity","display_name":"Semantic similarity","score":0.41190001368522644},{"id":"https://openalex.org/keywords/similarity","display_name":"Similarity (geometry)","score":0.38989999890327454}],"concepts":[{"id":"https://openalex.org/C41608201","wikidata":"https://www.wikidata.org/wiki/Q980509","display_name":"Embedding","level":2,"score":0.6184999942779541},{"id":"https://openalex.org/C154945302","wikidata":"https://www.wikidata.org/wiki/Q11660","display_name":"Artificial intelligence","level":1,"score":0.6050999760627747},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.5382000207901001},{"id":"https://openalex.org/C2780069185","wikidata":"https://www.wikidata.org/wiki/Q7977945","display_name":"Equivalence (formal languages)","level":2,"score":0.5364999771118164},{"id":"https://openalex.org/C153083717","wikidata":"https://www.wikidata.org/wiki/Q6535263","display_name":"Leverage (statistics)","level":2,"score":0.4927000105381012},{"id":"https://openalex.org/C2776214188","wikidata":"https://www.wikidata.org/wiki/Q408386","display_name":"Inference","level":2,"score":0.48190000653266907},{"id":"https://openalex.org/C43214815","wikidata":"https://www.wikidata.org/wiki/Q7310987","display_name":"Reliability (semiconductor)","level":3,"score":0.44760000705718994},{"id":"https://openalex.org/C173801870","wikidata":"https://www.wikidata.org/wiki/Q201413","display_name":"Heuristic","level":2,"score":0.43299999833106995},{"id":"https://openalex.org/C61797465","wikidata":"https://www.wikidata.org/wiki/Q1188986","display_name":"Term (time)","level":2,"score":0.4171999990940094},{"id":"https://openalex.org/C130318100","wikidata":"https://www.wikidata.org/wiki/Q2268914","display_name":"Semantic similarity","level":2,"score":0.41190001368522644},{"id":"https://openalex.org/C103278499","wikidata":"https://www.wikidata.org/wiki/Q254465","display_name":"Similarity (geometry)","level":3,"score":0.38989999890327454},{"id":"https://openalex.org/C184337299","wikidata":"https://www.wikidata.org/wiki/Q1437428","display_name":"Semantics (computer science)","level":2,"score":0.38850000500679016},{"id":"https://openalex.org/C204321447","wikidata":"https://www.wikidata.org/wiki/Q30642","display_name":"Natural language processing","level":1,"score":0.38830000162124634},{"id":"https://openalex.org/C153180895","wikidata":"https://www.wikidata.org/wiki/Q7148389","display_name":"Pattern recognition (psychology)","level":2,"score":0.38089999556541443},{"id":"https://openalex.org/C45374587","wikidata":"https://www.wikidata.org/wiki/Q12525525","display_name":"Computation","level":2,"score":0.3481000065803528},{"id":"https://openalex.org/C190470478","wikidata":"https://www.wikidata.org/wiki/Q2370229","display_name":"Invariant (physics)","level":2,"score":0.3353999853134155},{"id":"https://openalex.org/C2780451532","wikidata":"https://www.wikidata.org/wiki/Q759676","display_name":"Task (project management)","level":2,"score":0.33230000734329224},{"id":"https://openalex.org/C2780009758","wikidata":"https://www.wikidata.org/wiki/Q6804172","display_name":"Measure (data warehouse)","level":2,"score":0.325300008058548},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.3248000144958496},{"id":"https://openalex.org/C119857082","wikidata":"https://www.wikidata.org/wiki/Q2539","display_name":"Machine learning","level":1,"score":0.32420000433921814},{"id":"https://openalex.org/C2779343474","wikidata":"https://www.wikidata.org/wiki/Q3109175","display_name":"Context (archaeology)","level":2,"score":0.2930999994277954},{"id":"https://openalex.org/C37926939","wikidata":"https://www.wikidata.org/wiki/Q7449061","display_name":"Semantic equivalence","level":4,"score":0.2863999903202057},{"id":"https://openalex.org/C49937458","wikidata":"https://www.wikidata.org/wiki/Q2599292","display_name":"Probabilistic logic","level":2,"score":0.2745000123977661},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.2721000015735626},{"id":"https://openalex.org/C107673813","wikidata":"https://www.wikidata.org/wiki/Q812534","display_name":"Bayesian probability","level":2,"score":0.2605000138282776},{"id":"https://openalex.org/C177769412","wikidata":"https://www.wikidata.org/wiki/Q278090","display_name":"Prior probability","level":3,"score":0.258899986743927},{"id":"https://openalex.org/C152745839","wikidata":"https://www.wikidata.org/wiki/Q5438153","display_name":"Fault detection and isolation","level":3,"score":0.25619998574256897},{"id":"https://openalex.org/C31972630","wikidata":"https://www.wikidata.org/wiki/Q844240","display_name":"Computer vision","level":1,"score":0.2540999948978424},{"id":"https://openalex.org/C165838908","wikidata":"https://www.wikidata.org/wiki/Q736777","display_name":"Calibration","level":2,"score":0.2522999942302704},{"id":"https://openalex.org/C64869954","wikidata":"https://www.wikidata.org/wiki/Q1859747","display_name":"False positive paradox","level":2,"score":0.2515000104904175}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.48550/arxiv.2512.15068","is_oa":true,"landing_page_url":"https://doi.org/10.48550/arxiv.2512.15068","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,"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":"doi:10.48550/arxiv.2512.15068","is_oa":true,"landing_page_url":"https://doi.org/10.48550/arxiv.2512.15068","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,"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":false,"raw_source_name":null,"raw_type":"Preprint"},"sustainable_development_goals":[{"score":0.6614082455635071,"display_name":"Peace, Justice and strong institutions","id":"https://metadata.un.org/sdg/16"}],"awards":[],"funders":[],"has_content":{"pdf":false,"grobid_xml":false},"content_urls":null,"referenced_works_count":0,"referenced_works":[],"related_works":[],"abstract_inverted_index":{"Retrieval-Augmented":[0],"Generation":[1],"(RAG)":[2],"systems":[3],"remain":[4],"susceptible":[5],"to":[6,36,127,157],"hallucinations":[7,63,80,117],"despite":[8],"grounding":[9],"in":[10,27],"retrieved":[11],"evidence.":[12],"While":[13],"current":[14],"detection":[15],"methods":[16,67,87],"leverage":[17],"embedding":[18,66],"similarity":[19],"and":[20],"natural":[21],"language":[22],"inference":[23],"(NLI),":[24],"their":[25],"reliability":[26],"safety-critical":[28],"settings":[29],"remains":[30],"unproven.":[31],"We":[32,96],"apply":[33],"conformal":[34,125],"prediction":[35],"RAG":[37],"hallucination":[38],"detection,":[39],"transforming":[40],"heuristic":[41],"scores":[42],"into":[43],"decision":[44],"sets":[45,53],"with":[46,71],"finite-sample":[47],"coverage":[48,70],"guarantees":[49],"(1-alpha).":[50],"Using":[51],"calibration":[52],"of":[54,103],"n=600,":[55],"we":[56,161],"demonstrate":[57],"a":[58,136],"fundamental":[59],"dichotomy:":[60],"on":[61,78,144],"synthetic":[62],"(Natural":[64],"Questions),":[65],"achieve":[68,111],"95%":[69],"0%":[72],"False":[73],"Positive":[74],"Rate":[75],"(FPR).":[76],"However,":[77],"real":[79],"from":[81,121],"RLHF-aligned":[82],"models":[83,110],"(HaluEval),":[84],"the":[85,101,115,145,149,163],"same":[86,146],"fail":[88],"catastrophically,":[89],"yielding":[90],"100%":[91],"FPR":[92,140],"at":[93],"target":[94],"coverage.":[95],"analyze":[97],"this":[98],"failure":[99],"through":[100],"lens":[102],"distributional":[104],"tails,":[105],"showing":[106],"that":[107],"while":[108],"NLI":[109],"acceptable":[112],"AUC":[113],"(0.81),":[114],"\"hardest\"":[116],"are":[118],"semantically":[119],"indistinguishable":[120],"faithful":[122],"responses,":[123],"forcing":[124],"thresholds":[126],"reject":[128],"nearly":[129],"all":[130],"valid":[131],"outputs.":[132],"Crucially,":[133],"GPT-4":[134],"as":[135],"judge":[137],"achieves":[138],"7%":[139],"(95%":[141],"CI:[3.4%,":[142],"13.7%])":[143],"data,":[147],"proving":[148],"task":[150],"is":[151],"solvable":[152],"via":[153],"reasoning":[154],"but":[155],"opaque":[156],"surface-level":[158],"semantics--a":[159],"phenomenon":[160],"term":[162],"\"Semantic":[164],"Illusion.\"":[165]},"counts_by_year":[],"updated_date":"2026-07-28T07:46:37.118299","created_date":"2025-12-19T00:00:00"}
