{"state_type":"pith_open_graph_state","state_version":"1.0","pith_number":"pith:2018:HF2PQNXK3ZW7H6Q265Q2MQXA7Z","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":"4219e907b45f457dbabe445b0ff457882426a4c436769d87f3a63851e124ba24","cross_cats_sorted":["stat.ML"],"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.LG","submitted_at":"2018-04-10T03:39:16Z","title_canon_sha256":"d672119ff2f63b570989fa0007d89af623f7eebc2cc49240900457b09cec6ab9"},"schema_version":"1.0","source":{"id":"1804.03329","kind":"arxiv","version":2}},"source_aliases":[{"alias_kind":"arxiv","alias_value":"1804.03329","created_at":"2026-05-18T00:17:37Z"},{"alias_kind":"arxiv_version","alias_value":"1804.03329v2","created_at":"2026-05-18T00:17:37Z"},{"alias_kind":"doi","alias_value":"10.48550/arxiv.1804.03329","created_at":"2026-05-18T00:17:37Z"},{"alias_kind":"pith_short_12","alias_value":"HF2PQNXK3ZW7","created_at":"2026-05-18T12:32:28Z"},{"alias_kind":"pith_short_16","alias_value":"HF2PQNXK3ZW7H6Q2","created_at":"2026-05-18T12:32:28Z"},{"alias_kind":"pith_short_8","alias_value":"HF2PQNXK","created_at":"2026-05-18T12:32:28Z"}],"graph_snapshots":[{"event_id":"sha256:62d1248a983111fffa801b5aeedd40e7307bbadb8609c6c61ec7ae30dec08dc6","target":"graph","created_at":"2026-05-18T00:17:37Z","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"},"paper":{"abstract_excerpt":"Hyperbolic embeddings offer excellent quality with few dimensions when embedding hierarchical data structures like synonym or type hierarchies. Given a tree, we give a combinatorial construction that embeds the tree in hyperbolic space with arbitrarily low distortion without using optimization. On WordNet, our combinatorial embedding obtains a mean-average-precision of 0.989 with only two dimensions, while Nickel et al.'s recent construction obtains 0.87 using 200 dimensions. We provide upper and lower bounds that allow us to characterize the precision-dimensionality tradeoff inherent in any h","authors_text":"Albert Gu, Christopher De Sa, Christopher R\\'e, Frederic Sala","cross_cats":["stat.ML"],"headline":"","license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.LG","submitted_at":"2018-04-10T03:39:16Z","title":"Representation Tradeoffs for Hyperbolic Embeddings"},"references":{"count":0,"internal_anchors":0,"resolved_work":0,"sample":[],"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"source":{"id":"1804.03329","kind":"arxiv","version":2},"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:f130f02ca1001f4974415ae694368a0f3e8d3750a07d86a0f66e953c6c40e699","target":"record","created_at":"2026-05-18T00:17:37Z","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":"4219e907b45f457dbabe445b0ff457882426a4c436769d87f3a63851e124ba24","cross_cats_sorted":["stat.ML"],"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.LG","submitted_at":"2018-04-10T03:39:16Z","title_canon_sha256":"d672119ff2f63b570989fa0007d89af623f7eebc2cc49240900457b09cec6ab9"},"schema_version":"1.0","source":{"id":"1804.03329","kind":"arxiv","version":2}},"canonical_sha256":"3974f836eade6df3fa1af761a642e0fe6b74f8df4e0574707ab4b4bd3c7278b9","receipt":{"algorithm":"ed25519","builder_version":"pith-number-builder-2026-05-17-v1","canonical_sha256":"3974f836eade6df3fa1af761a642e0fe6b74f8df4e0574707ab4b4bd3c7278b9","first_computed_at":"2026-05-18T00:17:37.844044Z","key_id":"pith-v1-2026-05","kind":"pith_receipt","last_reissued_at":"2026-05-18T00:17:37.844044Z","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","receipt_version":"0.3","signature_b64":"dLGeZHNI4zpfMLEb60Jwyi7rMhKzDeXYpfLTn+zZOX7N9JCgua3ZglcR5Pw04E6NPpxkVBbbnNwhX9qlzzK+BA==","signature_status":"signed_v1","signed_at":"2026-05-18T00:17:37.844688Z","signed_message":"canonical_sha256_bytes"},"source_id":"1804.03329","source_kind":"arxiv","source_version":2}}},"equivocations":[],"invalid_events":[],"applied_event_ids":["sha256:f130f02ca1001f4974415ae694368a0f3e8d3750a07d86a0f66e953c6c40e699","sha256:62d1248a983111fffa801b5aeedd40e7307bbadb8609c6c61ec7ae30dec08dc6"],"state_sha256":"880b95e187a463ed03d91a0b4de150015288c433cea5874f9b534f0611b14fe1"}