Show simple item record

dc.contributor.authorSarıtaç, A. Ömeren_US
dc.contributor.authorTekin, Cemen_US
dc.coverage.spatialMontreal, QC, Canada
dc.date.accessioned2019-02-21T16:04:18Z
dc.date.available2019-02-21T16:04:18Z
dc.date.issued2017-11en_US
dc.identifier.urihttp://hdl.handle.net/11693/50176
dc.descriptionDate of Conference: 14-16 Nov. 2017
dc.descriptionConference name: 2017 IEEE Global Conference on Signal and Information Processing (GlobalSIP)
dc.description.abstractIn this paper, we study the combinatorial multi-armed bandit problem (CMAB) with probabilistically triggered arms (PTAs). Under the assumption that the arm triggering probabilities (ATPs) are positive for all arms, we prove that a simple greedy policy, named greedy CMAB (G-CMAB), achieves bounded regret. This improves the result in previous work, which shows that the regret is O (log T) under no such assumption on the ATPs. Then, we numerically show that G-CMAB achieves bounded regret in a real-world movie recommendation problem, where the action corresponds to recommending a set of movies, arms correspond to the edges between movies and users, and the goal is to maximize the total number of users that are attracted by at least one movie. In addition to this problem, our results directly apply to the online influence maximization (OIM) problem studied in numerous prior works.
dc.language.isoEnglish
dc.source.title2017 IEEE Global Conference on Signal and Information Processing (GlobalSIP)en_US
dc.relation.isversionofhttps://doi.org/10.1109/GlobalSIP.2017.8308614
dc.subjectBounded regreten_US
dc.subjectCombinatorial multi-armed banditen_US
dc.subjectOnline learningen_US
dc.subjectProbabilistically triggered armsen_US
dc.titleCombinatorial multi-armed bandit problem with probabilistically triggered arms: a case with bounded regreten_US
dc.typeConference Paperen_US
dc.departmentDepartment of Industrial Engineering
dc.departmentDepartment of Electrical and Electronics Engineering
dc.citation.spage111en_US
dc.citation.epage115en_US
dc.identifier.doi10.1109/GlobalSIP.2017.8308614
dc.publisherIEEE


Files in this item

Thumbnail

This item appears in the following Collection(s)

Show simple item record