{"id":"https://openalex.org/W4404239904","doi":"https://doi.org/10.1145/3696348.3696884","title":"Towards Safer Heuristics With XPlain","display_name":"Towards Safer Heuristics With XPlain","publication_year":2024,"publication_date":"2024-11-11","ids":{"openalex":"https://openalex.org/W4404239904","doi":"https://doi.org/10.1145/3696348.3696884"},"language":"en","primary_location":{"id":"doi:10.1145/3696348.3696884","is_oa":false,"landing_page_url":"https://doi.org/10.1145/3696348.3696884","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Proceedings of the 23rd ACM Workshop on Hot Topics in Networks","raw_type":"proceedings-article"},"type":"article","indexed_in":["crossref"],"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/A5114534293","display_name":"Pantea Karimi","orcid":null},"institutions":[{"id":"https://openalex.org/I4210109586","display_name":"Moscow Institute of Thermal Technology","ror":"https://ror.org/021es5e59","country_code":"RU","type":"facility","lineage":["https://openalex.org/I4210109586"]}],"countries":["RU"],"is_corresponding":true,"raw_author_name":"Pantea Karimi","raw_affiliation_strings":["MIT"],"affiliations":[{"raw_affiliation_string":"MIT","institution_ids":["https://openalex.org/I4210109586"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5048550148","display_name":"Solal Pirelli","orcid":"https://orcid.org/0009-0003-4336-1316"},"institutions":[],"countries":[],"is_corresponding":false,"raw_author_name":"Solal Pirelli","raw_affiliation_strings":["EPFL, Sonar"],"affiliations":[{"raw_affiliation_string":"EPFL, Sonar","institution_ids":[]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5077950054","display_name":"Siva Kesava Reddy Kakarla","orcid":"https://orcid.org/0009-0006-2694-4685"},"institutions":[{"id":"https://openalex.org/I4210164937","display_name":"Microsoft Research (United Kingdom)","ror":"https://ror.org/05k87vq12","country_code":"GB","type":"company","lineage":["https://openalex.org/I1290206253","https://openalex.org/I4210164937"]}],"countries":["GB"],"is_corresponding":false,"raw_author_name":"Siva Kesava Reddy Kakarla","raw_affiliation_strings":["Microsoft Research"],"affiliations":[{"raw_affiliation_string":"Microsoft Research","institution_ids":["https://openalex.org/I4210164937"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5075133765","display_name":"Ryan Beckett","orcid":"https://orcid.org/0000-0001-7844-2026"},"institutions":[{"id":"https://openalex.org/I4210164937","display_name":"Microsoft Research (United Kingdom)","ror":"https://ror.org/05k87vq12","country_code":"GB","type":"company","lineage":["https://openalex.org/I1290206253","https://openalex.org/I4210164937"]}],"countries":["GB"],"is_corresponding":false,"raw_author_name":"Ryan Beckett","raw_affiliation_strings":["Microsoft Research"],"affiliations":[{"raw_affiliation_string":"Microsoft Research","institution_ids":["https://openalex.org/I4210164937"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5012007074","display_name":"Santiago Segarra","orcid":"https://orcid.org/0000-0002-8408-9633"},"institutions":[{"id":"https://openalex.org/I74775410","display_name":"Rice University","ror":"https://ror.org/008zs3103","country_code":"US","type":"education","lineage":["https://openalex.org/I74775410"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Santiago Segarra","raw_affiliation_strings":["Rice University"],"affiliations":[{"raw_affiliation_string":"Rice University","institution_ids":["https://openalex.org/I74775410"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5028849793","display_name":"Beibin Li","orcid":"https://orcid.org/0000-0002-4426-3449"},"institutions":[{"id":"https://openalex.org/I4210164937","display_name":"Microsoft Research (United Kingdom)","ror":"https://ror.org/05k87vq12","country_code":"GB","type":"company","lineage":["https://openalex.org/I1290206253","https://openalex.org/I4210164937"]}],"countries":["GB"],"is_corresponding":false,"raw_author_name":"Beibin Li","raw_affiliation_strings":["Microsoft Research"],"affiliations":[{"raw_affiliation_string":"Microsoft Research","institution_ids":["https://openalex.org/I4210164937"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5046149377","display_name":"Pooria Namyar","orcid":"https://orcid.org/0000-0001-7704-5440"},"institutions":[{"id":"https://openalex.org/I2800817003","display_name":"Southern California University for Professional Studies","ror":"https://ror.org/058zz0t50","country_code":"US","type":"education","lineage":["https://openalex.org/I2800817003"]},{"id":"https://openalex.org/I1174212","display_name":"University of Southern California","ror":"https://ror.org/03taz7m60","country_code":"US","type":"education","lineage":["https://openalex.org/I1174212"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Pooria Namyar","raw_affiliation_strings":["University of Southern California"],"affiliations":[{"raw_affiliation_string":"University of Southern California","institution_ids":["https://openalex.org/I2800817003","https://openalex.org/I1174212"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5067060974","display_name":"Behnaz Arzani","orcid":"https://orcid.org/0000-0003-2234-3250"},"institutions":[{"id":"https://openalex.org/I4210164937","display_name":"Microsoft Research (United Kingdom)","ror":"https://ror.org/05k87vq12","country_code":"GB","type":"company","lineage":["https://openalex.org/I1290206253","https://openalex.org/I4210164937"]}],"countries":["GB"],"is_corresponding":false,"raw_author_name":"Behnaz Arzani","raw_affiliation_strings":["Microsoft Research"],"affiliations":[{"raw_affiliation_string":"Microsoft Research","institution_ids":["https://openalex.org/I4210164937"]}]}],"institutions":[],"countries_distinct_count":3,"institutions_distinct_count":8,"corresponding_author_ids":["https://openalex.org/A5114534293"],"corresponding_institution_ids":["https://openalex.org/I4210109586"],"apc_list":null,"apc_paid":null,"fwci":0.0,"has_fulltext":false,"cited_by_count":0,"citation_normalized_percentile":{"value":0.22449869,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":null,"biblio":{"volume":null,"issue":null,"first_page":"68","last_page":"76"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T10743","display_name":"Software Testing and Debugging Techniques","score":0.9965999722480774,"subfield":{"id":"https://openalex.org/subfields/1712","display_name":"Software"},"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/T10743","display_name":"Software Testing and Debugging Techniques","score":0.9965999722480774,"subfield":{"id":"https://openalex.org/subfields/1712","display_name":"Software"},"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.9955999851226807,"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/T10142","display_name":"Formal Methods in Verification","score":0.9898999929428101,"subfield":{"id":"https://openalex.org/subfields/1703","display_name":"Computational Theory and Mathematics"},"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/safer","display_name":"SAFER","score":0.849250316619873},{"id":"https://openalex.org/keywords/heuristics","display_name":"Heuristics","score":0.7565975189208984},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.6146946549415588},{"id":"https://openalex.org/keywords/computer-security","display_name":"Computer security","score":0.349959135055542},{"id":"https://openalex.org/keywords/operating-system","display_name":"Operating system","score":0.09516903758049011}],"concepts":[{"id":"https://openalex.org/C2776654903","wikidata":"https://www.wikidata.org/wiki/Q2601463","display_name":"SAFER","level":2,"score":0.849250316619873},{"id":"https://openalex.org/C127705205","wikidata":"https://www.wikidata.org/wiki/Q5748245","display_name":"Heuristics","level":2,"score":0.7565975189208984},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.6146946549415588},{"id":"https://openalex.org/C38652104","wikidata":"https://www.wikidata.org/wiki/Q3510521","display_name":"Computer security","level":1,"score":0.349959135055542},{"id":"https://openalex.org/C111919701","wikidata":"https://www.wikidata.org/wiki/Q9135","display_name":"Operating system","level":1,"score":0.09516903758049011}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1145/3696348.3696884","is_oa":false,"landing_page_url":"https://doi.org/10.1145/3696348.3696884","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Proceedings of the 23rd ACM Workshop on Hot Topics in Networks","raw_type":"proceedings-article"}],"best_oa_location":null,"sustainable_development_goals":[],"awards":[],"funders":[],"has_content":{"grobid_xml":false,"pdf":false},"content_urls":null,"referenced_works_count":30,"referenced_works":["https://openalex.org/W95608104","https://openalex.org/W1988645907","https://openalex.org/W2094878426","https://openalex.org/W2105454049","https://openalex.org/W2117812463","https://openalex.org/W2153390672","https://openalex.org/W2282821441","https://openalex.org/W2324910104","https://openalex.org/W2485543941","https://openalex.org/W2577367366","https://openalex.org/W2742515467","https://openalex.org/W2765204106","https://openalex.org/W2922234936","https://openalex.org/W2968149030","https://openalex.org/W2968168257","https://openalex.org/W3033316151","https://openalex.org/W3046558375","https://openalex.org/W3190656508","https://openalex.org/W3190832025","https://openalex.org/W3204153914","https://openalex.org/W3209560778","https://openalex.org/W4238530241","https://openalex.org/W4242364663","https://openalex.org/W4254605472","https://openalex.org/W4290991335","https://openalex.org/W4298235707","https://openalex.org/W4308966596","https://openalex.org/W4366084930","https://openalex.org/W4386952677","https://openalex.org/W4404534210"],"related_works":["https://openalex.org/W4391375266","https://openalex.org/W2899084033","https://openalex.org/W2748952813","https://openalex.org/W2953205341","https://openalex.org/W235065745","https://openalex.org/W2029935773","https://openalex.org/W2787754950","https://openalex.org/W1572215850","https://openalex.org/W1985775355","https://openalex.org/W2352115286"],"abstract_inverted_index":{"Many":[0],"problems":[1],"that":[2,66],"cloud":[3],"operators":[4,10,31,51],"solve":[5,24],"are":[6,16],"computationally":[7],"expensive,":[8],"and":[9,18,35,77],"often":[11],"use":[12],"heuristic":[13,69],"algorithms":[14],"(that":[15],"faster":[17],"scale":[19],"better":[20],"than":[21],"optimal)":[22],"to":[23,32,52,70],"them":[25],"more":[26],"efficiently.":[27],"Heuristic":[28],"analyzers":[29],"enable":[30],"find":[33],"when":[34],"by":[36],"how":[37],"much":[38],"their":[39],"heuristics":[40],"underperform.":[41],"However,":[42],"these":[43],"tools":[44],"do":[45,79],"not":[46,73,80],"provide":[47],"enough":[48],"detail":[49],"for":[50],"mitigate":[53],"the":[54,68,74],"heuristic's":[55],"impact":[56],"in":[57],"practice:":[58],"they":[59,78],"only":[60],"discover":[61],"a":[62],"single":[63],"input":[64],"instance":[65],"causes":[67],"underperform":[71],"(and":[72],"full":[75],"set)":[76],"explain":[81],"why.":[82]},"counts_by_year":[],"updated_date":"2025-12-27T23:08:20.325037","created_date":"2025-10-10T00:00:00"}
