{"id":"https://openalex.org/W4403487465","doi":"https://doi.org/10.3233/faia240723","title":"Merit-Based Fair Combinatorial Semi-Bandit with Unrestricted Feedback Delays","display_name":"Merit-Based Fair Combinatorial Semi-Bandit with Unrestricted Feedback Delays","publication_year":2024,"publication_date":"2024-10-16","ids":{"openalex":"https://openalex.org/W4403487465","doi":"https://doi.org/10.3233/faia240723"},"language":"en","primary_location":{"id":"doi:10.3233/faia240723","is_oa":true,"landing_page_url":"https://doi.org/10.3233/faia240723","pdf_url":"https://ebooks.iospress.nl/pdf/doi/10.3233/FAIA240723","source":{"id":"https://openalex.org/S4210201731","display_name":"Frontiers in artificial intelligence and applications","issn_l":"0922-6389","issn":["0922-6389","1879-8314"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":null,"host_organization_name":null,"host_organization_lineage":[],"host_organization_lineage_names":[],"type":"journal"},"license":"cc-by-nc","license_id":"https://openalex.org/licenses/cc-by-nc","version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Frontiers in Artificial Intelligence and Applications","raw_type":"book-chapter"},"type":"book-chapter","indexed_in":["crossref"],"open_access":{"is_oa":true,"oa_status":"hybrid","oa_url":"https://ebooks.iospress.nl/pdf/doi/10.3233/FAIA240723","any_repository_has_fulltext":false},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5111276532","display_name":"Ziqun Chen","orcid":null},"institutions":[{"id":"https://openalex.org/I157773358","display_name":"Sun Yat-sen University","ror":"https://ror.org/0064kty71","country_code":"CN","type":"education","lineage":["https://openalex.org/I157773358"]}],"countries":["CN"],"is_corresponding":true,"raw_author_name":"Ziqun Chen","raw_affiliation_strings":["Sun Yat-sen University, Shenzhen, China"],"affiliations":[{"raw_affiliation_string":"Sun Yat-sen University, Shenzhen, China","institution_ids":["https://openalex.org/I157773358"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5104100734","display_name":"Kechao Cai","orcid":null},"institutions":[{"id":"https://openalex.org/I157773358","display_name":"Sun Yat-sen University","ror":"https://ror.org/0064kty71","country_code":"CN","type":"education","lineage":["https://openalex.org/I157773358"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Kechao Cai","raw_affiliation_strings":["Sun Yat-sen University, Shenzhen, China"],"affiliations":[{"raw_affiliation_string":"Sun Yat-sen University, Shenzhen, China","institution_ids":["https://openalex.org/I157773358"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5006569196","display_name":"Zhuoyue Chen","orcid":"https://orcid.org/0000-0001-9585-5607"},"institutions":[{"id":"https://openalex.org/I157773358","display_name":"Sun Yat-sen University","ror":"https://ror.org/0064kty71","country_code":"CN","type":"education","lineage":["https://openalex.org/I157773358"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Zhuoyue Chen","raw_affiliation_strings":["Sun Yat-sen University, Shenzhen, China"],"affiliations":[{"raw_affiliation_string":"Sun Yat-sen University, Shenzhen, China","institution_ids":["https://openalex.org/I157773358"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5004595691","display_name":"Jinbei Zhang","orcid":"https://orcid.org/0000-0003-2348-1970"},"institutions":[{"id":"https://openalex.org/I157773358","display_name":"Sun Yat-sen University","ror":"https://ror.org/0064kty71","country_code":"CN","type":"education","lineage":["https://openalex.org/I157773358"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Jinbei Zhang","raw_affiliation_strings":["Sun Yat-sen University, Shenzhen, China"],"affiliations":[{"raw_affiliation_string":"Sun Yat-sen University, Shenzhen, China","institution_ids":["https://openalex.org/I157773358"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5068489266","display_name":"John C. S. Lui","orcid":"https://orcid.org/0000-0001-7466-0384"},"institutions":[{"id":"https://openalex.org/I177725633","display_name":"Chinese University of Hong Kong","ror":"https://ror.org/00t33hh48","country_code":"CN","type":"education","lineage":["https://openalex.org/I177725633"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"John C.S. Lui","raw_affiliation_strings":["The Chinese University of Hong Kong, Hong Kong, China"],"affiliations":[{"raw_affiliation_string":"The Chinese University of Hong Kong, Hong Kong, China","institution_ids":["https://openalex.org/I177725633"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":5,"corresponding_author_ids":["https://openalex.org/A5111276532"],"corresponding_institution_ids":["https://openalex.org/I157773358"],"apc_list":null,"apc_paid":null,"fwci":0.0,"has_fulltext":false,"cited_by_count":0,"citation_normalized_percentile":{"value":0.53329185,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"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/T12101","display_name":"Advanced Bandit Algorithms Research","score":0.9994000196456909,"subfield":{"id":"https://openalex.org/subfields/1803","display_name":"Management Science and Operations Research"},"field":{"id":"https://openalex.org/fields/18","display_name":"Decision Sciences"},"domain":{"id":"https://openalex.org/domains/2","display_name":"Social Sciences"}},"topics":[{"id":"https://openalex.org/T12101","display_name":"Advanced Bandit Algorithms Research","score":0.9994000196456909,"subfield":{"id":"https://openalex.org/subfields/1803","display_name":"Management Science and Operations Research"},"field":{"id":"https://openalex.org/fields/18","display_name":"Decision Sciences"},"domain":{"id":"https://openalex.org/domains/2","display_name":"Social Sciences"}},{"id":"https://openalex.org/T11182","display_name":"Auction Theory and Applications","score":0.9919000267982483,"subfield":{"id":"https://openalex.org/subfields/1803","display_name":"Management Science and Operations Research"},"field":{"id":"https://openalex.org/fields/18","display_name":"Decision Sciences"},"domain":{"id":"https://openalex.org/domains/2","display_name":"Social Sciences"}},{"id":"https://openalex.org/T12288","display_name":"Optimization and Search Problems","score":0.982699990272522,"subfield":{"id":"https://openalex.org/subfields/1705","display_name":"Computer Networks and Communications"},"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/figure-of-merit","display_name":"Figure of merit","score":0.46784505248069763},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.45979568362236023},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.40772831439971924},{"id":"https://openalex.org/keywords/mathematical-optimization","display_name":"Mathematical optimization","score":0.397309809923172},{"id":"https://openalex.org/keywords/computer-vision","display_name":"Computer vision","score":0.05425646901130676}],"concepts":[{"id":"https://openalex.org/C130277099","wikidata":"https://www.wikidata.org/wiki/Q3676605","display_name":"Figure of merit","level":2,"score":0.46784505248069763},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.45979568362236023},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.40772831439971924},{"id":"https://openalex.org/C126255220","wikidata":"https://www.wikidata.org/wiki/Q141495","display_name":"Mathematical optimization","level":1,"score":0.397309809923172},{"id":"https://openalex.org/C31972630","wikidata":"https://www.wikidata.org/wiki/Q844240","display_name":"Computer vision","level":1,"score":0.05425646901130676}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.3233/faia240723","is_oa":true,"landing_page_url":"https://doi.org/10.3233/faia240723","pdf_url":"https://ebooks.iospress.nl/pdf/doi/10.3233/FAIA240723","source":{"id":"https://openalex.org/S4210201731","display_name":"Frontiers in artificial intelligence and applications","issn_l":"0922-6389","issn":["0922-6389","1879-8314"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":null,"host_organization_name":null,"host_organization_lineage":[],"host_organization_lineage_names":[],"type":"journal"},"license":"cc-by-nc","license_id":"https://openalex.org/licenses/cc-by-nc","version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Frontiers in Artificial Intelligence and Applications","raw_type":"book-chapter"}],"best_oa_location":{"id":"doi:10.3233/faia240723","is_oa":true,"landing_page_url":"https://doi.org/10.3233/faia240723","pdf_url":"https://ebooks.iospress.nl/pdf/doi/10.3233/FAIA240723","source":{"id":"https://openalex.org/S4210201731","display_name":"Frontiers in artificial intelligence and applications","issn_l":"0922-6389","issn":["0922-6389","1879-8314"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":null,"host_organization_name":null,"host_organization_lineage":[],"host_organization_lineage_names":[],"type":"journal"},"license":"cc-by-nc","license_id":"https://openalex.org/licenses/cc-by-nc","version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Frontiers in Artificial Intelligence and Applications","raw_type":"book-chapter"},"sustainable_development_goals":[],"awards":[],"funders":[],"has_content":{"pdf":true,"grobid_xml":false},"content_urls":{"pdf":"https://content.openalex.org/works/W4403487465.pdf"},"referenced_works_count":0,"referenced_works":[],"related_works":["https://openalex.org/W2899084033","https://openalex.org/W2748952813","https://openalex.org/W4391375266","https://openalex.org/W2494161373","https://openalex.org/W2055545425","https://openalex.org/W2463866346","https://openalex.org/W1979597421","https://openalex.org/W2007980826","https://openalex.org/W2740421154","https://openalex.org/W2022229688"],"abstract_inverted_index":{"We":[0,42,87,112,137],"study":[1],"the":[2,53,59,65,71,85,89,93,131,134],"stochastic":[3],"combinatorial":[4],"semi-bandit":[5],"problem":[6],"with":[7,70,127,156],"unrestricted":[8,47,105],"feedback":[9,28,48,54,66,106,158],"delays":[10,51,55,63,67,107],"under":[11,104],"merit-based":[12,76],"fairness":[13,34,77,94,125],"constraints.":[14],"This":[15],"is":[16,29,40],"motivated":[17],"by":[18],"applications":[19],"such":[20],"as":[21],"crowdsourcing,":[22],"and":[23,33,61,92,96,123,144,147],"online":[24],"advertising,":[25],"where":[26,52,64],"immediate":[27],"not":[30],"immediately":[31],"available":[32],"among":[35],"different":[36,157],"choices":[37],"(or":[38],"arms)":[39],"crucial.":[41],"consider":[43],"two":[44],"types":[45],"of":[46,58,84,133],"delays:":[49],"reward-independent":[50],"are":[56,68],"independent":[57],"rewards,":[60],"reward-dependent":[62],"correlated":[69],"rewards.":[72],"Furthermore,":[73],"we":[74],"introduce":[75],"constraints":[78],"to":[79,101],"ensure":[80],"a":[81,128],"fair":[82],"selection":[83],"arms.":[86],"define":[88],"reward":[90,121],"regret":[91,95,122],"present":[97],"new":[98],"bandit":[99],"algorithms":[100,116,151],"select":[102,154],"arms":[103,155],"based":[108],"on":[109,130],"their":[110],"merits.":[111],"prove":[113],"that":[114,149],"our":[115,150],"all":[117],"achieve":[118],"sublinear":[119],"expected":[120,124],"regret,":[126],"dependence":[129],"quantiles":[132],"delay":[135],"distribution.":[136],"also":[138],"conduct":[139],"extensive":[140],"experiments":[141],"using":[142],"synthetic":[143],"real-world":[145],"data":[146],"show":[148],"can":[152],"fairly":[153],"delays.":[159]},"counts_by_year":[],"updated_date":"2025-11-06T06:51:31.235846","created_date":"2025-10-10T00:00:00"}