{"id":"https://openalex.org/W4403536904","doi":"https://doi.org/10.1145/3691620.3695481","title":"Approximation-guided Fairness Testing through Discriminatory Space Analysis","display_name":"Approximation-guided Fairness Testing through Discriminatory Space Analysis","publication_year":2024,"publication_date":"2024-10-18","ids":{"openalex":"https://openalex.org/W4403536904","doi":"https://doi.org/10.1145/3691620.3695481"},"language":"en","primary_location":{"id":"doi:10.1145/3691620.3695481","doi":"https://doi.org/10.1145/3691620.3695481","is_oa":true,"landing_page_url":"https://doi.org/10.1145/3691620.3695481","pdf_url":null,"source":{"id":"https://openalex.org/S4363608212","display_name":"IEEE/ACM International Conference on Automated Software Engineering (ASE)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"listed_in":[],"host_organization":null,"host_organization_name":null,"host_organization_lineage":[],"host_organization_lineage_names":[],"type":"conference"},"license":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Proceedings of the 39th IEEE/ACM International Conference on Automated Software Engineering","raw_type":"proceedings-article"},"volume":null,"type":"conference-paper","indexed_in":["crossref"],"open_access":{"is_oa":true,"oa_status":"hybrid","oa_url":"https://doi.org/10.1145/3691620.3695481","any_repository_has_fulltext":false},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5012526840","display_name":"Zhenjiang Zhao","orcid":"https://orcid.org/0000-0002-5965-5832","observed_orcids":["https://orcid.org/0000-0002-5965-5832"]},"institutions":[{"id":"https://openalex.org/I20529979","display_name":"University of Electro-Communications","ror":"https://ror.org/02x73b849","country_code":"JP","type":"education","lineage":["https://openalex.org/I20529979"]}],"countries":["JP"],"is_corresponding":false,"raw_author_name":"Zhenjiang Zhao","raw_affiliation_strings":["University of Electro-Communications, Tokyo, Japan"],"raw_orcid":"https://orcid.org/0000-0002-5965-5832","affiliations":[{"raw_affiliation_string":"University of Electro-Communications, Tokyo, Japan","institution_ids":["https://openalex.org/I20529979"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5011827222","display_name":"Takahisa Toda","orcid":"https://orcid.org/0000-0002-9004-6146","observed_orcids":["https://orcid.org/0000-0002-9004-6146"]},"institutions":[{"id":"https://openalex.org/I20529979","display_name":"University of Electro-Communications","ror":"https://ror.org/02x73b849","country_code":"JP","type":"education","lineage":["https://openalex.org/I20529979"]}],"countries":["JP"],"is_corresponding":false,"raw_author_name":"Takahisa Toda","raw_affiliation_strings":["University of Electro-Communications, Tokyo, Japan"],"raw_orcid":"https://orcid.org/0000-0002-9004-6146","affiliations":[{"raw_affiliation_string":"University of Electro-Communications, Tokyo, Japan","institution_ids":["https://openalex.org/I20529979"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5031476425","display_name":"Takashi Kitamura","orcid":"https://orcid.org/0000-0002-8903-3161","observed_orcids":["https://orcid.org/0000-0002-8903-3161"]},"institutions":[{"id":"https://openalex.org/I73613424","display_name":"National Institute of Advanced Industrial Science and Technology","ror":"https://ror.org/01703db54","country_code":"JP","type":"government","lineage":["https://openalex.org/I73613424"]}],"countries":["JP"],"is_corresponding":false,"raw_author_name":"Takashi Kitamura","raw_affiliation_strings":["Nat. Inst. of Advanced Industrial Science and Technology (AIST), Tokyo, Japan"],"raw_orcid":"https://orcid.org/0000-0002-8903-3161","affiliations":[{"raw_affiliation_string":"Nat. Inst. of Advanced Industrial Science and Technology (AIST), Tokyo, Japan","institution_ids":["https://openalex.org/I73613424"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":2,"corresponding_author_ids":[],"corresponding_institution_ids":[],"apc_list":null,"apc_paid":null,"fwci":1.4379,"has_fulltext":false,"cited_by_count":5,"citation_normalized_percentile":{"value":0.84846319,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":90,"max":99},"biblio":{"volume":null,"issue":null,"first_page":"1007","last_page":"1018"},"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.8159000277519226,"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.8159000277519226,"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/T10883","display_name":"Ethics and Social Impacts of AI","score":0.1444000005722046,"subfield":{"id":"https://openalex.org/subfields/3311","display_name":"Safety Research"},"field":{"id":"https://openalex.org/fields/33","display_name":"Social Sciences"},"domain":{"id":"https://openalex.org/domains/2","display_name":"Social Sciences"}},{"id":"https://openalex.org/T12026","display_name":"Explainable Artificial Intelligence (XAI)","score":0.00839999970048666,"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/black-box-testing","display_name":"black-box testing","score":0.7689999938011169},{"id":"https://openalex.org/keywords/approximate-models","display_name":"approximate models","score":0.578000009059906},{"id":"https://openalex.org/keywords/decision-tree","display_name":"decision tree","score":0.8500000238418579},{"id":"https://openalex.org/keywords/test-case-generation","display_name":"test case generation","score":0.8190000057220459},{"id":"https://openalex.org/keywords/algorithmic-fairness","display_name":"algorithmic fairness","score":0.5090000033378601}],"concepts":[{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.5837355256080627},{"id":"https://openalex.org/C2778572836","wikidata":"https://www.wikidata.org/wiki/Q380933","display_name":"Space (punctuation)","level":2,"score":0.5416245460510254},{"id":"https://openalex.org/C111919701","wikidata":"https://www.wikidata.org/wiki/Q9135","display_name":"Operating system","level":1,"score":0.07595646381378174}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1145/3691620.3695481","doi":"https://doi.org/10.1145/3691620.3695481","is_oa":true,"landing_page_url":"https://doi.org/10.1145/3691620.3695481","pdf_url":null,"source":{"id":"https://openalex.org/S4363608212","display_name":"IEEE/ACM International Conference on Automated Software Engineering (ASE)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"listed_in":[],"host_organization":null,"host_organization_name":null,"host_organization_lineage":[],"host_organization_lineage_names":[],"type":"conference"},"license":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Proceedings of the 39th IEEE/ACM International Conference on Automated Software Engineering","raw_type":"proceedings-article"}],"best_oa_location":{"id":"doi:10.1145/3691620.3695481","doi":"https://doi.org/10.1145/3691620.3695481","is_oa":true,"landing_page_url":"https://doi.org/10.1145/3691620.3695481","pdf_url":null,"source":{"id":"https://openalex.org/S4363608212","display_name":"IEEE/ACM International Conference on Automated Software Engineering (ASE)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"listed_in":[],"host_organization":null,"host_organization_name":null,"host_organization_lineage":[],"host_organization_lineage_names":[],"type":"conference"},"license":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Proceedings of the 39th IEEE/ACM International Conference on Automated Software Engineering","raw_type":"proceedings-article"},"sustainable_development_goals":[{"score":0.7578999996185303,"display_name":"Reduced inequalities","id":"https://metadata.un.org/sdg/10"}],"sustainable_development_goals_aurora":[{"score":0.800000011920929,"display_name":"Reduced inequalities","id":"https://metadata.un.org/sdg/10"}],"study_designs":[],"awards":[],"funders":[],"has_content":{"grobid_xml":false,"pdf":false},"content_urls":null,"referenced_works_count":40,"referenced_works":["https://openalex.org/W1605224640","https://openalex.org/W2100960835","https://openalex.org/W2153947402","https://openalex.org/W2245202563","https://openalex.org/W2282821441","https://openalex.org/W2730550703","https://openalex.org/W2809701591","https://openalex.org/W2811120218","https://openalex.org/W2890929629","https://openalex.org/W2895824045","https://openalex.org/W2898851569","https://openalex.org/W2967682612","https://openalex.org/W3002398329","https://openalex.org/W3042650574","https://openalex.org/W3089471696","https://openalex.org/W3104544061","https://openalex.org/W3105507623","https://openalex.org/W3109630367","https://openalex.org/W3172701880","https://openalex.org/W3179976352","https://openalex.org/W3192727323","https://openalex.org/W3214981176","https://openalex.org/W3216660278","https://openalex.org/W4210411870","https://openalex.org/W4234648256","https://openalex.org/W4237492309","https://openalex.org/W4284697101","https://openalex.org/W4284709622","https://openalex.org/W4308731725","https://openalex.org/W4312232506","https://openalex.org/W4312350848","https://openalex.org/W4384154513","https://openalex.org/W4389505800","https://openalex.org/W4392645489","https://openalex.org/W4394769180","https://openalex.org/W6888840370","https://openalex.org/W6888907441","https://openalex.org/W6888931462","https://openalex.org/W6926258385","https://openalex.org/W6926337895"],"related_works":["https://openalex.org/W4391375266","https://openalex.org/W2899084033","https://openalex.org/W2748952813","https://openalex.org/W2390279801","https://openalex.org/W4391913857","https://openalex.org/W2358668433","https://openalex.org/W4396701345","https://openalex.org/W2376932109","https://openalex.org/W2001405890","https://openalex.org/W4396696052"],"abstract_inverted_index":{"As":[0],"machine":[1],"learning":[2],"(ML)":[3],"systems":[4],"are":[5,21],"increasingly":[6],"used":[7],"in":[8,47,104],"various":[9],"fields,":[10],"including":[11],"tasks":[12],"with":[13],"high":[14],"social":[15],"impact,":[16],"concerns":[17],"about":[18],"their":[19],"fairness":[20,28,46],"growing.":[22],"To":[23],"address":[24],"these":[25],"concerns,":[26],"individual":[27,36,45],"testing":[29,59],"(IFT)":[30],"has":[31],"been":[32],"introduced":[33],"to":[34],"identify":[35],"discriminatory":[37],"instances":[38],"(IDIs)":[39],"that":[40,94],"indicate":[41],"the":[42,86,97],"violation":[43],"of":[44,85,111],"a":[48,57],"given":[49],"ML":[50],"classifier.":[51],"In":[52],"this":[53],"paper,":[54],"we":[55],"propose":[56],"black-box":[58,99],"algorithm":[60,101],"for":[61,66],"IFT,":[62],"named":[63],"Aft":[64,70,95],"(short":[65],"Approximation-guided":[67],"Fairness":[68],"Testing).":[69],"constructs":[71],"approximate":[72],"models":[73],"based":[74],"on":[75],"decision":[76,87],"trees,":[77],"and":[78,109],"generates":[79],"test":[80],"cases":[81],"by":[82,91,114],"sampling":[83],"paths":[84],"trees.":[88],"Our":[89],"evaluation":[90],"experiments":[92],"confirms":[93],"outperforms":[96],"state-of-the-art":[98],"IFT":[100],"ExpGA":[102],"both":[103],"efficiency":[105],"(by":[106,116],"3.42":[107],"times)":[108],"diversity":[110],"IDIs":[112],"identified":[113],"algorithms":[115],"1.16":[117],"times).":[118]},"counts_by_year":[{"year":2026,"cited_by_count":4},{"year":2025,"cited_by_count":1}],"updated_date":"2026-10-09T09:14:12.587421","created_date":"2025-10-10T00:00:00"}