{"about":{"site":"https://codewithpapers.app","non_affiliation":"Code with Papers and Syntology are not affiliated with, endorsed by, or sponsored by Papers with Code, Meta, or the pwc-archive mirror.","licence":"CC BY-SA 4.0","licence_url":"https://creativecommons.org/licenses/by-sa/4.0/legalcode","attribution":"https://codewithpapers.app/attribution","modified":"archive material modified by Syntology; see the attribution page"},"url":"/paper/locality-sensitive-hashing-based-efficient","title":"Locality-Sensitive Hashing-Based Efficient Point Transformer with Applications in High-Energy Physics","arxiv_id":"2402.12535","date":"2024-02-19","proceeding":null,"authors":["Siqi Miao","Zhiyuan Lu","Mia Liu","Javier Duarte","Pan Li"],"abstract":"This study introduces a novel transformer model optimized for large-scale point cloud processing in scientific domains such as high-energy physics (HEP) and astrophysics. Addressing the limitations of graph neural networks and standard transformers, our model integrates local inductive bias and achieves near-linear complexity with hardware-friendly regular operations. One contribution of this work is the quantitative analysis of the error-complexity tradeoff of various sparsification techniques for building efficient transformers. Our findings highlight the superiority of using locality-sensitive hashing (LSH), especially OR & AND-construction LSH, in kernel approximation for large-scale point cloud data with local inductive bias. Based on this finding, we propose LSH-based Efficient Point Transformer (HEPT), which combines E$^2$LSH with OR & AND constructions and is built upon regular computations. HEPT demonstrates remarkable performance on two critical yet time-consuming HEP tasks, significantly outperforming existing GNNs and transformers in accuracy and computational speed, marking a significant advancement in geometric deep learning and large-scale scientific data processing. Our code is available at https://github.com/Graph-COM/HEPT.","url_abs":"https://arxiv.org/abs/2402.12535v2","url_pdf":"https://arxiv.org/pdf/2402.12535v2.pdf","source":{"archive":"pwc-archive (Hugging Face), CC BY-SA 4.0","snapshot":"2025-07-28","licence_url":"https://creativecommons.org/licenses/by-sa/4.0/legalcode","row_kind":"abstracts"},"code_links":[{"paper_slug":"locality-sensitive-hashing-based-efficient","repo_url":"https://github.com/graph-com/hept","is_official":1,"mentioned_in_paper":1,"mentioned_in_github":1,"framework":"pytorch","reach":null}],"tasks":[{"task_slug":"inductive-bias","task_name":"Inductive Bias"}],"methods":[{"method_slug":"absolute-position-encodings","method_name":"Absolute Position Encodings"},{"method_slug":"adam","method_name":"Adam"},{"method_slug":"attention","method_name":"Attention"},{"method_slug":"bpe","method_name":"BPE"},{"method_slug":"dense-connections","method_name":"Dense Connections"},{"method_slug":"dropout","method_name":"Dropout"},{"method_slug":"label-smoothing","method_name":"Label Smoothing"},{"method_slug":"layer-normalization","method_name":"Layer Normalization"},{"method_slug":"linear-layer","method_name":"Linear Layer"},{"method_slug":"multi-head-attention","method_name":"Multi-Head Attention"},{"method_slug":"position-wise-feed-forward-layer","method_name":"Position-Wise Feed-Forward Layer"},{"method_slug":"residual-connection","method_name":"Residual Connection"},{"method_slug":"softmax","method_name":"Softmax"},{"method_slug":"transformer","method_name":"Transformer"}],"datasets_introduced":[],"methods_introduced":[],"results":[],"syntology":{"atlas_url":"https://app.syntology.ai/?focus=2402.12535","mcp":{"get_harvested_code_for_paper":{"arxiv_id":"2402.12535"}},"developers":"https://syntology.ai/developers","read_at":"2026-09-24T18:15:14+00:00","read_at_is":"when the build read Syntology's graph, not when any sample ran","claim":"Per-sample execution status on synthesized fixtures; not a correctness claim about the paper. Samples come from repositories linked to the paper, official or community; repo_kind says which.","repos":[{"provenance":"deterministic:regex_extraction","url":"https://github.com/Graph-COM/HEPT","reach":null},{"provenance":"external:paperswithcode_snapshot_2025-07-28","url":"https://github.com/graph-com/hept","reach":null}],"summary":{"ran":1,"ran_draft_wrong":9,"ran_fixture":2,"unverified":3},"by_repo_kind":{"official":{"samples":15,"ran":12,"repositories":1}},"repo_kind_vocabulary":{"official":"The archive marks this repository official for the paper","named_in_paper":"The archive records that the paper mentions this repository; it is not marked official","listed":"In the archive's code links for this paper, not marked official and not recorded as mentioned in the paper","found_in_text":"Syntology found this repository in the paper's own text; whether it is the authors' implementation is not asserted","community":"Not in the archive's code links for this paper; a community repository Syntology harvested"},"n_pointer_only_for_licence":0,"samples":[{"code_sha256_prefix":"9647970031bdeb28","entry":"E2LSH","repo":"graph-com/hept","repo_kind":"official","path":"src/models/attention/hept.py","file_url":"https://github.com/graph-com/hept/blob/HEAD/src/models/attention/hept.py","link_basis":"first_harvest_node","language":"python","status":"ran","verification_level":1,"contract_check":null,"metamorphic_tier":null,"behaviour_fingerprint":false,"licence":"MIT","inline_ok":true,"mcp_get_code":{"code_sha256":"9647970031bdeb28"}},{"code_sha256_prefix":"171f7eb1327d57bd","entry":"batched_index_select","repo":"graph-com/hept","repo_kind":"official","path":"src/models/attention/hept.py","file_url":"https://github.com/graph-com/hept/blob/HEAD/src/models/attention/hept.py","link_basis":"first_harvest_node","language":"python","status":"ran_draft_wrong","verification_level":1,"contract_check":"MISDECLARED","metamorphic_tier":null,"behaviour_fingerprint":false,"licence":"MIT","inline_ok":true,"mcp_get_code":{"code_sha256":"171f7eb1327d57bd"}},{"code_sha256_prefix":"6bd0deb90b29ffea","entry":"eval_one_batch","repo":"Graph-COM/HEPT","repo_kind":"official","path":"src/pileup_trainer.py","file_url":"https://github.com/Graph-COM/HEPT/blob/HEAD/src/pileup_trainer.py","link_basis":"first_harvest_node","language":"python","status":"ran_draft_wrong","verification_level":1,"contract_check":"OUTPUT_MISDECLARED","metamorphic_tier":"deterministic","behaviour_fingerprint":false,"licence":"MIT","inline_ok":true,"mcp_get_code":{"code_sha256":"6bd0deb90b29ffea"}},{"code_sha256_prefix":"d2d3eabc93e4e2cd","entry":"eval_one_batch","repo":"Graph-COM/HEPT","repo_kind":"official","path":"src/tracking_trainer.py","file_url":"https://github.com/Graph-COM/HEPT/blob/HEAD/src/tracking_trainer.py","link_basis":"first_harvest_node","language":"python","status":"ran_draft_wrong","verification_level":1,"contract_check":"OUTPUT_MISDECLARED","metamorphic_tier":"deterministic","behaviour_fingerprint":false,"licence":"MIT","inline_ok":true,"mcp_get_code":{"code_sha256":"d2d3eabc93e4e2cd"}},{"code_sha256_prefix":"40497e2f00847422","entry":"invert_permutation","repo":"graph-com/hept","repo_kind":"official","path":"src/models/attention/hept.py","file_url":"https://github.com/graph-com/hept/blob/HEAD/src/models/attention/hept.py","link_basis":"first_harvest_node","language":"python","status":"ran_draft_wrong","verification_level":1,"contract_check":"MISDECLARED","metamorphic_tier":null,"behaviour_fingerprint":false,"licence":"MIT","inline_ok":true,"mcp_get_code":{"code_sha256":"40497e2f00847422"}},{"code_sha256_prefix":"871d392728fe3f2f","entry":"lsh_mapping","repo":"graph-com/hept","repo_kind":"official","path":"src/models/attention/hept.py","file_url":"https://github.com/graph-com/hept/blob/HEAD/src/models/attention/hept.py","link_basis":"first_harvest_node","language":"python","status":"ran_draft_wrong","verification_level":1,"contract_check":"MISDECLARED","metamorphic_tier":null,"behaviour_fingerprint":false,"licence":"MIT","inline_ok":true,"mcp_get_code":{"code_sha256":"871d392728fe3f2f"}},{"code_sha256_prefix":"190ac0f8a58e671b","entry":"qkv_res","repo":"Graph-COM/HEPT","repo_kind":"official","path":"example/hept.py","file_url":"https://github.com/Graph-COM/HEPT/blob/HEAD/example/hept.py","link_basis":"first_harvest_node","language":"python","status":"ran_draft_wrong","verification_level":1,"contract_check":"MISDECLARED","metamorphic_tier":"deterministic","behaviour_fingerprint":true,"licence":"MIT","inline_ok":true,"mcp_get_code":{"code_sha256":"190ac0f8a58e671b"}},{"code_sha256_prefix":"61ca2f5e8315764c","entry":"sort_to_buckets","repo":"graph-com/hept","repo_kind":"official","path":"src/models/attention/hept.py","file_url":"https://github.com/graph-com/hept/blob/HEAD/src/models/attention/hept.py","link_basis":"first_harvest_node","language":"python","status":"ran_fixture","verification_level":1,"contract_check":"RAISES","metamorphic_tier":null,"behaviour_fingerprint":false,"licence":"MIT","inline_ok":true,"mcp_get_code":{"code_sha256":"61ca2f5e8315764c"}},{"code_sha256_prefix":"79fe4ecdc280014a","entry":"train_one_batch","repo":"Graph-COM/HEPT","repo_kind":"official","path":"src/tracking_trainer.py","file_url":"https://github.com/Graph-COM/HEPT/blob/HEAD/src/tracking_trainer.py","link_basis":"first_harvest_node","language":"python","status":"ran_draft_wrong","verification_level":1,"contract_check":"OUTPUT_MISDECLARED","metamorphic_tier":"deterministic","behaviour_fingerprint":false,"licence":"MIT","inline_ok":true,"mcp_get_code":{"code_sha256":"79fe4ecdc280014a"}},{"code_sha256_prefix":"712687f42d50cadf","entry":"train_one_batch","repo":"Graph-COM/HEPT","repo_kind":"official","path":"src/pileup_trainer.py","file_url":"https://github.com/Graph-COM/HEPT/blob/HEAD/src/pileup_trainer.py","link_basis":"first_harvest_node","language":"python","status":"ran_draft_wrong","verification_level":1,"contract_check":"OUTPUT_MISDECLARED","metamorphic_tier":"deterministic","behaviour_fingerprint":false,"licence":"MIT","inline_ok":true,"mcp_get_code":{"code_sha256":"712687f42d50cadf"}},{"code_sha256_prefix":"4a3d3d2dcce1a90a","entry":"uniform","repo":"graph-com/hept","repo_kind":"official","path":"src/models/attention/hept.py","file_url":"https://github.com/graph-com/hept/blob/HEAD/src/models/attention/hept.py","link_basis":"first_harvest_node","language":"python","status":"ran_draft_wrong","verification_level":1,"contract_check":"MISDECLARED","metamorphic_tier":null,"behaviour_fingerprint":false,"licence":"MIT","inline_ok":true,"mcp_get_code":{"code_sha256":"4a3d3d2dcce1a90a"}},{"code_sha256_prefix":"7474f796cb45df30","entry":"unsort_from_buckets","repo":"graph-com/hept","repo_kind":"official","path":"src/models/attention/hept.py","file_url":"https://github.com/graph-com/hept/blob/HEAD/src/models/attention/hept.py","link_basis":"first_harvest_node","language":"python","status":"ran_fixture","verification_level":1,"contract_check":"RAISES","metamorphic_tier":null,"behaviour_fingerprint":false,"licence":"MIT","inline_ok":true,"mcp_get_code":{"code_sha256":"7474f796cb45df30"}},{"code_sha256_prefix":"480184db76bc335c","entry":"HEPTAttention","repo":"graph-com/hept","repo_kind":"official","path":"src/models/attention/hept.py","file_url":"https://github.com/graph-com/hept/blob/HEAD/src/models/attention/hept.py","link_basis":"first_harvest_node","language":"python","status":"unverified","verification_level":0,"contract_check":null,"metamorphic_tier":null,"behaviour_fingerprint":false,"licence":"MIT","inline_ok":true,"mcp_get_code":{"code_sha256":"480184db76bc335c"}},{"code_sha256_prefix":"f2bf68b5d3153051","entry":"get_geo_shift","repo":"graph-com/hept","repo_kind":"official","path":"src/models/attention/hept.py","file_url":"https://github.com/graph-com/hept/blob/HEAD/src/models/attention/hept.py","link_basis":"first_harvest_node","language":"python","status":"unverified","verification_level":0,"contract_check":null,"metamorphic_tier":null,"behaviour_fingerprint":false,"licence":"MIT","inline_ok":true,"mcp_get_code":{"code_sha256":"f2bf68b5d3153051"}},{"code_sha256_prefix":"7524f0a2b7ec2b68","entry":"prep_qk","repo":"Graph-COM/HEPT","repo_kind":"official","path":"example/hept.py","file_url":"https://github.com/Graph-COM/HEPT/blob/HEAD/example/hept.py","link_basis":"first_harvest_node","language":"python","status":"unverified","verification_level":0,"contract_check":null,"metamorphic_tier":null,"behaviour_fingerprint":false,"licence":"MIT","inline_ok":true,"mcp_get_code":{"code_sha256":"7524f0a2b7ec2b68"}}]},"arxiv_metadata":null,"syntology_extracted_results":null}