{"bundle_type":"pith_open_graph_bundle","bundle_version":"1.0","pith_number":"pith:2006:LWHIU4TOXQTVHZBQKJLKKU6PGG","short_pith_number":"pith:LWHIU4TO","canonical_record":{"source":{"id":"math/0606476","kind":"arxiv","version":3},"metadata":{"license":"","primary_cat":"math.OC","submitted_at":"2006-06-20T01:05:53Z","cross_cats_sorted":[],"title_canon_sha256":"9ec8a1717fce44209ffb14209c26f6457db79ea64e1f9d3091a3092c221124a0","abstract_canon_sha256":"d934a29bfceb168d29a534634c51c785815771aed45f56513a97481cb4227aed"},"schema_version":"1.0"},"canonical_sha256":"5d8e8a726ebc2753e4305256a553cf31be927a6f113ced8af8768587fb08ec10","source":{"kind":"arxiv","id":"math/0606476","version":3},"source_aliases":[{"alias_kind":"arxiv","alias_value":"math/0606476","created_at":"2026-05-18T04:08:53Z"},{"alias_kind":"arxiv_version","alias_value":"math/0606476v3","created_at":"2026-05-18T04:08:53Z"},{"alias_kind":"doi","alias_value":"10.48550/arxiv.math/0606476","created_at":"2026-05-18T04:08:53Z"},{"alias_kind":"pith_short_12","alias_value":"LWHIU4TOXQTV","created_at":"2026-05-18T12:25:54Z"},{"alias_kind":"pith_short_16","alias_value":"LWHIU4TOXQTVHZBQ","created_at":"2026-05-18T12:25:54Z"},{"alias_kind":"pith_short_8","alias_value":"LWHIU4TO","created_at":"2026-05-18T12:25:54Z"}],"events":[{"event_type":"record_created","subject_pith_number":"pith:2006:LWHIU4TOXQTVHZBQKJLKKU6PGG","target":"record","payload":{"canonical_record":{"source":{"id":"math/0606476","kind":"arxiv","version":3},"metadata":{"license":"","primary_cat":"math.OC","submitted_at":"2006-06-20T01:05:53Z","cross_cats_sorted":[],"title_canon_sha256":"9ec8a1717fce44209ffb14209c26f6457db79ea64e1f9d3091a3092c221124a0","abstract_canon_sha256":"d934a29bfceb168d29a534634c51c785815771aed45f56513a97481cb4227aed"},"schema_version":"1.0"},"canonical_sha256":"5d8e8a726ebc2753e4305256a553cf31be927a6f113ced8af8768587fb08ec10","receipt":{"kind":"pith_receipt","key_id":"pith-v1-2026-05","algorithm":"ed25519","signed_at":"2026-05-18T04:08:53.413887Z","signature_b64":"hOl4lXyUjppA+B508h4GP396bjsGG+EzKgDVBKK/J+awv8VMz3ZVER+B44dE42gUx1AQhfmgeKavpPuBSJZsCA==","signed_message":"canonical_sha256_bytes","builder_version":"pith-number-builder-2026-05-17-v1","receipt_version":"0.3","canonical_sha256":"5d8e8a726ebc2753e4305256a553cf31be927a6f113ced8af8768587fb08ec10","last_reissued_at":"2026-05-18T04:08:53.413228Z","signature_status":"signed_v1","first_computed_at":"2026-05-18T04:08:53.413228Z","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54"},"source_kind":"arxiv","source_id":"math/0606476","source_version":3,"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-18T04:08:53Z","supersedes":[],"prev_event":null,"signature":{"signature_status":"signed_v1","algorithm":"ed25519","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signature_b64":"1YDswtFiua7ZpYCx46gKi3Tfch278VgJz/hC2JLPlkWVxEq30evSFsc+ncljx+9buH6XC0yURSg+IfUlll7GBw==","signed_message":"open_graph_event_sha256_bytes","signed_at":"2026-06-02T02:53:38.473941Z"},"content_sha256":"0acbc2ea1ff7f69c4d9c58acb04223e176d1e0bfcf5f7c0419fd15eebd388e77","schema_version":"1.0","event_id":"sha256:0acbc2ea1ff7f69c4d9c58acb04223e176d1e0bfcf5f7c0419fd15eebd388e77"},{"event_type":"graph_snapshot","subject_pith_number":"pith:2006:LWHIU4TOXQTVHZBQKJLKKU6PGG","target":"graph","payload":{"graph_snapshot":{"paper":{"title":"Sparse SOS Relaxations for Minimizing Functions that are Summations of Small Polynomials","license":"","headline":"","cross_cats":[],"primary_cat":"math.OC","authors_text":"James Demmel, Jiawang Nie","submitted_at":"2006-06-20T01:05:53Z","abstract_excerpt":"This paper discusses how to find the global minimum of functions that are summations of small polynomials (``small'' means involving a small number of variables). Some sparse sum of squares (SOS) techniques are proposed. We compare their computational complexity and lower bounds with prior SOS relaxations. Under certain conditions, we also discuss how to extract the global minimizers from these sparse relaxations. The proposed methods are especially useful in solving sparse polynomial system and nonlinear least squares problems. Numerical experiments are presented, which show that the proposed"},"claims":{"count":0,"items":[],"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"source":{"id":"math/0606476","kind":"arxiv","version":3},"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-18T04:08:53Z","supersedes":[],"prev_event":null,"signature":{"signature_status":"signed_v1","algorithm":"ed25519","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signature_b64":"iV3j7igeje6Vt2zRM/Fqg4VNhxtQocQH9G1vugjnOmKcW17TVB+uEO3a2zYEDO451K+BYNGVJWB0WwlDVAO3Bg==","signed_message":"open_graph_event_sha256_bytes","signed_at":"2026-06-02T02:53:38.474279Z"},"content_sha256":"1c73c90b7c0ef5352d939db8ccd9e9120b121878ae182a37646cf0b6a0d713d1","schema_version":"1.0","event_id":"sha256:1c73c90b7c0ef5352d939db8ccd9e9120b121878ae182a37646cf0b6a0d713d1"}],"timestamp_proofs":[],"mirror_hints":[{"mirror_type":"https","name":"Pith Resolver","base_url":"https://pith.science","bundle_url":"https://pith.science/pith/LWHIU4TOXQTVHZBQKJLKKU6PGG/bundle.json","state_url":"https://pith.science/pith/LWHIU4TOXQTVHZBQKJLKKU6PGG/state.json","well_known_bundle_url":"https://pith.science/.well-known/pith/LWHIU4TOXQTVHZBQKJLKKU6PGG/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-02T02:53:38Z","links":{"resolver":"https://pith.science/pith/LWHIU4TOXQTVHZBQKJLKKU6PGG","bundle":"https://pith.science/pith/LWHIU4TOXQTVHZBQKJLKKU6PGG/bundle.json","state":"https://pith.science/pith/LWHIU4TOXQTVHZBQKJLKKU6PGG/state.json","well_known_bundle":"https://pith.science/.well-known/pith/LWHIU4TOXQTVHZBQKJLKKU6PGG/bundle.json"},"state":{"state_type":"pith_open_graph_state","state_version":"1.0","pith_number":"pith:2006:LWHIU4TOXQTVHZBQKJLKKU6PGG","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":"d934a29bfceb168d29a534634c51c785815771aed45f56513a97481cb4227aed","cross_cats_sorted":[],"license":"","primary_cat":"math.OC","submitted_at":"2006-06-20T01:05:53Z","title_canon_sha256":"9ec8a1717fce44209ffb14209c26f6457db79ea64e1f9d3091a3092c221124a0"},"schema_version":"1.0","source":{"id":"math/0606476","kind":"arxiv","version":3}},"source_aliases":[{"alias_kind":"arxiv","alias_value":"math/0606476","created_at":"2026-05-18T04:08:53Z"},{"alias_kind":"arxiv_version","alias_value":"math/0606476v3","created_at":"2026-05-18T04:08:53Z"},{"alias_kind":"doi","alias_value":"10.48550/arxiv.math/0606476","created_at":"2026-05-18T04:08:53Z"},{"alias_kind":"pith_short_12","alias_value":"LWHIU4TOXQTV","created_at":"2026-05-18T12:25:54Z"},{"alias_kind":"pith_short_16","alias_value":"LWHIU4TOXQTVHZBQ","created_at":"2026-05-18T12:25:54Z"},{"alias_kind":"pith_short_8","alias_value":"LWHIU4TO","created_at":"2026-05-18T12:25:54Z"}],"graph_snapshots":[{"event_id":"sha256:1c73c90b7c0ef5352d939db8ccd9e9120b121878ae182a37646cf0b6a0d713d1","target":"graph","created_at":"2026-05-18T04:08:53Z","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":"This paper discusses how to find the global minimum of functions that are summations of small polynomials (``small'' means involving a small number of variables). Some sparse sum of squares (SOS) techniques are proposed. We compare their computational complexity and lower bounds with prior SOS relaxations. Under certain conditions, we also discuss how to extract the global minimizers from these sparse relaxations. The proposed methods are especially useful in solving sparse polynomial system and nonlinear least squares problems. Numerical experiments are presented, which show that the proposed","authors_text":"James Demmel, Jiawang Nie","cross_cats":[],"headline":"","license":"","primary_cat":"math.OC","submitted_at":"2006-06-20T01:05:53Z","title":"Sparse SOS Relaxations for Minimizing Functions that are Summations of Small Polynomials"},"references":{"count":0,"internal_anchors":0,"resolved_work":0,"sample":[],"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"source":{"id":"math/0606476","kind":"arxiv","version":3},"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:0acbc2ea1ff7f69c4d9c58acb04223e176d1e0bfcf5f7c0419fd15eebd388e77","target":"record","created_at":"2026-05-18T04:08:53Z","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":"d934a29bfceb168d29a534634c51c785815771aed45f56513a97481cb4227aed","cross_cats_sorted":[],"license":"","primary_cat":"math.OC","submitted_at":"2006-06-20T01:05:53Z","title_canon_sha256":"9ec8a1717fce44209ffb14209c26f6457db79ea64e1f9d3091a3092c221124a0"},"schema_version":"1.0","source":{"id":"math/0606476","kind":"arxiv","version":3}},"canonical_sha256":"5d8e8a726ebc2753e4305256a553cf31be927a6f113ced8af8768587fb08ec10","receipt":{"algorithm":"ed25519","builder_version":"pith-number-builder-2026-05-17-v1","canonical_sha256":"5d8e8a726ebc2753e4305256a553cf31be927a6f113ced8af8768587fb08ec10","first_computed_at":"2026-05-18T04:08:53.413228Z","key_id":"pith-v1-2026-05","kind":"pith_receipt","last_reissued_at":"2026-05-18T04:08:53.413228Z","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","receipt_version":"0.3","signature_b64":"hOl4lXyUjppA+B508h4GP396bjsGG+EzKgDVBKK/J+awv8VMz3ZVER+B44dE42gUx1AQhfmgeKavpPuBSJZsCA==","signature_status":"signed_v1","signed_at":"2026-05-18T04:08:53.413887Z","signed_message":"canonical_sha256_bytes"},"source_id":"math/0606476","source_kind":"arxiv","source_version":3}}},"equivocations":[],"invalid_events":[],"applied_event_ids":["sha256:0acbc2ea1ff7f69c4d9c58acb04223e176d1e0bfcf5f7c0419fd15eebd388e77","sha256:1c73c90b7c0ef5352d939db8ccd9e9120b121878ae182a37646cf0b6a0d713d1"],"state_sha256":"893f047a1716b68c6d60cc9a84ee7cb599d39a381eba7a4749fe52ce2bd5840c"},"bundle_signature":{"signature_status":"signed_v1","algorithm":"ed25519","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signature_b64":"kovOxANcBendhFfxmopTy4qBm/jK4OJWs6MgQzSKWYZGSnlgH8ky3GvTF7R4p4x97zx+eORWxuS7ByNQmG7UAQ==","signed_message":"bundle_sha256_bytes","signed_at":"2026-06-02T02:53:38.476184Z","bundle_sha256":"a5798b06f10e89ae653925b40f39b6410c609b844462462314f85252890ea0a8"}}