{"record_type":"pith_number_record","schema_url":"https://pith.science/schemas/pith-number/v1.json","pith_number":"pith:2018:3J7Q4OYHGCNRI57W3SRMB5RZGH","short_pith_number":"pith:3J7Q4OYH","schema_version":"1.0","canonical_sha256":"da7f0e3b07309b1477f6dca2c0f63931c45cc099a7f2c8e77fa4e7ac2647f6f9","source":{"kind":"arxiv","id":"1806.00588","version":1},"attestation_state":"computed","paper":{"title":"Fast Locality Sensitive Hashing for Beam Search on GPU","license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","headline":"","cross_cats":["cs.AI","cs.DC","cs.DS"],"primary_cat":"cs.CL","authors_text":"Kevin Knight, Shizhen Xu, Xing Shi","submitted_at":"2018-06-02T06:18:15Z","abstract_excerpt":"We present a GPU-based Locality Sensitive Hashing (LSH) algorithm to speed up beam search for sequence models. We utilize the winner-take-all (WTA) hash, which is based on relative ranking order of hidden dimensions and thus resilient to perturbations in numerical values. Our algorithm is designed by fully considering the underling architecture of CUDA-enabled GPUs (Algorithm/Architecture Co-design): 1) A parallel Cuckoo hash table is applied for LSH code lookup (guaranteed O(1) lookup time); 2) Candidate lists are shared across beams to maximize the parallelism; 3) Top frequent words are merg"},"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":"1806.00588","kind":"arxiv","version":1},"metadata":{"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.CL","submitted_at":"2018-06-02T06:18:15Z","cross_cats_sorted":["cs.AI","cs.DC","cs.DS"],"title_canon_sha256":"48fb59642004566a02eba9337ac2befd6cc0a2bf401f7b650cd7edfccd020e5b","abstract_canon_sha256":"9eed4c3962ddde6604a4f2bdf6fa19e73a9dbe4f59477eefc1d3fdf002ef8d1b"},"schema_version":"1.0"},"receipt":{"kind":"pith_receipt","key_id":"pith-v1-2026-05","algorithm":"ed25519","signed_at":"2026-05-18T00:14:19.002102Z","signature_b64":"VYaDeRhpCvGLsiSmJeJC2TmrsjJPkP7VOjYa7zSGXSWPluVgmwMAiSnFPGNm/K7FwIchlXBiQaPklMaV/zhkDw==","signed_message":"canonical_sha256_bytes","builder_version":"pith-number-builder-2026-05-17-v1","receipt_version":"0.3","canonical_sha256":"da7f0e3b07309b1477f6dca2c0f63931c45cc099a7f2c8e77fa4e7ac2647f6f9","last_reissued_at":"2026-05-18T00:14:19.001644Z","signature_status":"signed_v1","first_computed_at":"2026-05-18T00:14:19.001644Z","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54"},"graph_snapshot":{"paper":{"title":"Fast Locality Sensitive Hashing for Beam Search on GPU","license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","headline":"","cross_cats":["cs.AI","cs.DC","cs.DS"],"primary_cat":"cs.CL","authors_text":"Kevin Knight, Shizhen Xu, Xing Shi","submitted_at":"2018-06-02T06:18:15Z","abstract_excerpt":"We present a GPU-based Locality Sensitive Hashing (LSH) algorithm to speed up beam search for sequence models. We utilize the winner-take-all (WTA) hash, which is based on relative ranking order of hidden dimensions and thus resilient to perturbations in numerical values. Our algorithm is designed by fully considering the underling architecture of CUDA-enabled GPUs (Algorithm/Architecture Co-design): 1) A parallel Cuckoo hash table is applied for LSH code lookup (guaranteed O(1) lookup time); 2) Candidate lists are shared across beams to maximize the parallelism; 3) Top frequent words are merg"},"claims":{"count":0,"items":[],"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"source":{"id":"1806.00588","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":"1806.00588","created_at":"2026-05-18T00:14:19.001711+00:00"},{"alias_kind":"arxiv_version","alias_value":"1806.00588v1","created_at":"2026-05-18T00:14:19.001711+00:00"},{"alias_kind":"doi","alias_value":"10.48550/arxiv.1806.00588","created_at":"2026-05-18T00:14:19.001711+00:00"},{"alias_kind":"pith_short_12","alias_value":"3J7Q4OYHGCNR","created_at":"2026-05-18T12:32:02.567920+00:00"},{"alias_kind":"pith_short_16","alias_value":"3J7Q4OYHGCNRI57W","created_at":"2026-05-18T12:32:02.567920+00:00"},{"alias_kind":"pith_short_8","alias_value":"3J7Q4OYH","created_at":"2026-05-18T12:32:02.567920+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/3J7Q4OYHGCNRI57W3SRMB5RZGH","json":"https://pith.science/pith/3J7Q4OYHGCNRI57W3SRMB5RZGH.json","graph_json":"https://pith.science/api/pith-number/3J7Q4OYHGCNRI57W3SRMB5RZGH/graph.json","events_json":"https://pith.science/api/pith-number/3J7Q4OYHGCNRI57W3SRMB5RZGH/events.json","paper":"https://pith.science/paper/3J7Q4OYH"},"agent_actions":{"view_html":"https://pith.science/pith/3J7Q4OYHGCNRI57W3SRMB5RZGH","download_json":"https://pith.science/pith/3J7Q4OYHGCNRI57W3SRMB5RZGH.json","view_paper":"https://pith.science/paper/3J7Q4OYH","resolve_alias":"https://pith.science/api/pith-number/resolve?arxiv=1806.00588&json=true","fetch_graph":"https://pith.science/api/pith-number/3J7Q4OYHGCNRI57W3SRMB5RZGH/graph.json","fetch_events":"https://pith.science/api/pith-number/3J7Q4OYHGCNRI57W3SRMB5RZGH/events.json","actions":{"anchor_timestamp":"https://pith.science/pith/3J7Q4OYHGCNRI57W3SRMB5RZGH/action/timestamp_anchor","attest_storage":"https://pith.science/pith/3J7Q4OYHGCNRI57W3SRMB5RZGH/action/storage_attestation","attest_author":"https://pith.science/pith/3J7Q4OYHGCNRI57W3SRMB5RZGH/action/author_attestation","sign_citation":"https://pith.science/pith/3J7Q4OYHGCNRI57W3SRMB5RZGH/action/citation_signature","submit_replication":"https://pith.science/pith/3J7Q4OYHGCNRI57W3SRMB5RZGH/action/replication_record"}},"created_at":"2026-05-18T00:14:19.001711+00:00","updated_at":"2026-05-18T00:14:19.001711+00:00"}