{"record_type":"pith_number_record","schema_url":"https://pith.science/schemas/pith-number/v1.json","pith_number":"pith:2017:RUUSCZDIPFXNH6UHJPUTU4AZFD","short_pith_number":"pith:RUUSCZDI","schema_version":"1.0","canonical_sha256":"8d29216468796ed3fa874be93a701928dfe6b4320a6ab10515e9292365a78e73","source":{"kind":"arxiv","id":"1707.03183","version":1},"attestation_state":"computed","paper":{"title":"Low Auto-correlation Binary Sequences explored using Warning Propagation","license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","headline":"","cross_cats":[],"primary_cat":"cond-mat.dis-nn","authors_text":"Alejandro Lage-Castellanos, Ilias Kotsireas, Orlando E. Mart\\'inez-Durive, Roberto Mulet","submitted_at":"2017-07-11T09:11:38Z","abstract_excerpt":"The search of binary sequences with low auto-correlations (LABS) is a discrete combinatorial optimization problem contained in the NP-hard computational complexity class. We study this problem using Warning Propagation (WP) , a message passing algorithm, and compare the performance of the algorithm in the original problem and in two different disordered versions. We show that in all the cases Warning Propagation converges to low energy minima of the solution space. Our results highlight the importance of the local structure of the interaction graph of the variables for the convergence time of "},"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":"1707.03183","kind":"arxiv","version":1},"metadata":{"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cond-mat.dis-nn","submitted_at":"2017-07-11T09:11:38Z","cross_cats_sorted":[],"title_canon_sha256":"837513d1ba1fe2010a8c0f8172fb5fab9fc8a240ef1a2eaf84f3a9e8cfc2d0c7","abstract_canon_sha256":"6fc5c962a46cee13b1957fa2c62da9cd643357a2d5542ab8ecf4e78e3d4e0677"},"schema_version":"1.0"},"receipt":{"kind":"pith_receipt","key_id":"pith-v1-2026-05","algorithm":"ed25519","signed_at":"2026-05-18T00:40:29.671462Z","signature_b64":"SStuxn+6To815dcq2KLC8RQh+/nSHemhDoviK5wNjBKPgldRzJHXzY0sLBKYefP+q4K6s+0zbubT1ejj4NX5AQ==","signed_message":"canonical_sha256_bytes","builder_version":"pith-number-builder-2026-05-17-v1","receipt_version":"0.3","canonical_sha256":"8d29216468796ed3fa874be93a701928dfe6b4320a6ab10515e9292365a78e73","last_reissued_at":"2026-05-18T00:40:29.670855Z","signature_status":"signed_v1","first_computed_at":"2026-05-18T00:40:29.670855Z","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54"},"graph_snapshot":{"paper":{"title":"Low Auto-correlation Binary Sequences explored using Warning Propagation","license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","headline":"","cross_cats":[],"primary_cat":"cond-mat.dis-nn","authors_text":"Alejandro Lage-Castellanos, Ilias Kotsireas, Orlando E. Mart\\'inez-Durive, Roberto Mulet","submitted_at":"2017-07-11T09:11:38Z","abstract_excerpt":"The search of binary sequences with low auto-correlations (LABS) is a discrete combinatorial optimization problem contained in the NP-hard computational complexity class. We study this problem using Warning Propagation (WP) , a message passing algorithm, and compare the performance of the algorithm in the original problem and in two different disordered versions. We show that in all the cases Warning Propagation converges to low energy minima of the solution space. Our results highlight the importance of the local structure of the interaction graph of the variables for the convergence time of "},"claims":{"count":0,"items":[],"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"source":{"id":"1707.03183","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":"1707.03183","created_at":"2026-05-18T00:40:29.670937+00:00"},{"alias_kind":"arxiv_version","alias_value":"1707.03183v1","created_at":"2026-05-18T00:40:29.670937+00:00"},{"alias_kind":"doi","alias_value":"10.48550/arxiv.1707.03183","created_at":"2026-05-18T00:40:29.670937+00:00"},{"alias_kind":"pith_short_12","alias_value":"RUUSCZDIPFXN","created_at":"2026-05-18T12:31:39.905425+00:00"},{"alias_kind":"pith_short_16","alias_value":"RUUSCZDIPFXNH6UH","created_at":"2026-05-18T12:31:39.905425+00:00"},{"alias_kind":"pith_short_8","alias_value":"RUUSCZDI","created_at":"2026-05-18T12:31:39.905425+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/RUUSCZDIPFXNH6UHJPUTU4AZFD","json":"https://pith.science/pith/RUUSCZDIPFXNH6UHJPUTU4AZFD.json","graph_json":"https://pith.science/api/pith-number/RUUSCZDIPFXNH6UHJPUTU4AZFD/graph.json","events_json":"https://pith.science/api/pith-number/RUUSCZDIPFXNH6UHJPUTU4AZFD/events.json","paper":"https://pith.science/paper/RUUSCZDI"},"agent_actions":{"view_html":"https://pith.science/pith/RUUSCZDIPFXNH6UHJPUTU4AZFD","download_json":"https://pith.science/pith/RUUSCZDIPFXNH6UHJPUTU4AZFD.json","view_paper":"https://pith.science/paper/RUUSCZDI","resolve_alias":"https://pith.science/api/pith-number/resolve?arxiv=1707.03183&json=true","fetch_graph":"https://pith.science/api/pith-number/RUUSCZDIPFXNH6UHJPUTU4AZFD/graph.json","fetch_events":"https://pith.science/api/pith-number/RUUSCZDIPFXNH6UHJPUTU4AZFD/events.json","actions":{"anchor_timestamp":"https://pith.science/pith/RUUSCZDIPFXNH6UHJPUTU4AZFD/action/timestamp_anchor","attest_storage":"https://pith.science/pith/RUUSCZDIPFXNH6UHJPUTU4AZFD/action/storage_attestation","attest_author":"https://pith.science/pith/RUUSCZDIPFXNH6UHJPUTU4AZFD/action/author_attestation","sign_citation":"https://pith.science/pith/RUUSCZDIPFXNH6UHJPUTU4AZFD/action/citation_signature","submit_replication":"https://pith.science/pith/RUUSCZDIPFXNH6UHJPUTU4AZFD/action/replication_record"}},"created_at":"2026-05-18T00:40:29.670937+00:00","updated_at":"2026-05-18T00:40:29.670937+00:00"}