{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,3,27]],"date-time":"2025-03-27T14:28:56Z","timestamp":1743085736069,"version":"3.40.3"},"publisher-location":"Berlin, Heidelberg","reference-count":24,"publisher":"Springer Berlin Heidelberg","isbn-type":[{"type":"print","value":"9783662448472"},{"type":"electronic","value":"9783662448489"}],"license":[{"start":{"date-parts":[[2014,1,1]],"date-time":"2014-01-01T00:00:00Z","timestamp":1388534400000},"content-version":"tdm","delay-in-days":0,"URL":"http:\/\/www.springer.com\/tdm"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":[],"published-print":{"date-parts":[[2014]]},"DOI":"10.1007\/978-3-662-44848-9_40","type":"book-chapter","created":{"date-parts":[[2014,9,1]],"date-time":"2014-09-01T05:42:21Z","timestamp":1409550141000},"page":"623-639","source":"Crossref","is-referenced-by-count":13,"title":["Communication-Efficient Distributed Online Prediction by Dynamic Model Synchronization"],"prefix":"10.1007","author":[{"given":"Michael","family":"Kamp","sequence":"first","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Mario","family":"Boley","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Daniel","family":"Keren","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Assaf","family":"Schuster","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Izchak","family":"Sharfman","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"297","reference":[{"key":"40_CR1","unstructured":"Abernethy, J., Agarwal, A., Bartlett, P.L., Rakhlin, A.: A stochastic view of optimal regret through minimax duality. In: 22nd Annual Conference on Learning Theory (2009)"},{"key":"40_CR2","unstructured":"Balcan, M.-F., Blum, A., Fine, S., Mansour, Y.: Distributed learning, communication complexity and privacy. CoRR, abs\/1204.3514 (2012)"},{"key":"40_CR3","doi-asserted-by":"crossref","unstructured":"Bar-Or, A., Wolff, R., Schuster, A., Keren, D.: Decision tree induction in high dimensional, hierarchically distributed databases. In: Proceedings of the SIAM International Conference on Data Mining (2005)","DOI":"10.1137\/1.9781611972757.42"},{"issue":"2","key":"40_CR4","doi-asserted-by":"publisher","first-page":"209","DOI":"10.1007\/s10994-011-5262-7","volume":"86","author":"N.H. Bshouty","year":"2012","unstructured":"Bshouty, N.H., Long, P.M.: Linear classifiers are nearly optimal when hidden variables have diverse effects. Machine Learning\u00a086(2), 209\u2013231 (2012)","journal-title":"Machine Learning"},{"key":"40_CR5","doi-asserted-by":"crossref","unstructured":"Cesa-Bianchi, N., Lugosi, G.: Prediction, learning, and games. Cambridge University Press (2006) ISBN 978-0-521-84108-5","DOI":"10.1017\/CBO9780511546921"},{"key":"40_CR6","first-page":"551","volume":"7","author":"K. Crammer","year":"2006","unstructured":"Crammer, K., Dekel, O., Keshet, J., Shalev-Shwartz, S., Singer, Y.: Online passive-aggressive algorithms. Journal of Machine Learning Research\u00a07, 551\u2013585 (2006)","journal-title":"Journal of Machine Learning Research"},{"key":"40_CR7","doi-asserted-by":"crossref","unstructured":"Daum\u00e9 III, H., Phillips, J.M., Saha, A., Venkatasubramanian, S.: Efficient protocols for distributed classification and optimization. CoRR, abs\/1204.3523 (2012)","DOI":"10.1007\/978-3-642-34106-9_15"},{"key":"40_CR8","first-page":"165","volume":"13","author":"O. Dekel","year":"2012","unstructured":"Dekel, O., Gilad-Bachrach, R., Shamir, O., Xiao, L.: Optimal distributed online prediction using mini-batches. Journal of Machine Learning Research\u00a013, 165\u2013202 (2012)","journal-title":"Journal of Machine Learning Research"},{"key":"40_CR9","first-page":"281","volume":"1","author":"M. Herbster","year":"2001","unstructured":"Herbster, M., Warmuth, M.K.: Tracking the best linear predictor. Journal of Machine Learning Research\u00a01, 281\u2013309 (2001)","journal-title":"Journal of Machine Learning Research"},{"key":"40_CR10","doi-asserted-by":"crossref","unstructured":"Hsu, D., Karampatziakis, N., Langford, J., Smola, A.J.: Parallel online learning. CoRR, abs\/1103.4204 (2011)","DOI":"10.1017\/CBO9781139042918.015"},{"key":"40_CR11","doi-asserted-by":"crossref","unstructured":"Keralapura, R., Cormode, G., Ramamirtham, J.: Communication-efficient distributed monitoring of thresholded counts. In: SIGMOD, pp. 289\u2013300 (2006)","DOI":"10.1145\/1142473.1142507"},{"issue":"8","key":"40_CR12","doi-asserted-by":"publisher","first-page":"1520","DOI":"10.1109\/TKDE.2011.102","volume":"24","author":"D. Keren","year":"2012","unstructured":"Keren, D., Sharfman, I., Schuster, A., Livne, A.: Shape sensitive geometric monitoring. Transactions on Knowledge and Data Engineering\u00a024(8), 1520\u20131535 (2012)","journal-title":"Transactions on Knowledge and Data Engineering"},{"key":"40_CR13","unstructured":"Mcdonald, R., Mohri, M., Silberman, N., Walker, D., Mann, G.S.: Efficient large-scale distributed training of conditional maximum entropy models. In: Advances in Neural Information Processing Systems (NIPS), vol.\u00a022, pp. 1231\u20131239 (2009)"},{"key":"40_CR14","unstructured":"McDonald, R.T., Hall, K., Mann, G.: Distributed training strategies for the structured perceptron. In: HLT-NAACL, pp. 456\u2013464 (2010)"},{"key":"40_CR15","doi-asserted-by":"crossref","unstructured":"Nesterov, Y.: Introductory Lectures on Convex Optimization: A Basic Course, vol.\u00a087. Kluwer Academic Publisher (2003)","DOI":"10.1007\/978-1-4419-8853-9"},{"key":"40_CR16","doi-asserted-by":"crossref","unstructured":"Nguyen, X., Wainwright, M.J., Jordan, M.I.: Decentralized detection and classification using kernel methods. In: ICML, page 80. ACM (2004)","DOI":"10.1145\/1015330.1015438"},{"issue":"9","key":"40_CR17","doi-asserted-by":"publisher","first-page":"1786","DOI":"10.1016\/j.patcog.2009.01.033","volume":"42","author":"J. Ouyang","year":"2009","unstructured":"Ouyang, J., Patel, N., Sethi, I.: Induction of multiclass multifeature split decision trees from distributed data. Pattern Recognition\u00a042(9), 1786\u20131794 (2009)","journal-title":"Pattern Recognition"},{"issue":"4","key":"40_CR18","doi-asserted-by":"publisher","first-page":"56","DOI":"10.1109\/MSP.2006.1657817","volume":"23","author":"J.B. Predd","year":"2006","unstructured":"Predd, J.B., Kulkarni, S., Poor, V.: Distributed learning in wireless sensor networks. Signal Processing Magazine\u00a023(4), 56\u201369 (2006)","journal-title":"Signal Processing Magazine"},{"issue":"4","key":"40_CR19","doi-asserted-by":"publisher","first-page":"23","DOI":"10.1145\/1292609.1292613","volume":"32","author":"I. Sharfman","year":"2007","unstructured":"Sharfman, I., Schuster, A., Keren, D.: A geometric approach to monitoring threshold functions over distributed data streams. Transactions on Database Systems (TODS)\u00a032(4), 23 (2007)","journal-title":"Transactions on Database Systems (TODS)"},{"key":"40_CR20","doi-asserted-by":"crossref","unstructured":"Wang, J.-P., Lu, Y.-C., Yeh, M.-Y., Lin, S.-D., Gibbons, P.B.: Communication-efficient distributed multiple reference pattern matching for m2m systems. In: Proceedings of the International Conference on Data Mining (ICDM). IEEE (2013)","DOI":"10.1109\/ICDM.2013.161"},{"key":"40_CR21","first-page":"2543","volume":"11","author":"L. Xiao","year":"2010","unstructured":"Xiao, L.: Dual averaging methods for regularized stochastic learning and online optimization. Journal of Machine Learning Research\u00a011, 2543\u20132596 (2010)","journal-title":"Journal of Machine Learning Research"},{"key":"40_CR22","doi-asserted-by":"crossref","unstructured":"Zhang, T.: Solving large scale linear prediction problems using stochastic gradient descent algorithms. In: Proceedings of the International Conference on Machine Learning (ICML), page 116. ACM (2004)","DOI":"10.1145\/1015330.1015332"},{"key":"40_CR23","unstructured":"Zinkevich, M., Smola, A.J., Langford, J.: Slow learners are fast. In: Advances in Neural Information Processing Systems (NIPS), vol.\u00a022, pp. 2331\u20132339 (2009)"},{"key":"40_CR24","unstructured":"Zinkevich, M., Weimer, M., Smola, A.J., Li, L.: Parallelized stochastic gradient descent. In: Advances in Neural Information Processing Systems (NIPS), pp. 2595\u20132603 (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-662-44848-9_40","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2023,7,16]],"date-time":"2023-07-16T09:40:31Z","timestamp":1689500431000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/978-3-662-44848-9_40"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2014]]},"ISBN":["9783662448472","9783662448489"],"references-count":24,"URL":"https:\/\/doi.org\/10.1007\/978-3-662-44848-9_40","relation":{},"ISSN":["0302-9743","1611-3349"],"issn-type":[{"type":"print","value":"0302-9743"},{"type":"electronic","value":"1611-3349"}],"subject":[],"published":{"date-parts":[[2014]]}}}