Convergence analysis for an online recommendation system

Anh Truong; Negar Kiyavash; Vivek Borkar

doi:10.1109/CDC.2011.6161483

Convergence analysis for an online recommendation system

Anh Truong, Negar Kiyavash, Vivek Borkar

Industrial and Enterprise Systems Engineering

Research output: Chapter in Book/Report/Conference proceeding › Conference contribution

Abstract

Online recommendation systems use votes from experts or other users to recommend objects to customers. We propose a recommendation algorithm that uses an average weight updating rule and prove its convergence to the best expert and derive an upper bound on its loss. Often times, recommendation algorithms make assumptions that do not hold in practice such as requiring a large number of the good objects, presence of experts with the exact same taste as the user receiving the recommendation, or experts who vote on all or majority of objects. Our algorithm relaxes these assumptions. Besides theoretical performance guarantees, our simulation results show that the proposed algorithm outperforms current state-of-the-art recommendation algorithm, Dsybil.

Original language	English (US)
Title of host publication	2011 50th IEEE Conference on Decision and Control and European Control Conference, CDC-ECC 2011
Pages	3889-3894
Number of pages	6
DOIs	https://doi.org/10.1109/CDC.2011.6161483
State	Published - Dec 1 2011
Event	2011 50th IEEE Conference on Decision and Control and European Control Conference, CDC-ECC 2011 - Orlando, FL, United States Duration: Dec 12 2011 → Dec 15 2011

Publication series

Name	Proceedings of the IEEE Conference on Decision and Control
ISSN (Print)	0191-2216

Other

Other	2011 50th IEEE Conference on Decision and Control and European Control Conference, CDC-ECC 2011
Country	United States
City	Orlando, FL
Period	12/12/11 → 12/15/11

ASJC Scopus subject areas

Control and Systems Engineering
Modeling and Simulation
Control and Optimization

Access to Document

10.1109/CDC.2011.6161483

Fingerprint Dive into the research topics of 'Convergence analysis for an online recommendation system'. Together they form a unique fingerprint.

Cite this

Convergence analysis for an online recommendation system. / Truong, Anh; Kiyavash, Negar; Borkar, Vivek.

2011 50th IEEE Conference on Decision and Control and European Control Conference, CDC-ECC 2011. 2011. p. 3889-3894 6161483 (Proceedings of the IEEE Conference on Decision and Control).

Research output: Chapter in Book/Report/Conference proceeding › Conference contribution

Truong, A, Kiyavash, N & Borkar, V 2011, Convergence analysis for an online recommendation system. in 2011 50th IEEE Conference on Decision and Control and European Control Conference, CDC-ECC 2011., 6161483, Proceedings of the IEEE Conference on Decision and Control, pp. 3889-3894, 2011 50th IEEE Conference on Decision and Control and European Control Conference, CDC-ECC 2011, Orlando, FL, United States, 12/12/11. https://doi.org/10.1109/CDC.2011.6161483

@inproceedings{e45835bdf04248b2b8d102f3f84c1bed,

title = "Convergence analysis for an online recommendation system",

abstract = "Online recommendation systems use votes from experts or other users to recommend objects to customers. We propose a recommendation algorithm that uses an average weight updating rule and prove its convergence to the best expert and derive an upper bound on its loss. Often times, recommendation algorithms make assumptions that do not hold in practice such as requiring a large number of the good objects, presence of experts with the exact same taste as the user receiving the recommendation, or experts who vote on all or majority of objects. Our algorithm relaxes these assumptions. Besides theoretical performance guarantees, our simulation results show that the proposed algorithm outperforms current state-of-the-art recommendation algorithm, Dsybil.",

author = "Anh Truong and Negar Kiyavash and Vivek Borkar",

year = "2011",

month = dec,

day = "1",

doi = "10.1109/CDC.2011.6161483",

language = "English (US)",

isbn = "9781612848006",

series = "Proceedings of the IEEE Conference on Decision and Control",

pages = "3889--3894",

booktitle = "2011 50th IEEE Conference on Decision and Control and European Control Conference, CDC-ECC 2011",

note = "2011 50th IEEE Conference on Decision and Control and European Control Conference, CDC-ECC 2011 ; Conference date: 12-12-2011 Through 15-12-2011",

}

TY - GEN

T1 - Convergence analysis for an online recommendation system

AU - Truong, Anh

AU - Kiyavash, Negar

AU - Borkar, Vivek

PY - 2011/12/1

Y1 - 2011/12/1

N2 - Online recommendation systems use votes from experts or other users to recommend objects to customers. We propose a recommendation algorithm that uses an average weight updating rule and prove its convergence to the best expert and derive an upper bound on its loss. Often times, recommendation algorithms make assumptions that do not hold in practice such as requiring a large number of the good objects, presence of experts with the exact same taste as the user receiving the recommendation, or experts who vote on all or majority of objects. Our algorithm relaxes these assumptions. Besides theoretical performance guarantees, our simulation results show that the proposed algorithm outperforms current state-of-the-art recommendation algorithm, Dsybil.

AB - Online recommendation systems use votes from experts or other users to recommend objects to customers. We propose a recommendation algorithm that uses an average weight updating rule and prove its convergence to the best expert and derive an upper bound on its loss. Often times, recommendation algorithms make assumptions that do not hold in practice such as requiring a large number of the good objects, presence of experts with the exact same taste as the user receiving the recommendation, or experts who vote on all or majority of objects. Our algorithm relaxes these assumptions. Besides theoretical performance guarantees, our simulation results show that the proposed algorithm outperforms current state-of-the-art recommendation algorithm, Dsybil.

UR - http://www.scopus.com/inward/record.url?scp=84860690869&partnerID=8YFLogxK

UR - http://www.scopus.com/inward/citedby.url?scp=84860690869&partnerID=8YFLogxK

U2 - 10.1109/CDC.2011.6161483

DO - 10.1109/CDC.2011.6161483

M3 - Conference contribution

AN - SCOPUS:84860690869

SN - 9781612848006

T3 - Proceedings of the IEEE Conference on Decision and Control

SP - 3889

EP - 3894

BT - 2011 50th IEEE Conference on Decision and Control and European Control Conference, CDC-ECC 2011

T2 - 2011 50th IEEE Conference on Decision and Control and European Control Conference, CDC-ECC 2011

Y2 - 12 December 2011 through 15 December 2011

ER -