{"id":"https://openalex.org/W3041941057","doi":"https://doi.org/10.1109/tcns.2021.3114377","title":"Dynamic Social Learning Under Graph Constraints","display_name":"Dynamic Social Learning Under Graph Constraints","publication_year":2021,"publication_date":"2021-09-21","ids":{"openalex":"https://openalex.org/W3041941057","doi":"https://doi.org/10.1109/tcns.2021.3114377","mag":"3041941057"},"language":"en","primary_location":{"id":"doi:10.1109/tcns.2021.3114377","is_oa":false,"landing_page_url":"https://doi.org/10.1109/tcns.2021.3114377","pdf_url":null,"source":{"id":"https://openalex.org/S2502544478","display_name":"IEEE Transactions on Control of Network Systems","issn_l":"2325-5870","issn":["2325-5870","2372-2533"],"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 Control of Network Systems","raw_type":"journal-article"},"type":"preprint","indexed_in":["arxiv","crossref","datacite"],"open_access":{"is_oa":true,"oa_status":"green","oa_url":"https://arxiv.org/pdf/2007.03983","any_repository_has_fulltext":true},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5053557735","display_name":"Konstantin Avrachenkov","orcid":"https://orcid.org/0000-0002-8124-8272"},"institutions":[{"id":"https://openalex.org/I1326498283","display_name":"Institut national de recherche en sciences et technologies du num\u00e9rique","ror":"https://ror.org/02kvxyf05","country_code":"FR","type":"government","lineage":["https://openalex.org/I1326498283"]},{"id":"https://openalex.org/I4210106545","display_name":"Centre Inria d'Universit\u00e9 C\u00f4te d'Azur","ror":"https://ror.org/01nzkaw91","country_code":"FR","type":"facility","lineage":["https://openalex.org/I1326498283","https://openalex.org/I201841394","https://openalex.org/I4210106545"]}],"countries":["FR"],"is_corresponding":true,"raw_author_name":"Konstantin E. Avrachenkov","raw_affiliation_strings":["INRIA Sophia Antipolis, Valbonne, France","French Institute for Research in Computer Science and Automation"],"raw_orcid":"https://orcid.org/0000-0002-8124-8272","affiliations":[{"raw_affiliation_string":"INRIA Sophia Antipolis, Valbonne, France","institution_ids":["https://openalex.org/I4210106545","https://openalex.org/I1326498283"]},{"raw_affiliation_string":"French Institute for Research in Computer Science and Automation","institution_ids":[]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5018541798","display_name":"Vivek S. Borkar","orcid":"https://orcid.org/0000-0003-0756-5402"},"institutions":[{"id":"https://openalex.org/I162827531","display_name":"Indian Institute of Technology Bombay","ror":"https://ror.org/02qyf5152","country_code":"IN","type":"education","lineage":["https://openalex.org/I162827531"]}],"countries":["IN"],"is_corresponding":false,"raw_author_name":"Vivek S. Borkar","raw_affiliation_strings":["Department of Electrical Engineering, Indian Institute of Technology Bombay, Mumbai, India","[Department of Electrical Engineering, Indian Institute of Technology, Mumbai, Maharashtra, India, 400076 (e-mail: borkar.vs@gmail.com)]"],"raw_orcid":"https://orcid.org/0000-0003-0756-5402","affiliations":[{"raw_affiliation_string":"Department of Electrical Engineering, Indian Institute of Technology Bombay, Mumbai, India","institution_ids":["https://openalex.org/I162827531"]},{"raw_affiliation_string":"[Department of Electrical Engineering, Indian Institute of Technology, Mumbai, Maharashtra, India, 400076 (e-mail: borkar.vs@gmail.com)]","institution_ids":["https://openalex.org/I162827531"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5005788654","display_name":"Sharayu Moharir","orcid":"https://orcid.org/0000-0001-9393-9276"},"institutions":[{"id":"https://openalex.org/I162827531","display_name":"Indian Institute of Technology Bombay","ror":"https://ror.org/02qyf5152","country_code":"IN","type":"education","lineage":["https://openalex.org/I162827531"]}],"countries":["IN"],"is_corresponding":false,"raw_author_name":"Sharayu Moharir","raw_affiliation_strings":["Department of Electrical Engineering, Indian Institute of Technology Bombay, Mumbai, India","[Electrical and Computer Engineering, Indian Institute of Technology Bombay, Austin, Texas, United States of America, 78712 (e-mail: sharayu.moharir@gmail.com)]"],"raw_orcid":"https://orcid.org/0000-0001-9393-9276","affiliations":[{"raw_affiliation_string":"Department of Electrical Engineering, Indian Institute of Technology Bombay, Mumbai, India","institution_ids":["https://openalex.org/I162827531"]},{"raw_affiliation_string":"[Electrical and Computer Engineering, Indian Institute of Technology Bombay, Austin, Texas, United States of America, 78712 (e-mail: sharayu.moharir@gmail.com)]","institution_ids":[]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5033170730","display_name":"Suhail M. Shah","orcid":"https://orcid.org/0000-0003-0969-9949"},"institutions":[{"id":"https://openalex.org/I162827531","display_name":"Indian Institute of Technology Bombay","ror":"https://ror.org/02qyf5152","country_code":"IN","type":"education","lineage":["https://openalex.org/I162827531"]},{"id":"https://openalex.org/I169877490","display_name":"University of Mumbai","ror":"https://ror.org/032hdk172","country_code":"IN","type":"education","lineage":["https://openalex.org/I169877490"]}],"countries":["IN"],"is_corresponding":false,"raw_author_name":"Suhail Shah","raw_affiliation_strings":["Department of Electrical Engineering, Indian Institute of Technology Bombay, Mumbai, India","[EE, Hong Kong Uni. of Science and Technology, Mumbai, India, 400076 (e-mail: suhailshah2005@gmail.com)]"],"raw_orcid":"https://orcid.org/0000-0003-0969-9949","affiliations":[{"raw_affiliation_string":"Department of Electrical Engineering, Indian Institute of Technology Bombay, Mumbai, India","institution_ids":["https://openalex.org/I162827531"]},{"raw_affiliation_string":"[EE, Hong Kong Uni. of Science and Technology, Mumbai, India, 400076 (e-mail: suhailshah2005@gmail.com)]","institution_ids":["https://openalex.org/I169877490"]}]}],"institutions":[],"countries_distinct_count":2,"institutions_distinct_count":4,"corresponding_author_ids":["https://openalex.org/A5053557735"],"corresponding_institution_ids":["https://openalex.org/I1326498283","https://openalex.org/I4210106545"],"apc_list":null,"apc_paid":null,"fwci":0.0,"has_fulltext":false,"cited_by_count":0,"citation_normalized_percentile":{"value":0.00817909,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":null,"biblio":{"volume":"9","issue":"3","first_page":"1435","last_page":"1446"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T11031","display_name":"Game Theory and Applications","score":0.9991000294685364,"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/T11031","display_name":"Game Theory and Applications","score":0.9991000294685364,"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/T12592","display_name":"Opinion Dynamics and Social Influence","score":0.9969000220298767,"subfield":{"id":"https://openalex.org/subfields/3109","display_name":"Statistical and Nonlinear Physics"},"field":{"id":"https://openalex.org/fields/31","display_name":"Physics and Astronomy"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}},{"id":"https://openalex.org/T12101","display_name":"Advanced Bandit Algorithms Research","score":0.9873999953269958,"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/limiting","display_name":"Limiting","score":0.6507323980331421},{"id":"https://openalex.org/keywords/graph","display_name":"Graph","score":0.5177111625671387},{"id":"https://openalex.org/keywords/vertex","display_name":"Vertex (graph theory)","score":0.5166566967964172},{"id":"https://openalex.org/keywords/homogeneous","display_name":"Homogeneous","score":0.487399160861969},{"id":"https://openalex.org/keywords/reinforcement-learning","display_name":"Reinforcement learning","score":0.4797474145889282},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.43860530853271484},{"id":"https://openalex.org/keywords/equivalence","display_name":"Equivalence (formal languages)","score":0.4270510971546173},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.35775330662727356},{"id":"https://openalex.org/keywords/discrete-mathematics","display_name":"Discrete mathematics","score":0.349372535943985},{"id":"https://openalex.org/keywords/combinatorics","display_name":"Combinatorics","score":0.336467981338501},{"id":"https://openalex.org/keywords/artificial-intelligence","display_name":"Artificial intelligence","score":0.10893964767456055},{"id":"https://openalex.org/keywords/engineering","display_name":"Engineering","score":0.06548997759819031}],"concepts":[{"id":"https://openalex.org/C188198153","wikidata":"https://www.wikidata.org/wiki/Q1613840","display_name":"Limiting","level":2,"score":0.6507323980331421},{"id":"https://openalex.org/C132525143","wikidata":"https://www.wikidata.org/wiki/Q141488","display_name":"Graph","level":2,"score":0.5177111625671387},{"id":"https://openalex.org/C80899671","wikidata":"https://www.wikidata.org/wiki/Q1304193","display_name":"Vertex (graph theory)","level":3,"score":0.5166566967964172},{"id":"https://openalex.org/C66882249","wikidata":"https://www.wikidata.org/wiki/Q169336","display_name":"Homogeneous","level":2,"score":0.487399160861969},{"id":"https://openalex.org/C97541855","wikidata":"https://www.wikidata.org/wiki/Q830687","display_name":"Reinforcement learning","level":2,"score":0.4797474145889282},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.43860530853271484},{"id":"https://openalex.org/C2780069185","wikidata":"https://www.wikidata.org/wiki/Q7977945","display_name":"Equivalence (formal languages)","level":2,"score":0.4270510971546173},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.35775330662727356},{"id":"https://openalex.org/C118615104","wikidata":"https://www.wikidata.org/wiki/Q121416","display_name":"Discrete mathematics","level":1,"score":0.349372535943985},{"id":"https://openalex.org/C114614502","wikidata":"https://www.wikidata.org/wiki/Q76592","display_name":"Combinatorics","level":1,"score":0.336467981338501},{"id":"https://openalex.org/C154945302","wikidata":"https://www.wikidata.org/wiki/Q11660","display_name":"Artificial intelligence","level":1,"score":0.10893964767456055},{"id":"https://openalex.org/C127413603","wikidata":"https://www.wikidata.org/wiki/Q11023","display_name":"Engineering","level":0,"score":0.06548997759819031},{"id":"https://openalex.org/C78519656","wikidata":"https://www.wikidata.org/wiki/Q101333","display_name":"Mechanical engineering","level":1,"score":0.0}],"mesh":[],"locations_count":7,"locations":[{"id":"doi:10.1109/tcns.2021.3114377","is_oa":false,"landing_page_url":"https://doi.org/10.1109/tcns.2021.3114377","pdf_url":null,"source":{"id":"https://openalex.org/S2502544478","display_name":"IEEE Transactions on Control of Network Systems","issn_l":"2325-5870","issn":["2325-5870","2372-2533"],"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 Control of Network Systems","raw_type":"journal-article"},{"id":"pmh:oai:arXiv.org:2007.03983","is_oa":true,"landing_page_url":"http://arxiv.org/abs/2007.03983","pdf_url":"https://arxiv.org/pdf/2007.03983","source":{"id":"https://openalex.org/S4306400194","display_name":"arXiv (Cornell University)","issn_l":null,"issn":null,"is_oa":true,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I205783295","host_organization_name":"Cornell University","host_organization_lineage":["https://openalex.org/I205783295"],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"","raw_type":"text"},{"id":"mag:3041941057","is_oa":true,"landing_page_url":"https://arxiv.org/pdf/2007.03983.pdf","pdf_url":null,"source":{"id":"https://openalex.org/S4306400194","display_name":"arXiv (Cornell University)","issn_l":null,"issn":null,"is_oa":true,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I205783295","host_organization_name":"Cornell University","host_organization_lineage":["https://openalex.org/I205783295"],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"arXiv (Cornell University)","raw_type":null},{"id":"pmh:oai:HAL:hal-03462479v1","is_oa":true,"landing_page_url":"https://hal.science/hal-03462479","pdf_url":null,"source":{"id":"https://openalex.org/S4306402512","display_name":"HAL (Le Centre pour la Communication Scientifique Directe)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I1294671590","host_organization_name":"Centre National de la Recherche Scientifique","host_organization_lineage":["https://openalex.org/I1294671590"],"host_organization_lineage_names":[],"type":"repository"},"license":"other-oa","license_id":"https://openalex.org/licenses/other-oa","version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"IEEE Transactions on Control of Network Systems, 2022, 9 (3), pp.1435-1446. &#x27E8;10.1109/TCNS.2021.3114377&#x27E9;","raw_type":"Journal articles"},{"id":"pmh:oai:repository.hkust.edu.hk:1783.1-114026","is_oa":false,"landing_page_url":"http://gateway.isiknowledge.com/gateway/Gateway.cgi?GWVersion=2&SrcAuth=LinksAMR&SrcApp=PARTNER_APP&DestLinkType=FullRecord&DestApp=WOS&KeyUT=000856122100036","pdf_url":null,"source":{"id":"https://openalex.org/S4306401796","display_name":"Rare & Special e-Zone (The Hong Kong University of Science and Technology)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I200769079","host_organization_name":"Hong Kong University of Science and Technology","host_organization_lineage":["https://openalex.org/I200769079"],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"","raw_type":"Article"},{"id":"pmh:oai:repository.ust.hk:1783.1-114026","is_oa":false,"landing_page_url":"http://repository.ust.hk/ir/Record/1783.1-114026","pdf_url":null,"source":{"id":"https://openalex.org/S4306401796","display_name":"Rare & Special e-Zone (The Hong Kong University of Science and Technology)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I200769079","host_organization_name":"Hong Kong University of Science and Technology","host_organization_lineage":["https://openalex.org/I200769079"],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"","raw_type":"Article"},{"id":"doi:10.48550/arxiv.2007.03983","is_oa":true,"landing_page_url":"https://doi.org/10.48550/arxiv.2007.03983","pdf_url":null,"source":{"id":"https://openalex.org/S4306400194","display_name":"arXiv (Cornell University)","issn_l":null,"issn":null,"is_oa":true,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I205783295","host_organization_name":"Cornell University","host_organization_lineage":["https://openalex.org/I205783295"],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":null,"is_accepted":false,"is_published":null,"raw_source_name":null,"raw_type":"article"}],"best_oa_location":{"id":"pmh:oai:arXiv.org:2007.03983","is_oa":true,"landing_page_url":"http://arxiv.org/abs/2007.03983","pdf_url":"https://arxiv.org/pdf/2007.03983","source":{"id":"https://openalex.org/S4306400194","display_name":"arXiv (Cornell University)","issn_l":null,"issn":null,"is_oa":true,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I205783295","host_organization_name":"Cornell University","host_organization_lineage":["https://openalex.org/I205783295"],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"","raw_type":"text"},"sustainable_development_goals":[{"score":0.6800000071525574,"display_name":"Reduced inequalities","id":"https://metadata.un.org/sdg/10"}],"awards":[],"funders":[],"has_content":{"grobid_xml":false,"pdf":false},"content_urls":null,"referenced_works_count":37,"referenced_works":["https://openalex.org/W13538807","https://openalex.org/W594357522","https://openalex.org/W1532564654","https://openalex.org/W1537470538","https://openalex.org/W1567092208","https://openalex.org/W1965539084","https://openalex.org/W1976586958","https://openalex.org/W2005228957","https://openalex.org/W2009202666","https://openalex.org/W2015836240","https://openalex.org/W2018387423","https://openalex.org/W2018640006","https://openalex.org/W2057604595","https://openalex.org/W2062024078","https://openalex.org/W2088767712","https://openalex.org/W2091328462","https://openalex.org/W2118994458","https://openalex.org/W2129758963","https://openalex.org/W2168405694","https://openalex.org/W2525186759","https://openalex.org/W2593946989","https://openalex.org/W2752505153","https://openalex.org/W2963276887","https://openalex.org/W2963456750","https://openalex.org/W2964344129","https://openalex.org/W2996756179","https://openalex.org/W3044123424","https://openalex.org/W3109979887","https://openalex.org/W3126370962","https://openalex.org/W4206530644","https://openalex.org/W4243772471","https://openalex.org/W4254299531","https://openalex.org/W4302067816","https://openalex.org/W6612800076","https://openalex.org/W6734765636","https://openalex.org/W6744213605","https://openalex.org/W6747881932"],"related_works":["https://openalex.org/W3124959255","https://openalex.org/W2754757889","https://openalex.org/W1489458588","https://openalex.org/W2108012841","https://openalex.org/W2059995471","https://openalex.org/W2963734847","https://openalex.org/W2910246453","https://openalex.org/W3118479214","https://openalex.org/W3157075202","https://openalex.org/W2788910306","https://openalex.org/W2786479217","https://openalex.org/W2116796800","https://openalex.org/W3094530921","https://openalex.org/W2921843114","https://openalex.org/W3119173266","https://openalex.org/W3189263640","https://openalex.org/W2550593391","https://openalex.org/W2995716012","https://openalex.org/W3102839078","https://openalex.org/W2341066496"],"abstract_inverted_index":{"We":[0,19,49],"introduce":[1],"a":[2,30,43,72],"model":[3],"of":[4],"graph-constrained":[5],"dynamic":[6],"choice":[7],"with":[8,34],"reinforcement":[9],"modeled":[10],"by":[11,78],"positively":[12],"<inline-formula":[13,57,80],"xmlns:mml=\"http://www.w3.org/1998/Math/MathML\"":[14,58,81],"xmlns:xlink=\"http://www.w3.org/1999/xlink\"><tex-math":[15,59,82],"notation=\"LaTeX\">$\\alpha$</tex-math></inline-formula>":[16],"-homogeneous":[17],"rewards.":[18],"show":[20,54],"that":[21,55],"its":[22],"empirical":[23],"process,":[24],"which":[25],"can":[26],"be":[27],"written":[28],"as":[29,42],"stochastic":[31],"approximation":[32],"recursion":[33],"Markov":[35],"noise,":[36],"has":[37],"the":[38,64,69],"same":[39],"probability":[40],"law":[41],"certain":[44,73],"vertex":[45],"reinforced":[46],"random":[47],"walk.":[48],"use":[50],"this":[51],"equivalence":[52],"to":[53],"for":[56],"notation=\"LaTeX\">$\\alpha":[60,83],"&gt;":[61],"0$</tex-math></inline-formula>":[62],",":[63],"asymptotic":[65],"outcome":[66],"concentrates":[67],"around":[68],"optimum":[70],"in":[71],"limiting":[74],"sense":[75],"when":[76],"\u201cannealed\u201d":[77],"letting":[79],"\\uparrow":[84],"\\infty$</tex-math></inline-formula>":[85],"slowly.":[86]},"counts_by_year":[],"updated_date":"2025-11-06T03:46:38.306776","created_date":"2025-10-10T00:00:00"}