{"record_type":"pith_number_record","schema_url":"https://pith.science/schemas/pith-number/v1.json","pith_number":"pith:2012:PBDU7TBUJA4JJ3UCCDNHMIX3L6","short_pith_number":"pith:PBDU7TBU","schema_version":"1.0","canonical_sha256":"78474fcc34483894ee8210da7622fb5f89bc30525b8b626996e5e99923f81231","source":{"kind":"arxiv","id":"1206.3137","version":1},"attestation_state":"computed","paper":{"title":"Identifiability and Unmixing of Latent Parse Trees","license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","headline":"","cross_cats":["cs.LG"],"primary_cat":"stat.ML","authors_text":"Daniel Hsu, Percy Liang, Sham M. Kakade","submitted_at":"2012-06-14T15:21:24Z","abstract_excerpt":"This paper explores unsupervised learning of parsing models along two directions. First, which models are identifiable from infinite data? We use a general technique for numerically checking identifiability based on the rank of a Jacobian matrix, and apply it to several standard constituency and dependency parsing models. Second, for identifiable models, how do we estimate the parameters efficiently? EM suffers from local optima, while recent work using spectral methods cannot be directly applied since the topology of the parse tree varies across sentences. We develop a strategy, unmixing, whi"},"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":"1206.3137","kind":"arxiv","version":1},"metadata":{"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"stat.ML","submitted_at":"2012-06-14T15:21:24Z","cross_cats_sorted":["cs.LG"],"title_canon_sha256":"b63bb3e44909566f65b359cf5d5498f37abf385666af70f711c2c38a830f5534","abstract_canon_sha256":"cd85bfa477ca7df699abaddd5936017133847b75c13cca619119a569d23006ef"},"schema_version":"1.0"},"receipt":{"kind":"pith_receipt","key_id":"pith-v1-2026-05","algorithm":"ed25519","signed_at":"2026-05-18T03:53:32.581493Z","signature_b64":"UCoHeirgRtC27r5ybtqQB3rqyHSjgmlJY6nzZcg68Ag3mgm7+2VsnQ+X/SWxhnr6YCFw+fLVR2t7+GFFTTUSBg==","signed_message":"canonical_sha256_bytes","builder_version":"pith-number-builder-2026-05-17-v1","receipt_version":"0.3","canonical_sha256":"78474fcc34483894ee8210da7622fb5f89bc30525b8b626996e5e99923f81231","last_reissued_at":"2026-05-18T03:53:32.580708Z","signature_status":"signed_v1","first_computed_at":"2026-05-18T03:53:32.580708Z","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54"},"graph_snapshot":{"paper":{"title":"Identifiability and Unmixing of Latent Parse Trees","license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","headline":"","cross_cats":["cs.LG"],"primary_cat":"stat.ML","authors_text":"Daniel Hsu, Percy Liang, Sham M. Kakade","submitted_at":"2012-06-14T15:21:24Z","abstract_excerpt":"This paper explores unsupervised learning of parsing models along two directions. First, which models are identifiable from infinite data? We use a general technique for numerically checking identifiability based on the rank of a Jacobian matrix, and apply it to several standard constituency and dependency parsing models. Second, for identifiable models, how do we estimate the parameters efficiently? EM suffers from local optima, while recent work using spectral methods cannot be directly applied since the topology of the parse tree varies across sentences. We develop a strategy, unmixing, whi"},"claims":{"count":0,"items":[],"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"source":{"id":"1206.3137","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":"1206.3137","created_at":"2026-05-18T03:53:32.580836+00:00"},{"alias_kind":"arxiv_version","alias_value":"1206.3137v1","created_at":"2026-05-18T03:53:32.580836+00:00"},{"alias_kind":"doi","alias_value":"10.48550/arxiv.1206.3137","created_at":"2026-05-18T03:53:32.580836+00:00"},{"alias_kind":"pith_short_12","alias_value":"PBDU7TBUJA4J","created_at":"2026-05-18T12:27:18.751474+00:00"},{"alias_kind":"pith_short_16","alias_value":"PBDU7TBUJA4JJ3UC","created_at":"2026-05-18T12:27:18.751474+00:00"},{"alias_kind":"pith_short_8","alias_value":"PBDU7TBU","created_at":"2026-05-18T12:27:18.751474+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/PBDU7TBUJA4JJ3UCCDNHMIX3L6","json":"https://pith.science/pith/PBDU7TBUJA4JJ3UCCDNHMIX3L6.json","graph_json":"https://pith.science/api/pith-number/PBDU7TBUJA4JJ3UCCDNHMIX3L6/graph.json","events_json":"https://pith.science/api/pith-number/PBDU7TBUJA4JJ3UCCDNHMIX3L6/events.json","paper":"https://pith.science/paper/PBDU7TBU"},"agent_actions":{"view_html":"https://pith.science/pith/PBDU7TBUJA4JJ3UCCDNHMIX3L6","download_json":"https://pith.science/pith/PBDU7TBUJA4JJ3UCCDNHMIX3L6.json","view_paper":"https://pith.science/paper/PBDU7TBU","resolve_alias":"https://pith.science/api/pith-number/resolve?arxiv=1206.3137&json=true","fetch_graph":"https://pith.science/api/pith-number/PBDU7TBUJA4JJ3UCCDNHMIX3L6/graph.json","fetch_events":"https://pith.science/api/pith-number/PBDU7TBUJA4JJ3UCCDNHMIX3L6/events.json","actions":{"anchor_timestamp":"https://pith.science/pith/PBDU7TBUJA4JJ3UCCDNHMIX3L6/action/timestamp_anchor","attest_storage":"https://pith.science/pith/PBDU7TBUJA4JJ3UCCDNHMIX3L6/action/storage_attestation","attest_author":"https://pith.science/pith/PBDU7TBUJA4JJ3UCCDNHMIX3L6/action/author_attestation","sign_citation":"https://pith.science/pith/PBDU7TBUJA4JJ3UCCDNHMIX3L6/action/citation_signature","submit_replication":"https://pith.science/pith/PBDU7TBUJA4JJ3UCCDNHMIX3L6/action/replication_record"}},"created_at":"2026-05-18T03:53:32.580836+00:00","updated_at":"2026-05-18T03:53:32.580836+00:00"}