{"id":"https://openalex.org/W4401307654","doi":"https://doi.org/10.48550/arxiv.2408.00728","title":"CERT-ED: Certifiably Robust Text Classification for Edit Distance","display_name":"CERT-ED: Certifiably Robust Text Classification for Edit Distance","publication_year":2024,"publication_date":"2024-08-01","ids":{"openalex":"https://openalex.org/W4401307654","doi":"https://doi.org/10.48550/arxiv.2408.00728"},"language":"en","primary_location":{"id":"pmh:oai:arXiv.org:2408.00728","is_oa":true,"landing_page_url":"http://arxiv.org/abs/2408.00728","pdf_url":"https://arxiv.org/pdf/2408.00728","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":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"","raw_type":"text"},"type":"preprint","indexed_in":["arxiv","datacite"],"open_access":{"is_oa":true,"oa_status":"green","oa_url":"https://arxiv.org/pdf/2408.00728","any_repository_has_fulltext":true},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5083473056","display_name":"Zhuoqun Huang","orcid":null},"institutions":[],"countries":[],"is_corresponding":false,"raw_author_name":"Huang, Zhuoqun","raw_affiliation_strings":[],"raw_orcid":null,"affiliations":[]},{"author_position":"middle","author":{"id":"https://openalex.org/A5080946416","display_name":"Neil G. Marchant","orcid":"https://orcid.org/0000-0001-5713-4235"},"institutions":[],"countries":[],"is_corresponding":false,"raw_author_name":"Marchant, Neil G","raw_affiliation_strings":[],"raw_orcid":null,"affiliations":[]},{"author_position":"middle","author":{"id":"https://openalex.org/A5011082117","display_name":"Olga Ohrimenko","orcid":"https://orcid.org/0000-0002-9735-0538"},"institutions":[],"countries":[],"is_corresponding":false,"raw_author_name":"Ohrimenko, Olga","raw_affiliation_strings":[],"raw_orcid":null,"affiliations":[]},{"author_position":"last","author":{"id":"https://openalex.org/A5078824132","display_name":"Benjamin I. P. Rubinstein","orcid":"https://orcid.org/0000-0002-2947-6980"},"institutions":[],"countries":[],"is_corresponding":false,"raw_author_name":"Rubinstein, Benjamin I. P.","raw_affiliation_strings":[],"raw_orcid":null,"affiliations":[]}],"institutions":[],"countries_distinct_count":0,"institutions_distinct_count":4,"corresponding_author_ids":[],"corresponding_institution_ids":[],"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/T10181","display_name":"Natural Language Processing Techniques","score":0.9775999784469604,"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/T10181","display_name":"Natural Language Processing Techniques","score":0.9775999784469604,"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/edit-distance","display_name":"Edit distance","score":0.6564638614654541},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.6258466243743896},{"id":"https://openalex.org/keywords/artificial-intelligence","display_name":"Artificial intelligence","score":0.4527748227119446},{"id":"https://openalex.org/keywords/natural-language-processing","display_name":"Natural language processing","score":0.4283536672592163},{"id":"https://openalex.org/keywords/information-retrieval","display_name":"Information retrieval","score":0.38074052333831787}],"concepts":[{"id":"https://openalex.org/C44359876","wikidata":"https://www.wikidata.org/wiki/Q5338467","display_name":"Edit distance","level":2,"score":0.6564638614654541},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.6258466243743896},{"id":"https://openalex.org/C154945302","wikidata":"https://www.wikidata.org/wiki/Q11660","display_name":"Artificial intelligence","level":1,"score":0.4527748227119446},{"id":"https://openalex.org/C204321447","wikidata":"https://www.wikidata.org/wiki/Q30642","display_name":"Natural language processing","level":1,"score":0.4283536672592163},{"id":"https://openalex.org/C23123220","wikidata":"https://www.wikidata.org/wiki/Q816826","display_name":"Information retrieval","level":1,"score":0.38074052333831787}],"mesh":[],"locations_count":2,"locations":[{"id":"pmh:oai:arXiv.org:2408.00728","is_oa":true,"landing_page_url":"http://arxiv.org/abs/2408.00728","pdf_url":"https://arxiv.org/pdf/2408.00728","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":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"","raw_type":"text"},{"id":"doi:10.48550/arxiv.2408.00728","is_oa":true,"landing_page_url":"https://doi.org/10.48550/arxiv.2408.00728","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":null,"license_id":null,"version":null,"is_accepted":false,"is_published":null,"raw_source_name":null,"raw_type":"article"}],"best_oa_location":{"id":"pmh:oai:arXiv.org:2408.00728","is_oa":true,"landing_page_url":"http://arxiv.org/abs/2408.00728","pdf_url":"https://arxiv.org/pdf/2408.00728","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":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"","raw_type":"text"},"sustainable_development_goals":[],"awards":[],"funders":[],"has_content":{"grobid_xml":false,"pdf":true},"content_urls":{"pdf":"https://content.openalex.org/works/W4401307654.pdf"},"referenced_works_count":0,"referenced_works":[],"related_works":["https://openalex.org/W4391375266","https://openalex.org/W2748952813","https://openalex.org/W3044917232","https://openalex.org/W1498160656","https://openalex.org/W2119149496","https://openalex.org/W2055693471","https://openalex.org/W4295101776","https://openalex.org/W2139858675","https://openalex.org/W2952580779","https://openalex.org/W3204019825"],"abstract_inverted_index":{"With":[0],"the":[1,10,20,75,111,133,136],"growing":[2],"integration":[3],"of":[4,12,62,77,124,129,135,158],"AI":[5],"in":[6,52,121,127,155],"daily":[7],"life,":[8],"ensuring":[9],"robustness":[11,24,154],"systems":[13],"to":[14,25,37],"inference-time":[15],"attacks":[16],"is":[17],"crucial.":[18],"Among":[19],"approaches":[21],"for":[22,99],"certifying":[23],"such":[26,66],"adversarial":[27],"examples,":[28],"randomized":[29,50],"smoothing":[30,51],"has":[31,56],"emerged":[32],"as":[33,40,67],"highly":[34],"promising":[35],"due":[36],"its":[38],"nature":[39],"a":[41],"wrapper":[42],"around":[43],"arbitrary":[44],"black-box":[45],"models.":[46],"Previous":[47],"work":[48],"on":[49,59],"natural":[53,100],"language":[54,101],"processing":[55],"primarily":[57],"focused":[58],"specific":[60],"subsets":[61],"edit":[63,79],"distance":[64,114],"operations,":[65],"synonym":[68],"substitution":[69],"or":[70],"word":[71],"insertion,":[72],"without":[73],"exploring":[74],"certification":[76],"all":[78],"operations.":[80],"In":[81],"this":[82],"paper,":[83],"we":[84,106],"adapt":[85],"Randomized":[86],"Deletion":[87],"(Huang":[88],"et":[89,118],"al.,":[90,119],"2023)":[91,120],"and":[92,132,146],"propose,":[93],"CERTified":[94],"Edit":[95],"Distance":[96],"defense":[97],"(CERT-ED)":[98],"classification.":[102],"Through":[103],"comprehensive":[104],"experiments,":[105],"demonstrate":[107],"that":[108],"CERT-ED":[109],"outperforms":[110],"existing":[112],"Hamming":[113],"method":[115,151],"RanMASK":[116],"(Zeng":[117],"4":[122],"out":[123,157],"5":[125,144,147],"datasets":[126],"terms":[128],"both":[130],"accuracy":[131],"cardinality":[134],"certificate.":[137],"By":[138],"covering":[139],"various":[140],"threat":[141],"models,":[142],"including":[143],"direct":[145],"transfer":[148],"attacks,":[149],"our":[150],"improves":[152],"empirical":[153],"38":[156],"50":[159],"settings.":[160]},"counts_by_year":[],"updated_date":"2026-06-11T09:08:48.828518","created_date":"2025-10-10T00:00:00"}