Efficient transductive online learning via randomized rounding

Empirical Inference: Festschrift in Honor of Vladimir N. Vapnik

Volumn , Issue , 2013, Pages 177-194

  Cesa Bianchi, Nicolò ^a   Shamir, Ohad ^b  

^a UNIVERSITY OF MILAN   (Italy)

^b MICROSOFT RESEARCH   (United Kingdom)

Author keywords

[No Author keywords available]

Indexed keywords

COLLABORATIVE FILTERING; EDUCATION; LEARNING ALGORITHMS;

BATCH LEARNING; COMPUTATIONALLY EFFICIENT; FOLLOW THE LEADERS; ON-LINE ALGORITHMS; ONLINE LEARNING; ONLINE LEARNING ALGORITHMS; RANDOMIZED ROUNDING; TRACE-NORMS;

E-LEARNING;

EID: 84948092768     PISSN: None     EISSN: None     Source Type: Book    
DOI: 10.1007/978-3-642-41136-6_16     Document Type: Chapter

References (27)

1. Abernethy, J., Warmuth, M.: Repeated games against budgeted adversaries. In: NIPS, Vancouver (2010)
2. Abernethy, J., Bartlett, P., Rakhlin, A., Tewari, A.: Optimal strategies and minimax lower bounds for online convex games. In: COLT, Montreal (2009)
3. Bach, F.: Consistency of trace-norm minimization. J. Mach. Learn. Res. 9, 1019-1048 (2008)
4. Bartlett, P., Mendelson, S.: Rademacher and Gaussian complexities: risk bounds and structural results. In: COLT, Amsterdam (2001)
5. Ben-David, S., Kushilevitz, E., Mansour, Y.: Online learning versus offline learning. Mach. Learn. 29(1), 45-63 (1997)
6. Ben-David, S., Pál, D., Shalev-Shwartz, S.: Agnostic online learning. In: COLT, Montreal (2009)
7. Blum, A.: Separating distribution-free and mistake-bound learning models over the Boolean domain. SIAM J. Comput. 23(5), 990-1000 (1994)
8. Cesa-Bianchi, N., Lugosi, G.: Prediction, Learning, and Games. Cambridge University Press, New York (2006)
9. Cesa-Bianchi, N., Freund, Y., Haussler, D., Helmbold, D., Schapire, R., Warmuth, M.: How to use expert advice. J. ACM 44(3), 427-485 (1997)
10. Cesa-Bianchi, N., Conconi, A., Gentile, C.: On the generalization ability of on-line learning algorithms. IEEE Trans. Inf. Theory 50(9), 2050-2057 (2004)
11. Chung, T.: Approximate methods for sequential decision making using expert advice. In: COLT, New Brunswick (1994)
12. Dudley, R.M.: A Course on Empirical Processes, École de Probabilités de St. Flour, 1982. Lecture Notes in Mathematics, vol. 1097. Springer, Berlin (1984)
13. Foygel, R., Salakhutdinov, R., Shamir, O., Srebro, N.: Learning with the weighted trace-norm under arbitrary sampling distributions. In: NIPS, Granada (2011)
14. Hazan, E.: The convex optimization approach to regret minimization. In: Nowozin, S., Sra, S., Wright, S. (eds.) Optimization for Machine Learning. MIT, Cambridge (2012)
15. Hazan, E., Kale, S., Shalev-Shwartz, S.: Near-optimal algorithms for online matrix prediction. In: COLT, Edinburgh (2012)
16. Kakade, S., Kalai, A.: From batch to transductive online learning. In: NIPS, Vancouver (2005)
17. Koren, Y.: Collaborative filtering with temporal dynamics. In: KDD, Paris (2009)
18. Lee, J., Recht, B., Salakhutdinov, R., Srebro, N., Tropp, J.: Practical large-scale optimization for max-norm regularization. In: NIPS, Vancouver (2010)
19. Rakhlin, A., Sridharan, K., Tewari, A.: Online learning: random averages, combinatorial parameters, and learnability. In: NIPS, Vancouver (2010)
20. Rakhlin, A., Shamir, O., Sridharan, K.: Relax and localize: from value to algorithms. CoRR abs/1204.0870 (2012)
21. Salakhutdinov, R., Mnih, A.: Probabilistic matrix factorization. In: NIPS, Vancouver (2007)
22. Salakhutdinov, R., Srebro, N.: Collaborative filtering in a non-uniform world: learning with the weighted trace norm. In: NIPS, Vancouver (2010)
23. Shalev-Shwartz, S.: Online learning and online convex optimization. Found. Trends Mach. Learn. 4(2), 107-194 (2012)
24. Shamir, O., Shalev-Shwartz, S.: Collaborative filtering with the trace norm: learning, bounding, and transducing. In: COLT, Budapest (2011)
25. Srebro, N., Shraibman, A.: Rank, trace-norm and max-norm. In: COLT, Bertinoro (2005)
26. Srebro, N., Rennie, J., Jaakkola, T.: Maximum-margin matrix factorization. In: NIPS, Vancouver (2004)
27. Vapnik, V.: Statistical Learning Theory. Wiley, New York (1998)