{"id":"https://openalex.org/W2041890459","doi":"https://doi.org/10.1109/cdc.2011.6161483","title":"Convergence analysis for an online recommendation system","display_name":"Convergence analysis for an online recommendation system","publication_year":2011,"publication_date":"2011-12-01","ids":{"openalex":"https://openalex.org/W2041890459","doi":"https://doi.org/10.1109/cdc.2011.6161483","mag":"2041890459"},"language":"en","primary_location":{"id":"doi:10.1109/cdc.2011.6161483","is_oa":false,"landing_page_url":"https://doi.org/10.1109/cdc.2011.6161483","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"IEEE Conference on Decision and Control and European Control Conference","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/A5102897199","display_name":"Anh Truong","orcid":"https://orcid.org/0000-0001-7174-5980"},"institutions":[{"id":"https://openalex.org/I157725225","display_name":"University of Illinois Urbana-Champaign","ror":"https://ror.org/047426m28","country_code":"US","type":"education","lineage":["https://openalex.org/I157725225"]}],"countries":["US"],"is_corresponding":true,"raw_author_name":"Anh Truong","raw_affiliation_strings":["Electrical and Computer Engineering Department, University of Illinois, Urbana-Champaign, Champaign, IL, USA","Electrical and Computer Engineering Department, University of Illinois at Urbana-Champaign, 61820, USA"],"affiliations":[{"raw_affiliation_string":"Electrical and Computer Engineering Department, University of Illinois, Urbana-Champaign, Champaign, IL, USA","institution_ids":["https://openalex.org/I157725225"]},{"raw_affiliation_string":"Electrical and Computer Engineering Department, University of Illinois at Urbana-Champaign, 61820, USA","institution_ids":["https://openalex.org/I157725225"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5012789968","display_name":"Negar Kiyavash","orcid":"https://orcid.org/0000-0002-8545-7709"},"institutions":[{"id":"https://openalex.org/I157725225","display_name":"University of Illinois Urbana-Champaign","ror":"https://ror.org/047426m28","country_code":"US","type":"education","lineage":["https://openalex.org/I157725225"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Negar Kiyavash","raw_affiliation_strings":["Industrial Enterprise Systems Engineering Department and CSL, University of Illinois, Urbana-Champaign, Champaign, IL, USA","Industrial Enterprise Systems Engineering Department and CSL, University of Illinois at Urbana-Champaign, 61820, USA"],"affiliations":[{"raw_affiliation_string":"Industrial Enterprise Systems Engineering Department and CSL, University of Illinois, Urbana-Champaign, Champaign, IL, USA","institution_ids":["https://openalex.org/I157725225"]},{"raw_affiliation_string":"Industrial Enterprise Systems Engineering Department and CSL, University of Illinois at Urbana-Champaign, 61820, USA","institution_ids":["https://openalex.org/I157725225"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5018541798","display_name":"Vivek S. Borkar","orcid":"https://orcid.org/0000-0003-0756-5402"},"institutions":[{"id":"https://openalex.org/I64295750","display_name":"Indian Institute of Technology Indore","ror":"https://ror.org/01hhf7w52","country_code":"IN","type":"education","lineage":["https://openalex.org/I64295750"]},{"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 Borkar","raw_affiliation_strings":["Electrical Engineering Department, Indian Institute of Technology, Mumbai, India","Electrical Engineering Department, Indian Institute of Technology, Mumbai 400076, India"],"affiliations":[{"raw_affiliation_string":"Electrical Engineering Department, Indian Institute of Technology, Mumbai, India","institution_ids":["https://openalex.org/I162827531"]},{"raw_affiliation_string":"Electrical Engineering Department, Indian Institute of Technology, Mumbai 400076, India","institution_ids":["https://openalex.org/I64295750"]}]}],"institutions":[],"countries_distinct_count":2,"institutions_distinct_count":3,"corresponding_author_ids":["https://openalex.org/A5102897199"],"corresponding_institution_ids":["https://openalex.org/I157725225"],"apc_list":null,"apc_paid":null,"fwci":0.8194,"has_fulltext":false,"cited_by_count":4,"citation_normalized_percentile":{"value":0.76251102,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":89,"max":96},"biblio":{"volume":"8","issue":null,"first_page":"3889","last_page":"3894"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T12101","display_name":"Advanced Bandit Algorithms Research","score":1.0,"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":1.0,"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/T12072","display_name":"Machine Learning and Algorithms","score":0.9952999949455261,"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/T10203","display_name":"Recommender Systems and Techniques","score":0.9916999936103821,"subfield":{"id":"https://openalex.org/subfields/1710","display_name":"Information Systems"},"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/recommender-system","display_name":"Recommender system","score":0.8504559993743896},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.7681961059570312},{"id":"https://openalex.org/keywords/convergence","display_name":"Convergence (economics)","score":0.7298516035079956},{"id":"https://openalex.org/keywords/upper-and-lower-bounds","display_name":"Upper and lower bounds","score":0.4752221703529358},{"id":"https://openalex.org/keywords/online-algorithm","display_name":"Online algorithm","score":0.47513487935066223},{"id":"https://openalex.org/keywords/machine-learning","display_name":"Machine learning","score":0.379339337348938},{"id":"https://openalex.org/keywords/algorithm","display_name":"Algorithm","score":0.3682246506214142},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.12244325876235962}],"concepts":[{"id":"https://openalex.org/C557471498","wikidata":"https://www.wikidata.org/wiki/Q554950","display_name":"Recommender system","level":2,"score":0.8504559993743896},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.7681961059570312},{"id":"https://openalex.org/C2777303404","wikidata":"https://www.wikidata.org/wiki/Q759757","display_name":"Convergence (economics)","level":2,"score":0.7298516035079956},{"id":"https://openalex.org/C77553402","wikidata":"https://www.wikidata.org/wiki/Q13222579","display_name":"Upper and lower bounds","level":2,"score":0.4752221703529358},{"id":"https://openalex.org/C196921405","wikidata":"https://www.wikidata.org/wiki/Q786431","display_name":"Online algorithm","level":2,"score":0.47513487935066223},{"id":"https://openalex.org/C119857082","wikidata":"https://www.wikidata.org/wiki/Q2539","display_name":"Machine learning","level":1,"score":0.379339337348938},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.3682246506214142},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.12244325876235962},{"id":"https://openalex.org/C50522688","wikidata":"https://www.wikidata.org/wiki/Q189833","display_name":"Economic growth","level":1,"score":0.0},{"id":"https://openalex.org/C162324750","wikidata":"https://www.wikidata.org/wiki/Q8134","display_name":"Economics","level":0,"score":0.0},{"id":"https://openalex.org/C134306372","wikidata":"https://www.wikidata.org/wiki/Q7754","display_name":"Mathematical analysis","level":1,"score":0.0}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1109/cdc.2011.6161483","is_oa":false,"landing_page_url":"https://doi.org/10.1109/cdc.2011.6161483","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"IEEE Conference on Decision and Control and European Control Conference","raw_type":"proceedings-article"}],"best_oa_location":null,"sustainable_development_goals":[{"display_name":"Peace, Justice and strong institutions","id":"https://metadata.un.org/sdg/16","score":0.6000000238418579}],"awards":[],"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":12,"referenced_works":["https://openalex.org/W1483114294","https://openalex.org/W1570963478","https://openalex.org/W2046934276","https://openalex.org/W2050660892","https://openalex.org/W2054716087","https://openalex.org/W2111365067","https://openalex.org/W2155154949","https://openalex.org/W2294584261","https://openalex.org/W2401950669","https://openalex.org/W2611627047","https://openalex.org/W3021703980","https://openalex.org/W4248175720"],"related_works":["https://openalex.org/W4390273403","https://openalex.org/W4386781444","https://openalex.org/W2150182025","https://openalex.org/W3092950680","https://openalex.org/W3197542405","https://openalex.org/W3125580266","https://openalex.org/W4317039510","https://openalex.org/W4238861846","https://openalex.org/W790944756","https://openalex.org/W4390751688"],"abstract_inverted_index":{"Online":[0],"recommendation":[1,18,45,109],"systems":[2],"use":[3],"votes":[4],"from":[5],"experts":[6,67,80],"or":[7,79,85],"other":[8],"users":[9],"to":[10,13,31],"recommend":[11],"objects":[12],"customers.":[14],"We":[15],"propose":[16],"a":[17,58],"algorithm":[19,90,105],"that":[20,49,102],"uses":[21],"an":[22,37],"average":[23],"weight":[24],"updating":[25],"rule":[26],"and":[27,35],"prove":[28],"its":[29,41],"convergence":[30],"the":[32,62,69,74,77,103],"best":[33],"expert":[34],"derive":[36],"upper":[38],"bound":[39],"on":[40,83],"loss.":[42],"Often":[43],"times,":[44],"algorithms":[46],"make":[47],"assumptions":[48],"do":[50],"not":[51],"hold":[52],"in":[53],"practice":[54],"such":[55],"as":[56,73],"requiring":[57],"large":[59],"number":[60],"of":[61,66,87],"good":[63],"objects,":[64],"presence":[65],"with":[68],"exact":[70],"same":[71],"taste":[72],"user":[75],"receiving":[76],"recommendation,":[78],"who":[81],"vote":[82],"all":[84],"majority":[86],"objects.":[88],"Our":[89],"relaxes":[91],"these":[92],"assumptions.":[93],"Besides":[94],"theoretical":[95],"performance":[96],"guarantees,":[97],"our":[98],"simulation":[99],"results":[100],"show":[101],"proposed":[104],"outperforms":[106],"current":[107],"state-of-the-art":[108],"algorithm,":[110],"Dsybil.":[111]},"counts_by_year":[{"year":2018,"cited_by_count":2},{"year":2014,"cited_by_count":1},{"year":2013,"cited_by_count":1}],"updated_date":"2025-11-06T03:46:38.306776","created_date":"2025-10-10T00:00:00"}