{"state_type":"pith_open_graph_state","state_version":"1.0","pith_number":"pith:2018:IEGTTKZ5ULHDWACARITOKVKSNS","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":"746e7caf815b4c395ed654a2acd4211b768d14bb7702c3c929f40d182414dc6b","cross_cats_sorted":["cs.CC","cs.DS"],"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"math.OC","submitted_at":"2018-06-19T01:14:38Z","title_canon_sha256":"95dda40a199c954801ea183b33c56f595f43a2ac021b9733a72f2d7570588365"},"schema_version":"1.0","source":{"id":"1806.06996","kind":"arxiv","version":1}},"source_aliases":[{"alias_kind":"arxiv","alias_value":"1806.06996","created_at":"2026-05-18T00:12:57Z"},{"alias_kind":"arxiv_version","alias_value":"1806.06996v1","created_at":"2026-05-18T00:12:57Z"},{"alias_kind":"doi","alias_value":"10.48550/arxiv.1806.06996","created_at":"2026-05-18T00:12:57Z"},{"alias_kind":"pith_short_12","alias_value":"IEGTTKZ5ULHD","created_at":"2026-05-18T12:32:28Z"},{"alias_kind":"pith_short_16","alias_value":"IEGTTKZ5ULHDWACA","created_at":"2026-05-18T12:32:28Z"},{"alias_kind":"pith_short_8","alias_value":"IEGTTKZ5","created_at":"2026-05-18T12:32:28Z"}],"graph_snapshots":[{"event_id":"sha256:46093b065c416eb1f3e80b15f495a755428ed7fb38e3af095f81e05c9db870e2","target":"graph","created_at":"2026-05-18T00:12:57Z","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":"The problem of optimizing over the cone of nonnegative polynomials is a fundamental problem in computational mathematics, with applications to polynomial optimization, control, machine learning, game theory, and combinatorics, among others. A number of breakthrough papers in the early 2000s showed that this problem, long thought to be out of reach, could be tackled by using sum of squares programming. This technique however has proved to be expensive for large-scale problems, as it involves solving large semidefinite programs (SDPs).\n  In the first part of this thesis, we present two methods f","authors_text":"Georgina Hall","cross_cats":["cs.CC","cs.DS"],"headline":"","license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"math.OC","submitted_at":"2018-06-19T01:14:38Z","title":"Optimization over Nonnegative and Convex Polynomials With and Without Semidefinite Programming"},"references":{"count":0,"internal_anchors":0,"resolved_work":0,"sample":[],"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"source":{"id":"1806.06996","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:66220707019a4bd1f64fc8d7e06e772b7b44157b11ac665a9c47d269aa8515e2","target":"record","created_at":"2026-05-18T00:12:57Z","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":"746e7caf815b4c395ed654a2acd4211b768d14bb7702c3c929f40d182414dc6b","cross_cats_sorted":["cs.CC","cs.DS"],"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"math.OC","submitted_at":"2018-06-19T01:14:38Z","title_canon_sha256":"95dda40a199c954801ea183b33c56f595f43a2ac021b9733a72f2d7570588365"},"schema_version":"1.0","source":{"id":"1806.06996","kind":"arxiv","version":1}},"canonical_sha256":"410d39ab3da2ce3b00408a26e555526c9b3643a97e6e34aac2e154828c414206","receipt":{"algorithm":"ed25519","builder_version":"pith-number-builder-2026-05-17-v1","canonical_sha256":"410d39ab3da2ce3b00408a26e555526c9b3643a97e6e34aac2e154828c414206","first_computed_at":"2026-05-18T00:12:57.819364Z","key_id":"pith-v1-2026-05","kind":"pith_receipt","last_reissued_at":"2026-05-18T00:12:57.819364Z","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","receipt_version":"0.3","signature_b64":"y/nfO8tSBwSPr+z+4D9hxFYThRs4lQjrIwKJEeS/1d280AnYAUBfy/IQlmlbV1xZkXYWRQip4tHUC+b6cMCLDw==","signature_status":"signed_v1","signed_at":"2026-05-18T00:12:57.820028Z","signed_message":"canonical_sha256_bytes"},"source_id":"1806.06996","source_kind":"arxiv","source_version":1}}},"equivocations":[],"invalid_events":[],"applied_event_ids":["sha256:66220707019a4bd1f64fc8d7e06e772b7b44157b11ac665a9c47d269aa8515e2","sha256:46093b065c416eb1f3e80b15f495a755428ed7fb38e3af095f81e05c9db870e2"],"state_sha256":"479d712d1099fe8688caa015c0d94d6e7280c91df37fb22c1bcbab478af63460"}