{"record_type":"pith_number_record","schema_url":"https://pith.science/schemas/pith-number/v1.json","pith_number":"pith:2014:LCT4JXNSGLVVWNLT6DKITF4RDV","short_pith_number":"pith:LCT4JXNS","schema_version":"1.0","canonical_sha256":"58a7c4ddb232eb5b3573f0d48997911d64b49d2457421eaa9bd50cbba99ca3e7","source":{"kind":"arxiv","id":"1405.1623","version":1},"attestation_state":"computed","paper":{"title":"Markov Chain Monte Carlo Algorithms for Lattice Gaussian Sampling","license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","headline":"","cross_cats":["math.IT"],"primary_cat":"cs.IT","authors_text":"Cong Ling, Guillaume Hanrot, Zheng Wang","submitted_at":"2014-05-07T14:39:06Z","abstract_excerpt":"Sampling from a lattice Gaussian distribution is emerging as an important problem in various areas such as coding and cryptography. The default sampling algorithm --- Klein's algorithm yields a distribution close to the lattice Gaussian only if the standard deviation is sufficiently large. In this paper, we propose the Markov chain Monte Carlo (MCMC) method for lattice Gaussian sampling when this condition is not satisfied. In particular, we present a sampling algorithm based on Gibbs sampling, which converges to the target lattice Gaussian distribution for any value of the standard deviation."},"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":"1405.1623","kind":"arxiv","version":1},"metadata":{"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.IT","submitted_at":"2014-05-07T14:39:06Z","cross_cats_sorted":["math.IT"],"title_canon_sha256":"ce327c34bb9d4ab9fbb818477684396aba35676fa40954bebae43fb8e71468f6","abstract_canon_sha256":"9fc0e1ebc6b305737ae15031d3f27c5ddeb3810e51b7d91e3bb71a80c53d3db8"},"schema_version":"1.0"},"receipt":{"kind":"pith_receipt","key_id":"pith-v1-2026-05","algorithm":"ed25519","signed_at":"2026-05-18T00:57:51.888292Z","signature_b64":"GNmQaQbOdtg4+Mb/jmXhxS0a//yOAVhbxrBfxYKBsjVGmV/lRB4Ds0tWDog//yV7n7eo1+oW+JZKIrs9dR1FCQ==","signed_message":"canonical_sha256_bytes","builder_version":"pith-number-builder-2026-05-17-v1","receipt_version":"0.3","canonical_sha256":"58a7c4ddb232eb5b3573f0d48997911d64b49d2457421eaa9bd50cbba99ca3e7","last_reissued_at":"2026-05-18T00:57:51.887822Z","signature_status":"signed_v1","first_computed_at":"2026-05-18T00:57:51.887822Z","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54"},"graph_snapshot":{"paper":{"title":"Markov Chain Monte Carlo Algorithms for Lattice Gaussian Sampling","license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","headline":"","cross_cats":["math.IT"],"primary_cat":"cs.IT","authors_text":"Cong Ling, Guillaume Hanrot, Zheng Wang","submitted_at":"2014-05-07T14:39:06Z","abstract_excerpt":"Sampling from a lattice Gaussian distribution is emerging as an important problem in various areas such as coding and cryptography. The default sampling algorithm --- Klein's algorithm yields a distribution close to the lattice Gaussian only if the standard deviation is sufficiently large. In this paper, we propose the Markov chain Monte Carlo (MCMC) method for lattice Gaussian sampling when this condition is not satisfied. In particular, we present a sampling algorithm based on Gibbs sampling, which converges to the target lattice Gaussian distribution for any value of the standard deviation."},"claims":{"count":0,"items":[],"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"source":{"id":"1405.1623","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":"1405.1623","created_at":"2026-05-18T00:57:51.887899+00:00"},{"alias_kind":"arxiv_version","alias_value":"1405.1623v1","created_at":"2026-05-18T00:57:51.887899+00:00"},{"alias_kind":"doi","alias_value":"10.48550/arxiv.1405.1623","created_at":"2026-05-18T00:57:51.887899+00:00"},{"alias_kind":"pith_short_12","alias_value":"LCT4JXNSGLVV","created_at":"2026-05-18T12:28:35.611951+00:00"},{"alias_kind":"pith_short_16","alias_value":"LCT4JXNSGLVVWNLT","created_at":"2026-05-18T12:28:35.611951+00:00"},{"alias_kind":"pith_short_8","alias_value":"LCT4JXNS","created_at":"2026-05-18T12:28:35.611951+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/LCT4JXNSGLVVWNLT6DKITF4RDV","json":"https://pith.science/pith/LCT4JXNSGLVVWNLT6DKITF4RDV.json","graph_json":"https://pith.science/api/pith-number/LCT4JXNSGLVVWNLT6DKITF4RDV/graph.json","events_json":"https://pith.science/api/pith-number/LCT4JXNSGLVVWNLT6DKITF4RDV/events.json","paper":"https://pith.science/paper/LCT4JXNS"},"agent_actions":{"view_html":"https://pith.science/pith/LCT4JXNSGLVVWNLT6DKITF4RDV","download_json":"https://pith.science/pith/LCT4JXNSGLVVWNLT6DKITF4RDV.json","view_paper":"https://pith.science/paper/LCT4JXNS","resolve_alias":"https://pith.science/api/pith-number/resolve?arxiv=1405.1623&json=true","fetch_graph":"https://pith.science/api/pith-number/LCT4JXNSGLVVWNLT6DKITF4RDV/graph.json","fetch_events":"https://pith.science/api/pith-number/LCT4JXNSGLVVWNLT6DKITF4RDV/events.json","actions":{"anchor_timestamp":"https://pith.science/pith/LCT4JXNSGLVVWNLT6DKITF4RDV/action/timestamp_anchor","attest_storage":"https://pith.science/pith/LCT4JXNSGLVVWNLT6DKITF4RDV/action/storage_attestation","attest_author":"https://pith.science/pith/LCT4JXNSGLVVWNLT6DKITF4RDV/action/author_attestation","sign_citation":"https://pith.science/pith/LCT4JXNSGLVVWNLT6DKITF4RDV/action/citation_signature","submit_replication":"https://pith.science/pith/LCT4JXNSGLVVWNLT6DKITF4RDV/action/replication_record"}},"created_at":"2026-05-18T00:57:51.887899+00:00","updated_at":"2026-05-18T00:57:51.887899+00:00"}