{"id":"https://openalex.org/W4283828694","doi":"https://doi.org/10.1109/iwqos54832.2022.9812914","title":"PPAR: A Privacy-Preserving Adaptive Ranking Algorithm for Multi-Armed-Bandit Crowdsourcing","display_name":"PPAR: A Privacy-Preserving Adaptive Ranking Algorithm for Multi-Armed-Bandit Crowdsourcing","publication_year":2022,"publication_date":"2022-06-10","ids":{"openalex":"https://openalex.org/W4283828694","doi":"https://doi.org/10.1109/iwqos54832.2022.9812914"},"language":"en","primary_location":{"id":"doi:10.1109/iwqos54832.2022.9812914","is_oa":false,"landing_page_url":"https://doi.org/10.1109/iwqos54832.2022.9812914","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"2022 IEEE/ACM 30th International Symposium on Quality of Service (IWQoS)","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/A5100751050","display_name":"Shuzhen Chen","orcid":"https://orcid.org/0000-0003-1686-8245"},"institutions":[{"id":"https://openalex.org/I80143920","display_name":"Shandong University of Science and Technology","ror":"https://ror.org/04gtjhw98","country_code":"CN","type":"education","lineage":["https://openalex.org/I80143920"]}],"countries":["CN"],"is_corresponding":true,"raw_author_name":"Shuzhen Chen","raw_affiliation_strings":["Shandong University,School of Computer Science and Technology,China","School of Computer Science and Technology, Shandong University, China"],"affiliations":[{"raw_affiliation_string":"Shandong University,School of Computer Science and Technology,China","institution_ids":["https://openalex.org/I80143920"]},{"raw_affiliation_string":"School of Computer Science and Technology, Shandong University, China","institution_ids":["https://openalex.org/I80143920"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5045982340","display_name":"Dongxiao Yu","orcid":"https://orcid.org/0000-0001-6835-5981"},"institutions":[{"id":"https://openalex.org/I80143920","display_name":"Shandong University of Science and Technology","ror":"https://ror.org/04gtjhw98","country_code":"CN","type":"education","lineage":["https://openalex.org/I80143920"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Dongxiao Yu","raw_affiliation_strings":["Shandong University,School of Computer Science and Technology,China","School of Computer Science and Technology, Shandong University, China"],"affiliations":[{"raw_affiliation_string":"Shandong University,School of Computer Science and Technology,China","institution_ids":["https://openalex.org/I80143920"]},{"raw_affiliation_string":"School of Computer Science and Technology, Shandong University, China","institution_ids":["https://openalex.org/I80143920"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5100448828","display_name":"Feng Li","orcid":"https://orcid.org/0000-0001-7633-7863"},"institutions":[{"id":"https://openalex.org/I80143920","display_name":"Shandong University of Science and Technology","ror":"https://ror.org/04gtjhw98","country_code":"CN","type":"education","lineage":["https://openalex.org/I80143920"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Feng Li","raw_affiliation_strings":["Shandong University,School of Computer Science and Technology,China","School of Computer Science and Technology, Shandong University, China"],"affiliations":[{"raw_affiliation_string":"Shandong University,School of Computer Science and Technology,China","institution_ids":["https://openalex.org/I80143920"]},{"raw_affiliation_string":"School of Computer Science and Technology, Shandong University, China","institution_ids":["https://openalex.org/I80143920"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5088656303","display_name":"Zongrui Zou","orcid":"https://orcid.org/0000-0001-5224-9586"},"institutions":[{"id":"https://openalex.org/I80143920","display_name":"Shandong University of Science and Technology","ror":"https://ror.org/04gtjhw98","country_code":"CN","type":"education","lineage":["https://openalex.org/I80143920"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Zongrui Zou","raw_affiliation_strings":["Shandong University,School of Computer Science and Technology,China","School of Computer Science and Technology, Shandong University, China"],"affiliations":[{"raw_affiliation_string":"Shandong University,School of Computer Science and Technology,China","institution_ids":["https://openalex.org/I80143920"]},{"raw_affiliation_string":"School of Computer Science and Technology, Shandong University, China","institution_ids":["https://openalex.org/I80143920"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5077465517","display_name":"Weifa Liang","orcid":"https://orcid.org/0000-0002-8207-6740"},"institutions":[{"id":"https://openalex.org/I168719708","display_name":"City University of Hong Kong","ror":"https://ror.org/03q8dnn23","country_code":"HK","type":"education","lineage":["https://openalex.org/I168719708"]}],"countries":["HK"],"is_corresponding":false,"raw_author_name":"Weifa Liang","raw_affiliation_strings":["City University of Hong Kong,School of Computer Science,Hong Kong","School of Computer Science, City University of Hong Kong, Hong Kong"],"affiliations":[{"raw_affiliation_string":"City University of Hong Kong,School of Computer Science,Hong Kong","institution_ids":["https://openalex.org/I168719708"]},{"raw_affiliation_string":"School of Computer Science, City University of Hong Kong, Hong Kong","institution_ids":["https://openalex.org/I168719708"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5100692488","display_name":"Xiuzhen Cheng","orcid":"https://orcid.org/0000-0001-5912-4647"},"institutions":[{"id":"https://openalex.org/I80143920","display_name":"Shandong University of Science and Technology","ror":"https://ror.org/04gtjhw98","country_code":"CN","type":"education","lineage":["https://openalex.org/I80143920"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Xiuzhen Cheng","raw_affiliation_strings":["Shandong University,School of Computer Science and Technology,China","School of Computer Science and Technology, Shandong University, China"],"affiliations":[{"raw_affiliation_string":"Shandong University,School of Computer Science and Technology,China","institution_ids":["https://openalex.org/I80143920"]},{"raw_affiliation_string":"School of Computer Science and Technology, Shandong University, China","institution_ids":["https://openalex.org/I80143920"]}]}],"institutions":[],"countries_distinct_count":2,"institutions_distinct_count":6,"corresponding_author_ids":["https://openalex.org/A5100751050"],"corresponding_institution_ids":["https://openalex.org/I80143920"],"apc_list":null,"apc_paid":null,"fwci":0.1379,"has_fulltext":false,"cited_by_count":2,"citation_normalized_percentile":{"value":0.53087974,"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":"1","last_page":"10"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T10764","display_name":"Privacy-Preserving Technologies in Data","score":0.9997000098228455,"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/T10764","display_name":"Privacy-Preserving Technologies in Data","score":0.9997000098228455,"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/T11704","display_name":"Mobile Crowdsensing and Crowdsourcing","score":0.9994999766349792,"subfield":{"id":"https://openalex.org/subfields/1706","display_name":"Computer Science Applications"},"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/T12101","display_name":"Advanced Bandit Algorithms Research","score":0.9994999766349792,"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"}}],"keywords":[{"id":"https://openalex.org/keywords/differential-privacy","display_name":"Differential privacy","score":0.8446640968322754},{"id":"https://openalex.org/keywords/crowdsourcing","display_name":"Crowdsourcing","score":0.7995519638061523},{"id":"https://openalex.org/keywords/ranking","display_name":"Ranking (information retrieval)","score":0.7523723840713501},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.723273754119873},{"id":"https://openalex.org/keywords/granularity","display_name":"Granularity","score":0.7168479561805725},{"id":"https://openalex.org/keywords/algorithm","display_name":"Algorithm","score":0.5254765748977661},{"id":"https://openalex.org/keywords/identification","display_name":"Identification (biology)","score":0.4771370589733124},{"id":"https://openalex.org/keywords/data-mining","display_name":"Data mining","score":0.46646273136138916},{"id":"https://openalex.org/keywords/computation","display_name":"Computation","score":0.4640355110168457},{"id":"https://openalex.org/keywords/machine-learning","display_name":"Machine learning","score":0.3439059257507324},{"id":"https://openalex.org/keywords/world-wide-web","display_name":"World Wide Web","score":0.07608228921890259}],"concepts":[{"id":"https://openalex.org/C23130292","wikidata":"https://www.wikidata.org/wiki/Q5275358","display_name":"Differential privacy","level":2,"score":0.8446640968322754},{"id":"https://openalex.org/C62230096","wikidata":"https://www.wikidata.org/wiki/Q275969","display_name":"Crowdsourcing","level":2,"score":0.7995519638061523},{"id":"https://openalex.org/C189430467","wikidata":"https://www.wikidata.org/wiki/Q7293293","display_name":"Ranking (information retrieval)","level":2,"score":0.7523723840713501},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.723273754119873},{"id":"https://openalex.org/C177774035","wikidata":"https://www.wikidata.org/wiki/Q1246948","display_name":"Granularity","level":2,"score":0.7168479561805725},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.5254765748977661},{"id":"https://openalex.org/C116834253","wikidata":"https://www.wikidata.org/wiki/Q2039217","display_name":"Identification (biology)","level":2,"score":0.4771370589733124},{"id":"https://openalex.org/C124101348","wikidata":"https://www.wikidata.org/wiki/Q172491","display_name":"Data mining","level":1,"score":0.46646273136138916},{"id":"https://openalex.org/C45374587","wikidata":"https://www.wikidata.org/wiki/Q12525525","display_name":"Computation","level":2,"score":0.4640355110168457},{"id":"https://openalex.org/C119857082","wikidata":"https://www.wikidata.org/wiki/Q2539","display_name":"Machine learning","level":1,"score":0.3439059257507324},{"id":"https://openalex.org/C136764020","wikidata":"https://www.wikidata.org/wiki/Q466","display_name":"World Wide Web","level":1,"score":0.07608228921890259},{"id":"https://openalex.org/C111919701","wikidata":"https://www.wikidata.org/wiki/Q9135","display_name":"Operating system","level":1,"score":0.0},{"id":"https://openalex.org/C86803240","wikidata":"https://www.wikidata.org/wiki/Q420","display_name":"Biology","level":0,"score":0.0},{"id":"https://openalex.org/C59822182","wikidata":"https://www.wikidata.org/wiki/Q441","display_name":"Botany","level":1,"score":0.0}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1109/iwqos54832.2022.9812914","is_oa":false,"landing_page_url":"https://doi.org/10.1109/iwqos54832.2022.9812914","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"2022 IEEE/ACM 30th International Symposium on Quality of Service (IWQoS)","raw_type":"proceedings-article"}],"best_oa_location":null,"sustainable_development_goals":[],"awards":[],"funders":[{"id":"https://openalex.org/F4320311026","display_name":"Shandong University","ror":"https://ror.org/0207yh398"}],"has_content":{"grobid_xml":false,"pdf":false},"content_urls":null,"referenced_works_count":42,"referenced_works":["https://openalex.org/W1485110750","https://openalex.org/W2061863227","https://openalex.org/W2109426455","https://openalex.org/W2126559945","https://openalex.org/W2131628270","https://openalex.org/W2144140728","https://openalex.org/W2514594279","https://openalex.org/W2594239694","https://openalex.org/W2890884856","https://openalex.org/W2946950117","https://openalex.org/W2950929549","https://openalex.org/W2963595477","https://openalex.org/W3010248974","https://openalex.org/W3020226624","https://openalex.org/W3031751981","https://openalex.org/W3044624640","https://openalex.org/W3048949766","https://openalex.org/W3088648627","https://openalex.org/W3093548068","https://openalex.org/W3097216016","https://openalex.org/W3098389229","https://openalex.org/W3105272967","https://openalex.org/W3128351426","https://openalex.org/W3132289291","https://openalex.org/W3133043533","https://openalex.org/W3204943967","https://openalex.org/W3215947831","https://openalex.org/W4205228770","https://openalex.org/W4294604418","https://openalex.org/W6653798054","https://openalex.org/W6678664249","https://openalex.org/W6725623957","https://openalex.org/W6734126808","https://openalex.org/W6748129549","https://openalex.org/W6753296349","https://openalex.org/W6754790014","https://openalex.org/W6763216988","https://openalex.org/W6779046112","https://openalex.org/W6784774785","https://openalex.org/W6784936161","https://openalex.org/W6785873374","https://openalex.org/W6791255193"],"related_works":["https://openalex.org/W3032998312","https://openalex.org/W4384486036","https://openalex.org/W135177976","https://openalex.org/W1503094549","https://openalex.org/W2337920774","https://openalex.org/W2886410948","https://openalex.org/W2025875869","https://openalex.org/W4318823662","https://openalex.org/W3207526114","https://openalex.org/W4286908577"],"abstract_inverted_index":{"This":[0],"paper":[1],"studies":[2],"the":[3,14,17,29,51,57,60,76,92,104,112,125,131,139,143,149,156],"privacy-preserving":[4],"adaptive":[5],"ranking":[6,52,61,128,145],"problem":[7,77,129],"for":[8],"multi-armed-bandit":[9],"crowdsourcing,":[10],"where":[11,109],"according":[12],"to":[13,21,123],"crowdsourced":[15],"data,":[16],"arms":[18],"are":[19],"required":[20],"be":[22,86,121],"ranked":[23],"with":[24,78,103,155],"a":[25,65,79],"tunable":[26],"granularity":[27,140],"by":[28,40,136,170],"untrustworthy":[30],"third-party":[31],"platform.":[32],"Any":[33],"online":[34],"worker":[35],"can":[36,74,85,119],"provide":[37],"its":[38,45],"data":[39],"arm":[41,133],"pulls":[42],"but":[43],"requires":[44],"privacy":[46,84,160],"preserved,":[47],"which":[48,73,98],"will":[49],"increase":[50],"cost":[53,90],"greatly.":[54],"To":[55],"improve":[56],"quality":[58],"of":[59,91,114,152,164],"service,":[62],"we":[63],"propose":[64],"Privacy-":[66],"Preserving":[67],"Adaptive":[68],"Ranking":[69],"algorithm":[70,94,118,166],"called":[71],"PPAR,":[72],"solve":[75,124],"high":[80],"probability":[81],"while":[82],"differential":[83],"ensured.":[87],"The":[88,162],"total":[89],"proposed":[93,117],"is":[95,99,111,167],"${\\mathcal{O}}(K\\ln":[96],"K)$,":[97],"near":[100],"optimal":[101],"compared":[102],"trivial":[105],"lower":[106],"bound":[107],"\u03a9(K),":[108],"K":[110],"number":[113],"arms.":[115],"Our":[116],"also":[120,168],"used":[122],"well-studied":[126],"fully":[127,144],"and":[130],"best":[132],"identification":[134],"problem,":[135,146],"proper":[137],"setting":[138],"parameter.":[141],"For":[142],"PPAR":[147],"attains":[148],"same":[150],"order":[151],"computation":[153],"complexity":[154],"best-known":[157],"results":[158],"without":[159],"preservation.":[161],"efficacy":[163],"our":[165],"verified":[169],"extensive":[171],"experiments":[172],"on":[173],"public":[174],"datasets.":[175]},"counts_by_year":[{"year":2026,"cited_by_count":1},{"year":2024,"cited_by_count":1}],"updated_date":"2026-03-25T13:04:00.132906","created_date":"2025-10-10T00:00:00"}