{"id":"https://openalex.org/W2808231485","doi":"https://doi.org/10.24963/ijcai.2018/212","title":"On the Cost Complexity of Crowdsourcing","display_name":"On the Cost Complexity of Crowdsourcing","publication_year":2018,"publication_date":"2018-07-01","ids":{"openalex":"https://openalex.org/W2808231485","doi":"https://doi.org/10.24963/ijcai.2018/212","mag":"2808231485"},"language":"en","primary_location":{"id":"doi:10.24963/ijcai.2018/212","is_oa":true,"landing_page_url":"https://doi.org/10.24963/ijcai.2018/212","pdf_url":"https://www.ijcai.org/proceedings/2018/0212.pdf","source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Proceedings of the Twenty-Seventh International Joint Conference on Artificial Intelligence","raw_type":"proceedings-article"},"type":"conference-paper","indexed_in":["crossref"],"open_access":{"is_oa":true,"oa_status":"gold","oa_url":"https://www.ijcai.org/proceedings/2018/0212.pdf","any_repository_has_fulltext":null},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5020065832","display_name":"Yili Fang","orcid":"https://orcid.org/0000-0003-4599-5761"},"institutions":[{"id":"https://openalex.org/I4210165198","display_name":"Beijing Advanced Sciences and Innovation Center","ror":"https://ror.org/05qm21180","country_code":"CN","type":"facility","lineage":["https://openalex.org/I19820366","https://openalex.org/I4210165198"]},{"id":"https://openalex.org/I82880672","display_name":"Beihang University","ror":"https://ror.org/00wk2mp56","country_code":"CN","type":"education","lineage":["https://openalex.org/I82880672"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Yili Fang","raw_affiliation_strings":["Beijing Advanced Innovation Center for Big Data and Brain Computing, Beijing, China","SKLSDE, School of Computer Science and Engineering, Beihang University, Beijing, China"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Beijing Advanced Innovation Center for Big Data and Brain Computing, Beijing, China","institution_ids":["https://openalex.org/I4210165198"]},{"raw_affiliation_string":"SKLSDE, School of Computer Science and Engineering, Beihang University, Beijing, China","institution_ids":["https://openalex.org/I82880672"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5087952294","display_name":"Hailong Sun","orcid":"https://orcid.org/0000-0001-7654-5574"},"institutions":[{"id":"https://openalex.org/I4210165198","display_name":"Beijing Advanced Sciences and Innovation Center","ror":"https://ror.org/05qm21180","country_code":"CN","type":"facility","lineage":["https://openalex.org/I19820366","https://openalex.org/I4210165198"]},{"id":"https://openalex.org/I82880672","display_name":"Beihang University","ror":"https://ror.org/00wk2mp56","country_code":"CN","type":"education","lineage":["https://openalex.org/I82880672"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Hailong Sun","raw_affiliation_strings":["Beijing Advanced Innovation Center for Big Data and Brain Computing, Beijing, China","SKLSDE, School of Computer Science and Engineering, Beihang University, Beijing, China"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Beijing Advanced Innovation Center for Big Data and Brain Computing, Beijing, China","institution_ids":["https://openalex.org/I4210165198"]},{"raw_affiliation_string":"SKLSDE, School of Computer Science and Engineering, Beihang University, Beijing, China","institution_ids":["https://openalex.org/I82880672"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5101821978","display_name":"Pengpeng Chen","orcid":"https://orcid.org/0000-0002-3326-1229"},"institutions":[{"id":"https://openalex.org/I4210165198","display_name":"Beijing Advanced Sciences and Innovation Center","ror":"https://ror.org/05qm21180","country_code":"CN","type":"facility","lineage":["https://openalex.org/I19820366","https://openalex.org/I4210165198"]},{"id":"https://openalex.org/I82880672","display_name":"Beihang University","ror":"https://ror.org/00wk2mp56","country_code":"CN","type":"education","lineage":["https://openalex.org/I82880672"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Pengpeng Chen","raw_affiliation_strings":["Beijing Advanced Innovation Center for Big Data and Brain Computing, Beijing, China","SKLSDE, School of Computer Science and Engineering, Beihang University, Beijing, China"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Beijing Advanced Innovation Center for Big Data and Brain Computing, Beijing, China","institution_ids":["https://openalex.org/I4210165198"]},{"raw_affiliation_string":"SKLSDE, School of Computer Science and Engineering, Beihang University, Beijing, China","institution_ids":["https://openalex.org/I82880672"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5110207665","display_name":"Jinpeng Huai","orcid":null},"institutions":[{"id":"https://openalex.org/I4210165198","display_name":"Beijing Advanced Sciences and Innovation Center","ror":"https://ror.org/05qm21180","country_code":"CN","type":"facility","lineage":["https://openalex.org/I19820366","https://openalex.org/I4210165198"]},{"id":"https://openalex.org/I82880672","display_name":"Beihang University","ror":"https://ror.org/00wk2mp56","country_code":"CN","type":"education","lineage":["https://openalex.org/I82880672"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Jinpeng Huai","raw_affiliation_strings":["Beijing Advanced Innovation Center for Big Data and Brain Computing, Beijing, China","SKLSDE, School of Computer Science and Engineering, Beihang University, Beijing, China"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Beijing Advanced Innovation Center for Big Data and Brain Computing, Beijing, China","institution_ids":["https://openalex.org/I4210165198"]},{"raw_affiliation_string":"SKLSDE, School of Computer Science and Engineering, Beihang University, Beijing, China","institution_ids":["https://openalex.org/I82880672"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":2,"corresponding_author_ids":[],"corresponding_institution_ids":[],"apc_list":null,"apc_paid":null,"fwci":1.3578,"has_fulltext":false,"cited_by_count":9,"citation_normalized_percentile":{"value":0.79113111,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":89,"max":96},"biblio":{"volume":null,"issue":null,"first_page":"1531","last_page":"1537"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T11704","display_name":"Mobile Crowdsensing and Crowdsourcing","score":1.0,"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"}},"topics":[{"id":"https://openalex.org/T11704","display_name":"Mobile Crowdsensing and Crowdsourcing","score":1.0,"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/T11182","display_name":"Auction Theory and Applications","score":0.9980999827384949,"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.9876000285148621,"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/crowdsourcing","display_name":"Crowdsourcing","score":0.9924579858779907},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.6942006349563599},{"id":"https://openalex.org/keywords/set","display_name":"Set (abstract data type)","score":0.6372986435890198},{"id":"https://openalex.org/keywords/quality","display_name":"Quality (philosophy)","score":0.5823326110839844},{"id":"https://openalex.org/keywords/work","display_name":"Work (physics)","score":0.5446585416793823},{"id":"https://openalex.org/keywords/data-science","display_name":"Data science","score":0.37987610697746277},{"id":"https://openalex.org/keywords/theoretical-computer-science","display_name":"Theoretical computer science","score":0.3653315305709839},{"id":"https://openalex.org/keywords/world-wide-web","display_name":"World Wide Web","score":0.08211597800254822},{"id":"https://openalex.org/keywords/engineering","display_name":"Engineering","score":0.07794862985610962}],"concepts":[{"id":"https://openalex.org/C62230096","wikidata":"https://www.wikidata.org/wiki/Q275969","display_name":"Crowdsourcing","level":2,"score":0.9924579858779907},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.6942006349563599},{"id":"https://openalex.org/C177264268","wikidata":"https://www.wikidata.org/wiki/Q1514741","display_name":"Set (abstract data type)","level":2,"score":0.6372986435890198},{"id":"https://openalex.org/C2779530757","wikidata":"https://www.wikidata.org/wiki/Q1207505","display_name":"Quality (philosophy)","level":2,"score":0.5823326110839844},{"id":"https://openalex.org/C18762648","wikidata":"https://www.wikidata.org/wiki/Q42213","display_name":"Work (physics)","level":2,"score":0.5446585416793823},{"id":"https://openalex.org/C2522767166","wikidata":"https://www.wikidata.org/wiki/Q2374463","display_name":"Data science","level":1,"score":0.37987610697746277},{"id":"https://openalex.org/C80444323","wikidata":"https://www.wikidata.org/wiki/Q2878974","display_name":"Theoretical computer science","level":1,"score":0.3653315305709839},{"id":"https://openalex.org/C136764020","wikidata":"https://www.wikidata.org/wiki/Q466","display_name":"World Wide Web","level":1,"score":0.08211597800254822},{"id":"https://openalex.org/C127413603","wikidata":"https://www.wikidata.org/wiki/Q11023","display_name":"Engineering","level":0,"score":0.07794862985610962},{"id":"https://openalex.org/C199360897","wikidata":"https://www.wikidata.org/wiki/Q9143","display_name":"Programming language","level":1,"score":0.0},{"id":"https://openalex.org/C111472728","wikidata":"https://www.wikidata.org/wiki/Q9471","display_name":"Epistemology","level":1,"score":0.0},{"id":"https://openalex.org/C138885662","wikidata":"https://www.wikidata.org/wiki/Q5891","display_name":"Philosophy","level":0,"score":0.0},{"id":"https://openalex.org/C78519656","wikidata":"https://www.wikidata.org/wiki/Q101333","display_name":"Mechanical engineering","level":1,"score":0.0}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.24963/ijcai.2018/212","is_oa":true,"landing_page_url":"https://doi.org/10.24963/ijcai.2018/212","pdf_url":"https://www.ijcai.org/proceedings/2018/0212.pdf","source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Proceedings of the Twenty-Seventh International Joint Conference on Artificial Intelligence","raw_type":"proceedings-article"}],"best_oa_location":{"id":"doi:10.24963/ijcai.2018/212","is_oa":true,"landing_page_url":"https://doi.org/10.24963/ijcai.2018/212","pdf_url":"https://www.ijcai.org/proceedings/2018/0212.pdf","source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Proceedings of the Twenty-Seventh International Joint Conference on Artificial Intelligence","raw_type":"proceedings-article"},"sustainable_development_goals":[],"awards":[{"id":"https://openalex.org/G3266883077","display_name":null,"funder_award_id":"2016YFB1000804","funder_id":"https://openalex.org/F4320335777","funder_display_name":"National Key Research and Development Program of China"},{"id":"https://openalex.org/G3900775349","display_name":null,"funder_award_id":"2015CB358700","funder_id":"https://openalex.org/F4320335777","funder_display_name":"National Key Research and Development Program of China"},{"id":"https://openalex.org/G4091203202","display_name":null,"funder_award_id":"2014CB340304","funder_id":"https://openalex.org/F4320335777","funder_display_name":"National Key Research and Development Program of China"}],"funders":[{"id":"https://openalex.org/F4320335777","display_name":"National Key Research and Development Program of China","ror":null}],"has_content":{"grobid_xml":true,"pdf":true},"content_urls":{"pdf":"https://content.openalex.org/works/W2808231485.pdf","grobid_xml":"https://content.openalex.org/works/W2808231485.grobid-xml"},"referenced_works_count":29,"referenced_works":["https://openalex.org/W1693667","https://openalex.org/W9014458","https://openalex.org/W24410990","https://openalex.org/W1497882404","https://openalex.org/W1522318289","https://openalex.org/W1642621435","https://openalex.org/W1814633089","https://openalex.org/W1970381522","https://openalex.org/W1995211436","https://openalex.org/W2014384147","https://openalex.org/W2029604420","https://openalex.org/W2107189314","https://openalex.org/W2107686794","https://openalex.org/W2129345386","https://openalex.org/W2134305421","https://openalex.org/W2141649520","https://openalex.org/W2149906572","https://openalex.org/W2152009989","https://openalex.org/W2182586372","https://openalex.org/W2277895402","https://openalex.org/W2395183479","https://openalex.org/W2402233488","https://openalex.org/W2572369715","https://openalex.org/W2578209164","https://openalex.org/W2758374631","https://openalex.org/W2962755741","https://openalex.org/W2963284842","https://openalex.org/W2963302453","https://openalex.org/W3103797191"],"related_works":["https://openalex.org/W3032998312","https://openalex.org/W135177976","https://openalex.org/W4384486036","https://openalex.org/W1503094549","https://openalex.org/W2337920774","https://openalex.org/W4286908577","https://openalex.org/W2886410948","https://openalex.org/W2025875869","https://openalex.org/W4318823662","https://openalex.org/W3207526114"],"abstract_inverted_index":{"Existing":[0],"efforts":[1],"mainly":[2],"use":[3],"empirical":[4],"analysis":[5],"to":[6,26,46,58,70],"evaluate":[7,71],"the":[8,33,37,48,60,78],"effectiveness":[9],"of":[10,23,40,80,91],"crowdsourcing":[11,74,81],"methods,":[12],"which":[13,66],"is":[14,22],"often":[15],"unreliable":[16],"across":[17],"experimental":[18],"settings.":[19],"Consequently,":[20],"it":[21],"great":[24],"importance":[25],"study":[27],"theoretical":[28,56,97],"methods.":[29],"This":[30],"work,":[31],"for":[32,99],"first":[34],"time,":[35],"defines":[36],"cost":[38,49],"complexity":[39,79],"crowdsourcing,":[41],"and":[42,64,72,76,108],"presents":[43],"two":[44],"theorems":[45,52],"compute":[47],"complexity.":[50],"Our":[51],"provide":[53],"a":[54,89],"general":[55],"method":[57],"model":[59],"trade-off":[61],"between":[62],"costs":[63],"quality,":[65],"can":[67,94],"be":[68],"used":[69],"design":[73],"algorithms,":[75],"characterize":[77],"problems.":[82],"Moreover,":[83],"following":[84],"our":[85,105],"theorems,":[86],"we":[87],"prove":[88],"set":[90],"corollaries":[92],"that":[93],"obtain":[95],"existing":[96],"results":[98],"special":[100],"cases.":[101],"We":[102],"have":[103],"verified":[104],"work":[106],"theoretically":[107],"empirically.":[109]},"counts_by_year":[{"year":2023,"cited_by_count":2},{"year":2022,"cited_by_count":2},{"year":2021,"cited_by_count":1},{"year":2020,"cited_by_count":2},{"year":2019,"cited_by_count":2}],"updated_date":"2026-07-29T14:22:42.915294","created_date":"2025-10-10T00:00:00"}