{"record_type":"pith_number_record","schema_url":"https://pith.science/schemas/pith-number/v1.json","pith_number":"pith:2018:A2KG7CPDEBTGIBCICW77RFHPSC","short_pith_number":"pith:A2KG7CPD","schema_version":"1.0","canonical_sha256":"06946f89e3206664044815bff894ef90bffd343572622cb7403a413058a833ca","source":{"kind":"arxiv","id":"1809.05550","version":1},"attestation_state":"computed","paper":{"title":"Efficient Structured Surrogate Loss and Regularization in Structured Prediction","license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","headline":"","cross_cats":["stat.ML"],"primary_cat":"cs.LG","authors_text":"Heejin Choi","submitted_at":"2018-09-14T18:11:33Z","abstract_excerpt":"In this dissertation, we focus on several important problems in structured prediction. In structured prediction, the label has a rich intrinsic substructure, and the loss varies with respect to the predicted label and the true label pair. Structured SVM is an extension of binary SVM to adapt to such structured tasks.\n  In the first part of the dissertation, we study the surrogate losses and its efficient methods. To minimize the empirical risk, a surrogate loss which upper bounds the loss, is used as a proxy to minimize the actual loss. Since the objective function is written in terms of the s"},"verification_status":{"content_addressed":true,"pith_receipt":true,"author_attested":false,"weak_author_claims":0,"strong_author_claims":0,"externally_anchored":false,"storage_verified":false,"citation_signatures":0,"replication_records":0,"graph_snapshot":true,"references_resolved":false,"formal_links_present":false},"canonical_record":{"source":{"id":"1809.05550","kind":"arxiv","version":1},"metadata":{"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.LG","submitted_at":"2018-09-14T18:11:33Z","cross_cats_sorted":["stat.ML"],"title_canon_sha256":"d2f7f4604bfdd5405ae31a0a3b9dce7711be783aa2f43cc7d0a3bb1db6bad4a7","abstract_canon_sha256":"21d8d94e8c070041c0eef773d8a0310183148c6881cbe9f294c642b6bd536029"},"schema_version":"1.0"},"receipt":{"kind":"pith_receipt","key_id":"pith-v1-2026-05","algorithm":"ed25519","signed_at":"2026-05-18T00:05:40.697296Z","signature_b64":"HPBshkUIS2uH2AMZTwCstZXJYfUXwZJKlW1EagcRWync2mU79Et8yk30iDgY/bhuz5p8GYILC53DH4gHBFnvCQ==","signed_message":"canonical_sha256_bytes","builder_version":"pith-number-builder-2026-05-17-v1","receipt_version":"0.3","canonical_sha256":"06946f89e3206664044815bff894ef90bffd343572622cb7403a413058a833ca","last_reissued_at":"2026-05-18T00:05:40.696590Z","signature_status":"signed_v1","first_computed_at":"2026-05-18T00:05:40.696590Z","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54"},"graph_snapshot":{"paper":{"title":"Efficient Structured Surrogate Loss and Regularization in Structured Prediction","license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","headline":"","cross_cats":["stat.ML"],"primary_cat":"cs.LG","authors_text":"Heejin Choi","submitted_at":"2018-09-14T18:11:33Z","abstract_excerpt":"In this dissertation, we focus on several important problems in structured prediction. In structured prediction, the label has a rich intrinsic substructure, and the loss varies with respect to the predicted label and the true label pair. Structured SVM is an extension of binary SVM to adapt to such structured tasks.\n  In the first part of the dissertation, we study the surrogate losses and its efficient methods. To minimize the empirical risk, a surrogate loss which upper bounds the loss, is used as a proxy to minimize the actual loss. Since the objective function is written in terms of the s"},"claims":{"count":0,"items":[],"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"source":{"id":"1809.05550","kind":"arxiv","version":1},"verdict":{"id":null,"model_set":{},"created_at":null,"strongest_claim":"","one_line_summary":"","pipeline_version":null,"weakest_assumption":"","pith_extraction_headline":""},"references":{"count":0,"sample":[],"resolved_work":0,"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57","internal_anchors":0},"formal_canon":{"evidence_count":0,"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"author_claims":{"count":0,"strong_count":0,"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"builder_version":"pith-number-builder-2026-05-17-v1"},"aliases":[{"alias_kind":"arxiv","alias_value":"1809.05550","created_at":"2026-05-18T00:05:40.696711+00:00"},{"alias_kind":"arxiv_version","alias_value":"1809.05550v1","created_at":"2026-05-18T00:05:40.696711+00:00"},{"alias_kind":"doi","alias_value":"10.48550/arxiv.1809.05550","created_at":"2026-05-18T00:05:40.696711+00:00"},{"alias_kind":"pith_short_12","alias_value":"A2KG7CPDEBTG","created_at":"2026-05-18T12:32:13.499390+00:00"},{"alias_kind":"pith_short_16","alias_value":"A2KG7CPDEBTGIBCI","created_at":"2026-05-18T12:32:13.499390+00:00"},{"alias_kind":"pith_short_8","alias_value":"A2KG7CPD","created_at":"2026-05-18T12:32:13.499390+00:00"}],"events":[],"event_summary":{},"paper_claims":[],"inbound_citations":{"count":0,"internal_anchor_count":0,"sample":[]},"formal_canon":{"evidence_count":0,"sample":[],"anchors":[]},"links":{"html":"https://pith.science/pith/A2KG7CPDEBTGIBCICW77RFHPSC","json":"https://pith.science/pith/A2KG7CPDEBTGIBCICW77RFHPSC.json","graph_json":"https://pith.science/api/pith-number/A2KG7CPDEBTGIBCICW77RFHPSC/graph.json","events_json":"https://pith.science/api/pith-number/A2KG7CPDEBTGIBCICW77RFHPSC/events.json","paper":"https://pith.science/paper/A2KG7CPD"},"agent_actions":{"view_html":"https://pith.science/pith/A2KG7CPDEBTGIBCICW77RFHPSC","download_json":"https://pith.science/pith/A2KG7CPDEBTGIBCICW77RFHPSC.json","view_paper":"https://pith.science/paper/A2KG7CPD","resolve_alias":"https://pith.science/api/pith-number/resolve?arxiv=1809.05550&json=true","fetch_graph":"https://pith.science/api/pith-number/A2KG7CPDEBTGIBCICW77RFHPSC/graph.json","fetch_events":"https://pith.science/api/pith-number/A2KG7CPDEBTGIBCICW77RFHPSC/events.json","actions":{"anchor_timestamp":"https://pith.science/pith/A2KG7CPDEBTGIBCICW77RFHPSC/action/timestamp_anchor","attest_storage":"https://pith.science/pith/A2KG7CPDEBTGIBCICW77RFHPSC/action/storage_attestation","attest_author":"https://pith.science/pith/A2KG7CPDEBTGIBCICW77RFHPSC/action/author_attestation","sign_citation":"https://pith.science/pith/A2KG7CPDEBTGIBCICW77RFHPSC/action/citation_signature","submit_replication":"https://pith.science/pith/A2KG7CPDEBTGIBCICW77RFHPSC/action/replication_record"}},"created_at":"2026-05-18T00:05:40.696711+00:00","updated_at":"2026-05-18T00:05:40.696711+00:00"}