{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,11,5]],"date-time":"2025-11-05T20:29:25Z","timestamp":1762374565761,"version":"3.41.0"},"publisher-location":"New York, NY, USA","reference-count":34,"publisher":"ACM","license":[{"start":{"date-parts":[[2025,2,19]],"date-time":"2025-02-19T00:00:00Z","timestamp":1739923200000},"content-version":"vor","delay-in-days":0,"URL":"https:\/\/creativecommons.org\/licenses\/by\/4.0\/"}],"content-domain":{"domain":["dl.acm.org"],"crossmark-restriction":true},"short-container-title":[],"published-print":{"date-parts":[[2025,2,19]]},"DOI":"10.1145\/3712031.3712034","type":"proceedings-article","created":{"date-parts":[[2025,3,27]],"date-time":"2025-03-27T12:28:34Z","timestamp":1743078514000},"page":"52-63","update-policy":"https:\/\/doi.org\/10.1145\/crossmark-policy","source":"Crossref","is-referenced-by-count":2,"title":["Scalable Dual Coordinate Descent for Kernel Methods"],"prefix":"10.1145","author":[{"ORCID":"https:\/\/orcid.org\/0009-0003-7873-8857","authenticated-orcid":false,"given":"Zishan","family":"Shao","sequence":"first","affiliation":[{"name":"Department of Statistical Science, Duke University, Durham, USA"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"ORCID":"https:\/\/orcid.org\/0000-0002-8251-9150","authenticated-orcid":false,"given":"Aditya","family":"Devarakonda","sequence":"additional","affiliation":[{"name":"Wake Forest University, Winston Salem, USA"}],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"320","published-online":{"date-parts":[[2025,3,27]]},"reference":[{"doi-asserted-by":"publisher","key":"e_1_3_3_1_2_2","DOI":"10.1145\/130385.130401"},{"unstructured":"Erin Carson. 2015. Communication-avoiding Krylov subspace methods in theory and practice. Ph.\u00a0D. Dissertation. University of California Berkeley.","key":"e_1_3_3_1_3_2"},{"doi-asserted-by":"publisher","unstructured":"E. Carson N. Knight and J. Demmel. 2013. Avoiding communication in nonsymmetric Lanczos-Based Krylov subspace methods. SIAM Journal on Scientific Computing 35 5 (2013) S42\u2013S61. 10.1137\/120881191","key":"e_1_3_3_1_4_2","DOI":"10.1137\/120881191"},{"doi-asserted-by":"publisher","unstructured":"Erin\u00a0C. Carson. 2018. The Adaptive $s$-Step Conjugate Gradient Method. SIAM J. Matrix Anal. Appl. 39 3 (2018) 1318\u20131338. 10.1137\/16M1107942 arXiv:10.1137\/16M1107942","key":"e_1_3_3_1_5_2","DOI":"10.1137\/16M1107942"},{"doi-asserted-by":"crossref","unstructured":"Chih-Chung Chang and Chih-Jen Lin. 2011. LIBSVM: A library for support vector machines. ACM Transactions on Intelligent Systems and Technology 2 (2011) 27:1\u201327:27. Issue 3.","key":"e_1_3_3_1_6_2","DOI":"10.1145\/1961189.1961199"},{"unstructured":"Anthony Chronopoulos. 1987. A class of parallel iterative methods implemented on multiprocessors. Ph.\u00a0D. Dissertation. University of Illinois at Urbana-Champaign.","key":"e_1_3_3_1_7_2"},{"doi-asserted-by":"crossref","unstructured":"A.\u00a0T. Chronopoulos. 1991. s-Step Iterative Methods for (Non)Symmetric (In)Definite Linear Systems. SIAM J. Numer. Anal. 28 6 (1991) 1776\u20131789.","key":"e_1_3_3_1_8_2","DOI":"10.1137\/0728088"},{"doi-asserted-by":"crossref","unstructured":"Anthony\u00a0T. Chronopoulos and C.\u00a0William Gear. 1989. On the efficient implementation of preconditioned s-step conjugate gradient methods on multiprocessors with memory hierarchy. Parallel computing 11 1 (1989) 37\u201353.","key":"e_1_3_3_1_9_2","DOI":"10.1016\/0167-8191(89)90062-8"},{"doi-asserted-by":"publisher","key":"e_1_3_3_1_10_2","DOI":"10.1109\/IPDPS47924.2020.00102"},{"doi-asserted-by":"publisher","unstructured":"Corinna Cortes and Vladimir Vapnik. 1995. Support-vector networks. Machine Learning 20 3 (Sept. 1995) 273\u2013297. 10.1007\/BF00994018","key":"e_1_3_3_1_11_2","DOI":"10.1007\/BF00994018"},{"doi-asserted-by":"publisher","key":"e_1_3_3_1_12_2","DOI":"10.1109\/IPDPS.2008.4536305"},{"doi-asserted-by":"crossref","unstructured":"A. Devarakonda. 2018. Avoiding Communication in First Order Methods for Optimization. Ph.\u00a0D. Dissertation. University of Califonia Berkeley.","key":"e_1_3_3_1_13_2","DOI":"10.1109\/IPDPS.2018.00051"},{"doi-asserted-by":"publisher","unstructured":"Aditya Devarakonda Kimon Fountoulakis James Demmel and Michael Mahoney. 2016. Avoiding Communication in Primal and Dual Block Coordinate Descent Methods. SIAM Journal on Scientific Computing 41 (12 2016). 10.1137\/17M1134433","key":"e_1_3_3_1_14_2","DOI":"10.1137\/17M1134433"},{"key":"e_1_3_3_1_15_2","series-title":"(NeurIPS\u201904)","first-page":"521","volume-title":"Proceedings of the 17th International Conference on Neural Information Processing Systems","author":"Graf Hans\u00a0Peter","year":"2004","unstructured":"Hans\u00a0Peter Graf, Eric Cosatto, Leon Bottou, Igor Durdanovic, and Vladimir Vapnik. 2004. Parallel support vector machines: the cascade SVM. In Proceedings of the 17th International Conference on Neural Information Processing Systems (Vancouver, British Columbia, Canada) (NeurIPS\u201904). MIT Press, Cambridge, MA, USA, 521\u2013528."},{"key":"e_1_3_3_1_16_2","volume-title":"Advances in Neural Information Processing Systems","author":"Guyon I.","year":"1992","unstructured":"I. Guyon, B. Boser, and V. Vapnik. 1992. Automatic Capacity Tuning of Very Large VC-Dimension Classifiers. In Advances in Neural Information Processing Systems , S.\u00a0Hanson, J.\u00a0Cowan, and C.\u00a0Giles (Eds.), Vol.\u00a05. Morgan-Kaufmann, Burlington, MA, USA."},{"doi-asserted-by":"publisher","unstructured":"Roger\u00a0W. Hockney. 1994. The communication challenge for MPP: Intel Paragon and Meiko CS-2. Parallel Comput. 20 3 (1994) 389\u2013398. 10.1016\/S0167-8191(06)80021-9","key":"e_1_3_3_1_17_2","DOI":"10.1016\/S0167-8191(06)80021-9"},{"unstructured":"Mark Hoemmen. 2010. Communication-avoiding Krylov subspace methods. Ph.\u00a0D. Dissertation. University of California Berkeley.","key":"e_1_3_3_1_18_2"},{"doi-asserted-by":"publisher","key":"e_1_3_3_1_19_2","DOI":"10.1145\/1390156.1390208"},{"doi-asserted-by":"publisher","key":"e_1_3_3_1_20_2","DOI":"10.5555\/2969033.2969169"},{"doi-asserted-by":"crossref","unstructured":"SK Kim and AT Chronopoulos. 1992. An efficient nonsymmetric Lanczos method on parallel vector computers. J. Comput. Appl. Math. 42 3 (1992) 357\u2013374.","key":"e_1_3_3_1_21_2","DOI":"10.1016\/0377-0427(92)90085-C"},{"doi-asserted-by":"publisher","unstructured":"George Kimeldorf and Grace Wahba. 1971. Some Results on Tchebycheffian Spline Functions. J. Math. Anal. Appl. 33 1 (1971) 82\u201395. 10.1016\/0022-247X(71)90184-3","key":"e_1_3_3_1_22_2","DOI":"10.1016\/0022-247X(71)90184-3"},{"doi-asserted-by":"publisher","key":"e_1_3_3_1_23_2","DOI":"10.1145\/1654059.1654096"},{"key":"e_1_3_3_1_24_2","series-title":"(NeurIPS\u201911)","first-page":"693","volume-title":"Proceedings of the 24th International Conference on Neural Information Processing Systems","author":"Niu Feng","year":"2011","unstructured":"Feng Niu, Benjamin Recht, Christopher Re, and Stephen\u00a0J. Wright. 2011. HOGWILD! a lock-free approach to parallelizing stochastic gradient descent. In Proceedings of the 24th International Conference on Neural Information Processing Systems (Granada, Spain) (NeurIPS\u201911). Curran Associates Inc., Red Hook, NY, USA, 693\u2013701."},{"key":"e_1_3_3_1_25_2","volume-title":"Sequential Minimal Optimization: A Fast Algorithm for Training Support Vector Machines","author":"Platt John","year":"1998","unstructured":"John Platt. 1998. Sequential Minimal Optimization: A Fast Algorithm for Training Support Vector Machines. Technical Report MSR-TR-98-14. Microsoft."},{"doi-asserted-by":"publisher","key":"e_1_3_3_1_26_2","DOI":"10.1109\/IPDPS.2016.107"},{"unstructured":"Virginia Smith Simone Forte Michael\u00a0I. Jordan and Martin Jaggi. 2015. L1-Regularized Distributed Optimization: A Communication-Efficient Primal-Dual Framework. CoRR abs\/1512.04011 (2015) 1\u201323. arXiv:https:\/\/arXiv.org\/abs\/1512.04011","key":"e_1_3_3_1_27_2"},{"doi-asserted-by":"publisher","key":"e_1_3_3_1_28_2","DOI":"10.1145\/3225058.3225131"},{"key":"e_1_3_3_1_29_2","first-page":"1","volume-title":"7th International Conference on Learning Representations, ICLR 2019, New Orleans, LA, USA, May 6-9, 2019","author":"Stich Sebastian\u00a0U.","year":"2019","unstructured":"Sebastian\u00a0U. Stich. 2019. Local SGD Converges Fast and Communicates Little. In 7th International Conference on Learning Representations, ICLR 2019, New Orleans, LA, USA, May 6-9, 2019. OpenReview.net, New Orleans, LA, USA, 1\u201317."},{"doi-asserted-by":"publisher","unstructured":"Rajeev Thakur Rolf Rabenseifner and William Gropp. 2005. Optimization of collective communication operations in MPICH. International Journal of High Performance Computing Applications 19 1 (Feb. 2005) 49\u201366. 10.1177\/1094342005051521","key":"e_1_3_3_1_30_2","DOI":"10.1177\/1094342005051521"},{"doi-asserted-by":"publisher","key":"e_1_3_3_1_31_2","DOI":"10.1109\/IPDPS.2014.119"},{"doi-asserted-by":"publisher","key":"e_1_3_3_1_32_2","DOI":"10.1109\/IPDPS.2015.117"},{"doi-asserted-by":"publisher","key":"e_1_3_3_1_33_2","DOI":"10.1145\/3205289.3205290"},{"key":"e_1_3_3_1_34_2","volume-title":"Advances in Neural Information Processing Systems","author":"You Yang","year":"2016","unstructured":"Yang You, Xiangru Lian, Ji Liu, Hsiang-Fu Yu, Inderjit\u00a0S Dhillon, James Demmel, and Cho-Jui Hsieh. 2016. Asynchronous Parallel Greedy Coordinate Descent. In Advances in Neural Information Processing Systems , Vol.\u00a029. Curran Associates, Inc., Red Hook, NY, USA."},{"doi-asserted-by":"publisher","key":"e_1_3_3_1_35_2","DOI":"10.1109\/ICDM.2009.29"}],"event":{"acronym":"HPCASIA '25","name":"HPCASIA '25: Proceedings of the International Conference on High Performance Computing in Asia-Pacific Region","location":"Hsinchu Taiwan"},"container-title":["Proceedings of the International Conference on High Performance Computing in Asia-Pacific Region"],"original-title":[],"link":[{"URL":"https:\/\/dl.acm.org\/doi\/10.1145\/3712031.3712034","content-type":"unspecified","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/dl.acm.org\/doi\/pdf\/10.1145\/3712031.3712034","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2025,6,19]],"date-time":"2025-06-19T01:18:10Z","timestamp":1750295890000},"score":1,"resource":{"primary":{"URL":"https:\/\/dl.acm.org\/doi\/10.1145\/3712031.3712034"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2025,2,19]]},"references-count":34,"alternative-id":["10.1145\/3712031.3712034","10.1145\/3712031"],"URL":"https:\/\/doi.org\/10.1145\/3712031.3712034","relation":{},"subject":[],"published":{"date-parts":[[2025,2,19]]},"assertion":[{"value":"2025-03-27","order":3,"name":"published","label":"Published","group":{"name":"publication_history","label":"Publication History"}}]}}