{"state_type":"pith_open_graph_state","state_version":"1.0","pith_number":"pith:2016:3VKOS3RFQG7QN6M263RPIQVHPU","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":"33c4fc55f4ef2b9b8259c832b4cdbbbba9e0ee8f5f25e999b14795de8f5c1903","cross_cats_sorted":["cs.CC"],"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.DS","submitted_at":"2016-05-11T20:31:01Z","title_canon_sha256":"8ad6550d5aa6e5f55865761453fd988bedb61d6ddeae2d9f92a58a7b2bf4b433"},"schema_version":"1.0","source":{"id":"1605.03613","kind":"arxiv","version":3}},"source_aliases":[{"alias_kind":"arxiv","alias_value":"1605.03613","created_at":"2026-05-18T01:00:53Z"},{"alias_kind":"arxiv_version","alias_value":"1605.03613v3","created_at":"2026-05-18T01:00:53Z"},{"alias_kind":"doi","alias_value":"10.48550/arxiv.1605.03613","created_at":"2026-05-18T01:00:53Z"},{"alias_kind":"pith_short_12","alias_value":"3VKOS3RFQG7Q","created_at":"2026-05-18T12:29:58Z"},{"alias_kind":"pith_short_16","alias_value":"3VKOS3RFQG7QN6M2","created_at":"2026-05-18T12:29:58Z"},{"alias_kind":"pith_short_8","alias_value":"3VKOS3RF","created_at":"2026-05-18T12:29:58Z"}],"graph_snapshots":[{"event_id":"sha256:3e3404b65e2762056e4f1f0ec1bddaf5d7df8aee8bab8abe62c28e884724273e","target":"graph","created_at":"2026-05-18T01:00:53Z","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":"We introduce and study the \\emph{Lattice Distortion Problem} (LDP). LDP asks how \"similar\" two lattices are. I.e., what is the minimal distortion of a linear bijection between the two lattices? LDP generalizes the Lattice Isomorphism Problem (the lattice analogue of Graph Isomorphism), which simply asks whether the minimal distortion is one.\n  As our first contribution, we show that the distortion between any two lattices is approximated up to a $n^{O(\\log n)}$ factor by a simple function of their successive minima. Our methods are constructive, allowing us to compute low-distortion mappings t","authors_text":"Daniel Dadush, Huck Bennett, Noah Stephens-Davidowitz","cross_cats":["cs.CC"],"headline":"","license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.DS","submitted_at":"2016-05-11T20:31:01Z","title":"On the Lattice Distortion Problem"},"references":{"count":0,"internal_anchors":0,"resolved_work":0,"sample":[],"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"source":{"id":"1605.03613","kind":"arxiv","version":3},"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:e8dcaba86780a64b3ea77f54d4340d3d9a2c48249c799de62ac2f731c8204800","target":"record","created_at":"2026-05-18T01:00:53Z","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":"33c4fc55f4ef2b9b8259c832b4cdbbbba9e0ee8f5f25e999b14795de8f5c1903","cross_cats_sorted":["cs.CC"],"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.DS","submitted_at":"2016-05-11T20:31:01Z","title_canon_sha256":"8ad6550d5aa6e5f55865761453fd988bedb61d6ddeae2d9f92a58a7b2bf4b433"},"schema_version":"1.0","source":{"id":"1605.03613","kind":"arxiv","version":3}},"canonical_sha256":"dd54e96e2581bf06f99af6e2f442a77d3dd0d743246682bb81d31d28541780a7","receipt":{"algorithm":"ed25519","builder_version":"pith-number-builder-2026-05-17-v1","canonical_sha256":"dd54e96e2581bf06f99af6e2f442a77d3dd0d743246682bb81d31d28541780a7","first_computed_at":"2026-05-18T01:00:53.099014Z","key_id":"pith-v1-2026-05","kind":"pith_receipt","last_reissued_at":"2026-05-18T01:00:53.099014Z","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","receipt_version":"0.3","signature_b64":"DHqnVxpUotSPy9Tg7DP7Ne9T55/OkMNqocywviIv4S9VMpq9/6P31X3iJUDKL5zzgfI8DqxZ/2JednO9pI6CAw==","signature_status":"signed_v1","signed_at":"2026-05-18T01:00:53.099650Z","signed_message":"canonical_sha256_bytes"},"source_id":"1605.03613","source_kind":"arxiv","source_version":3}}},"equivocations":[],"invalid_events":[],"applied_event_ids":["sha256:e8dcaba86780a64b3ea77f54d4340d3d9a2c48249c799de62ac2f731c8204800","sha256:3e3404b65e2762056e4f1f0ec1bddaf5d7df8aee8bab8abe62c28e884724273e"],"state_sha256":"f4af7e6e4261eb3673f8797e095f7be63541a342ec356bb149267d3332bd860c"}