{"id":"https://openalex.org/W3044624640","doi":"https://doi.org/10.1109/tnse.2020.3010833","title":"Distributed Social Learning With Imperfect Information","display_name":"Distributed Social Learning With Imperfect Information","publication_year":2020,"publication_date":"2020-07-21","ids":{"openalex":"https://openalex.org/W3044624640","doi":"https://doi.org/10.1109/tnse.2020.3010833","mag":"3044624640"},"language":"en","primary_location":{"id":"doi:10.1109/tnse.2020.3010833","is_oa":false,"landing_page_url":"https://doi.org/10.1109/tnse.2020.3010833","pdf_url":null,"source":{"id":"https://openalex.org/S2484352698","display_name":"IEEE Transactions on Network Science and Engineering","issn_l":"2327-4697","issn":["2327-4697","2334-329X"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310319808","host_organization_name":"Institute of Electrical and Electronics Engineers","host_organization_lineage":["https://openalex.org/P4310319808"],"host_organization_lineage_names":["Institute of Electrical and Electronics Engineers"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"IEEE Transactions on Network Science and Engineering","raw_type":"journal-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/A5100334758","display_name":"Yuan Yuan","orcid":"https://orcid.org/0000-0002-3976-0870"},"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":"Yuan Yuan","raw_affiliation_strings":["School of Computer Science and Technology, Shandong University, Qingdao, China"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"School of Computer Science and Technology, Shandong University, Qingdao, China","institution_ids":["https://openalex.org/I80143920"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5019839230","display_name":"Feng Li","orcid":"https://orcid.org/0000-0002-3746-2132"},"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":["School of Computer Science and Technology, Shandong University, Qingdao, China"],"raw_orcid":"https://orcid.org/0000-0002-3746-2132","affiliations":[{"raw_affiliation_string":"School of Computer Science and Technology, Shandong University, Qingdao, 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":["School of Computer Science and Technology, Shandong University, Qingdao, China"],"raw_orcid":"https://orcid.org/0000-0001-6835-5981","affiliations":[{"raw_affiliation_string":"School of Computer Science and Technology, Shandong University, Qingdao, China","institution_ids":["https://openalex.org/I80143920"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5023771081","display_name":"Jichao Zhao","orcid":"https://orcid.org/0000-0003-3303-0401"},"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":"Jichao Zhao","raw_affiliation_strings":["School of Computer Science and Technology, Shandong University, Qingdao, China"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"School of Computer Science and Technology, Shandong University, Qingdao, China","institution_ids":["https://openalex.org/I80143920"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5100624236","display_name":"Jiguo Yu","orcid":"https://orcid.org/0000-0001-6451-1158"},"institutions":[{"id":"https://openalex.org/I152269853","display_name":"Qilu University of Technology","ror":"https://ror.org/04hyzq608","country_code":"CN","type":"education","lineage":["https://openalex.org/I152269853"]},{"id":"https://openalex.org/I4210142748","display_name":"Shandong Academy of Sciences","ror":"https://ror.org/04y8d6y55","country_code":"CN","type":"education","lineage":["https://openalex.org/I4210142748"]},{"id":"https://openalex.org/I4210158984","display_name":"National Supercomputing Center in Wuxi","ror":"https://ror.org/04ypjrs34","country_code":"CN","type":"other","lineage":["https://openalex.org/I4210158984"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Jiguo Yu","raw_affiliation_strings":["School of Computer Science and Technology, Qilu University of Technology (Shandong Academy of Sciences), Jinan, China","Shandong Computer Science Center (National Supercomputer Center in Jinan), China","Shandong Laboratory of Computer Networks, Jinan, China"],"raw_orcid":"https://orcid.org/0000-0001-6451-1158","affiliations":[{"raw_affiliation_string":"School of Computer Science and Technology, Qilu University of Technology (Shandong Academy of Sciences), Jinan, China","institution_ids":["https://openalex.org/I152269853","https://openalex.org/I4210142748"]},{"raw_affiliation_string":"Shandong Computer Science Center (National Supercomputer Center in Jinan), China","institution_ids":["https://openalex.org/I4210158984"]},{"raw_affiliation_string":"Shandong Laboratory of Computer Networks, Jinan, China","institution_ids":[]}]},{"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":["School of Computer Science and Technology, Shandong University, Qingdao, China"],"raw_orcid":"https://orcid.org/0000-0001-5912-4647","affiliations":[{"raw_affiliation_string":"School of Computer Science and Technology, Shandong University, Qingdao, China","institution_ids":["https://openalex.org/I80143920"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":4,"corresponding_author_ids":[],"corresponding_institution_ids":[],"apc_list":{"value":2045,"currency":"USD","value_usd":2045},"apc_paid":null,"fwci":1.3247,"has_fulltext":false,"cited_by_count":10,"citation_normalized_percentile":{"value":0.82073752,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":89,"max":97},"biblio":{"volume":"8","issue":"2","first_page":"841","last_page":"852"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T12101","display_name":"Advanced Bandit Algorithms Research","score":0.9997000098228455,"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.9997000098228455,"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/T11704","display_name":"Mobile Crowdsensing and Crowdsourcing","score":0.9980000257492065,"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/T10764","display_name":"Privacy-Preserving Technologies in Data","score":0.9975000023841858,"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/computer-science","display_name":"Computer science","score":0.7661428451538086},{"id":"https://openalex.org/keywords/regret","display_name":"Regret","score":0.7497332096099854},{"id":"https://openalex.org/keywords/imperfect","display_name":"Imperfect","score":0.6119874715805054},{"id":"https://openalex.org/keywords/perfect-information","display_name":"Perfect information","score":0.5133877992630005},{"id":"https://openalex.org/keywords/social-network","display_name":"Social network (sociolinguistics)","score":0.4967940151691437},{"id":"https://openalex.org/keywords/overhead","display_name":"Overhead (engineering)","score":0.46971529722213745},{"id":"https://openalex.org/keywords/mathematical-optimization","display_name":"Mathematical optimization","score":0.36103248596191406},{"id":"https://openalex.org/keywords/theoretical-computer-science","display_name":"Theoretical computer science","score":0.32775193452835083},{"id":"https://openalex.org/keywords/machine-learning","display_name":"Machine learning","score":0.27337753772735596},{"id":"https://openalex.org/keywords/social-media","display_name":"Social media","score":0.151798278093338},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.13832223415374756}],"concepts":[{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.7661428451538086},{"id":"https://openalex.org/C50817715","wikidata":"https://www.wikidata.org/wiki/Q79895177","display_name":"Regret","level":2,"score":0.7497332096099854},{"id":"https://openalex.org/C2780310539","wikidata":"https://www.wikidata.org/wiki/Q12547192","display_name":"Imperfect","level":2,"score":0.6119874715805054},{"id":"https://openalex.org/C123676819","wikidata":"https://www.wikidata.org/wiki/Q1074338","display_name":"Perfect information","level":2,"score":0.5133877992630005},{"id":"https://openalex.org/C4727928","wikidata":"https://www.wikidata.org/wiki/Q17164759","display_name":"Social network (sociolinguistics)","level":3,"score":0.4967940151691437},{"id":"https://openalex.org/C2779960059","wikidata":"https://www.wikidata.org/wiki/Q7113681","display_name":"Overhead (engineering)","level":2,"score":0.46971529722213745},{"id":"https://openalex.org/C126255220","wikidata":"https://www.wikidata.org/wiki/Q141495","display_name":"Mathematical optimization","level":1,"score":0.36103248596191406},{"id":"https://openalex.org/C80444323","wikidata":"https://www.wikidata.org/wiki/Q2878974","display_name":"Theoretical computer science","level":1,"score":0.32775193452835083},{"id":"https://openalex.org/C119857082","wikidata":"https://www.wikidata.org/wiki/Q2539","display_name":"Machine learning","level":1,"score":0.27337753772735596},{"id":"https://openalex.org/C518677369","wikidata":"https://www.wikidata.org/wiki/Q202833","display_name":"Social media","level":2,"score":0.151798278093338},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.13832223415374756},{"id":"https://openalex.org/C144237770","wikidata":"https://www.wikidata.org/wiki/Q747534","display_name":"Mathematical economics","level":1,"score":0.0},{"id":"https://openalex.org/C41895202","wikidata":"https://www.wikidata.org/wiki/Q8162","display_name":"Linguistics","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/C136764020","wikidata":"https://www.wikidata.org/wiki/Q466","display_name":"World Wide Web","level":1,"score":0.0},{"id":"https://openalex.org/C111919701","wikidata":"https://www.wikidata.org/wiki/Q9135","display_name":"Operating system","level":1,"score":0.0}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1109/tnse.2020.3010833","is_oa":false,"landing_page_url":"https://doi.org/10.1109/tnse.2020.3010833","pdf_url":null,"source":{"id":"https://openalex.org/S2484352698","display_name":"IEEE Transactions on Network Science and Engineering","issn_l":"2327-4697","issn":["2327-4697","2334-329X"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310319808","host_organization_name":"Institute of Electrical and Electronics Engineers","host_organization_lineage":["https://openalex.org/P4310319808"],"host_organization_lineage_names":["Institute of Electrical and Electronics Engineers"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"IEEE Transactions on Network Science and Engineering","raw_type":"journal-article"}],"best_oa_location":null,"sustainable_development_goals":[{"display_name":"Quality Education","id":"https://metadata.un.org/sdg/4","score":0.4399999976158142}],"awards":[{"id":"https://openalex.org/G1229226939","display_name":null,"funder_award_id":"61373027","funder_id":"https://openalex.org/F4320321001","funder_display_name":"National Natural Science Foundation of China"},{"id":"https://openalex.org/G1504478148","display_name":"\u9762\u5411\u591a\u5740MIMO\u7684\u534f\u4f5c\u5e72\u6270\u7b56\u7565\u7814\u7a76","funder_award_id":"61771289","funder_id":"https://openalex.org/F4320321001","funder_display_name":"National Natural Science Foundation of China"},{"id":"https://openalex.org/G1909626457","display_name":null,"funder_award_id":"2019YFB21 02600","funder_id":"https://openalex.org/F4320335777","funder_display_name":"National Key Research and Development Program of China"},{"id":"https://openalex.org/G4443711357","display_name":"\u57fa\u4e8e\u591a\u4f20\u8f93\u673a\u5236\u7684\u65e0\u7ebf\u7f51\u7edc\u5206\u5e03\u5f0f\u8ba1\u7b97","funder_award_id":"61672321","funder_id":"https://openalex.org/F4320321001","funder_display_name":"National Natural Science Foundation of China"},{"id":"https://openalex.org/G6170631696","display_name":null,"funder_award_id":"ZR2017QF005","funder_id":"https://openalex.org/F4320324174","funder_display_name":"Natural Science Foundation of Shandong Province"},{"id":"https://openalex.org/G7027462196","display_name":null,"funder_award_id":"61702304","funder_id":"https://openalex.org/F4320321001","funder_display_name":"National Natural Science Foundation of China"},{"id":"https://openalex.org/G7163822104","display_name":null,"funder_award_id":"61832012","funder_id":"https://openalex.org/F4320321001","funder_display_name":"National Natural Science Foundation of China"},{"id":"https://openalex.org/G8071037122","display_name":"\u52a8\u6001\u81ea\u7ec4\u7f51\u4e2d\u6297\u963b\u585e\u5206\u5e03\u5f0f\u7b97\u6cd5\u7814\u7a76","funder_award_id":"61971269","funder_id":"https://openalex.org/F4320321001","funder_display_name":"National Natural Science Foundation of China"}],"funders":[{"id":"https://openalex.org/F4320321001","display_name":"National Natural Science Foundation of China","ror":"https://ror.org/01h0zpd94"},{"id":"https://openalex.org/F4320324174","display_name":"Natural Science Foundation of Shandong Province","ror":null},{"id":"https://openalex.org/F4320335777","display_name":"National Key Research and Development Program of China","ror":null}],"has_content":{"pdf":false,"grobid_xml":false},"content_urls":null,"referenced_works_count":34,"referenced_works":["https://openalex.org/W1989274820","https://openalex.org/W2052312304","https://openalex.org/W2058360748","https://openalex.org/W2063832254","https://openalex.org/W2119741407","https://openalex.org/W2167059623","https://openalex.org/W2169826194","https://openalex.org/W2170358724","https://openalex.org/W2472664708","https://openalex.org/W2492435958","https://openalex.org/W2502452909","https://openalex.org/W2505894929","https://openalex.org/W2560549724","https://openalex.org/W2612561399","https://openalex.org/W2757192859","https://openalex.org/W2887985735","https://openalex.org/W2918832813","https://openalex.org/W2934810975","https://openalex.org/W2941149948","https://openalex.org/W2951187092","https://openalex.org/W2951607629","https://openalex.org/W2962743217","https://openalex.org/W2963146744","https://openalex.org/W2964019651","https://openalex.org/W2982509024","https://openalex.org/W2996756179","https://openalex.org/W3001302881","https://openalex.org/W3005170244","https://openalex.org/W3010248974","https://openalex.org/W4255543152","https://openalex.org/W6663815572","https://openalex.org/W6666674043","https://openalex.org/W6684315383","https://openalex.org/W6744922933"],"related_works":["https://openalex.org/W2360321812","https://openalex.org/W2395295193","https://openalex.org/W3122057932","https://openalex.org/W2113798763","https://openalex.org/W3088364074","https://openalex.org/W2004230228","https://openalex.org/W2610227658","https://openalex.org/W2145796981","https://openalex.org/W2900431508","https://openalex.org/W2050340470"],"abstract_inverted_index":{"We":[0,125],"consider":[1],"the":[2,7,10,21,44,52,106,110,136],"social":[3,14,69,95,111],"learning":[4,53,63],"problem":[5,32],"in":[6,12,38,67,86,91,103],"paper,":[8,73],"where":[9],"individuals":[11],"a":[13,92,115],"group":[15],"need":[16],"to":[17,28,50,59,113,134],"choose":[18],"one":[19],"of":[20,43,81,138],"given":[22],"options":[23],"with":[24,98,119],"unknown":[25],"stochastic":[26],"qualities":[27],"gain":[29],"payoffs.":[30],"This":[31],"has":[33],"been":[34],"attracting":[35],"increasing":[36],"attention":[37],"recent":[39],"years,":[40],"but":[41],"most":[42],"existing":[45],"proposals":[46],"entail":[47],"perfect":[48],"information":[49,57,108],"ensure":[51],"efficacy,":[54],"while":[55],"collecting":[56],"globally":[58],"support":[60],"highly":[61],"efficient":[62],"entails":[64],"considerable":[65],"overhead":[66],"general":[68,93],"networks.":[70],"In":[71,89],"this":[72],"we":[74,101],"propose":[75],"an":[76],"iterative":[77],"three-staged":[78],"algorithm":[79],"consisting":[80],"sampling,":[82],"selection":[83],"and":[84,122,131],"adoption":[85],"each":[87],"iteration.":[88],"particular,":[90],"multi-hop":[94],"network":[96,112],"(possibly":[97],"malicious":[99],"nodes),":[100],"innovate":[102],"fully":[104],"exploiting":[105],"imperfect":[107],"over":[109],"achieve":[114],"nearly":[116],"optimal":[117],"regret":[118],"light-weight":[120],"communication":[121],"time":[123],"complexities.":[124],"also":[126],"perform":[127],"solid":[128],"theoretic":[129],"analysis":[130],"extensive":[132],"simulations":[133],"verify":[135],"efficacy":[137],"our":[139],"proposed":[140],"algorithm.":[141]},"counts_by_year":[{"year":2025,"cited_by_count":1},{"year":2024,"cited_by_count":1},{"year":2023,"cited_by_count":2},{"year":2022,"cited_by_count":1},{"year":2021,"cited_by_count":4},{"year":2020,"cited_by_count":1}],"updated_date":"2026-08-28T12:50:07.497085","created_date":"2025-10-10T00:00:00"}