{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,3,27]],"date-time":"2025-03-27T22:54:26Z","timestamp":1743116066918,"version":"3.40.3"},"publisher-location":"Cham","reference-count":26,"publisher":"Springer International Publishing","isbn-type":[{"type":"print","value":"9783319235271"},{"type":"electronic","value":"9783319235288"}],"license":[{"start":{"date-parts":[[2015,1,1]],"date-time":"2015-01-01T00:00:00Z","timestamp":1420070400000},"content-version":"tdm","delay-in-days":0,"URL":"http:\/\/www.springer.com\/tdm"},{"start":{"date-parts":[[2015,1,1]],"date-time":"2015-01-01T00:00:00Z","timestamp":1420070400000},"content-version":"vor","delay-in-days":0,"URL":"http:\/\/www.springer.com\/tdm"}],"content-domain":{"domain":["link.springer.com"],"crossmark-restriction":false},"short-container-title":[],"published-print":{"date-parts":[[2015]]},"DOI":"10.1007\/978-3-319-23528-8_10","type":"book-chapter","created":{"date-parts":[[2015,8,28]],"date-time":"2015-08-28T08:18:54Z","timestamp":1440749934000},"page":"152-167","update-policy":"https:\/\/doi.org\/10.1007\/springer_crossmark_policy","source":"Crossref","is-referenced-by-count":3,"title":["Solving Prediction Games with Parallel Batch Gradient Descent"],"prefix":"10.1007","author":[{"given":"Michael","family":"Gro\u00dfhans","sequence":"first","affiliation":[]},{"given":"Tobias","family":"Scheffer","sequence":"additional","affiliation":[]}],"member":"297","published-online":{"date-parts":[[2015,8,29]]},"reference":[{"key":"10_CR1","volume-title":"Studies in Linear and Non-Linear Programming","author":"K Arrow","year":"1958","unstructured":"Arrow, K., Hurwicz, L., Uzawa, H.: Studies in Linear and Non-Linear Programming. Stanford University Press, Stanford (1958)"},{"key":"10_CR2","volume-title":"Dynamic Noncooperative Game Theory","author":"T Basar","year":"1995","unstructured":"Basar, T., Olsder, G.J.: Dynamic Noncooperative Game Theory. Academic Press, London\/New York (1995)"},{"key":"10_CR3","first-page":"2617","volume":"12","author":"M Br\u00fcckner","year":"2012","unstructured":"Br\u00fcckner, M., Kanzow, C., Scheffer, T.: Static prediction games for adversarial learning problems. Journal of Machine Learning Research 12, 2617\u20132654 (2012)","journal-title":"Journal of Machine Learning Research"},{"key":"10_CR4","doi-asserted-by":"crossref","unstructured":"Br\u00fcckner, M., Scheffer, T.: Stackelberg games for adversarial learning problems. In: Proceedings of the 17th ACM SIGKDD International Conference on Knowledge Discovery and Data Mining (2011)","DOI":"10.1145\/2020408.2020495"},{"key":"10_CR5","doi-asserted-by":"crossref","unstructured":"Bu, Y., Howe, B., Balazinska, M., Ernst, M.: Haloop: efficient iterative data processing on large clusters. In: Proceedings of the VLDB Endowment, vol. 3 (2010)","DOI":"10.14778\/1920841.1920881"},{"key":"10_CR6","unstructured":"Dean, J., Ghemawat, S.: Mapreduce: simplified data processing on large clusters. In: Proceedings of the 6th Symposium on Operating System Design and Implementation (2004)"},{"key":"10_CR7","doi-asserted-by":"crossref","unstructured":"Dekel, O., Shamir, O.: Learning to classify with missing and corrupted features. In: Proceedings of the International Conference on Machine Learning. ACM Press (2008)","DOI":"10.1145\/1390156.1390184"},{"issue":"2","key":"10_CR8","doi-asserted-by":"publisher","first-page":"149","DOI":"10.1007\/s10994-009-5124-8","volume":"81","author":"O Dekel","year":"2010","unstructured":"Dekel, O., Shamir, O., Xiao, L.: Learning to classify with missing and corrupted features. Machine Learning 81(2), 149\u2013178 (2010)","journal-title":"Machine Learning"},{"key":"10_CR9","unstructured":"Flam, S., Ruszczynski, A.: Computing normalized equilibria in convex-concave games. Working Papers Working Papers 2006:9, Lund University, Department of Economics (2006)"},{"key":"10_CR10","doi-asserted-by":"publisher","DOI":"10.1007\/978-3-642-56004-0","volume-title":"Theorie und Numerik restringierter Optimierungsaufgaben","author":"C Geiger","year":"2002","unstructured":"Geiger, C., Kanzow, C.: Theorie und Numerik restringierter Optimierungsaufgaben. Springer, Heidelberg (2002)"},{"key":"10_CR11","unstructured":"Ghaoui, L.E., Lanckriet, G.R.G., Natsoulis, G.: Robust classification with interval data. Tech. Rep. UCB\/CSD-03-1279, EECS Department, University of California, Berkeley (2003)"},{"key":"10_CR12","doi-asserted-by":"crossref","unstructured":"Globerson, A., Roweis, S.T.: Nightmare at test time: robust learning by feature deletion. In: Proceedings of the International Conference on Machine Learning. ACM Press (2006)","DOI":"10.1145\/1143844.1143889"},{"key":"10_CR13","doi-asserted-by":"crossref","unstructured":"Globerson, A., Teo, C.H., Smola, A.J., Roweis, S.T.: An adversarial view of covariate shift and a minimax approach. In: Dataset Shift in Machine Learning, pp. 179\u2013198. MIT Press (2009)","DOI":"10.7551\/mitpress\/7921.003.0015"},{"key":"10_CR14","unstructured":"Gro\u00dfhans, M., Sawade, C., Br\u00fcckner, M., Scheffer, T.: Bayesian games for adversarial regression problems. In: Proceedings of the International Conference on Machine Learning (2013)"},{"key":"10_CR15","unstructured":"Hardt, M., Megiddo, N., Papadimitriou, C., Wooters, M.: Strategic classification. Unpublished manuscript"},{"issue":"1","key":"10_CR16","doi-asserted-by":"publisher","first-page":"159","DOI":"10.1007\/s10957-009-9553-0","volume":"143","author":"A von Heusinger","year":"2009","unstructured":"von Heusinger, A., Kanzow, C.: Relaxation methods for generalized nash equilibrium problems with inexact line search. Journal of Optimization Theory and Applications 143(1), 159\u2013183 (2009)","journal-title":"Journal of Optimization Theory and Applications"},{"key":"10_CR17","first-page":"555","volume":"3","author":"GRG Lanckriet","year":"2002","unstructured":"Lanckriet, G.R.G., Ghaoui, L.E., Bhattacharyya, C., Jordan, M.I.: A robust minimax approach to classification. Journal of Machine Learning Research 3, 555\u2013582 (2002)","journal-title":"Journal of Machine Learning Research"},{"key":"10_CR18","unstructured":"Mann, G., McDonald, R., Mohri, M., Silberman, N., Walker, D.: Efficient large-scale distributed training of conditional maximum entropy models. In: Advances in Neural Information Processing, vol. 22 (2009)"},{"key":"10_CR19","doi-asserted-by":"publisher","first-page":"381","DOI":"10.1016\/S1570-579X(01)80023-9","volume":"8","author":"A Nedic","year":"2001","unstructured":"Nedic, A., Bertsekas, D., Borkar, V.: Distributed asynchronous incremental subgradient methods. Studies in Computational Mathematics 8, 381\u2013407 (2001)","journal-title":"Studies in Computational Mathematics"},{"issue":"1","key":"10_CR20","doi-asserted-by":"publisher","first-page":"205","DOI":"10.1007\/s10957-009-9522-7","volume":"142","author":"A Nedic","year":"2009","unstructured":"Nedic, A., Ozdaglar, A.: Subgradient methods for saddle-point problems. Journal of Optimization Theory and Applications 142(1), 205\u2013228 (2009)","journal-title":"Journal of Optimization Theory and Applications"},{"key":"10_CR21","doi-asserted-by":"publisher","first-page":"807","DOI":"10.2140\/pjm.1955.5.807","volume":"5","author":"H Nikaido","year":"1955","unstructured":"Nikaido, H., Isoda, K.: Note on noncooperative convex games. Pacific Journal of Mathematics 5, 807\u2013815 (1955)","journal-title":"Pacific Journal of Mathematics"},{"issue":"3","key":"10_CR22","doi-asserted-by":"publisher","first-page":"520","DOI":"10.2307\/1911749","volume":"33","author":"JB Rosen","year":"1965","unstructured":"Rosen, J.B.: Existence and uniqueness of equilibrium points for concave n-person games. Econometrica 33(3), 520\u2013534 (1965)","journal-title":"Econometrica"},{"key":"10_CR23","unstructured":"Teo, C.H., Globerson, A., Roweis, S.T., Smola, A.J.: Convex learning with invariances. In: Advances in Neural Information Processing Systems. MIT Press (2007)"},{"key":"10_CR24","unstructured":"Torkamani, M., Lowd, D.: Convex adversarial collective classification. In: Proceedings of the International Conference on Machine Learning (2013)"},{"key":"10_CR25","unstructured":"Weimer, M., Condie, T., Ramakrishnan, R.: Machine learning in scalops, a higher order cloud computing language. In: NIPS 2011 Workshop on Parallel and Large-scale Machine Learning (BigLearn) (2011)"},{"key":"10_CR26","unstructured":"Zinkevich, M., Weimer, M., Smola, A., Li, L.: Parallelized stochastic gradient descent. In: Advances in Neural Information Processing, vol. 23 (2010)"}],"container-title":["Lecture Notes in Computer Science","Machine Learning and Knowledge Discovery in Databases"],"original-title":[],"language":"en","link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/978-3-319-23528-8_10","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2023,8,13]],"date-time":"2023-08-13T13:51:23Z","timestamp":1691934683000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/978-3-319-23528-8_10"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2015]]},"ISBN":["9783319235271","9783319235288"],"references-count":26,"URL":"https:\/\/doi.org\/10.1007\/978-3-319-23528-8_10","relation":{},"ISSN":["0302-9743","1611-3349"],"issn-type":[{"type":"print","value":"0302-9743"},{"type":"electronic","value":"1611-3349"}],"subject":[],"published":{"date-parts":[[2015]]},"assertion":[{"value":"29 August 2015","order":1,"name":"first_online","label":"First Online","group":{"name":"ChapterHistory","label":"Chapter History"}},{"value":"This content has been made available to all.","name":"free","label":"Free to read"}]}}