{"state_type":"pith_open_graph_state","state_version":"1.0","pith_number":"pith:2015:LOBES4LVMCYVOG5FV5WSVAKI5F","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":"3acf2a2272ca9a05e4587d4dcb51603415e627868e78d8ad59b10299ab6badd4","cross_cats_sorted":[],"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"math.OC","submitted_at":"2015-02-18T03:22:30Z","title_canon_sha256":"72645b6384ea35e17358060854e9ed61ce2b1bc6f65b4a026e1d69e4e814fcca"},"schema_version":"1.0","source":{"id":"1502.05107","kind":"arxiv","version":1}},"source_aliases":[{"alias_kind":"arxiv","alias_value":"1502.05107","created_at":"2026-05-18T02:26:52Z"},{"alias_kind":"arxiv_version","alias_value":"1502.05107v1","created_at":"2026-05-18T02:26:52Z"},{"alias_kind":"doi","alias_value":"10.48550/arxiv.1502.05107","created_at":"2026-05-18T02:26:52Z"},{"alias_kind":"pith_short_12","alias_value":"LOBES4LVMCYV","created_at":"2026-05-18T12:29:29Z"},{"alias_kind":"pith_short_16","alias_value":"LOBES4LVMCYVOG5F","created_at":"2026-05-18T12:29:29Z"},{"alias_kind":"pith_short_8","alias_value":"LOBES4LV","created_at":"2026-05-18T12:29:29Z"}],"graph_snapshots":[{"event_id":"sha256:76c92200eec45d3ae374ca1f6ed9cd609d11d69c5307a12c5af84012ad7b7ce5","target":"graph","created_at":"2026-05-18T02:26:52Z","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 consider the problem of minimizing a polynomial function over the integer lattice. Though impossible in general, we use a known sufficient condition for the existence of continuous minimizers to guarantee the existence of integer minimizers as well. In case this condition holds, we use sos programming to compute the radius of a p-norm ball which contains all integer minimizers. We prove that this radius is smaller than the radius known from the literature. Furthermore, we derive a new class of underestimators of the polynomial function. Using a Stellensatz from real algebraic geometry and a","authors_text":"Anita Sch\\\"obel, Ruth H\\\"ubner, S\\\"onke Behrends","cross_cats":[],"headline":"","license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"math.OC","submitted_at":"2015-02-18T03:22:30Z","title":"Norm Bounds and Underestimators for Unconstrained Polynomial Integer Minimization"},"references":{"count":0,"internal_anchors":0,"resolved_work":0,"sample":[],"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"source":{"id":"1502.05107","kind":"arxiv","version":1},"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:f65f12faf57f2f16fc2a3339d000a54554f992845aef037cfd01a172abe168ce","target":"record","created_at":"2026-05-18T02:26:52Z","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":"3acf2a2272ca9a05e4587d4dcb51603415e627868e78d8ad59b10299ab6badd4","cross_cats_sorted":[],"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"math.OC","submitted_at":"2015-02-18T03:22:30Z","title_canon_sha256":"72645b6384ea35e17358060854e9ed61ce2b1bc6f65b4a026e1d69e4e814fcca"},"schema_version":"1.0","source":{"id":"1502.05107","kind":"arxiv","version":1}},"canonical_sha256":"5b8249717560b1571ba5af6d2a8148e94d9b54f0b117c56e6a74d5e448cde644","receipt":{"algorithm":"ed25519","builder_version":"pith-number-builder-2026-05-17-v1","canonical_sha256":"5b8249717560b1571ba5af6d2a8148e94d9b54f0b117c56e6a74d5e448cde644","first_computed_at":"2026-05-18T02:26:52.384612Z","key_id":"pith-v1-2026-05","kind":"pith_receipt","last_reissued_at":"2026-05-18T02:26:52.384612Z","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","receipt_version":"0.3","signature_b64":"eaAHdvGqsFvvXemD7iz84e+TsDGGR61hKB5XR0rIAezYymco85u9hrL1ObOAiExZW6gkUYen+SoRKkNj3SDiCg==","signature_status":"signed_v1","signed_at":"2026-05-18T02:26:52.385022Z","signed_message":"canonical_sha256_bytes"},"source_id":"1502.05107","source_kind":"arxiv","source_version":1}}},"equivocations":[],"invalid_events":[],"applied_event_ids":["sha256:f65f12faf57f2f16fc2a3339d000a54554f992845aef037cfd01a172abe168ce","sha256:76c92200eec45d3ae374ca1f6ed9cd609d11d69c5307a12c5af84012ad7b7ce5"],"state_sha256":"38b4f7d70b51147cd798e09cb5dc04e498264df073ec2d66f9eb30648131efc6"}