{"id":"https://openalex.org/W4415367198","doi":"https://doi.org/10.1109/isit63088.2025.11195234","title":"On the Lower Bound of Minimax Error for Crowdsourcing","display_name":"On the Lower Bound of Minimax Error for Crowdsourcing","publication_year":2025,"publication_date":"2025-06-22","ids":{"openalex":"https://openalex.org/W4415367198","doi":"https://doi.org/10.1109/isit63088.2025.11195234"},"language":null,"primary_location":{"id":"doi:10.1109/isit63088.2025.11195234","is_oa":false,"landing_page_url":"https://doi.org/10.1109/isit63088.2025.11195234","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"2025 IEEE International Symposium on Information Theory (ISIT)","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/A5033418779","display_name":"Zhuqing Li","orcid":"https://orcid.org/0009-0004-0005-4313"},"institutions":[{"id":"https://openalex.org/I36258959","display_name":"University of California, San Diego","ror":"https://ror.org/0168r3w48","country_code":"US","type":"education","lineage":["https://openalex.org/I36258959"]},{"id":"https://openalex.org/I160856358","display_name":"University of San Diego","ror":"https://ror.org/03jbbze48","country_code":"US","type":"education","lineage":["https://openalex.org/I160856358"]}],"countries":["US"],"is_corresponding":true,"raw_author_name":"Zhuqing Li","raw_affiliation_strings":["University of California San Diego,Electrical &#x0026; Computer Engineering"],"affiliations":[{"raw_affiliation_string":"University of California San Diego,Electrical &#x0026; Computer Engineering","institution_ids":["https://openalex.org/I160856358","https://openalex.org/I36258959"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5026043799","display_name":"Soheil Mohajer","orcid":"https://orcid.org/0000-0003-2254-1652"},"institutions":[{"id":"https://openalex.org/I130238516","display_name":"University of Minnesota","ror":"https://ror.org/017zqws13","country_code":"US","type":"education","lineage":["https://openalex.org/I130238516"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Soheil Mohajer","raw_affiliation_strings":["University of Minnesota,Electrical &#x0026; Computer Engineering"],"affiliations":[{"raw_affiliation_string":"University of Minnesota,Electrical &#x0026; Computer Engineering","institution_ids":["https://openalex.org/I130238516"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5036105299","display_name":"Behrouz Touri","orcid":"https://orcid.org/0000-0003-4724-7329"},"institutions":[{"id":"https://openalex.org/I36258959","display_name":"University of California, San Diego","ror":"https://ror.org/0168r3w48","country_code":"US","type":"education","lineage":["https://openalex.org/I36258959"]},{"id":"https://openalex.org/I160856358","display_name":"University of San Diego","ror":"https://ror.org/03jbbze48","country_code":"US","type":"education","lineage":["https://openalex.org/I160856358"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Behrouz Touri","raw_affiliation_strings":["University of California San Diego,Electrical &#x0026; Computer Engineering"],"affiliations":[{"raw_affiliation_string":"University of California San Diego,Electrical &#x0026; Computer Engineering","institution_ids":["https://openalex.org/I160856358","https://openalex.org/I36258959"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":3,"corresponding_author_ids":["https://openalex.org/A5033418779"],"corresponding_institution_ids":["https://openalex.org/I160856358","https://openalex.org/I36258959"],"apc_list":null,"apc_paid":null,"fwci":0.0,"has_fulltext":false,"cited_by_count":0,"citation_normalized_percentile":{"value":0.32744226,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":null,"biblio":{"volume":null,"issue":null,"first_page":"1","last_page":"6"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T11704","display_name":"Mobile Crowdsensing and Crowdsourcing","score":0.9865000247955322,"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":0.9865000247955322,"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/T11443","display_name":"Advanced Statistical Process Monitoring","score":0.9714999794960022,"subfield":{"id":"https://openalex.org/subfields/1804","display_name":"Statistics, Probability and Uncertainty"},"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.9368000030517578,"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/upper-and-lower-bounds","display_name":"Upper and lower bounds","score":0.7689999938011169},{"id":"https://openalex.org/keywords/minimax","display_name":"Minimax","score":0.7439000010490417},{"id":"https://openalex.org/keywords/estimator","display_name":"Estimator","score":0.7373999953269958},{"id":"https://openalex.org/keywords/bounded-function","display_name":"Bounded function","score":0.6500999927520752},{"id":"https://openalex.org/keywords/imperfect","display_name":"Imperfect","score":0.49129998683929443},{"id":"https://openalex.org/keywords/binary-number","display_name":"Binary number","score":0.47360000014305115},{"id":"https://openalex.org/keywords/constant","display_name":"Constant (computer programming)","score":0.46970000863075256},{"id":"https://openalex.org/keywords/ball","display_name":"Ball (mathematics)","score":0.4465999901294708},{"id":"https://openalex.org/keywords/crowdsourcing","display_name":"Crowdsourcing","score":0.4406000077724457}],"concepts":[{"id":"https://openalex.org/C77553402","wikidata":"https://www.wikidata.org/wiki/Q13222579","display_name":"Upper and lower bounds","level":2,"score":0.7689999938011169},{"id":"https://openalex.org/C149728462","wikidata":"https://www.wikidata.org/wiki/Q751319","display_name":"Minimax","level":2,"score":0.7439000010490417},{"id":"https://openalex.org/C185429906","wikidata":"https://www.wikidata.org/wiki/Q1130160","display_name":"Estimator","level":2,"score":0.7373999953269958},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.6984000205993652},{"id":"https://openalex.org/C34388435","wikidata":"https://www.wikidata.org/wiki/Q2267362","display_name":"Bounded function","level":2,"score":0.6500999927520752},{"id":"https://openalex.org/C2780310539","wikidata":"https://www.wikidata.org/wiki/Q12547192","display_name":"Imperfect","level":2,"score":0.49129998683929443},{"id":"https://openalex.org/C48372109","wikidata":"https://www.wikidata.org/wiki/Q3913","display_name":"Binary number","level":2,"score":0.47360000014305115},{"id":"https://openalex.org/C2777027219","wikidata":"https://www.wikidata.org/wiki/Q1284190","display_name":"Constant (computer programming)","level":2,"score":0.46970000863075256},{"id":"https://openalex.org/C122041747","wikidata":"https://www.wikidata.org/wiki/Q838611","display_name":"Ball (mathematics)","level":2,"score":0.4465999901294708},{"id":"https://openalex.org/C62230096","wikidata":"https://www.wikidata.org/wiki/Q275969","display_name":"Crowdsourcing","level":2,"score":0.4406000077724457},{"id":"https://openalex.org/C167928553","wikidata":"https://www.wikidata.org/wiki/Q1376021","display_name":"Estimation theory","level":2,"score":0.4203999936580658},{"id":"https://openalex.org/C28826006","wikidata":"https://www.wikidata.org/wiki/Q33521","display_name":"Applied mathematics","level":1,"score":0.3919999897480011},{"id":"https://openalex.org/C28719098","wikidata":"https://www.wikidata.org/wiki/Q44946","display_name":"Point (geometry)","level":2,"score":0.37709999084472656},{"id":"https://openalex.org/C41426520","wikidata":"https://www.wikidata.org/wiki/Q1192065","display_name":"Point estimation","level":2,"score":0.3528999984264374},{"id":"https://openalex.org/C2776401178","wikidata":"https://www.wikidata.org/wiki/Q12050496","display_name":"Feature (linguistics)","level":2,"score":0.35190001130104065},{"id":"https://openalex.org/C136979486","wikidata":"https://www.wikidata.org/wiki/Q773483","display_name":"Existential quantification","level":2,"score":0.35100001096725464},{"id":"https://openalex.org/C2778067643","wikidata":"https://www.wikidata.org/wiki/Q166507","display_name":"Interval (graph theory)","level":2,"score":0.3499000072479248},{"id":"https://openalex.org/C18294631","wikidata":"https://www.wikidata.org/wiki/Q2621185","display_name":"Location parameter","level":3,"score":0.3465999960899353},{"id":"https://openalex.org/C2780813799","wikidata":"https://www.wikidata.org/wiki/Q3274237","display_name":"Zero (linguistics)","level":2,"score":0.3409999907016754},{"id":"https://openalex.org/C114614502","wikidata":"https://www.wikidata.org/wiki/Q76592","display_name":"Combinatorics","level":1,"score":0.32919999957084656},{"id":"https://openalex.org/C126255220","wikidata":"https://www.wikidata.org/wiki/Q141495","display_name":"Mathematical optimization","level":1,"score":0.32589998841285706},{"id":"https://openalex.org/C133939421","wikidata":"https://www.wikidata.org/wiki/Q6865379","display_name":"Minimax estimator","level":4,"score":0.3188000023365021},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.31369999051094055},{"id":"https://openalex.org/C91716921","wikidata":"https://www.wikidata.org/wiki/Q1289366","display_name":"Scale parameter","level":2,"score":0.31349998712539673},{"id":"https://openalex.org/C164172150","wikidata":"https://www.wikidata.org/wiki/Q1782585","display_name":"Consistent estimator","level":4,"score":0.3084999918937683},{"id":"https://openalex.org/C118615104","wikidata":"https://www.wikidata.org/wiki/Q121416","display_name":"Discrete mathematics","level":1,"score":0.3034999966621399},{"id":"https://openalex.org/C177264268","wikidata":"https://www.wikidata.org/wiki/Q1514741","display_name":"Set (abstract data type)","level":2,"score":0.30149999260902405},{"id":"https://openalex.org/C35651441","wikidata":"https://www.wikidata.org/wiki/Q625303","display_name":"Independence (probability theory)","level":2,"score":0.2815999984741211},{"id":"https://openalex.org/C105795698","wikidata":"https://www.wikidata.org/wiki/Q12483","display_name":"Statistics","level":1,"score":0.27880001068115234},{"id":"https://openalex.org/C66905080","wikidata":"https://www.wikidata.org/wiki/Q17005494","display_name":"Binary classification","level":3,"score":0.25949999690055847}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1109/isit63088.2025.11195234","is_oa":false,"landing_page_url":"https://doi.org/10.1109/isit63088.2025.11195234","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"2025 IEEE International Symposium on Information Theory (ISIT)","raw_type":"proceedings-article"}],"best_oa_location":null,"sustainable_development_goals":[],"awards":[{"id":"https://openalex.org/G7741013738","display_name":null,"funder_award_id":"FA9550-23-1-0057","funder_id":"https://openalex.org/F4320338279","funder_display_name":"Air Force Office of Scientific Research"}],"funders":[{"id":"https://openalex.org/F4320338279","display_name":"Air Force Office of Scientific Research","ror":"https://ror.org/011e9bt93"}],"has_content":{"pdf":false,"grobid_xml":false},"content_urls":null,"referenced_works_count":8,"referenced_works":["https://openalex.org/W9014458","https://openalex.org/W108763474","https://openalex.org/W1511694993","https://openalex.org/W1988560072","https://openalex.org/W2121856130","https://openalex.org/W2478708596","https://openalex.org/W4386066290","https://openalex.org/W4404037567"],"related_works":[],"abstract_inverted_index":{"We":[0,37,71],"consider":[1],"a":[2,39,48,61,67,78,113,118,128,163],"binary":[3,15],"crowdsourcing":[4],"problem":[5],"in":[6,41,165],"which":[7,28,134],"independent":[8,83],"tasks,":[9,17],"such":[10],"as":[11],"fake-news":[12],"detection":[13],"or":[14],"classification":[16],"are":[18],"assigned":[19],"to":[20,173],"<tex":[21,85,102,140,152,175],"xmlns:mml=\"http://www.w3.org/1998/Math/MathML\"":[22,86,103,141,153,176],"xmlns:xlink=\"http://www.w3.org/1999/xlink\">$n$</tex>":[23],"imperfect":[24],"agents,":[25],"each":[26],"of":[27,55,82,88,94,99,121,131],"may":[29],"misclassify/mislabel":[30],"the":[31,52,89,92,122],"tasks":[32],"with":[33],"some":[34],"unknown":[35],"probability.":[36],"revisit":[38],"result":[40],"[1],":[42],"presented":[43],"at":[44,100],"NeurIPS":[45],"2017,":[46],"regarding":[47],"lower":[49,64],"bound":[50,65],"for":[51,74,138],"minimax":[53],"error":[54,98],"this":[56,132],"problem,":[57],"and":[58,147],"then":[59],"investigate":[60],"more":[62],"general":[63],"under":[66],"broader":[68],"parameter":[69,123,145],"set.":[70,124],"demonstrate":[72],"that":[73,115,137,166,168],"any":[75,139,144,148],"estimator":[76,149],"using":[77],"sufficiently":[79],"large":[80],"number":[81],"observations":[84],"xmlns:xlink=\"http://www.w3.org/1999/xlink\">$T$</tex>":[87],"labeling":[90],"results,":[91],"probability":[93],"having":[95],"an":[96],"estimation":[97],"least":[101],"xmlns:xlink=\"http://www.w3.org/1999/xlink\">$1":[104],"/":[105,157,178],"\\sqrt{T}$</tex>":[106],"is":[107],"bounded":[108],"away":[109],"from":[110],"zero":[111],"by":[112],"constant":[114],"depends":[116],"on":[117,151],"structural":[119],"feature":[120],"Additionally,":[125],"we":[126],"derive":[127],"local":[129],"version":[130],"result,":[133],"essentially":[135],"asserts":[136],"xmlns:xlink=\"http://www.w3.org/1999/xlink\">$r$</tex>-ball":[142],"around":[143],"point":[146,164],"based":[150],"xmlns:xlink=\"http://www.w3.org/1999/xlink\">$T":[154],"\\geq":[155],"4":[156],"r^{2}$</tex>":[158],"samples,":[159],"there":[160],"always":[161],"exists":[162],"ball":[167],"cannot":[169],"be":[170],"estimated":[171],"accurately":[172],"within":[174],"xmlns:xlink=\"http://www.w3.org/1999/xlink\">$o(1":[177],"\\sqrt{T})$</tex>.":[179]},"counts_by_year":[],"updated_date":"2026-04-09T08:11:56.329763","created_date":"2025-10-21T00:00:00"}