Volatile multi-armed bandits for guaranteed targeted social crawling

AAAI Workshop - Technical Report

Volumn WS-13-17, Issue , 2013, Pages 8-10

  Bnaya, Zahy ^a   Puzis, Rami ^a   Stern, Roni ^b   Felner, Ariel ^a  

^a BEN GURION UNIVERSITY OF THE NEGEV   (Israel)

^b HARVARD UNIVERSITY   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

TECHNICAL PRESENTATIONS;

MULTI ARMED BANDIT; MULTI-ARMED BANDIT PROBLEM; REGRET BOUNDS;

ARTIFICIAL INTELLIGENCE;

EID: 84898870776     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: None     Document Type: Conference Paper

References (12)

1. Auer, P.; Cesa-Bianchi, N.; and Fischer, P. 2002. Finite-time analysis of the multiarmed bandit problem. Mach. Learn. 47(2-3):235-256. (Pubitemid 34126111)
2. Chakrabarti, D.; Kumar, R.; Radlinski, F.; and Upfal, E. 2008. Mortal multi-armed bandits. In Neural Information Processing Systems, 273-280.
3. Chang, C.; Kayed, M.; Girgis, M.; Shaalan, K.; et al. 2006. A survey of web information extraction systems. IEEE transactions on knowledge and data engineering 18(10):1411.
4. Fire, M.; Tenenboim, L.; Lesser, O.; Puzis, R.; Rokach, L.; and Elovici, Y. 2011. Link prediction in social networks using computationally efficient topological features. In Privacy, security, risk and trust (passat), 2011 ieee third international conference on and 2011 ieee third international conference on social computing (socialcom), 73-80. IEEE.
5. Kleinberg, R.; Niculescu-Mizil, A.; and Sharma, Y. 2010. Regret bounds for sleeping experts and bandits. Machine learning 80(2-3):245-272.
6. Pawlas, P.; Domanski, A.; and Domanska, J. 2012. Universal web pages content parser. In Computer Networks, volume 291 of Communications in Computer and Information Science. Springer Berlin Heidelberg. 130-138.
7. Robbins, H. 1985. Some aspects of the sequential design of experiments. In Herbert Robbins Selected Papers. Springer. 169-177.
8. Sailer, L. D. 1978. Structural equivalence: Meaning and definition, computation and application. Social Networks 1 (1):73-90.
9. Stem, R.; Samama, L.; Puzis, R.; Felner, A.; Bnaya, Z.; and Beja, T. 2013. Target oriented network intelligence collection for the social web. In AAAI AIW.
10. Tang, J.; Yao, L.; Zhang, D.; and Zhang, J. 2010. A combination approach to web user profiling. ACM Trans. Knowl. Discov. Data 5(1):2:1-2:44.
11. Whittle, P. 1981. Arm-acquiring bandits. The Annals of Probability 284-292.
12. Whittle, P. 1988. Restless bandits: Activity allocation in a changing world. Journal of applied probability 287-298.