To the top

Page Manager: Webmaster
Last update: 9/11/2012 3:13 PM

Tell a friend about this page
Print version

Effect of Network Topolog… - University of Gothenburg, Sweden Till startsida
To content Read more about how we use cookies on

Effect of Network Topology on the Performance of ADMM-Based SVMs

Conference paper
Authors Shirin Tavara
Alexander Schliep
Published in 30th International Symposium on Computer Architecture and High Performance Computing, {SBAC-PAD} 2018, Lyon, France, September 24-27, 2018
ISBN 978-1-5386-7769-8
Publisher IEEE
Publication year 2018
Published at Department of Computer Science and Engineering, Computer Engineering (GU)
Language en
Keywords ADMM, SVMs, Expander Graphs, Distributed Optimization, Convergence
Subject categories Computer Science


Alternating Direction Method Of Multipliers (ADMM) is one of the promising frameworks for training Support Vector Machines (SVMs) on large-scale data in a distributed manner. In a consensus-based ADMM, nodes may only communicate with one-hop neighbors and this may cause slow convergence. In this paper, we investigate the impact of network topology on the convergence speed of ADMM-based SVMs using expander graphs. In particular, we investigate how much the expansion property of the network influence the convergence and which topology is preferable. Besides, we supply an implementation making these theoretical advances practically available. The results of the experiments show that graphs with large spectral gaps and higher degrees exhibit accelerated convergence.

Page Manager: Webmaster|Last update: 9/11/2012

The University of Gothenburg uses cookies to provide you with the best possible user experience. By continuing on this website, you approve of our use of cookies.  What are cookies?