{"record_type":"pith_number_record","schema_url":"https://pith.science/schemas/pith-number/v1.json","pith_number":"pith:2015:KTDUFMJWQ752IHN3GTDY66GYOU","short_pith_number":"pith:KTDUFMJW","schema_version":"1.0","canonical_sha256":"54c742b13687fba41dbb34c78f78d87500a3109afe79b1cc95656dc1b032b98f","source":{"kind":"arxiv","id":"1511.06751","version":2},"attestation_state":"computed","paper":{"title":"Sampling algebraic varieties for sum of squares programs","license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","headline":"","cross_cats":["math.AG"],"primary_cat":"math.OC","authors_text":"Diego Cifuentes, Pablo A. Parrilo","submitted_at":"2015-11-20T20:43:28Z","abstract_excerpt":"We study sum of squares (SOS) relaxations to optimize polynomial functions over a set $V\\cap R^n$, where $V$ is a complex algebraic variety. We propose a new methodology that, rather than relying on some algebraic description, represents $V$ with a generic set of complex samples. This approach depends only on the geometry of $V$, avoiding representation issues such as multiplicity and choice of generators. It also takes advantage of the coordinate ring structure to reduce the size of the corresponding semidefinite program (SDP). In addition, the input can be given as a straight-line program. O"},"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":"1511.06751","kind":"arxiv","version":2},"metadata":{"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"math.OC","submitted_at":"2015-11-20T20:43:28Z","cross_cats_sorted":["math.AG"],"title_canon_sha256":"040aaaa1895941b7434d9b6aec735e99ef8245e423c40c1e4c2697d0ff580f71","abstract_canon_sha256":"ffdbcde9ba1887bac3855ee2ceea8d30ec10c727567c9c4de08f8839043bd002"},"schema_version":"1.0"},"receipt":{"kind":"pith_receipt","key_id":"pith-v1-2026-05","algorithm":"ed25519","signed_at":"2026-05-18T00:30:17.879120Z","signature_b64":"VAi2Ffi5GFDwY9r+LUXrErLXlGllarFD2oP9vXPtN+IZEoSdfSJphhV6ZAOFr/2XuqbOp3xHP9OYuFUaHsa4AQ==","signed_message":"canonical_sha256_bytes","builder_version":"pith-number-builder-2026-05-17-v1","receipt_version":"0.3","canonical_sha256":"54c742b13687fba41dbb34c78f78d87500a3109afe79b1cc95656dc1b032b98f","last_reissued_at":"2026-05-18T00:30:17.878504Z","signature_status":"signed_v1","first_computed_at":"2026-05-18T00:30:17.878504Z","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54"},"graph_snapshot":{"paper":{"title":"Sampling algebraic varieties for sum of squares programs","license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","headline":"","cross_cats":["math.AG"],"primary_cat":"math.OC","authors_text":"Diego Cifuentes, Pablo A. Parrilo","submitted_at":"2015-11-20T20:43:28Z","abstract_excerpt":"We study sum of squares (SOS) relaxations to optimize polynomial functions over a set $V\\cap R^n$, where $V$ is a complex algebraic variety. We propose a new methodology that, rather than relying on some algebraic description, represents $V$ with a generic set of complex samples. This approach depends only on the geometry of $V$, avoiding representation issues such as multiplicity and choice of generators. It also takes advantage of the coordinate ring structure to reduce the size of the corresponding semidefinite program (SDP). In addition, the input can be given as a straight-line program. O"},"claims":{"count":0,"items":[],"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"source":{"id":"1511.06751","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"},"aliases":[{"alias_kind":"arxiv","alias_value":"1511.06751","created_at":"2026-05-18T00:30:17.878614+00:00"},{"alias_kind":"arxiv_version","alias_value":"1511.06751v2","created_at":"2026-05-18T00:30:17.878614+00:00"},{"alias_kind":"doi","alias_value":"10.48550/arxiv.1511.06751","created_at":"2026-05-18T00:30:17.878614+00:00"},{"alias_kind":"pith_short_12","alias_value":"KTDUFMJWQ752","created_at":"2026-05-18T12:29:29.992203+00:00"},{"alias_kind":"pith_short_16","alias_value":"KTDUFMJWQ752IHN3","created_at":"2026-05-18T12:29:29.992203+00:00"},{"alias_kind":"pith_short_8","alias_value":"KTDUFMJW","created_at":"2026-05-18T12:29:29.992203+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/KTDUFMJWQ752IHN3GTDY66GYOU","json":"https://pith.science/pith/KTDUFMJWQ752IHN3GTDY66GYOU.json","graph_json":"https://pith.science/api/pith-number/KTDUFMJWQ752IHN3GTDY66GYOU/graph.json","events_json":"https://pith.science/api/pith-number/KTDUFMJWQ752IHN3GTDY66GYOU/events.json","paper":"https://pith.science/paper/KTDUFMJW"},"agent_actions":{"view_html":"https://pith.science/pith/KTDUFMJWQ752IHN3GTDY66GYOU","download_json":"https://pith.science/pith/KTDUFMJWQ752IHN3GTDY66GYOU.json","view_paper":"https://pith.science/paper/KTDUFMJW","resolve_alias":"https://pith.science/api/pith-number/resolve?arxiv=1511.06751&json=true","fetch_graph":"https://pith.science/api/pith-number/KTDUFMJWQ752IHN3GTDY66GYOU/graph.json","fetch_events":"https://pith.science/api/pith-number/KTDUFMJWQ752IHN3GTDY66GYOU/events.json","actions":{"anchor_timestamp":"https://pith.science/pith/KTDUFMJWQ752IHN3GTDY66GYOU/action/timestamp_anchor","attest_storage":"https://pith.science/pith/KTDUFMJWQ752IHN3GTDY66GYOU/action/storage_attestation","attest_author":"https://pith.science/pith/KTDUFMJWQ752IHN3GTDY66GYOU/action/author_attestation","sign_citation":"https://pith.science/pith/KTDUFMJWQ752IHN3GTDY66GYOU/action/citation_signature","submit_replication":"https://pith.science/pith/KTDUFMJWQ752IHN3GTDY66GYOU/action/replication_record"}},"created_at":"2026-05-18T00:30:17.878614+00:00","updated_at":"2026-05-18T00:30:17.878614+00:00"}