{"state_type":"pith_open_graph_state","state_version":"1.0","pith_number":"pith:2025:EOCRII2N7DPATZRNKVOONVRPDP","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":"22e49d6c588d0f7c0cc688e0433d13073fb321b16bc6a4bf57723c481b758399","cross_cats_sorted":[],"license":"http://creativecommons.org/licenses/by/4.0/","primary_cat":"cs.DC","submitted_at":"2025-04-01T17:24:41Z","title_canon_sha256":"7f852e4483543c05144d32437c8858c1c68aed664d27782f808e1c2c747aba6c"},"schema_version":"1.0","source":{"id":"2504.00987","kind":"arxiv","version":2}},"source_aliases":[{"alias_kind":"arxiv","alias_value":"2504.00987","created_at":"2026-07-05T11:54:11Z"},{"alias_kind":"arxiv_version","alias_value":"2504.00987v2","created_at":"2026-07-05T11:54:11Z"},{"alias_kind":"doi","alias_value":"10.48550/arxiv.2504.00987","created_at":"2026-07-05T11:54:11Z"},{"alias_kind":"pith_short_12","alias_value":"EOCRII2N7DPA","created_at":"2026-07-05T11:54:11Z"},{"alias_kind":"pith_short_16","alias_value":"EOCRII2N7DPATZRN","created_at":"2026-07-05T11:54:11Z"},{"alias_kind":"pith_short_8","alias_value":"EOCRII2N","created_at":"2026-07-05T11:54:11Z"}],"graph_snapshots":[{"event_id":"sha256:7a5e46b0a682200a7b6ee00ab570a7bdb27e82dc1497bfdd1aa876aae3c14308","target":"graph","created_at":"2026-07-05T11:54:11Z","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"},"integrity":{"available":true,"clean":true,"detectors_run":[],"endpoint":"/pith/2504.00987/integrity.json","findings":[],"snapshot_sha256":"c28c3603d3b5d939e8dc4c7e95fa8dfce3d595e45f758748cecf8e644a296938","summary":{"advisory":0,"by_detector":{},"critical":0,"informational":0}},"paper":{"abstract_excerpt":"Low Autocorrelation Binary Sequences (LABS) is a particularly challenging binary optimization problem which quickly becomes intractable in finding the global optimum for problem sizes beyond 66. This aspect makes LABS appealing to use as a test-bed for meta-heuristic optimization solvers to target large problem sizes. In this work, we introduce a massively parallelized implementation of the memetic tabu search algorithm to tackle LABS problem for sizes up to 120. By effectively combining the block level and thread level parallelism framework within a single Nvidia-A100 GPU, and creating hyper ","authors_text":"Jiayu Shen, Marco Pistoia, Niraj Kumar, Zhiwei Zhang","cross_cats":[],"headline":"","license":"http://creativecommons.org/licenses/by/4.0/","primary_cat":"cs.DC","submitted_at":"2025-04-01T17:24:41Z","title":"New Improvements in Solving Large LABS Instances Using Massively Parallelizable Memetic Tabu Search"},"references":{"count":0,"internal_anchors":0,"resolved_work":0,"sample":[],"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"source":{"id":"2504.00987","kind":"arxiv","version":2},"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:a56987125c60a32676bc9e513c3304ae440887e8f7c3baa0f12dbaecad1f0d50","target":"record","created_at":"2026-07-05T11:54:11Z","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":"22e49d6c588d0f7c0cc688e0433d13073fb321b16bc6a4bf57723c481b758399","cross_cats_sorted":[],"license":"http://creativecommons.org/licenses/by/4.0/","primary_cat":"cs.DC","submitted_at":"2025-04-01T17:24:41Z","title_canon_sha256":"7f852e4483543c05144d32437c8858c1c68aed664d27782f808e1c2c747aba6c"},"schema_version":"1.0","source":{"id":"2504.00987","kind":"arxiv","version":2}},"canonical_sha256":"238514234df8de09e62d555ce6d62f1bcec8b49ae77c9d4e8609bf96f8b08574","receipt":{"algorithm":"ed25519","builder_version":"pith-number-builder-2026-05-17-v1","canonical_sha256":"238514234df8de09e62d555ce6d62f1bcec8b49ae77c9d4e8609bf96f8b08574","first_computed_at":"2026-07-05T11:54:11.361872Z","key_id":"pith-v1-2026-05","kind":"pith_receipt","last_reissued_at":"2026-07-05T11:54:11.361872Z","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","receipt_version":"0.3","signature_b64":"+gN2vCrP75ir1JE9dCpWMcH3BqPC1AL3NN0RAIlAyGFm5TdkNrAmTWegY03xTkm9/HlRq+/I6zwDtUBr4UieAg==","signature_status":"signed_v1","signed_at":"2026-07-05T11:54:11.362308Z","signed_message":"canonical_sha256_bytes"},"source_id":"2504.00987","source_kind":"arxiv","source_version":2}}},"equivocations":[],"invalid_events":[],"applied_event_ids":["sha256:a56987125c60a32676bc9e513c3304ae440887e8f7c3baa0f12dbaecad1f0d50","sha256:7a5e46b0a682200a7b6ee00ab570a7bdb27e82dc1497bfdd1aa876aae3c14308"],"state_sha256":"9d4e595f49474393b27ab9d639520e63b1b1789e6d26056e969db3abb0174d80"}