{"state_type":"pith_open_graph_state","state_version":"1.0","pith_number":"pith:2010:4JEEBC477KLG45SFBAH6THZCXJ","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":"370fb0810a953ef5fdb2d19032589d8fa4024cc0aee8ea6df89060def75f1a59","cross_cats_sorted":["cs.CG"],"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.DS","submitted_at":"2010-11-25T18:24:17Z","title_canon_sha256":"64b32aa1e60bf279169d2af4ccf1b8b39e7c94a9ec22a387df7a8531303943c6"},"schema_version":"1.0","source":{"id":"1011.5666","kind":"arxiv","version":4}},"source_aliases":[{"alias_kind":"arxiv","alias_value":"1011.5666","created_at":"2026-05-18T04:20:12Z"},{"alias_kind":"arxiv_version","alias_value":"1011.5666v4","created_at":"2026-05-18T04:20:12Z"},{"alias_kind":"doi","alias_value":"10.48550/arxiv.1011.5666","created_at":"2026-05-18T04:20:12Z"},{"alias_kind":"pith_short_12","alias_value":"4JEEBC477KLG","created_at":"2026-05-18T12:26:03Z"},{"alias_kind":"pith_short_16","alias_value":"4JEEBC477KLG45SF","created_at":"2026-05-18T12:26:03Z"},{"alias_kind":"pith_short_8","alias_value":"4JEEBC47","created_at":"2026-05-18T12:26:03Z"}],"graph_snapshots":[{"event_id":"sha256:a47d156bdf2c5c780f1900f839287d610895402988925a6eabba1793d364ee33","target":"graph","created_at":"2026-05-18T04:20:12Z","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 give a novel algorithm for enumerating lattice points in any convex body, and give applications to several classic lattice problems, including the Shortest and Closest Vector Problems (SVP and CVP, respectively) and Integer Programming (IP). Our enumeration technique relies on a classical concept from asymptotic convex geometry known as the M-ellipsoid, and uses as a crucial subroutine the recent algorithm of Micciancio and Voulgaris (STOC 2010) for lattice problems in the l_2 norm. As a main technical contribution, which may be of independent interest, we build on the techniques of Klartag","authors_text":"Chris Peikert, Daniel Dadush, Santosh Vempala","cross_cats":["cs.CG"],"headline":"","license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.DS","submitted_at":"2010-11-25T18:24:17Z","title":"Enumerative Lattice Algorithms in Any Norm via M-Ellipsoid Coverings"},"references":{"count":0,"internal_anchors":0,"resolved_work":0,"sample":[],"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"source":{"id":"1011.5666","kind":"arxiv","version":4},"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:9fa9e6d3e02b60957d1e9881d48a6ddd2b375e1e6d9bb758f4ae02aba43e0c29","target":"record","created_at":"2026-05-18T04:20:12Z","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":"370fb0810a953ef5fdb2d19032589d8fa4024cc0aee8ea6df89060def75f1a59","cross_cats_sorted":["cs.CG"],"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.DS","submitted_at":"2010-11-25T18:24:17Z","title_canon_sha256":"64b32aa1e60bf279169d2af4ccf1b8b39e7c94a9ec22a387df7a8531303943c6"},"schema_version":"1.0","source":{"id":"1011.5666","kind":"arxiv","version":4}},"canonical_sha256":"e248408b9ffa966e7645080fe99f22ba5bc977f5098b8051431f6395474c0d69","receipt":{"algorithm":"ed25519","builder_version":"pith-number-builder-2026-05-17-v1","canonical_sha256":"e248408b9ffa966e7645080fe99f22ba5bc977f5098b8051431f6395474c0d69","first_computed_at":"2026-05-18T04:20:12.969684Z","key_id":"pith-v1-2026-05","kind":"pith_receipt","last_reissued_at":"2026-05-18T04:20:12.969684Z","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","receipt_version":"0.3","signature_b64":"Jvh8Nq5QDPaY1WDAe2qOROq9MI/SwlHH4EPZijkedpXDNTHvzhT+JGwYbIqAKKQvgIYKwHYbMfGCjHraoK/7DQ==","signature_status":"signed_v1","signed_at":"2026-05-18T04:20:12.970148Z","signed_message":"canonical_sha256_bytes"},"source_id":"1011.5666","source_kind":"arxiv","source_version":4}}},"equivocations":[],"invalid_events":[],"applied_event_ids":["sha256:9fa9e6d3e02b60957d1e9881d48a6ddd2b375e1e6d9bb758f4ae02aba43e0c29","sha256:a47d156bdf2c5c780f1900f839287d610895402988925a6eabba1793d364ee33"],"state_sha256":"929f037347dd880dc029459f8ee4b341ffe19268bc1b1775f4dcf460e90226e6"}