{"bundle_type":"pith_open_graph_bundle","bundle_version":"1.0","pith_number":"pith:2011:NHWXWLDTT7NATDEED2XVFV3D4L","short_pith_number":"pith:NHWXWLDT","canonical_record":{"source":{"id":"1112.4411","kind":"arxiv","version":2},"metadata":{"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.SC","submitted_at":"2011-12-19T17:18:33Z","cross_cats_sorted":[],"title_canon_sha256":"ee8cab25ff6a6e8db3033798257d7451e88fa7812151bfcab63fd7abe9515905","abstract_canon_sha256":"b64ed208f2b5e7691b5265d588e746ab1c02ed62ce1a6bb8de88f570d766a244"},"schema_version":"1.0"},"canonical_sha256":"69ed7b2c739fda098c841eaf52d763e2d6ea6187eb652d147eb5f87c859d77a6","source":{"kind":"arxiv","id":"1112.4411","version":2},"source_aliases":[{"alias_kind":"arxiv","alias_value":"1112.4411","created_at":"2026-05-18T02:21:27Z"},{"alias_kind":"arxiv_version","alias_value":"1112.4411v2","created_at":"2026-05-18T02:21:27Z"},{"alias_kind":"doi","alias_value":"10.48550/arxiv.1112.4411","created_at":"2026-05-18T02:21:27Z"},{"alias_kind":"pith_short_12","alias_value":"NHWXWLDTT7NA","created_at":"2026-05-18T12:26:37Z"},{"alias_kind":"pith_short_16","alias_value":"NHWXWLDTT7NATDEE","created_at":"2026-05-18T12:26:37Z"},{"alias_kind":"pith_short_8","alias_value":"NHWXWLDT","created_at":"2026-05-18T12:26:37Z"}],"events":[{"event_type":"record_created","subject_pith_number":"pith:2011:NHWXWLDTT7NATDEED2XVFV3D4L","target":"record","payload":{"canonical_record":{"source":{"id":"1112.4411","kind":"arxiv","version":2},"metadata":{"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.SC","submitted_at":"2011-12-19T17:18:33Z","cross_cats_sorted":[],"title_canon_sha256":"ee8cab25ff6a6e8db3033798257d7451e88fa7812151bfcab63fd7abe9515905","abstract_canon_sha256":"b64ed208f2b5e7691b5265d588e746ab1c02ed62ce1a6bb8de88f570d766a244"},"schema_version":"1.0"},"canonical_sha256":"69ed7b2c739fda098c841eaf52d763e2d6ea6187eb652d147eb5f87c859d77a6","receipt":{"kind":"pith_receipt","key_id":"pith-v1-2026-05","algorithm":"ed25519","signed_at":"2026-05-18T02:21:27.113700Z","signature_b64":"QpKSvljOxDtuVxpNYx006RNJ6ZLq2AB+SUfYDaLBw1M2goy0HcR+YNrspRL6mJF4acW+3C48V3qV0WHUUEBSBw==","signed_message":"canonical_sha256_bytes","builder_version":"pith-number-builder-2026-05-17-v1","receipt_version":"0.3","canonical_sha256":"69ed7b2c739fda098c841eaf52d763e2d6ea6187eb652d147eb5f87c859d77a6","last_reissued_at":"2026-05-18T02:21:27.112997Z","signature_status":"signed_v1","first_computed_at":"2026-05-18T02:21:27.112997Z","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54"},"source_kind":"arxiv","source_id":"1112.4411","source_version":2,"attestation_state":"computed"},"signer":{"signer_id":"pith.science","signer_type":"pith_registry","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54"},"created_at":"2026-05-18T02:21:27Z","supersedes":[],"prev_event":null,"signature":{"signature_status":"signed_v1","algorithm":"ed25519","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signature_b64":"ymlqwlNkvRARKheRs/nAI+Q4902yh0C+c7oU5eYOFJ2VV4m0L3Sm0pUMYqxKbD6Ha4La5RejsLyD/U48Ra4gCg==","signed_message":"open_graph_event_sha256_bytes","signed_at":"2026-06-22T03:56:39.613656Z"},"content_sha256":"dfc411e5c5e7b1c8cb637dabc365a393d29d0be16f3860899debe48ec3f874cb","schema_version":"1.0","event_id":"sha256:dfc411e5c5e7b1c8cb637dabc365a393d29d0be16f3860899debe48ec3f874cb"},{"event_type":"graph_snapshot","subject_pith_number":"pith:2011:NHWXWLDTT7NATDEED2XVFV3D4L","target":"graph","payload":{"graph_snapshot":{"paper":{"title":"On the Complexity of the Generalized MinRank Problem","license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","headline":"","cross_cats":[],"primary_cat":"cs.SC","authors_text":"Jean-Charles Faug\\`ere, Mohab Safey El Din, Pierre-Jean Spaenlehauer","submitted_at":"2011-12-19T17:18:33Z","abstract_excerpt":"We study the complexity of solving the \\emph{generalized MinRank problem}, i.e. computing the set of points where the evaluation of a polynomial matrix has rank at most $r$. A natural algebraic representation of this problem gives rise to a \\emph{determinantal ideal}: the ideal generated by all minors of size $r+1$ of the matrix. We give new complexity bounds for solving this problem using Gr\\\"obner bases algorithms under genericity assumptions on the input matrix. In particular, these complexity bounds allow us to identify families of generalized MinRank problems for which the arithmetic comp"},"claims":{"count":0,"items":[],"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"source":{"id":"1112.4411","kind":"arxiv","version":2},"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"},"verdict_id":null},"signer":{"signer_id":"pith.science","signer_type":"pith_registry","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54"},"created_at":"2026-05-18T02:21:27Z","supersedes":[],"prev_event":null,"signature":{"signature_status":"signed_v1","algorithm":"ed25519","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signature_b64":"5qD5T42d/F0fXPZ4hh5rsmwWh60FSdXzL/AIPZIRcRf4Tj1uviLi/BvuJLn2EbuRorKZJJlzcZXYFkafeXBtBA==","signed_message":"open_graph_event_sha256_bytes","signed_at":"2026-06-22T03:56:39.613990Z"},"content_sha256":"782591e9f9f7c4daaa6e821d48fd4bd050fc1c2ef8801b886ffe1944c7ba84c8","schema_version":"1.0","event_id":"sha256:782591e9f9f7c4daaa6e821d48fd4bd050fc1c2ef8801b886ffe1944c7ba84c8"}],"timestamp_proofs":[],"mirror_hints":[{"mirror_type":"https","name":"Pith Resolver","base_url":"https://pith.science","bundle_url":"https://pith.science/pith/NHWXWLDTT7NATDEED2XVFV3D4L/bundle.json","state_url":"https://pith.science/pith/NHWXWLDTT7NATDEED2XVFV3D4L/state.json","well_known_bundle_url":"https://pith.science/.well-known/pith/NHWXWLDTT7NATDEED2XVFV3D4L/bundle.json","status":"primary"}],"public_keys":[{"key_id":"pith-v1-2026-05","algorithm":"ed25519","format":"raw","public_key_b64":"stVStoiQhXFxp4s2pdzPNoqVNBMojDU/fJ2db5S3CbM=","public_key_hex":"b2d552b68890857171a78b36a5dccf368a953413288c353f7c9d9d6f94b709b3","fingerprint_sha256_b32_first128bits":"RVFV5Z2OI2J3ZUO7ERDEBCYNKS","fingerprint_sha256_hex":"8d4b5ee74e4693bcd1df2446408b0d54","rotates_at":null,"url":"https://pith.science/pith-signing-key.json","notes":"Pith uses this Ed25519 key to sign canonical record SHA-256 digests. Verify with: ed25519_verify(public_key, message=canonical_sha256_bytes, signature=base64decode(signature_b64))."}],"merge_version":"pith-open-graph-merge-v1","built_at":"2026-06-22T03:56:39Z","links":{"resolver":"https://pith.science/pith/NHWXWLDTT7NATDEED2XVFV3D4L","bundle":"https://pith.science/pith/NHWXWLDTT7NATDEED2XVFV3D4L/bundle.json","state":"https://pith.science/pith/NHWXWLDTT7NATDEED2XVFV3D4L/state.json","well_known_bundle":"https://pith.science/.well-known/pith/NHWXWLDTT7NATDEED2XVFV3D4L/bundle.json"},"state":{"state_type":"pith_open_graph_state","state_version":"1.0","pith_number":"pith:2011:NHWXWLDTT7NATDEED2XVFV3D4L","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":"b64ed208f2b5e7691b5265d588e746ab1c02ed62ce1a6bb8de88f570d766a244","cross_cats_sorted":[],"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.SC","submitted_at":"2011-12-19T17:18:33Z","title_canon_sha256":"ee8cab25ff6a6e8db3033798257d7451e88fa7812151bfcab63fd7abe9515905"},"schema_version":"1.0","source":{"id":"1112.4411","kind":"arxiv","version":2}},"source_aliases":[{"alias_kind":"arxiv","alias_value":"1112.4411","created_at":"2026-05-18T02:21:27Z"},{"alias_kind":"arxiv_version","alias_value":"1112.4411v2","created_at":"2026-05-18T02:21:27Z"},{"alias_kind":"doi","alias_value":"10.48550/arxiv.1112.4411","created_at":"2026-05-18T02:21:27Z"},{"alias_kind":"pith_short_12","alias_value":"NHWXWLDTT7NA","created_at":"2026-05-18T12:26:37Z"},{"alias_kind":"pith_short_16","alias_value":"NHWXWLDTT7NATDEE","created_at":"2026-05-18T12:26:37Z"},{"alias_kind":"pith_short_8","alias_value":"NHWXWLDT","created_at":"2026-05-18T12:26:37Z"}],"graph_snapshots":[{"event_id":"sha256:782591e9f9f7c4daaa6e821d48fd4bd050fc1c2ef8801b886ffe1944c7ba84c8","target":"graph","created_at":"2026-05-18T02:21:27Z","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"},"paper":{"abstract_excerpt":"We study the complexity of solving the \\emph{generalized MinRank problem}, i.e. computing the set of points where the evaluation of a polynomial matrix has rank at most $r$. A natural algebraic representation of this problem gives rise to a \\emph{determinantal ideal}: the ideal generated by all minors of size $r+1$ of the matrix. We give new complexity bounds for solving this problem using Gr\\\"obner bases algorithms under genericity assumptions on the input matrix. In particular, these complexity bounds allow us to identify families of generalized MinRank problems for which the arithmetic comp","authors_text":"Jean-Charles Faug\\`ere, Mohab Safey El Din, Pierre-Jean Spaenlehauer","cross_cats":[],"headline":"","license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.SC","submitted_at":"2011-12-19T17:18:33Z","title":"On the Complexity of the Generalized MinRank Problem"},"references":{"count":0,"internal_anchors":0,"resolved_work":0,"sample":[],"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"source":{"id":"1112.4411","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:dfc411e5c5e7b1c8cb637dabc365a393d29d0be16f3860899debe48ec3f874cb","target":"record","created_at":"2026-05-18T02:21:27Z","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":"b64ed208f2b5e7691b5265d588e746ab1c02ed62ce1a6bb8de88f570d766a244","cross_cats_sorted":[],"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.SC","submitted_at":"2011-12-19T17:18:33Z","title_canon_sha256":"ee8cab25ff6a6e8db3033798257d7451e88fa7812151bfcab63fd7abe9515905"},"schema_version":"1.0","source":{"id":"1112.4411","kind":"arxiv","version":2}},"canonical_sha256":"69ed7b2c739fda098c841eaf52d763e2d6ea6187eb652d147eb5f87c859d77a6","receipt":{"algorithm":"ed25519","builder_version":"pith-number-builder-2026-05-17-v1","canonical_sha256":"69ed7b2c739fda098c841eaf52d763e2d6ea6187eb652d147eb5f87c859d77a6","first_computed_at":"2026-05-18T02:21:27.112997Z","key_id":"pith-v1-2026-05","kind":"pith_receipt","last_reissued_at":"2026-05-18T02:21:27.112997Z","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","receipt_version":"0.3","signature_b64":"QpKSvljOxDtuVxpNYx006RNJ6ZLq2AB+SUfYDaLBw1M2goy0HcR+YNrspRL6mJF4acW+3C48V3qV0WHUUEBSBw==","signature_status":"signed_v1","signed_at":"2026-05-18T02:21:27.113700Z","signed_message":"canonical_sha256_bytes"},"source_id":"1112.4411","source_kind":"arxiv","source_version":2}}},"equivocations":[],"invalid_events":[],"applied_event_ids":["sha256:dfc411e5c5e7b1c8cb637dabc365a393d29d0be16f3860899debe48ec3f874cb","sha256:782591e9f9f7c4daaa6e821d48fd4bd050fc1c2ef8801b886ffe1944c7ba84c8"],"state_sha256":"f302362ecc916162612d515a19153aa589a694394897269bd32080a8e2565ff5"},"bundle_signature":{"signature_status":"signed_v1","algorithm":"ed25519","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signature_b64":"6asnOLOo0r3fLf7sfhbWwcoSoHRO5PHfCU4tJLEMm6TpU9bawxTRGGLt0Xuj41SC095kjz5Ju/Onk2jzR5jSDw==","signed_message":"bundle_sha256_bytes","signed_at":"2026-06-22T03:56:39.615827Z","bundle_sha256":"6389cd6fa048b786df9312a96c304f08c67aff4b22c24aa829d430e67e94f496"}}