{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,2,21]],"date-time":"2025-02-21T03:41:51Z","timestamp":1740109311704,"version":"3.37.3"},"reference-count":54,"publisher":"Springer Science and Business Media LLC","issue":"2","license":[{"start":{"date-parts":[[2018,12,18]],"date-time":"2018-12-18T00:00:00Z","timestamp":1545091200000},"content-version":"tdm","delay-in-days":0,"URL":"http:\/\/www.springer.com\/tdm"},{"start":{"date-parts":[[2018,12,18]],"date-time":"2018-12-18T00:00:00Z","timestamp":1545091200000},"content-version":"vor","delay-in-days":0,"URL":"http:\/\/www.springer.com\/tdm"}],"funder":[{"DOI":"10.13039\/100000083","name":"Directorate for Computer and Information Science and Engineering","doi-asserted-by":"publisher","award":["CCF-1750539 and IIS-1741197"],"award-info":[{"award-number":["CCF-1750539 and IIS-1741197"]}],"id":[{"id":"10.13039\/100000083","id-type":"DOI","asserted-by":"publisher"}]}],"content-domain":{"domain":["link.springer.com"],"crossmark-restriction":false},"short-container-title":["Knowl Inf Syst"],"published-print":{"date-parts":[[2019,8]]},"DOI":"10.1007\/s10115-018-1294-7","type":"journal-article","created":{"date-parts":[[2018,12,18]],"date-time":"2018-12-18T03:32:03Z","timestamp":1545103923000},"page":"665-690","update-policy":"https:\/\/doi.org\/10.1007\/springer_crossmark_policy","source":"Crossref","is-referenced-by-count":0,"title":["Distributing Frank\u2013Wolfe via map-reduce"],"prefix":"10.1007","volume":"60","author":[{"ORCID":"https:\/\/orcid.org\/0000-0002-8374-7286","authenticated-orcid":false,"given":"Armin","family":"Moharrer","sequence":"first","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"ORCID":"https:\/\/orcid.org\/0000-0001-8355-4751","authenticated-orcid":false,"given":"Stratis","family":"Ioannidis","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"297","published-online":{"date-parts":[[2018,12,18]]},"reference":[{"key":"1294_CR1","unstructured":"Abadi M, Barham P, Chen J, Chen Z, Davis A, Dean J, Devin M, Ghemawat S, Irving G, Isard M, et al (2016) Tensorflow: A system for large-scale machine learning. In: OSDI"},{"key":"1294_CR2","doi-asserted-by":"crossref","unstructured":"Bahmani B, Moseley B, Vattani A, Kumar R, Vassilvitskii S (2012) Scalable k-means++. In: VLDB","DOI":"10.14778\/2180912.2180915"},{"key":"1294_CR3","doi-asserted-by":"publisher","first-page":"1","DOI":"10.1007\/s10107-016-1069-4","volume":"164","author":"A Beck","year":"2015","unstructured":"Beck A, Shtern S (2015) Linearly convergent away-step conditional gradient for non-strongly convex functions. Math Progr 164:1\u201327","journal-title":"Math Progr"},{"key":"1294_CR4","doi-asserted-by":"crossref","unstructured":"Bellet A, Liang Y, Garakani AB, Balcan M-F, Sha F (2015) A distributed Frank\u2013Wolfe algorithm for communication-efficient sparse learning. In: SDM","DOI":"10.1137\/1.9781611974010.54"},{"key":"1294_CR5","volume-title":"Nonlinear programming","author":"DP Bertsekas","year":"1999","unstructured":"Bertsekas DP (1999) Nonlinear programming. Athena Scientific, Belmont"},{"key":"1294_CR6","unstructured":"Bian Y, Mirzasoleiman B, Buhmann JM, Krause A (2017) Guaranteed non-convex optimization: Submodular maximization over continuous domains. In: AISTATS"},{"issue":"1","key":"1294_CR7","doi-asserted-by":"publisher","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 (2011) Distributed optimization and statistical learning via the alternating direction method of multipliers. Found Trends Mach Learn 3(1):1\u2013122","journal-title":"Found Trends Mach Learn"},{"key":"1294_CR8","doi-asserted-by":"publisher","DOI":"10.1017\/CBO9780511804441","volume-title":"Convex optimization","author":"S Boyd","year":"2004","unstructured":"Boyd S, Vandenberghe L (2004) Convex optimization. Cambridge University Press, New York"},{"issue":"6","key":"1294_CR9","doi-asserted-by":"publisher","first-page":"1740","DOI":"10.1137\/080733991","volume":"40","author":"G Calinescu","year":"2011","unstructured":"Calinescu G, Chekuri C, P\u00e1l M, Vondr\u00e1k J (2011) Maximizing a monotone submodular function subject to a matroid constraint. SIAM J Comput 40(6):1740\u20131766","journal-title":"SIAM J Comput"},{"issue":"4","key":"1294_CR10","doi-asserted-by":"publisher","first-page":"509","DOI":"10.1137\/0306032","volume":"6","author":"M Canon","year":"1968","unstructured":"Canon M, Cullum C (1968) A tight upper bound on the rate of convergence of Frank\u2013Wolfe algorithm. SIAM J Control 6(4):509\u2013516","journal-title":"SIAM J Control"},{"issue":"6","key":"1294_CR11","doi-asserted-by":"publisher","first-page":"805","DOI":"10.1007\/s10208-012-9135-7","volume":"12","author":"V Chandrasekaran","year":"2012","unstructured":"Chandrasekaran V, Recht B, Parrilo PA, Willsky AS (2012) The convex geometry of linear inverse problems. Found Comput Math 12(6):805\u2013849","journal-title":"Found Comput Math"},{"key":"1294_CR12","unstructured":"Chen S, Banerjee A (2015) Structured estimation with atomic norms: General bounds and applications. In: NIPS"},{"key":"1294_CR13","doi-asserted-by":"crossref","unstructured":"Chu C-T, Kim SK, Lin Y-A, Yu Y, Bradski G, Ng AY, Olukotun K (2006) Map-reduce for machine learning on multicore. In: NIPS","DOI":"10.7551\/mitpress\/7503.003.0040"},{"issue":"4","key":"1294_CR14","doi-asserted-by":"publisher","first-page":"63:1","DOI":"10.1145\/1824777.1824783","volume":"6","author":"K\u00a0L Clarkson","year":"2010","unstructured":"Clarkson K\u00a0L (2010) Coresets, sparse greedy approximation, and the Frank\u2013Wolfe algorithm. ACM Trans Algorithms 6(4):63:1\u201363:30","journal-title":"ACM Trans Algorithms"},{"issue":"1","key":"1294_CR15","doi-asserted-by":"publisher","first-page":"107","DOI":"10.1145\/1327452.1327492","volume":"51","author":"J Dean","year":"2008","unstructured":"Dean J, Ghemawat S (2008) Mapreduce: simplified data processing on large clusters. Commun ACM 51(1):107\u2013113","journal-title":"Commun ACM"},{"key":"1294_CR16","unstructured":"Dudik M, Harchaoui Z, Malick J (2012) Lifted coordinate descent for learning with trace-norm regularization. In: AISTATS"},{"issue":"2","key":"1294_CR17","doi-asserted-by":"publisher","first-page":"187","DOI":"10.1137\/0317015","volume":"17","author":"JC Dunn","year":"1979","unstructured":"Dunn JC (1979) Rates of convergence for conditional gradient algorithms near singular and nonsingular extremals. SIAM J Control Optim 17(2):187\u2013211","journal-title":"SIAM J Control Optim"},{"issue":"1\u20132","key":"1294_CR18","doi-asserted-by":"publisher","first-page":"95","DOI":"10.1002\/nav.3800030109","volume":"3","author":"M Frank","year":"1956","unstructured":"Frank M, Wolfe P (1956) An algorithm for quadratic programming. Naval Res Logist Q 3(1\u20132):95\u2013110","journal-title":"Naval Res Logist Q"},{"issue":"3","key":"1294_CR19","doi-asserted-by":"publisher","first-page":"1493","DOI":"10.1137\/140985366","volume":"26","author":"D Garber","year":"2016","unstructured":"Garber D, Hazan E (2016) A linearly convergent variant of the conditional gradient algorithm under strong convexity, with applications to online and stochastic optimization. SIAM J Optim 26(3):1493\u20131528","journal-title":"SIAM J Optim"},{"key":"1294_CR20","unstructured":"Garber D, Meshi O (2016) Linear-memory and decomposition-invariant linearly convergent conditional gradient algorithm for structured polytopes In: Advances in neural information processing systems, pp 1001\u20131009"},{"issue":"1","key":"1294_CR21","doi-asserted-by":"publisher","first-page":"110","DOI":"10.1007\/BF01589445","volume":"35","author":"J Gu\u00e9lat","year":"1986","unstructured":"Gu\u00e9lat J, Marcotte P (1986) Some comments on Wolfe\u2019s away step. Math Progr 35(1):110\u2013119","journal-title":"Math Progr"},{"key":"1294_CR22","doi-asserted-by":"crossref","unstructured":"Harchaoui Z, Douze M, Paulin M, Dudik M, Malick J (2012) Large-scale image classification with trace-norm regularization. In: CVPR","DOI":"10.1109\/CVPR.2012.6248078"},{"issue":"4","key":"1294_CR23","doi-asserted-by":"publisher","first-page":"19:1","DOI":"10.1145\/2827872","volume":"5","author":"F\u00a0M Harper","year":"2015","unstructured":"Harper F\u00a0M, Konstan J\u00a0A (2015) The movielens datasets: history and context. ACM Trans Interact Intell Syst 5(4):19:1\u201319:19","journal-title":"ACM Trans Interact Intell Syst"},{"key":"1294_CR24","unstructured":"Hazan E, Kale S (2012) Projection-free online learning. In: ICML"},{"key":"1294_CR25","unstructured":"Hazan E, Luo H (2016) Variance-reduced and projection-free stochastic optimization. In: ICML"},{"key":"1294_CR26","unstructured":"Jaggi M (2013) Revisiting Frank\u2013Wolfe: projection-free sparse convex optimization. In: ICML"},{"key":"1294_CR27","doi-asserted-by":"crossref","unstructured":"Joulin A, Tang K, Fei-Fei L (2014) Efficient image and video co-localization with Frank\u2013Wolfe algorithm. In: ECVV","DOI":"10.1007\/978-3-319-10599-4_17"},{"issue":"8","key":"1294_CR28","doi-asserted-by":"publisher","first-page":"30","DOI":"10.1109\/MC.2009.263","volume":"42","author":"Y Koren","year":"2009","unstructured":"Koren Y, Bell R, Volinsky C (2009) Matrix factorization techniques for recommender systems. Computer 42(8):30","journal-title":"Computer"},{"issue":"3","key":"1294_CR29","doi-asserted-by":"publisher","first-page":"14","DOI":"10.1145\/2809814","volume":"2","author":"R Kumar","year":"2015","unstructured":"Kumar R, Moseley B, Vassilvitskii S, Vattani A (2015) Fast greedy algorithms in mapreduce and streaming. ACM Trans Parallel Comput 2(3):14","journal-title":"ACM Trans Parallel Comput"},{"key":"1294_CR30","unstructured":"Lacoste-Julien S, Jaggi M (2015) On the global linear convergence of Frank\u2013Wolfe optimization variants. In: NIPS"},{"key":"1294_CR31","unstructured":"Lacoste-Julien S, Jaggi M, Schmidt M, Pletscher P (2013) Block-coordinate Frank\u2013Wolfe optimization for structural SVMs. In: Proceedings of ICML"},{"issue":"2","key":"1294_CR32","doi-asserted-by":"publisher","first-page":"1379","DOI":"10.1137\/140992382","volume":"26","author":"G Lan","year":"2016","unstructured":"Lan G, Zhou Y (2016) Conditional gradient sliding for convex optimization. SIAM J Optim 26(2):1379\u20131409","journal-title":"SIAM J Optim"},{"key":"1294_CR33","volume-title":"Introduction to parallel algorithms and architectures: trees hypercubes","author":"F\u00a0T Leighton","year":"2014","unstructured":"Leighton F\u00a0T (2014) Introduction to parallel algorithms and architectures: trees hypercubes. Elsevier, Amsterdam"},{"key":"1294_CR34","unstructured":"Li M, Zhou L, Yang Z, Li A, Xia F, Andersen DG, Smola A (2013) Parameter server for distributed machine learning. In: NIPS workshop"},{"key":"1294_CR35","volume-title":"UCI Machine Learning Repository","author":"M Lichman","year":"2013","unstructured":"Lichman M (2013) UCI Machine Learning Repository. University of California, School of Information and Computer Science, Irvine, CA"},{"key":"1294_CR36","doi-asserted-by":"crossref","unstructured":"Ng AY (2004) Feature selection, L1 vs. L2 regularization, and rotational invariance. In: ICML","DOI":"10.1145\/1015330.1015435"},{"key":"1294_CR37","unstructured":"Osokin A, Alayrac J-B, Lukasewitz I, Dokania PK, Lacoste-Julien S (2016) Minding the gaps for block Frank\u2013Wolfe optimization of structured SVMs. In: ICML"},{"key":"1294_CR38","unstructured":"Recht B, Re C, Wright S, Niu F (2011) Hogwild: A lock-free approach to parallelizing stochastic gradient descent. In: NIPS"},{"key":"1294_CR39","doi-asserted-by":"crossref","unstructured":"Reddi SJ, Sra S, P\u00f3cz\u00f3s B, Smola A (2016) Stochastic Frank\u2013Wolfe methods for non-convex optimization. In: Allerton","DOI":"10.1109\/ALLERTON.2016.7852377"},{"key":"1294_CR40","doi-asserted-by":"crossref","unstructured":"Shah P, Bhaskar BN, Tang G, Recht B (2012) Linear system identification via atomic norm regularization. In: CDC","DOI":"10.1109\/CDC.2012.6426006"},{"issue":"1","key":"1294_CR41","doi-asserted-by":"publisher","first-page":"124","DOI":"10.1214\/aoms\/1177729893","volume":"21","author":"J Sherman","year":"1950","unstructured":"Sherman J, Morrison WJ (1950) Adjustment of an inverse matrix corresponding to a change in one element of a given matrix. Ann Math Stat 21(1):124\u2013127","journal-title":"Ann Math Stat"},{"key":"1294_CR42","doi-asserted-by":"crossref","unstructured":"Suri S, Vassilvitskii S (2011) Counting triangles and the curse of the last reducer. In: WWW","DOI":"10.1145\/1963405.1963491"},{"key":"1294_CR43","unstructured":"Tewari A, Ravikumar PK, Dhillon IS (2011) Greedy algorithms for structurally constrained high dimensional problems. In: NIPS"},{"key":"1294_CR44","doi-asserted-by":"crossref","first-page":"267","DOI":"10.1111\/j.2517-6161.1996.tb02080.x","volume":"73","author":"R Tibshirani","year":"1996","unstructured":"Tibshirani R (1996) Regression shrinkage and selection via the lasso. J R Stat Soc Ser B (Methodol) 73:267\u2013288","journal-title":"J R Stat Soc Ser B (Methodol)"},{"key":"1294_CR45","doi-asserted-by":"crossref","unstructured":"Tran NL, Peel T, Skhiri S (2015) Distributed Frank\u2013Wolfe under pipelined stale synchronous parallelism. In: IEEE international conference on big data (Big Data)","DOI":"10.1109\/BigData.2015.7363755"},{"key":"1294_CR46","doi-asserted-by":"crossref","unstructured":"Wang Y-X, Sadhanala V, Dai W, Neiswanger W, Sra S, Xing E (2016) Parallel and distributed block-coordinate Frank\u2013Wolfe algorithms. In: Proceedings of ICML","DOI":"10.1186\/s13637-016-0041-1"},{"key":"1294_CR47","unstructured":"White T (2012) Hadoop: the definitive guide. O\u2019Reilly Media, Inc"},{"key":"1294_CR48","volume-title":"Integer and nonlinear programming","author":"P Wolfe","year":"1970","unstructured":"Wolfe P (1970) Convergence theory in nonlinear programming. In: Abadie J (ed) Integer and nonlinear programming. North-Holland Publishing Company, Amsterdam"},{"key":"1294_CR49","doi-asserted-by":"crossref","unstructured":"Yang H-C, Dasdan A, Hsiao R-L, Parker DS (2007) Map-reduce-merge: simplified relational data processing on large clusters. In: SIGMOD","DOI":"10.1145\/1247480.1247602"},{"key":"1294_CR50","unstructured":"Yang T (2013) Trading computation for communication: distributed stochastic dual coordinate ascent. In: NIPS"},{"key":"1294_CR51","first-page":"1","volume":"13","author":"Y Ying","year":"2012","unstructured":"Ying Y, Li P (2012) Distance metric learning with eigenvalue optimization. J Mach Learn Res 13:1\u201326","journal-title":"J Mach Learn Res"},{"key":"1294_CR52","unstructured":"Zaharia M, Chowdhury M, Franklin MJ, Shenker S, Stoica I (2010) Spark: cluster computing with working sets. In: HotCloud"},{"issue":"4","key":"1294_CR53","doi-asserted-by":"publisher","first-page":"6448","DOI":"10.1109\/TSP.2017.2755597","volume":"65","author":"L Zhang","year":"2017","unstructured":"Zhang L, Wang G, Romero D, Giannakis GB (2017) Randomized block Frank\u2013Wolfe for convergent large-scale learning. IEEE Trans Signal Proc 65(4):6448\u20136461","journal-title":"IEEE Trans Signal Proc"},{"key":"1294_CR54","unstructured":"Zinkevich M, Weimer M, Li L, Smola AJ (2010) Parallelized stochastic gradient descent. In: NIPS"}],"container-title":["Knowledge and Information Systems"],"original-title":[],"language":"en","link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/s10115-018-1294-7.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/link.springer.com\/article\/10.1007\/s10115-018-1294-7\/fulltext.html","content-type":"text\/html","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/s10115-018-1294-7.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2024,7,13]],"date-time":"2024-07-13T12:07:36Z","timestamp":1720872456000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/s10115-018-1294-7"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2018,12,18]]},"references-count":54,"journal-issue":{"issue":"2","published-print":{"date-parts":[[2019,8]]}},"alternative-id":["1294"],"URL":"https:\/\/doi.org\/10.1007\/s10115-018-1294-7","relation":{},"ISSN":["0219-1377","0219-3116"],"issn-type":[{"type":"print","value":"0219-1377"},{"type":"electronic","value":"0219-3116"}],"subject":[],"published":{"date-parts":[[2018,12,18]]},"assertion":[{"value":"20 December 2017","order":1,"name":"received","label":"Received","group":{"name":"ArticleHistory","label":"Article History"}},{"value":"14 November 2018","order":2,"name":"revised","label":"Revised","group":{"name":"ArticleHistory","label":"Article History"}},{"value":"24 November 2018","order":3,"name":"accepted","label":"Accepted","group":{"name":"ArticleHistory","label":"Article History"}},{"value":"18 December 2018","order":4,"name":"first_online","label":"First Online","group":{"name":"ArticleHistory","label":"Article History"}}]}}