{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,3,27]],"date-time":"2025-03-27T19:53:13Z","timestamp":1743105193383,"version":"3.40.3"},"publisher-location":"Cham","reference-count":20,"publisher":"Springer Nature Switzerland","isbn-type":[{"type":"print","value":"9783031264115"},{"type":"electronic","value":"9783031264122"}],"license":[{"start":{"date-parts":[[2023,1,1]],"date-time":"2023-01-01T00:00:00Z","timestamp":1672531200000},"content-version":"tdm","delay-in-days":0,"URL":"https:\/\/www.springernature.com\/gp\/researchers\/text-and-data-mining"},{"start":{"date-parts":[[2023,1,1]],"date-time":"2023-01-01T00:00:00Z","timestamp":1672531200000},"content-version":"vor","delay-in-days":0,"URL":"https:\/\/www.springernature.com\/gp\/researchers\/text-and-data-mining"}],"content-domain":{"domain":["link.springer.com"],"crossmark-restriction":false},"short-container-title":[],"published-print":{"date-parts":[[2023]]},"DOI":"10.1007\/978-3-031-26412-2_27","type":"book-chapter","created":{"date-parts":[[2023,3,16]],"date-time":"2023-03-16T10:03:54Z","timestamp":1678961034000},"page":"435-451","update-policy":"https:\/\/doi.org\/10.1007\/springer_crossmark_policy","source":"Crossref","is-referenced-by-count":0,"title":["Consistent and\u00a0Tractable Algorithm for\u00a0Markov Network Learning"],"prefix":"10.1007","author":[{"ORCID":"https:\/\/orcid.org\/0000-0001-7189-1224","authenticated-orcid":false,"given":"Vojtech","family":"Franc","sequence":"first","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"ORCID":"https:\/\/orcid.org\/0000-0003-4866-5709","authenticated-orcid":false,"given":"Daniel","family":"Prusa","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"ORCID":"https:\/\/orcid.org\/0000-0002-2173-5095","authenticated-orcid":false,"given":"Andrii","family":"Yermakov","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"297","published-online":{"date-parts":[[2023,3,17]]},"reference":[{"unstructured":"Antoniuk, K., Franc, V., Hlav\u00e1\u010d, V.: Consistency of structured output learning with missing labels. In: Asian Conference on Machine Learning (ACML) (2015)","key":"27_CR1"},{"unstructured":"Fathony, R., Liu, A., Asif, K., Ziebart, B.: Adversarial multiclass classification: A risk minimization perspective. In: NIPS (2016)","key":"27_CR2"},{"unstructured":"Fathony, R., et al.: Consistent robust adversarial prediction for general multiclass classification (2018). https:\/\/arxiv.org\/abs\/1812.07526","key":"27_CR3"},{"key":"27_CR4","first-page":"25","volume":"2","author":"V Franc","year":"2011","unstructured":"Franc, V., Laskov, P.: Learning maximal margin Markov networks via tractable convex optimization. Control Syst. Comput. 2, 25\u201334 (2011)","journal-title":"Control Syst. Comput."},{"issue":"1","key":"27_CR5","first-page":"67","volume":"9","author":"V Franc","year":"2008","unstructured":"Franc, V., Savchynskyy, B.: Discriminative learning of max-sum classifiers. J. Mach. Learn. Res. 9(1), 67\u2013104 (2008)","journal-title":"J. Mach. Learn. Res."},{"unstructured":"Franc, V., Yermakov, A.: Learning maximum margin Markov networks from examples with missing labels. In: Asian Conference on Machine Learning (2021)","key":"27_CR6"},{"unstructured":"Kingma, D.P., Ba, J.: Adam: a method for stochastic optimization. In: Proceedings of International Conference on Learning Representations (ICLR) (2015)","key":"27_CR7"},{"unstructured":"LeCun, Y., Cortes, C.: MNIST handwritten digit database (2010). http:\/\/yann.lecun.com\/exdb\/mnist\/","key":"27_CR8"},{"issue":"1","key":"27_CR9","doi-asserted-by":"publisher","first-page":"73","DOI":"10.1016\/j.spl.2004.03.002","volume":"68","author":"Y Lin","year":"2004","unstructured":"Lin, Y.: A note on margin-based loss functions in classification. Stat. Probab. Lett. 68(1), 73\u201382 (2004)","journal-title":"Stat. Probab. Lett."},{"unstructured":"Liu, Y.: Fisher consistency of multicategory support vector machines. In: International Conference on Artificial Intelligence and Statistics, pp. 291\u2013298 (2007)","key":"27_CR10"},{"unstructured":"Lou, X., Hamprecht, F.A.: Structured learning from partial annotations. In: International Conference on Machine Learning (ICML), pp. 1519\u20131526 (2012)","key":"27_CR11"},{"unstructured":"Nowak, A., Bach, F., Rudi, A.: Consistent structured prediction with max-min margin Markov networks. In: International Conference on Machine Learning (2020)","key":"27_CR12"},{"key":"27_CR13","first-page":"113","volume":"4","author":"M Schlesinger","year":"1976","unstructured":"Schlesinger, M.: Syntactic analysis of two-dimensional visual signals in noisy conditions. Kibernetika 4, 113\u2013130 (1976). in Russian","journal-title":"Kibernetika"},{"doi-asserted-by":"crossref","unstructured":"Taskar, B., Chatalbashev, V., Koller, D.: Learning associative Markov networks. In: International Conference on Machine Learning (ICML) (2004)","key":"27_CR14","DOI":"10.1145\/1015330.1015444"},{"unstructured":"Taskar, B., Guestrin, C., Koller, D.: Maximum-margin markov networks. In: Proceedings of Neural Information Processing Systems (NIPS) (2004)","key":"27_CR15"},{"unstructured":"Taskar, B., Guestrin, C., Koller, D.: Max-margin Markov networks. In: NIPS (2003)","key":"27_CR16"},{"issue":"50","key":"27_CR17","first-page":"1453","volume":"6","author":"I Tsochantaridis","year":"2005","unstructured":"Tsochantaridis, I., Joachims, T., Hofmann, T., Altun, Y.: Large margin methods for structured and interdependent output variables. J. Mach. Learn. Res. 6(50), 1453\u20131484 (2005)","journal-title":"J. Mach. Learn. Res."},{"unstructured":"Wang, P., Donti, P., Wilder, B., Kolter, J.: SATnet: bridging deep learning and logical reasoning using a differential satisfiability solver. In: ICML (2019)","key":"27_CR18"},{"doi-asserted-by":"crossref","unstructured":"Werner, T.: A linear programming approach to max-sum problem: a review. IEEE Trans. Pattern Anal. Mach. Intell. 29(7), 1165\u20131179 (2007)","key":"27_CR19","DOI":"10.1109\/TPAMI.2007.1036"},{"unstructured":"Yhang, T.: Statistical analysis of some multi-category large margin classification methods. J. Mach. Learn. Res. 5 (2004)","key":"27_CR20"}],"container-title":["Lecture Notes in Computer Science","Machine Learning and Knowledge Discovery in Databases"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/link.springer.com\/content\/pdf\/10.1007\/978-3-031-26412-2_27","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2023,3,16]],"date-time":"2023-03-16T10:11:37Z","timestamp":1678961497000},"score":1,"resource":{"primary":{"URL":"https:\/\/link.springer.com\/10.1007\/978-3-031-26412-2_27"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2023]]},"ISBN":["9783031264115","9783031264122"],"references-count":20,"URL":"https:\/\/doi.org\/10.1007\/978-3-031-26412-2_27","relation":{},"ISSN":["0302-9743","1611-3349"],"issn-type":[{"type":"print","value":"0302-9743"},{"type":"electronic","value":"1611-3349"}],"subject":[],"published":{"date-parts":[[2023]]},"assertion":[{"value":"17 March 2023","order":1,"name":"first_online","label":"First Online","group":{"name":"ChapterHistory","label":"Chapter History"}},{"value":"ECML PKDD","order":1,"name":"conference_acronym","label":"Conference Acronym","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"Joint European Conference on Machine Learning and Knowledge Discovery in Databases","order":2,"name":"conference_name","label":"Conference Name","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"Grenoble","order":3,"name":"conference_city","label":"Conference City","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"France","order":4,"name":"conference_country","label":"Conference Country","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"2022","order":5,"name":"conference_year","label":"Conference Year","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"19 September 2022","order":7,"name":"conference_start_date","label":"Conference Start Date","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"23 September 2022","order":8,"name":"conference_end_date","label":"Conference End Date","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"22","order":9,"name":"conference_number","label":"Conference Number","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"ecml2022","order":10,"name":"conference_id","label":"Conference ID","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"https:\/\/2022.ecmlpkdd.org\/","order":11,"name":"conference_url","label":"Conference URL","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"Double-blind","order":1,"name":"type","label":"Type","group":{"name":"ConfEventPeerReviewInformation","label":"Peer Review Information (provided by the conference organizers)"}},{"value":"CMT","order":2,"name":"conference_management_system","label":"Conference Management System","group":{"name":"ConfEventPeerReviewInformation","label":"Peer Review Information (provided by the conference organizers)"}},{"value":"1060","order":3,"name":"number_of_submissions_sent_for_review","label":"Number of Submissions Sent for Review","group":{"name":"ConfEventPeerReviewInformation","label":"Peer Review Information (provided by the conference organizers)"}},{"value":"236","order":4,"name":"number_of_full_papers_accepted","label":"Number of Full Papers Accepted","group":{"name":"ConfEventPeerReviewInformation","label":"Peer Review Information (provided by the conference organizers)"}},{"value":"0","order":5,"name":"number_of_short_papers_accepted","label":"Number of Short Papers Accepted","group":{"name":"ConfEventPeerReviewInformation","label":"Peer Review Information (provided by the conference organizers)"}},{"value":"22% - The value is computed by the equation \"Number of Full Papers Accepted \/ Number of Submissions Sent for Review * 100\" and then rounded to a whole number.","order":6,"name":"acceptance_rate_of_full_papers","label":"Acceptance Rate of Full Papers","group":{"name":"ConfEventPeerReviewInformation","label":"Peer Review Information (provided by the conference organizers)"}},{"value":"3-4","order":7,"name":"average_number_of_reviews_per_paper","label":"Average Number of Reviews per Paper","group":{"name":"ConfEventPeerReviewInformation","label":"Peer Review Information (provided by the conference organizers)"}},{"value":"3-4","order":8,"name":"average_number_of_papers_per_reviewer","label":"Average Number of Papers per Reviewer","group":{"name":"ConfEventPeerReviewInformation","label":"Peer Review Information (provided by the conference organizers)"}},{"value":"No","order":9,"name":"external_reviewers_involved","label":"External Reviewers Involved","group":{"name":"ConfEventPeerReviewInformation","label":"Peer Review Information (provided by the conference organizers)"}},{"value":"17 demo track papers have been accepted from 28 submissions","order":10,"name":"additional_info_on_review_process","label":"Additional Info on Review Process","group":{"name":"ConfEventPeerReviewInformation","label":"Peer Review Information (provided by the conference organizers)"}}]}}