{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2024,9,10]],"date-time":"2024-09-10T02:45:34Z","timestamp":1725936334733},"publisher-location":"Cham","reference-count":33,"publisher":"Springer International Publishing","isbn-type":[{"type":"print","value":"9783319724522"},{"type":"electronic","value":"9783319724539"}],"license":[{"start":{"date-parts":[[2017,1,1]],"date-time":"2017-01-01T00:00:00Z","timestamp":1483228800000},"content-version":"unspecified","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":[[2017]]},"DOI":"10.1007\/978-3-319-72453-9_31","type":"book-chapter","created":{"date-parts":[[2017,12,20]],"date-time":"2017-12-20T09:35:54Z","timestamp":1513762554000},"page":"378-391","update-policy":"http:\/\/dx.doi.org\/10.1007\/springer_crossmark_policy","source":"Crossref","is-referenced-by-count":1,"title":["Parallel and Robust Empirical Risk Minimization via the Median Trick"],"prefix":"10.1007","author":[{"given":"Alexander","family":"Kogler","sequence":"first","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Patrick","family":"Traxler","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"297","published-online":{"date-parts":[[2017,12,21]]},"reference":[{"key":"31_CR1","doi-asserted-by":"crossref","unstructured":"Ajtai, M., Koml\u00f3s, J., Szemer\u00e9di, E.: An O(n log n) sorting network. In: Proceedings of the Fifteenth Annual ACM Symposium on Theory of Computing, pp. 1\u20139 (1983)","DOI":"10.1145\/800061.808726"},{"key":"31_CR2","doi-asserted-by":"crossref","unstructured":"Batcher, K.E.: Sorting networks and their applications. In: Proceedings of the AFIPS Spring Joint Computer Conference, pp. 307\u2013314 (1968)","DOI":"10.1145\/1468075.1468121"},{"key":"31_CR3","doi-asserted-by":"crossref","unstructured":"Blum, M., Floyd, R.W., Pratt, V., Rivest, R.L., Tarjan, R.E.: Linear time bounds for median computations. In: Proceedings of the 4th Annual ACM Symposium on Theory of Computing, pp. 119\u2013124 (1972)","DOI":"10.1145\/800152.804904"},{"issue":"1","key":"31_CR4","doi-asserted-by":"crossref","first-page":"1","DOI":"10.1561\/2200000016","volume":"3","author":"S Boyd","year":"2011","unstructured":"Boyd, S., Parikh, N., Chu, E., Peleato, B., Eckstein, J.: Distributed optimization and statistical learning via the alternating direction method of multipliers. Found. Trends Mach. Learn. 3(1), 1\u2013122 (2011)","journal-title":"Found. Trends Mach. Learn."},{"issue":"3","key":"31_CR5","doi-asserted-by":"crossref","first-page":"137","DOI":"10.1016\/0020-0190(85)90080-8","volume":"20","author":"R Cole","year":"1985","unstructured":"Cole, R., Yap, C.: A parallel median algorithm. Inf. Process. Lett. 20(3), 137\u2013139 (1985)","journal-title":"Inf. Process. Lett."},{"key":"31_CR6","first-page":"273","volume":"20","author":"C Cortes","year":"1995","unstructured":"Cortes, C., Vapnik, V.: Support-vector networks. Mach. Learn. 20, 273\u2013297 (1995)","journal-title":"Mach. Learn."},{"key":"31_CR7","doi-asserted-by":"crossref","first-page":"547","DOI":"10.1016\/j.dss.2009.05.016","volume":"47","author":"P Cortez","year":"2009","unstructured":"Cortez, P., Cerdeira, A., Almeida, F., Matos, T., Reis, J.: Modeling wine preferences by data mining from physicochemical properties. Decis. Support Syst. 47, 547\u2013553 (2009)","journal-title":"Decis. Support Syst."},{"key":"31_CR8","unstructured":"Dean, J., Ghemawat, S.: Mapreduce: simplified data processing on large clusters. In: Proceedings of the 6th Conference on Symposium on Operating Systems Design & Implementation, vol. 6, p. 10 (2004)"},{"issue":"11","key":"31_CR9","doi-asserted-by":"crossref","first-page":"4164","DOI":"10.1118\/1.2786864","volume":"34","author":"M Elter","year":"2007","unstructured":"Elter, M., Schulz-Wendtland, R., Wittenberg, T.: The prediction of breast cancer biopsy outcomes using two cad approaches that both emphasize an intelligible decision process. Med. Phys. 34(11), 4164\u20134172 (2007)","journal-title":"Med. Phys."},{"key":"31_CR10","unstructured":"Gentile, C., Warmuth, M.K.: Linear hinge loss and average margin. In: Proceedings of the 1998 Conference on Advances in Neural Information Processing Systems II, pp. 225\u2013231 (1999)"},{"key":"31_CR11","unstructured":"Harrell, F.E.J., Dupont, C.: Hmisc: Harrell Miscellaneous. R package version 4.0-2 (2016). \nhttps:\/\/CRAN.R-project.org\/package=Hmisc"},{"key":"31_CR12","doi-asserted-by":"crossref","first-page":"169","DOI":"10.1016\/0304-3975(86)90174-X","volume":"43","author":"MR Jerrum","year":"1986","unstructured":"Jerrum, M.R., Valiant, L.G., Vazirani, V.V.: Random generation of combinatorial structures from a uniform distribution. Theor. Comput. Sci. 43, 169\u2013188 (1986)","journal-title":"Theor. Comput. Sci."},{"key":"31_CR13","unstructured":"Kaya, H., T\u00fcfekci, P.: Local and global learning methods for predicting power of a combined gas & steam turbine. In: Proceedings of the International Conference on Emerging Trends in Computer and Electronics Engineering ICETCEE 2012, pp. 13\u201318 (2012)"},{"key":"31_CR14","unstructured":"Koenker, R.: Quantreg: Quantile Regression. R package version 5.29 (2016). \nhttps:\/\/CRAN.R-project.org\/package=quantreg"},{"key":"31_CR15","doi-asserted-by":"crossref","unstructured":"Kogler, A., Traxler, P.: Efficient and robust median-of-means algorithms for location and regression. In: Proceedings of the 18th International Symposium on Symbolic and Numeric Algorithms for Scientific Computing (SYNASC 2016), pp. 206\u2013213 (2016)","DOI":"10.1109\/SYNASC.2016.041"},{"key":"31_CR16","unstructured":"Kuhn, M.: Caret: Classification and Regression Training. R package version 6.0-73 (2016). \nhttps:\/\/CRAN.R-project.org\/package=caret"},{"key":"31_CR17","unstructured":"Lichman, M.: UCI machine learning repository (2013). \nhttp:\/\/archive.ics.uci.edu\/ml"},{"key":"31_CR18","unstructured":"Lugosi, G., Mendelson, S.: Risk minimization by median-of-means tournaments. In: Presented at Foundations of Computational Mathematics (FoCM 2017), Barcelona (2017)"},{"key":"31_CR19","unstructured":"Mersmann, O.: Microbenchmark: Accurate Timing Functions. R package version 1.4-2.1 (2015). \nhttps:\/\/CRAN.R-project.org\/package=microbenchmark"},{"key":"31_CR20","unstructured":"Meyer, D., Dimitriadou, E., Hornik, K., Weingessel, A., Leisch, F.: e1071: Misc Functions of the Department of Statistics, Probability Theory Group (Formerly: E1071), TU Wien. R package version 1.6-8 (2017). \nhttps:\/\/CRAN.R-project.org\/package=e1071"},{"issue":"4","key":"31_CR21","doi-asserted-by":"crossref","first-page":"2308","DOI":"10.3150\/14-BEJ645","volume":"21","author":"S Minsker","year":"2015","unstructured":"Minsker, S.: Geometric median and robust estimation in Banach spaces. Bernoulli 21(4), 2308\u20132335 (2015)","journal-title":"Bernoulli"},{"key":"31_CR22","doi-asserted-by":"crossref","first-page":"22","DOI":"10.1016\/j.dss.2014.03.001","volume":"62","author":"S Moro","year":"2014","unstructured":"Moro, S., Cortez, P., Rita, P.: A data-driven approach to predict the success of bank telemarketing. Decis. Support Syst. 62, 22\u201331 (2014)","journal-title":"Decis. Support Syst."},{"issue":"1","key":"31_CR23","doi-asserted-by":"crossref","first-page":"1","DOI":"10.1007\/s13748-012-0035-5","volume":"2","author":"D Peteiro-Barral","year":"2013","unstructured":"Peteiro-Barral, D., Guijarro-Berdi\u00f1as, B.: A survey of methods for distributed machine learning. Prog. Artif. Intell. 2(1), 1\u201311 (2013)","journal-title":"Prog. Artif. Intell."},{"key":"31_CR24","unstructured":"R Core Team: R: A Language and Environment for Statistical Computing. R Foundation for Statistical Computing, Vienna, Austria (2017). \nhttps:\/\/www.R-project.org\/"},{"key":"31_CR25","unstructured":"Rousseeuw, P., Croux, C., Todorov, V., Ruckstuhl, A., Salibian-Barrera, M., Verbeke, T., Koller, M., Maechler, M.: Robustbase: Basic Robust Statistics. R package version 0.92-7 (2016). \nhttp:\/\/CRAN.R-project.org\/package=robustbase"},{"key":"31_CR26","volume-title":"Robust Regression and Outlier Detection","author":"PJ Rousseeuw","year":"2005","unstructured":"Rousseeuw, P.J., Leroy, A.M.: Robust Regression and Outlier Detection. Wiley, Hoboken (2005)"},{"key":"31_CR27","doi-asserted-by":"crossref","DOI":"10.1017\/CBO9781107298019","volume-title":"Understanding Machine Learning - From Theory to Algorithms","author":"S Shalev-Shwartz","year":"2014","unstructured":"Shalev-Shwartz, S., Ben-David, S.: Understanding Machine Learning - From Theory to Algorithms. Cambridge University Press, Cambridge (2014)"},{"issue":"9","key":"31_CR28","first-page":"1","volume":"8","author":"JJ Thompson","year":"2013","unstructured":"Thompson, J.J., Blair, M.R., Chen, L., Henrey, A.J.: Video game telemetry as a critical tool in the study of complex skill learning. PLoS ONE 8(9), 1\u201312 (2013)","journal-title":"PLoS ONE"},{"key":"31_CR29","doi-asserted-by":"crossref","first-page":"884","DOI":"10.1109\/TBME.2009.2036000","volume":"57","author":"A Tsanas","year":"2010","unstructured":"Tsanas, A., Little, M.A., McSharry, P.E., Ramig, L.O.: Accurate telemonitoring of Parkinson\u2019s disease progression by noninvasive speech tests. IEEE Trans. Biomed. Eng. 57, 884\u2013893 (2010)","journal-title":"IEEE Trans. Biomed. Eng."},{"key":"31_CR30","doi-asserted-by":"crossref","first-page":"126","DOI":"10.1016\/j.ijepes.2014.02.027","volume":"60","author":"P T\u00fcfekci","year":"2014","unstructured":"T\u00fcfekci, P.: Prediction of full load electrical power output of a base load operated combined cycle power plant using machine learning methods. Int. J. Electr. Power Energy Syst. 60, 126\u2013140 (2014)","journal-title":"Int. J. Electr. Power Energy Syst."},{"issue":"8","key":"31_CR31","doi-asserted-by":"crossref","first-page":"103","DOI":"10.1145\/79173.79181","volume":"33","author":"LG Valiant","year":"1990","unstructured":"Valiant, L.G.: A bridging model for parallel computation. Commun. ACM 33(8), 103\u2013111 (1990)","journal-title":"Commun. ACM"},{"issue":"12","key":"31_CR32","doi-asserted-by":"crossref","first-page":"1797","DOI":"10.1016\/S0008-8846(98)00165-3","volume":"28","author":"IC Yeh","year":"1998","unstructured":"Yeh, I.C.: Modeling of strength of high-performance concrete using artificial neural networks. Cem. Concr. Res. 28(12), 1797\u20131808 (1998)","journal-title":"Cem. Concr. Res."},{"issue":"3","key":"31_CR33","doi-asserted-by":"crossref","first-page":"5866","DOI":"10.1016\/j.eswa.2008.07.018","volume":"36","author":"IC Yeh","year":"2009","unstructured":"Yeh, I.C., Yang, K.J., Ting, T.M.: Knowledge discovery on RFM model using Bernoulli sequence. Expert Syst. Appl. 36(3), 5866\u20135871 (2009)","journal-title":"Expert Syst. Appl."}],"container-title":["Lecture Notes in Computer Science","Mathematical Aspects of Computer and Information Sciences"],"original-title":[],"link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/978-3-319-72453-9_31","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2017,12,20]],"date-time":"2017-12-20T09:52:51Z","timestamp":1513763571000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/978-3-319-72453-9_31"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2017]]},"ISBN":["9783319724522","9783319724539"],"references-count":33,"URL":"https:\/\/doi.org\/10.1007\/978-3-319-72453-9_31","relation":{},"ISSN":["0302-9743","1611-3349"],"issn-type":[{"type":"print","value":"0302-9743"},{"type":"electronic","value":"1611-3349"}],"subject":[],"published":{"date-parts":[[2017]]}}}