{"record_type":"pith_number_record","schema_url":"https://pith.science/schemas/pith-number/v1.json","pith_number":"pith:2024:UVVINAUB7CQTTDQPRUSEVN7IX7","short_pith_number":"pith:UVVINAUB","schema_version":"1.0","canonical_sha256":"a56a868281f8a1398e0f8d244ab7e8bfe7a86c34c3fedf47a2b5c183ad337a16","source":{"kind":"arxiv","id":"2402.04520","version":5},"attestation_state":"computed","paper":{"title":"On Computational Limits of Modern Hopfield Models: A Fine-Grained Complexity Analysis","license":"http://creativecommons.org/licenses/by-nc-sa/4.0/","headline":"","cross_cats":["cs.AI","stat.ML"],"primary_cat":"cs.LG","authors_text":"Han Liu, Jerry Yao-Chieh Hu, Thomas Lin, Zhao Song","submitted_at":"2024-02-07T01:58:21Z","abstract_excerpt":"We investigate the computational limits of the memory retrieval dynamics of modern Hopfield models from the fine-grained complexity analysis. Our key contribution is the characterization of a phase transition behavior in the efficiency of all possible modern Hopfield models based on the norm of patterns. Specifically, we establish an upper bound criterion for the norm of input query patterns and memory patterns. Only below this criterion, sub-quadratic (efficient) variants of the modern Hopfield model exist, assuming the Strong Exponential Time Hypothesis (SETH). To showcase our theory, we pro"},"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":"2402.04520","kind":"arxiv","version":5},"metadata":{"license":"http://creativecommons.org/licenses/by-nc-sa/4.0/","primary_cat":"cs.LG","submitted_at":"2024-02-07T01:58:21Z","cross_cats_sorted":["cs.AI","stat.ML"],"title_canon_sha256":"60f8405829a06c19bff1ccf6e0c1abb1e5267056a4717f710a44ba1faed72c7d","abstract_canon_sha256":"88bc5e5ae541b0d628cc6edc1405b068b4f9b04f3f9d58db25d51a88964051aa"},"schema_version":"1.0"},"receipt":{"kind":"pith_receipt","key_id":"pith-v1-2026-05","algorithm":"ed25519","signed_at":"2026-07-05T08:25:52.260715Z","signature_b64":"GuVsLcs9NpfiqbBPXlXQVq3dv5618CsPZUg4megtAIX9PNUZTe7lWSxgaiTiq416BWMGl9ILhOj5AqpJpN6YBw==","signed_message":"canonical_sha256_bytes","builder_version":"pith-number-builder-2026-05-17-v1","receipt_version":"0.3","canonical_sha256":"a56a868281f8a1398e0f8d244ab7e8bfe7a86c34c3fedf47a2b5c183ad337a16","last_reissued_at":"2026-07-05T08:25:52.260143Z","signature_status":"signed_v1","first_computed_at":"2026-07-05T08:25:52.260143Z","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54"},"graph_snapshot":{"paper":{"title":"On Computational Limits of Modern Hopfield Models: A Fine-Grained Complexity Analysis","license":"http://creativecommons.org/licenses/by-nc-sa/4.0/","headline":"","cross_cats":["cs.AI","stat.ML"],"primary_cat":"cs.LG","authors_text":"Han Liu, Jerry Yao-Chieh Hu, Thomas Lin, Zhao Song","submitted_at":"2024-02-07T01:58:21Z","abstract_excerpt":"We investigate the computational limits of the memory retrieval dynamics of modern Hopfield models from the fine-grained complexity analysis. Our key contribution is the characterization of a phase transition behavior in the efficiency of all possible modern Hopfield models based on the norm of patterns. Specifically, we establish an upper bound criterion for the norm of input query patterns and memory patterns. Only below this criterion, sub-quadratic (efficient) variants of the modern Hopfield model exist, assuming the Strong Exponential Time Hypothesis (SETH). To showcase our theory, we pro"},"claims":{"count":0,"items":[],"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"source":{"id":"2402.04520","kind":"arxiv","version":5},"verdict":{"id":null,"model_set":{},"created_at":null,"strongest_claim":"","one_line_summary":"","pipeline_version":null,"weakest_assumption":"","pith_extraction_headline":""},"integrity":{"clean":true,"summary":{"advisory":0,"critical":0,"by_detector":{},"informational":0},"endpoint":"/pith/2402.04520/integrity.json","findings":[],"available":true,"detectors_run":[],"snapshot_sha256":"c28c3603d3b5d939e8dc4c7e95fa8dfce3d595e45f758748cecf8e644a296938"},"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":"2402.04520","created_at":"2026-07-05T08:25:52.260206+00:00"},{"alias_kind":"arxiv_version","alias_value":"2402.04520v5","created_at":"2026-07-05T08:25:52.260206+00:00"},{"alias_kind":"doi","alias_value":"10.48550/arxiv.2402.04520","created_at":"2026-07-05T08:25:52.260206+00:00"},{"alias_kind":"pith_short_12","alias_value":"UVVINAUB7CQT","created_at":"2026-07-05T08:25:52.260206+00:00"},{"alias_kind":"pith_short_16","alias_value":"UVVINAUB7CQTTDQP","created_at":"2026-07-05T08:25:52.260206+00:00"},{"alias_kind":"pith_short_8","alias_value":"UVVINAUB","created_at":"2026-07-05T08:25:52.260206+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/UVVINAUB7CQTTDQPRUSEVN7IX7","json":"https://pith.science/pith/UVVINAUB7CQTTDQPRUSEVN7IX7.json","graph_json":"https://pith.science/api/pith-number/UVVINAUB7CQTTDQPRUSEVN7IX7/graph.json","events_json":"https://pith.science/api/pith-number/UVVINAUB7CQTTDQPRUSEVN7IX7/events.json","paper":"https://pith.science/paper/UVVINAUB"},"agent_actions":{"view_html":"https://pith.science/pith/UVVINAUB7CQTTDQPRUSEVN7IX7","download_json":"https://pith.science/pith/UVVINAUB7CQTTDQPRUSEVN7IX7.json","view_paper":"https://pith.science/paper/UVVINAUB","resolve_alias":"https://pith.science/api/pith-number/resolve?arxiv=2402.04520&json=true","fetch_graph":"https://pith.science/api/pith-number/UVVINAUB7CQTTDQPRUSEVN7IX7/graph.json","fetch_events":"https://pith.science/api/pith-number/UVVINAUB7CQTTDQPRUSEVN7IX7/events.json","actions":{"anchor_timestamp":"https://pith.science/pith/UVVINAUB7CQTTDQPRUSEVN7IX7/action/timestamp_anchor","attest_storage":"https://pith.science/pith/UVVINAUB7CQTTDQPRUSEVN7IX7/action/storage_attestation","attest_author":"https://pith.science/pith/UVVINAUB7CQTTDQPRUSEVN7IX7/action/author_attestation","sign_citation":"https://pith.science/pith/UVVINAUB7CQTTDQPRUSEVN7IX7/action/citation_signature","submit_replication":"https://pith.science/pith/UVVINAUB7CQTTDQPRUSEVN7IX7/action/replication_record"}},"created_at":"2026-07-05T08:25:52.260206+00:00","updated_at":"2026-07-05T08:25:52.260206+00:00"}