{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,9,24]],"date-time":"2026-09-24T13:04:45Z","timestamp":1790255085108,"version":"4.1.0"},"publisher-location":"New York, NY, USA","reference-count":37,"publisher":"ACM","license":[{"start":{"date-parts":[[2017,8,4]],"date-time":"2017-08-04T00:00:00Z","timestamp":1501804800000},"content-version":"vor","delay-in-days":0,"URL":"https:\/\/www.acm.org\/publications\/policies\/copyright_policy#Background"}],"funder":[{"name":"ONR","award":["N000141410684"],"award-info":[{"award-number":["N000141410684"]}]},{"DOI":"10.13039\/100000001","name":"NSF","doi-asserted-by":"publisher","award":["IIS-1149803"],"award-info":[{"award-number":["IIS-1149803"]}],"id":[{"id":"10.13039\/100000001","id-type":"DOI","asserted-by":"publisher"}]},{"DOI":"10.13039\/100000001","name":"NSF","doi-asserted-by":"publisher","award":["IIS- 1320894"],"award-info":[{"award-number":["IIS- 1320894"]}],"id":[{"id":"10.13039\/100000001","id-type":"DOI","asserted-by":"publisher"}]},{"DOI":"10.13039\/100000001","name":"NSF","doi-asserted-by":"publisher","award":["IIS-1447574"],"award-info":[{"award-number":["IIS-1447574"]}],"id":[{"id":"10.13039\/100000001","id-type":"DOI","asserted-by":"publisher"}]},{"DOI":"10.13039\/100000001","name":"NSF","doi-asserted-by":"publisher","award":["CCF-1564000"],"award-info":[{"award-number":["CCF-1564000"]}],"id":[{"id":"10.13039\/100000001","id-type":"DOI","asserted-by":"publisher"}]},{"DOI":"10.13039\/100000001","name":"NSF","doi-asserted-by":"publisher","award":["DMS-1264033"],"award-info":[{"award-number":["DMS-1264033"]}],"id":[{"id":"10.13039\/100000001","id-type":"DOI","asserted-by":"publisher"}]},{"DOI":"10.13039\/100000001","name":"NSF","doi-asserted-by":"publisher","award":["IIS-1546452"],"award-info":[{"award-number":["IIS-1546452"]}],"id":[{"id":"10.13039\/100000001","id-type":"DOI","asserted-by":"publisher"}]},{"DOI":"10.13039\/100000001","name":"NSF","doi-asserted-by":"publisher","award":["CCF-1320746"],"award-info":[{"award-number":["CCF-1320746"]}],"id":[{"id":"10.13039\/100000001","id-type":"DOI","asserted-by":"publisher"}]},{"DOI":"10.13039\/100000001","name":"NSF","doi-asserted-by":"publisher","award":["CCF1629559"],"award-info":[{"award-number":["CCF1629559"]}],"id":[{"id":"10.13039\/100000001","id-type":"DOI","asserted-by":"publisher"}]},{"name":"ARO","award":["W911NF-12-1-0390"],"award-info":[{"award-number":["W911NF-12-1-0390"]}]},{"name":"NIH","award":["R01 GM117594-01"],"award-info":[{"award-number":["R01 GM117594-01"]}]}],"content-domain":{"domain":["dl.acm.org"],"crossmark-restriction":true},"short-container-title":[],"published-print":{"date-parts":[[2017,8,4]]},"DOI":"10.1145\/3097983.3098083","type":"proceedings-article","created":{"date-parts":[[2017,8,4]],"date-time":"2017-08-04T18:35:54Z","timestamp":1501871754000},"page":"545-553","update-policy":"https:\/\/doi.org\/10.1145\/crossmark-policy","source":"Crossref","is-referenced-by-count":58,"title":["PPDsparse"],"prefix":"10.1145","author":[{"given":"Ian E.H.","family":"Yen","sequence":"first","affiliation":[{"name":"Carnegie Mellon University, Pittsburgh, PA, USA"}],"role":[{"vocabulary":"crossref","role":"author"}]},{"given":"Xiangru","family":"Huang","sequence":"additional","affiliation":[{"name":"University of Texas at Austin, Austin, TX, USA"}],"role":[{"vocabulary":"crossref","role":"author"}]},{"given":"Wei","family":"Dai","sequence":"additional","affiliation":[{"name":"Carnegie Mellon University & Petuum Inc., Pittsburgh, PA, USA"}],"role":[{"vocabulary":"crossref","role":"author"}]},{"given":"Pradeep","family":"Ravikumar","sequence":"additional","affiliation":[{"name":"Carnegie Mellon University, Pittsburgh, PA, USA"}],"role":[{"vocabulary":"crossref","role":"author"}]},{"given":"Inderjit","family":"Dhillon","sequence":"additional","affiliation":[{"name":"University of Texas at Austin, Austin, TX, USA"}],"role":[{"vocabulary":"crossref","role":"author"}]},{"given":"Eric","family":"Xing","sequence":"additional","affiliation":[{"name":"Carnegie Mellon University & Petuum Inc., Pittsburgh, PA, USA"}],"role":[{"vocabulary":"crossref","role":"author"}]}],"member":"320","published-online":{"date-parts":[[2017,8,4]]},"reference":[{"key":"e_1_3_2_2_1_1","doi-asserted-by":"publisher","DOI":"10.1145\/3018661.3018741"},{"key":"e_1_3_2_2_2_1","unstructured":"Kush Bhatia Himanshu Jain Purushottam Kar Manik Varma and Prateek Jain. 2015. Sparse local embeddings for extreme multi-label classification. In Advances in Neural Information Processing Systems. 730--738.  Kush Bhatia Himanshu Jain Purushottam Kar Manik Varma and Prateek Jain. 2015. Sparse local embeddings for extreme multi-label classification. In Advances in Neural Information Processing Systems. 730--738."},{"key":"e_1_3_2_2_3_1","unstructured":"Koby C. and Yoram S. 2002. On the algorithmic implementation of multiclass kernel-based vector machines. The Journal of Machine Learning Research (2002).  Koby C. and Yoram S. 2002. On the algorithmic implementation of multiclass kernel-based vector machines. The Journal of Machine Learning Research (2002)."},{"key":"e_1_3_2_2_4_1","doi-asserted-by":"publisher","DOI":"10.1109\/ICASSP.2016.7472118"},{"key":"e_1_3_2_2_5_1","unstructured":"Y.N. Chen and H.T. Lin. 2012. Feature-aware label space dimension reduction for multi-label classification. In Advances in Neural Information Processing Systems.  Y.N. Chen and H.T. Lin. 2012. Feature-aware label space dimension reduction for multi-label classification. In Advances in Neural Information Processing Systems."},{"key":"e_1_3_2_2_6_1","volume-title":"NIPS Workshop: eXtreme Classification, submitted.","author":"Choromanska Anna","year":"2013","unstructured":"Anna Choromanska , Alekh Agarwal , and John Langford . 2013 . Extreme multi class classification . In NIPS Workshop: eXtreme Classification, submitted. Anna Choromanska, Alekh Agarwal, and John Langford. 2013. Extreme multi class classification. In NIPS Workshop: eXtreme Classification, submitted."},{"key":"e_1_3_2_2_7_1","unstructured":"Anna E Choromanska and John Langford. 2015. Logarithmic time online multi-class prediction. In Advances in Neural Information Processing Systems. 55--63.  Anna E Choromanska and John Langford. 2015. Logarithmic time online multi-class prediction. In Advances in Neural Information Processing Systems. 55--63."},{"key":"e_1_3_2_2_8_1","unstructured":"K. Crammer and Y. Singer. 2001. On the algorithmic implementation of multiclass kernel-based vector machines. JMLR (2001).  K. Crammer and Y. Singer. 2001. On the algorithmic implementation of multiclass kernel-based vector machines. JMLR (2001)."},{"key":"e_1_3_2_2_9_1","first-page":"1025","article-title":"A family of additive online algorithms for category ranking","author":"Crammer Koby","year":"2003","unstructured":"Koby Crammer and Yoram Singer . 2003 . A family of additive online algorithms for category ranking . Journal of Machine Learning Research 3 , Feb (2003), 1025 -- 1058 . Koby Crammer and Yoram Singer. 2003. A family of additive online algorithms for category ranking. Journal of Machine Learning Research 3, Feb (2003), 1025--1058.","journal-title":"Journal of Machine Learning Research 3"},{"key":"e_1_3_2_2_10_1","volume-title":"Proceedings of the 29th AAAI Conference on Artificial Intelligence.","author":"Dai Wei","unstructured":"Wei Dai , Abhimanu Kumar , Jinliang Wei , Qirong Ho , Garth Gibson , and Eric P. Xing . 2015. Analysis of High-Performance Distributed ML at Scale through Parameter Server Consistency Models . In Proceedings of the 29th AAAI Conference on Artificial Intelligence. Wei Dai, Abhimanu Kumar, Jinliang Wei, Qirong Ho, Garth Gibson, and Eric P. Xing. 2015. Analysis of High-Performance Distributed ML at Scale through Parameter Server Consistency Models. In Proceedings of the 29th AAAI Conference on Artificial Intelligence."},{"key":"e_1_3_2_2_11_1","doi-asserted-by":"publisher","DOI":"10.1007\/978-3-642-15555-0_6"},{"key":"e_1_3_2_2_12_1","doi-asserted-by":"publisher","DOI":"10.5555\/1390681.1442794"},{"key":"e_1_3_2_2_13_1","doi-asserted-by":"publisher","DOI":"10.1145\/1390156.1390208"},{"key":"e_1_3_2_2_14_1","doi-asserted-by":"publisher","DOI":"10.1145\/2939672.2939756"},{"key":"e_1_3_2_2_15_1","volume-title":"Proceedings of the 33nd International Conference on Machine Learning. 1435--1444","author":"Jasinska Kalina","year":"2016","unstructured":"Kalina Jasinska , Krzysztof Dembczynski , R\u00f3bert Busa-Fekete , Karlson Pfannschmidt , Timo Klerx , and E H\u00fcllermeier . 2016 . Extreme f-measure maxi-mization using sparse probability estimates . In Proceedings of the 33nd International Conference on Machine Learning. 1435--1444 . Kalina Jasinska, Krzysztof Dembczynski, R\u00f3bert Busa-Fekete, Karlson Pfannschmidt, Timo Klerx, and E H\u00fcllermeier. 2016. Extreme f-measure maxi-mization using sparse probability estimates. In Proceedings of the 33nd International Conference on Machine Learning. 1435--1444."},{"key":"e_1_3_2_2_16_1","unstructured":"Sham Kakade Shai Shalev-Shwartz and Ambuj Tewari. 2009. On the duality of strong convexity and strong smoothness: Learning applications and matrix regularization. Unpublished Manuscript http:\/\/ttic. uchicago. edu\/shai\/papers\/KakadeShalevTewari09. pdf (2009).  Sham Kakade Shai Shalev-Shwartz and Ambuj Tewari. 2009. On the duality of strong convexity and strong smoothness: Learning applications and matrix regularization. Unpublished Manuscript http:\/\/ttic. uchicago. edu\/shai\/papers\/KakadeShalevTewari09. pdf (2009)."},{"key":"e_1_3_2_2_17_1","volume-title":"NIPS","author":"Kapoor A.","year":"2012","unstructured":"A. Kapoor , R. Viswanathan , and P. Jain . Multilabel classification using bayesian compressed sensing . In NIPS 2012 . A. Kapoor, R. Viswanathan, and P. Jain. Multilabel classification using bayesian compressed sensing. In NIPS 2012."},{"key":"e_1_3_2_2_18_1","volume-title":"Proceedings of the 14th ACM SIGKDD international conference on Knowledge discovery and data mining. ACM, 408--416","author":"Sathiya S","unstructured":"S Sathiya Keerthi and others. 2008. A sequential dual method for large scale multi-class linear SVMs . In Proceedings of the 14th ACM SIGKDD international conference on Knowledge discovery and data mining. ACM, 408--416 . S Sathiya Keerthi and others. 2008. A sequential dual method for large scale multi-class linear SVMs. In Proceedings of the 14th ACM SIGKDD international conference on Knowledge discovery and data mining. ACM, 408--416."},{"key":"e_1_3_2_2_19_1","doi-asserted-by":"publisher","DOI":"10.1145\/2901318.2901331"},{"key":"e_1_3_2_2_20_1","volume-title":"Block-Coordinate Frank-Wolfe Optimization for Structural SVMs. In ICML 2013 International Conference on Machine Learning. 53--61","author":"Lacoste-Julien Simon","year":"2013","unstructured":"Simon Lacoste-Julien , Martin Jaggi , Mark Schmidt , and Patrick Pletscher . 2013 . Block-Coordinate Frank-Wolfe Optimization for Structural SVMs. In ICML 2013 International Conference on Machine Learning. 53--61 . Simon Lacoste-Julien, Martin Jaggi, Mark Schmidt, and Patrick Pletscher. 2013. Block-Coordinate Frank-Wolfe Optimization for Structural SVMs. In ICML 2013 International Conference on Machine Learning. 53--61."},{"key":"e_1_3_2_2_21_1","volume-title":"Proceedings of the 17th International Conference on Machine Learning (ICML","author":"Langley P.","year":"2000","unstructured":"P. Langley . 2000 . Crafting Papers on Machine Learning . In Proceedings of the 17th International Conference on Machine Learning (ICML 2000), Pat Langley (Ed.). Morgan Kaufmann, Stanford, CA, 1207--1216. P. Langley. 2000. Crafting Papers on Machine Learning. In Proceedings of the 17th International Conference on Machine Learning (ICML 2000), Pat Langley (Ed.). Morgan Kaufmann, Stanford, CA, 1207--1216."},{"key":"e_1_3_2_2_22_1","volume-title":"Smooth and Strong: MAP Inference with Linear Convergence. In NIPS","author":"Meshi O.","year":"2015","unstructured":"O. Meshi , M. Mahdavi , and A. Schwing . Smooth and Strong: MAP Inference with Linear Convergence. In NIPS 2015 . O. Meshi, M. Mahdavi, and A. Schwing. Smooth and Strong: MAP Inference with Linear Convergence. In NIPS 2015."},{"key":"e_1_3_2_2_23_1","volume-title":"Lshtc: A benchmark for large-scale text classification. arXiv preprint arXiv:1503.08581","author":"Partalas Ioannis","year":"2015","unstructured":"Ioannis Partalas and others. 2015 . Lshtc: A benchmark for large-scale text classification. arXiv preprint arXiv:1503.08581 (2015). Ioannis Partalas and others. 2015. Lshtc: A benchmark for large-scale text classification. arXiv preprint arXiv:1503.08581 (2015)."},{"key":"e_1_3_2_2_24_1","doi-asserted-by":"publisher","DOI":"10.1145\/2623330.2623651"},{"key":"e_1_3_2_2_25_1","unstructured":"Ali Rahimi and Benjamin Recht. 2007. Random features for large-scale kernel machines. In Advances in neural information processing systems. 1177--1184.  Ali Rahimi and Benjamin Recht. 2007. Random features for large-scale kernel machines. In Advances in neural information processing systems. 1177--1184."},{"key":"e_1_3_2_2_26_1","unstructured":"P. Richt\u00e1rik and M. Tak\u00e1\u010d. 2014. Iteration complexity of randomized block- coordinate descent methods for minimizing a composite function. Mathematical Programming (2014).  P. Richt\u00e1rik and M. Tak\u00e1\u010d. 2014. Iteration complexity of randomized block- coordinate descent methods for minimizing a composite function. Mathematical Programming (2014)."},{"key":"e_1_3_2_2_27_1","volume-title":"Stochastic dual coordinate ascent methods for regularized loss. The Journal of Machine Learning Research","author":"Shalev-Shwartz Shai","year":"2013","unstructured":"Shai Shalev-Shwartz and Tong Zhang . 2013. Stochastic dual coordinate ascent methods for regularized loss. The Journal of Machine Learning Research ( 2013 ). Shai Shalev-Shwartz and Tong Zhang. 2013. Stochastic dual coordinate ascent methods for regularized loss. The Journal of Machine Learning Research (2013)."},{"key":"e_1_3_2_2_28_1","doi-asserted-by":"publisher","DOI":"10.1214\/13-EJS815"},{"key":"e_1_3_2_2_29_1","doi-asserted-by":"publisher","DOI":"10.1145\/2806777.2806778"},{"key":"e_1_3_2_2_30_1","unstructured":"Jason Weston Ameesh Makadia and Hector Yee. 2013. Label Partitioning For Sublinear Ranking.. In ICML (2). 181--189.  Jason Weston Ameesh Makadia and Hector Yee. 2013. Label Partitioning For Sublinear Ranking.. In ICML (2). 181--189."},{"key":"e_1_3_2_2_31_1","doi-asserted-by":"publisher","DOI":"10.1137\/140979381"},{"key":"e_1_3_2_2_32_1","doi-asserted-by":"publisher","DOI":"10.1145\/2939672.2939794"},{"key":"e_1_3_2_2_33_1","doi-asserted-by":"publisher","DOI":"10.1145\/2939672.2939798"},{"key":"e_1_3_2_2_34_1","volume-title":"Proceedings of the 33nd International Conference on Machine Learning.","author":"Yen I.E.H.","year":"2016","unstructured":"I.E.H. Yen , X. Huang , K. Zhong , P. Ravikumar , and I.S Dhillon . 2016 . Pd-sparse: A primal and dual sparse approach to extreme multiclass and multilabel classification . In Proceedings of the 33nd International Conference on Machine Learning. I.E.H. Yen, X. Huang, K. Zhong, P. Ravikumar, and I.S Dhillon. 2016. Pd-sparse: A primal and dual sparse approach to extreme multiclass and multilabel classification. In Proceedings of the 33nd International Conference on Machine Learning."},{"key":"e_1_3_2_2_35_1","volume-title":"NIPS","author":"Yen I.E.H.","year":"2014","unstructured":"I.E.H. Yen , T.W. Lin , S.D. Lin , P. Ravikumar , and I.S. Dhillon . Sparse random feature algorithm as coordinate descent in Hilbert space . In NIPS 2014 . I.E.H. Yen, T.W. Lin, S.D. Lin, P. Ravikumar, and I.S. Dhillon. Sparse random feature algorithm as coordinate descent in Hilbert space. In NIPS 2014."},{"key":"e_1_3_2_2_36_1","volume-title":"Large-scale multi-label learning with missing labels. arXiv:1307.5101","author":"Yu H.F.","year":"2013","unstructured":"H.F. Yu , P. Jain , P. Kar , and I. S Dhillon . 2013. Large-scale multi-label learning with missing labels. arXiv:1307.5101 ( 2013 ). H.F. Yu, P. Jain, P. Kar, and I. S Dhillon. 2013. Large-scale multi-label learning with missing labels. arXiv:1307.5101 (2013)."},{"key":"e_1_3_2_2_37_1","volume-title":"Regularization and variable selection via the elastic net. Journal of the Royal Statistical Society: Series B","author":"Zou Hui","year":"2005","unstructured":"Hui Zou and Trevor Hastie . 2005. Regularization and variable selection via the elastic net. Journal of the Royal Statistical Society: Series B ( 2005 ). Hui Zou and Trevor Hastie. 2005. Regularization and variable selection via the elastic net. Journal of the Royal Statistical Society: Series B (2005)."}],"event":{"name":"KDD '17: The 23rd ACM SIGKDD International Conference on Knowledge Discovery and Data Mining","location":"Halifax NS Canada","acronym":"KDD '17","sponsor":["SIGMOD ACM Special Interest Group on Management of Data","SIGKDD ACM Special Interest Group on Knowledge Discovery in Data"]},"container-title":["Proceedings of the 23rd ACM SIGKDD International Conference on Knowledge Discovery and Data Mining"],"original-title":[],"link":[{"URL":"https:\/\/dl.acm.org\/doi\/10.1145\/3097983.3098083","content-type":"unspecified","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/dl.acm.org\/doi\/pdf\/10.1145\/3097983.3098083","content-type":"application\/pdf","content-version":"vor","intended-application":"syndication"},{"URL":"https:\/\/dl.acm.org\/doi\/pdf\/10.1145\/3097983.3098083","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2025,6,18]],"date-time":"2025-06-18T03:30:26Z","timestamp":1750217426000},"score":1,"resource":{"primary":{"URL":"https:\/\/dl.acm.org\/doi\/10.1145\/3097983.3098083"}},"subtitle":["A Parallel Primal-Dual Sparse Method for Extreme Classification"],"short-title":[],"issued":{"date-parts":[[2017,8,4]]},"references-count":37,"alternative-id":["10.1145\/3097983.3098083","10.1145\/3097983"],"URL":"https:\/\/doi.org\/10.1145\/3097983.3098083","relation":{},"subject":[],"published":{"date-parts":[[2017,8,4]]},"assertion":[{"value":"2017-08-04","order":2,"name":"published","label":"Published","group":{"name":"publication_history","label":"Publication History"}}]}}