{"record_type":"pith_number_record","schema_url":"https://pith.science/schemas/pith-number/v1.json","pith_number":"pith:2018:BJAGTONNKB77K4WMX7FAYFENEV","short_pith_number":"pith:BJAGTONN","schema_version":"1.0","canonical_sha256":"0a4069b9ad507ff572ccbfca0c148d257148976611a93aeba7f565e1a46b6f98","source":{"kind":"arxiv","id":"1812.00127","version":1},"attestation_state":"computed","paper":{"title":"Markov chain Monte Carlo Methods For Lattice Gaussian Sampling: Lattice Reduction and Decoding Optimization","license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","headline":"","cross_cats":["math.IT"],"primary_cat":"cs.IT","authors_text":"Shanxiang Lyu, Yang Huang, Zheng Wang","submitted_at":"2018-12-01T02:24:47Z","abstract_excerpt":"Sampling from the lattice Gaussian distribution has emerged as an important problem in coding, decoding and cryptography. In this paper, lattice reduction technique is adopted to Gibbs sampler for lattice Gaussian sampling. Firstly, with respect to lattice Gaussian distribution, the convergence rate of systematic scan Gibbs sampling is derived and we show it is characterized by the Hirschfeld-Gebelein-R\\'enyi (HGR) maximal correlation among the multivariate of being sampled. Therefore, lattice reduction is applied to formulate an equivalent lattice Gaussian distribution but with less correlate"},"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":"1812.00127","kind":"arxiv","version":1},"metadata":{"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.IT","submitted_at":"2018-12-01T02:24:47Z","cross_cats_sorted":["math.IT"],"title_canon_sha256":"aa1b6ce197a233c9049639596481bef561609a69df435d10a747e825129dbb56","abstract_canon_sha256":"a2283ae71168add51518b02f2b6679047f4ae3f72479e4f641a500ca8b84601c"},"schema_version":"1.0"},"receipt":{"kind":"pith_receipt","key_id":"pith-v1-2026-05","algorithm":"ed25519","signed_at":"2026-05-17T23:59:27.196696Z","signature_b64":"EZ6GwpIV4Z2/KORIyHUFezZHw0cOWTe0RBf8IgDi0btAOPS81eH39Exz8ij6i3ywqdeV8YqtiealqATRy/gFBg==","signed_message":"canonical_sha256_bytes","builder_version":"pith-number-builder-2026-05-17-v1","receipt_version":"0.3","canonical_sha256":"0a4069b9ad507ff572ccbfca0c148d257148976611a93aeba7f565e1a46b6f98","last_reissued_at":"2026-05-17T23:59:27.196161Z","signature_status":"signed_v1","first_computed_at":"2026-05-17T23:59:27.196161Z","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54"},"graph_snapshot":{"paper":{"title":"Markov chain Monte Carlo Methods For Lattice Gaussian Sampling: Lattice Reduction and Decoding Optimization","license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","headline":"","cross_cats":["math.IT"],"primary_cat":"cs.IT","authors_text":"Shanxiang Lyu, Yang Huang, Zheng Wang","submitted_at":"2018-12-01T02:24:47Z","abstract_excerpt":"Sampling from the lattice Gaussian distribution has emerged as an important problem in coding, decoding and cryptography. In this paper, lattice reduction technique is adopted to Gibbs sampler for lattice Gaussian sampling. Firstly, with respect to lattice Gaussian distribution, the convergence rate of systematic scan Gibbs sampling is derived and we show it is characterized by the Hirschfeld-Gebelein-R\\'enyi (HGR) maximal correlation among the multivariate of being sampled. Therefore, lattice reduction is applied to formulate an equivalent lattice Gaussian distribution but with less correlate"},"claims":{"count":0,"items":[],"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"source":{"id":"1812.00127","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":"1812.00127","created_at":"2026-05-17T23:59:27.196246+00:00"},{"alias_kind":"arxiv_version","alias_value":"1812.00127v1","created_at":"2026-05-17T23:59:27.196246+00:00"},{"alias_kind":"doi","alias_value":"10.48550/arxiv.1812.00127","created_at":"2026-05-17T23:59:27.196246+00:00"},{"alias_kind":"pith_short_12","alias_value":"BJAGTONNKB77","created_at":"2026-05-18T12:32:16.446611+00:00"},{"alias_kind":"pith_short_16","alias_value":"BJAGTONNKB77K4WM","created_at":"2026-05-18T12:32:16.446611+00:00"},{"alias_kind":"pith_short_8","alias_value":"BJAGTONN","created_at":"2026-05-18T12:32:16.446611+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/BJAGTONNKB77K4WMX7FAYFENEV","json":"https://pith.science/pith/BJAGTONNKB77K4WMX7FAYFENEV.json","graph_json":"https://pith.science/api/pith-number/BJAGTONNKB77K4WMX7FAYFENEV/graph.json","events_json":"https://pith.science/api/pith-number/BJAGTONNKB77K4WMX7FAYFENEV/events.json","paper":"https://pith.science/paper/BJAGTONN"},"agent_actions":{"view_html":"https://pith.science/pith/BJAGTONNKB77K4WMX7FAYFENEV","download_json":"https://pith.science/pith/BJAGTONNKB77K4WMX7FAYFENEV.json","view_paper":"https://pith.science/paper/BJAGTONN","resolve_alias":"https://pith.science/api/pith-number/resolve?arxiv=1812.00127&json=true","fetch_graph":"https://pith.science/api/pith-number/BJAGTONNKB77K4WMX7FAYFENEV/graph.json","fetch_events":"https://pith.science/api/pith-number/BJAGTONNKB77K4WMX7FAYFENEV/events.json","actions":{"anchor_timestamp":"https://pith.science/pith/BJAGTONNKB77K4WMX7FAYFENEV/action/timestamp_anchor","attest_storage":"https://pith.science/pith/BJAGTONNKB77K4WMX7FAYFENEV/action/storage_attestation","attest_author":"https://pith.science/pith/BJAGTONNKB77K4WMX7FAYFENEV/action/author_attestation","sign_citation":"https://pith.science/pith/BJAGTONNKB77K4WMX7FAYFENEV/action/citation_signature","submit_replication":"https://pith.science/pith/BJAGTONNKB77K4WMX7FAYFENEV/action/replication_record"}},"created_at":"2026-05-17T23:59:27.196246+00:00","updated_at":"2026-05-17T23:59:27.196246+00:00"}