{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,6,19]],"date-time":"2025-06-19T04:35:31Z","timestamp":1750307731662,"version":"3.41.0"},"publisher-location":"New York, NY, USA","reference-count":29,"publisher":"ACM","license":[{"start":{"date-parts":[[2009,6,28]],"date-time":"2009-06-28T00:00:00Z","timestamp":1246147200000},"content-version":"vor","delay-in-days":0,"URL":"https:\/\/www.acm.org\/publications\/policies\/copyright_policy#Background"}],"content-domain":{"domain":["dl.acm.org"],"crossmark-restriction":true},"short-container-title":[],"published-print":{"date-parts":[[2009,6,28]]},"DOI":"10.1145\/1557019.1557132","type":"proceedings-article","created":{"date-parts":[[2009,6,30]],"date-time":"2009-06-30T13:10:54Z","timestamp":1246367454000},"page":"1047-1056","update-policy":"https:\/\/doi.org\/10.1145\/crossmark-policy","source":"Crossref","is-referenced-by-count":5,"title":["Primal sparse Max-margin Markov networks"],"prefix":"10.1145","author":[{"given":"Jun","family":"Zhu","sequence":"first","affiliation":[{"name":"Tsinghua University, Beijing, China"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Eric P.","family":"Xing","sequence":"additional","affiliation":[{"name":"Carnegie Mellon University, Pittsburgh, PA, USA"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Bo","family":"Zhang","sequence":"additional","affiliation":[{"name":"Tsinghua University, Beijing, China"}],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"320","published-online":{"date-parts":[[2009,6,28]]},"reference":[{"key":"e_1_3_2_2_1_1","volume-title":"ICML","author":"Altun Y.","year":"2003","unstructured":"Y. Altun , I. Tsochantaridis , and T. Hofmann . Hidden {Markov} support vector machines . In ICML , 2003 . Y. Altun, I. Tsochantaridis, and T. Hofmann. Hidden {Markov} support vector machines. In ICML, 2003."},{"key":"e_1_3_2_2_2_1","doi-asserted-by":"publisher","DOI":"10.1145\/1273496.1273501"},{"key":"e_1_3_2_2_3_1","volume-title":"NIPS","author":"Bartlett P.","year":"2004","unstructured":"P. Bartlett , M. Collins , B. Taskar , and D. McAllester . Exponentiated gradient algorithms for larg-margin structured classification . In NIPS , 2004 . P. Bartlett, M. Collins, B. Taskar, and D. McAllester. Exponentiated gradient algorithms for larg-margin structured classification. In NIPS, 2004."},{"key":"e_1_3_2_2_4_1","volume-title":"Robust linear programming discrimination of two linearly inseparable sets. Optim. Methods Softw, (1):23--34","author":"Bennett K.","year":"1992","unstructured":"K. Bennett and O. Mangasarian . Robust linear programming discrimination of two linearly inseparable sets. Optim. Methods Softw, (1):23--34 , 1992 . K. Bennett and O. Mangasarian. Robust linear programming discrimination of two linearly inseparable sets. Optim. Methods Softw, (1):23--34, 1992."},{"key":"e_1_3_2_2_5_1","volume-title":"Nonlinear Programming","author":"Bertsekas D.P.","year":"1999","unstructured":"D.P. Bertsekas . Nonlinear Programming . Athena Scientific , 1999 . D.P. Bertsekas. Nonlinear Programming. Athena Scientific, 1999."},{"key":"e_1_3_2_2_6_1","doi-asserted-by":"publisher","DOI":"10.5555\/993483"},{"key":"e_1_3_2_2_7_1","series-title":"Lecture Notes of EE392o}","volume-title":"Subgradient methods","author":"Boyd S.","year":"2003","unstructured":"S. Boyd , L. Xiao , and A. Mutapcic . Subgradient methods . In Lecture Notes of EE392o} , Stanford University , Autumn Quarter , 2003 --2004. S. Boyd, L. Xiao, and A. Mutapcic. Subgradient methods. In Lecture Notes of EE392o}, Stanford University, Autumn Quarter, 2003--2004."},{"key":"e_1_3_2_2_8_1","doi-asserted-by":"publisher","DOI":"10.1145\/1390156.1390191"},{"key":"e_1_3_2_2_9_1","doi-asserted-by":"publisher","DOI":"10.1145\/1273496.1273535"},{"key":"e_1_3_2_2_10_1","doi-asserted-by":"publisher","DOI":"10.1007\/978-1-4471-1599-1_27"},{"key":"e_1_3_2_2_11_1","volume-title":"NIPS","author":"Grandvalet Y.","year":"2002","unstructured":"Y. Grandvalet and S. Canu . Adaptive scaling for feature selection in svms . In NIPS , 2002 . Y. Grandvalet and S. Canu. Adaptive scaling for feature selection in svms. In NIPS, 2002."},{"key":"e_1_3_2_2_12_1","doi-asserted-by":"crossref","DOI":"10.1007\/978-0-387-21606-5","volume-title":"The Elements of Statistical Learning: Data Mining, Inference and Prediction","author":"Hastie T.","year":"2001","unstructured":"T. Hastie , R. Tibshirani , and J. Friedman . The Elements of Statistical Learning: Data Mining, Inference and Prediction . Springer Verlag , NY , 2001 . T. Hastie, R. Tibshirani, and J. Friedman. The Elements of Statistical Learning: Data Mining, Inference and Prediction. Springer Verlag, NY, 2001."},{"key":"e_1_3_2_2_13_1","doi-asserted-by":"publisher","DOI":"10.1007\/s10994-009-5108-8"},{"key":"e_1_3_2_2_14_1","doi-asserted-by":"publisher","DOI":"10.1016\/j.patrec.2007.02.010"},{"key":"e_1_3_2_2_15_1","article-title":"The cutting-plane method for solving convex programs","author":"Kelley J.E.","unstructured":"J.E. Kelley . The cutting-plane method for solving convex programs . J. Sco. Indust. Appl. Math., (4):703--712. J.E. Kelley. The cutting-plane method for solving convex programs. J. Sco. Indust. Appl. Math., (4):703--712.","journal-title":"J. Sco. Indust. Appl. Math., (4):703--712."},{"key":"e_1_3_2_2_16_1","volume-title":"ICML","author":"Lafferty J.","year":"2001","unstructured":"J. Lafferty , A. McCallum , and F. Pereira . Conditional random fields: Probabilistic models for segmenting and labeling sequence data . In ICML , 2001 . J. Lafferty, A. McCallum, and F. Pereira. Conditional random fields: Probabilistic models for segmenting and labeling sequence data. In ICML, 2001."},{"key":"e_1_3_2_2_17_1","volume-title":"NIPS","author":"Lee S.-I.","year":"2006","unstructured":"S.-I. Lee , V. Ganapathi , and D. Koller . Efficient structure learning of {Markov} networks using l_1-regularization . In NIPS , 2006 . S.-I. Lee, V. Ganapathi, and D. Koller. Efficient structure learning of {Markov} networks using l_1-regularization. In NIPS, 2006."},{"key":"e_1_3_2_2_18_1","doi-asserted-by":"publisher","DOI":"10.5555\/525544"},{"key":"e_1_3_2_2_19_1","volume-title":"AISTATS","author":"Ratliff N.D.","year":"2007","unstructured":"N.D. Ratliff , J.A. Bagnell , and M.A. Zinkevich . (Online) Subgradient} methods for structured prediction . In AISTATS , 2007 . N.D. Ratliff, J.A. Bagnell, and M.A. Zinkevich. (Online) Subgradient} methods for structured prediction. In AISTATS, 2007."},{"key":"e_1_3_2_2_20_1","volume-title":"NIPS","author":"Taskar B.","year":"2003","unstructured":"B. Taskar , C. Guestrin , and D. Koller . Max-margin {Markov} networks . In NIPS , 2003 . B. Taskar, C. Guestrin, and D. Koller. Max-margin {Markov} networks. In NIPS, 2003."},{"key":"e_1_3_2_2_21_1","doi-asserted-by":"publisher","DOI":"10.1145\/1281192.1281270"},{"key":"e_1_3_2_2_22_1","doi-asserted-by":"publisher","DOI":"10.1162\/15324430152748236"},{"key":"e_1_3_2_2_23_1","doi-asserted-by":"publisher","DOI":"10.1145\/1015330.1015341"},{"key":"e_1_3_2_2_24_1","volume-title":"NIPS","author":"Wainwright M.J.","year":"2006","unstructured":"M.J. Wainwright , P. Ravikumar , and J. Lafferty . High-dimensional graphical model selection using l_1 regularized logistic regression . In NIPS , 2006 . M.J. Wainwright, P. Ravikumar, and J. Lafferty. High-dimensional graphical model selection using l_1 regularized logistic regression. In NIPS, 2006."},{"key":"e_1_3_2_2_25_1","volume-title":"Dynamic hierarchical {Markov} random fields for integrated web data extraction. JMLR, (9):1583--1614","author":"Zhu J.","year":"2008","unstructured":"J. Zhu , Z. Nie , B. Zhang , and J.-R. Wen . Dynamic hierarchical {Markov} random fields for integrated web data extraction. JMLR, (9):1583--1614 , 2008 . J. Zhu, Z. Nie, B. Zhang, and J.-R. Wen. Dynamic hierarchical {Markov} random fields for integrated web data extraction. JMLR, (9):1583--1614, 2008."},{"key":"e_1_3_2_2_26_1","volume-title":"NIPS","author":"Zhu J.","year":"2004","unstructured":"J. Zhu , S. Rosset , T. Hastie , and R. Tibshirani . 1-norm support vector machines . In NIPS , 2004 . J. Zhu, S. Rosset, T. Hastie, and R. Tibshirani. 1-norm support vector machines. In NIPS, 2004."},{"key":"e_1_3_2_2_27_1","doi-asserted-by":"publisher","DOI":"10.1145\/1390156.1390314"},{"key":"e_1_3_2_2_28_1","doi-asserted-by":"publisher","DOI":"10.1145\/1553374.1553536"},{"key":"e_1_3_2_2_29_1","volume-title":"AISTATS","author":"Zou H.","year":"2007","unstructured":"H. Zou . An improved 1-norm svm for simultaneous classification and variable selection . AISTATS , 2007 . H. Zou. An improved 1-norm svm for simultaneous classification and variable selection. AISTATS, 2007."}],"event":{"name":"KDD09: The 15th ACM SIGKDD International Conference on Knowledge Discovery and Data Mining","sponsor":["SIGMOD ACM Special Interest Group on Management of Data","SIGKDD ACM Special Interest Group on Knowledge Discovery in Data","ACM Association for Computing Machinery"],"location":"Paris France","acronym":"KDD09"},"container-title":["Proceedings of the 15th ACM SIGKDD international conference on Knowledge discovery and data mining"],"original-title":[],"link":[{"URL":"https:\/\/dl.acm.org\/doi\/10.1145\/1557019.1557132","content-type":"unspecified","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/dl.acm.org\/doi\/pdf\/10.1145\/1557019.1557132","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2025,6,18]],"date-time":"2025-06-18T13:38:42Z","timestamp":1750253922000},"score":1,"resource":{"primary":{"URL":"https:\/\/dl.acm.org\/doi\/10.1145\/1557019.1557132"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2009,6,28]]},"references-count":29,"alternative-id":["10.1145\/1557019.1557132","10.1145\/1557019"],"URL":"https:\/\/doi.org\/10.1145\/1557019.1557132","relation":{},"subject":[],"published":{"date-parts":[[2009,6,28]]},"assertion":[{"value":"2009-06-28","order":2,"name":"published","label":"Published","group":{"name":"publication_history","label":"Publication History"}}]}}