{"state_type":"pith_open_graph_state","state_version":"1.0","pith_number":"pith:2022:KQKJHTIT2C3OO32FS4BLSCE5CE","merge_version":"pith-open-graph-merge-v1","event_count":2,"valid_event_count":2,"invalid_event_count":0,"equivocation_count":0,"current":{"canonical_record":{"metadata":{"abstract_canon_sha256":"d540b6231727d54105a55e180cb7e7b9c9381a719c47c740a4d05a1675fdc3a2","cross_cats_sorted":[],"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.CL","submitted_at":"2022-01-08T00:47:50Z","title_canon_sha256":"da33c0670769fd3d918f30bbf967f071e20ff71d4465a0815d8cbbcefcd1598b"},"schema_version":"1.0","source":{"id":"2201.02715","kind":"arxiv","version":1}},"source_aliases":[{"alias_kind":"arxiv","alias_value":"2201.02715","created_at":"2026-07-05T03:46:47Z"},{"alias_kind":"arxiv_version","alias_value":"2201.02715v1","created_at":"2026-07-05T03:46:47Z"},{"alias_kind":"doi","alias_value":"10.48550/arxiv.2201.02715","created_at":"2026-07-05T03:46:47Z"},{"alias_kind":"pith_short_12","alias_value":"KQKJHTIT2C3O","created_at":"2026-07-05T03:46:47Z"},{"alias_kind":"pith_short_16","alias_value":"KQKJHTIT2C3OO32F","created_at":"2026-07-05T03:46:47Z"},{"alias_kind":"pith_short_8","alias_value":"KQKJHTIT","created_at":"2026-07-05T03:46:47Z"}],"graph_snapshots":[{"event_id":"sha256:4a55c066403e788b4f7b275acf8d928f86914833f49c7081f4a4bd716cfd84b6","target":"graph","created_at":"2026-07-05T03:46:47Z","signer":{"key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signer_id":"pith.science","signer_type":"pith_registry"},"payload":{"graph_snapshot":{"author_claims":{"count":0,"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57","strong_count":0},"builder_version":"pith-number-builder-2026-05-17-v1","claims":{"count":0,"items":[],"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"formal_canon":{"evidence_count":0,"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"integrity":{"available":true,"clean":true,"detectors_run":[],"endpoint":"/pith/2201.02715/integrity.json","findings":[],"snapshot_sha256":"c28c3603d3b5d939e8dc4c7e95fa8dfce3d595e45f758748cecf8e644a296938","summary":{"advisory":0,"by_detector":{},"critical":0,"informational":0}},"paper":{"abstract_excerpt":"Structured distributions, i.e. distributions over combinatorial spaces, are commonly used to learn latent probabilistic representations from observed data. However, scaling these models is bottlenecked by the high computational and memory complexity with respect to the size of the latent representations. Common models such as Hidden Markov Models (HMMs) and Probabilistic Context-Free Grammars (PCFGs) require time and space quadratic and cubic in the number of hidden states respectively. This work demonstrates a simple approach to reduce the computational and memory complexity of a large class ","authors_text":"Alexander M. Rush, Justin T. Chiu, Yuntian Deng","cross_cats":[],"headline":"","license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.CL","submitted_at":"2022-01-08T00:47:50Z","title":"Low-Rank Constraints for Fast Inference in Structured Models"},"references":{"count":0,"internal_anchors":0,"resolved_work":0,"sample":[],"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"source":{"id":"2201.02715","kind":"arxiv","version":1},"verdict":{"created_at":null,"id":null,"model_set":{},"one_line_summary":"","pipeline_version":null,"pith_extraction_headline":"","strongest_claim":"","weakest_assumption":""}},"verdict_id":null}}],"author_attestations":[],"timestamp_anchors":[],"storage_attestations":[],"citation_signatures":[],"replication_records":[],"corrections":[],"mirror_hints":[],"record_created":{"event_id":"sha256:4d51c5ff5b2d1b153bfd1180e462648c7afc01940dc6e7573ab0e60c31d8b8c0","target":"record","created_at":"2026-07-05T03:46:47Z","signer":{"key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signer_id":"pith.science","signer_type":"pith_registry"},"payload":{"attestation_state":"computed","canonical_record":{"metadata":{"abstract_canon_sha256":"d540b6231727d54105a55e180cb7e7b9c9381a719c47c740a4d05a1675fdc3a2","cross_cats_sorted":[],"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.CL","submitted_at":"2022-01-08T00:47:50Z","title_canon_sha256":"da33c0670769fd3d918f30bbf967f071e20ff71d4465a0815d8cbbcefcd1598b"},"schema_version":"1.0","source":{"id":"2201.02715","kind":"arxiv","version":1}},"canonical_sha256":"541493cd13d0b6e76f459702b9089d110e400161cbe0ebd1baec7aba3b54ab3e","receipt":{"algorithm":"ed25519","builder_version":"pith-number-builder-2026-05-17-v1","canonical_sha256":"541493cd13d0b6e76f459702b9089d110e400161cbe0ebd1baec7aba3b54ab3e","first_computed_at":"2026-07-05T03:46:47.566686Z","key_id":"pith-v1-2026-05","kind":"pith_receipt","last_reissued_at":"2026-07-05T03:46:47.566686Z","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","receipt_version":"0.3","signature_b64":"JdDAFAKsF38c0ji0YyleFL3SekmyauLIvYbgA/aUh2eZ0FdQO+Y30Iva/uwxmEmEUPUccPgo1QS823AcDoiZAQ==","signature_status":"signed_v1","signed_at":"2026-07-05T03:46:47.567047Z","signed_message":"canonical_sha256_bytes"},"source_id":"2201.02715","source_kind":"arxiv","source_version":1}}},"equivocations":[],"invalid_events":[],"applied_event_ids":["sha256:4d51c5ff5b2d1b153bfd1180e462648c7afc01940dc6e7573ab0e60c31d8b8c0","sha256:4a55c066403e788b4f7b275acf8d928f86914833f49c7081f4a4bd716cfd84b6"],"state_sha256":"2c12803ee3556c796375702aa1ff2369c491eb1f4d055248975263bd7b4edb89"}