{"record_type":"pith_number_record","schema_url":"https://pith.science/schemas/pith-number/v1.json","pith_number":"pith:2013:NHC4ET4KBOGRXN4LWVU5GNFW7C","short_pith_number":"pith:NHC4ET4K","schema_version":"1.0","canonical_sha256":"69c5c24f8a0b8d1bb78bb569d334b6f8a197eee53d8a0d6001296a27aa9a05ea","source":{"kind":"arxiv","id":"1311.0173","version":3},"attestation_state":"computed","paper":{"title":"An alternative proof of a PTAS for fixed-degree polynomial optimization over the simplex","license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","headline":"","cross_cats":[],"primary_cat":"math.OC","authors_text":"Etienne de Klerk, Monique Laurent, Zhao Sun","submitted_at":"2013-11-01T13:08:34Z","abstract_excerpt":"The problem of minimizing a polynomial over the standard simplex is one of the basic NP-hard nonlinear optimization problems --- it contains the maximum clique problem in graphs as a special case. It is known that the problem allows a polynomial-time approximation scheme (PTAS) for polynomials of fixed degree, which is based on polynomial evaluations at the points of a sequence of regular grids. In this paper, we provide an alternative proof of the PTAS property. The proof relies on the properties of Bernstein approximation on the simplex. We also refine a known error bound for the scheme for "},"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":"1311.0173","kind":"arxiv","version":3},"metadata":{"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"math.OC","submitted_at":"2013-11-01T13:08:34Z","cross_cats_sorted":[],"title_canon_sha256":"5886b3926219e95d2c096f54f910c233961b7e5aa1825af1bfe6c902ba19b45d","abstract_canon_sha256":"4de6bdfe419b4c3f7d387a2ceee7a7927e169085ac8a2c2f5bc3ed842138c87f"},"schema_version":"1.0"},"receipt":{"kind":"pith_receipt","key_id":"pith-v1-2026-05","algorithm":"ed25519","signed_at":"2026-05-18T02:39:16.723428Z","signature_b64":"D+TW2oD0f1TYyhk6TkUBEH4IlOjCRHS0OMB4akGg6QERaHM3KvrxAq+fvSOZhBNfAGpIQwbaViqAkC4ywSVzDQ==","signed_message":"canonical_sha256_bytes","builder_version":"pith-number-builder-2026-05-17-v1","receipt_version":"0.3","canonical_sha256":"69c5c24f8a0b8d1bb78bb569d334b6f8a197eee53d8a0d6001296a27aa9a05ea","last_reissued_at":"2026-05-18T02:39:16.722967Z","signature_status":"signed_v1","first_computed_at":"2026-05-18T02:39:16.722967Z","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54"},"graph_snapshot":{"paper":{"title":"An alternative proof of a PTAS for fixed-degree polynomial optimization over the simplex","license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","headline":"","cross_cats":[],"primary_cat":"math.OC","authors_text":"Etienne de Klerk, Monique Laurent, Zhao Sun","submitted_at":"2013-11-01T13:08:34Z","abstract_excerpt":"The problem of minimizing a polynomial over the standard simplex is one of the basic NP-hard nonlinear optimization problems --- it contains the maximum clique problem in graphs as a special case. It is known that the problem allows a polynomial-time approximation scheme (PTAS) for polynomials of fixed degree, which is based on polynomial evaluations at the points of a sequence of regular grids. In this paper, we provide an alternative proof of the PTAS property. The proof relies on the properties of Bernstein approximation on the simplex. We also refine a known error bound for the scheme for "},"claims":{"count":0,"items":[],"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"source":{"id":"1311.0173","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"},"aliases":[{"alias_kind":"arxiv","alias_value":"1311.0173","created_at":"2026-05-18T02:39:16.723028+00:00"},{"alias_kind":"arxiv_version","alias_value":"1311.0173v3","created_at":"2026-05-18T02:39:16.723028+00:00"},{"alias_kind":"doi","alias_value":"10.48550/arxiv.1311.0173","created_at":"2026-05-18T02:39:16.723028+00:00"},{"alias_kind":"pith_short_12","alias_value":"NHC4ET4KBOGR","created_at":"2026-05-18T12:27:52.871228+00:00"},{"alias_kind":"pith_short_16","alias_value":"NHC4ET4KBOGRXN4L","created_at":"2026-05-18T12:27:52.871228+00:00"},{"alias_kind":"pith_short_8","alias_value":"NHC4ET4K","created_at":"2026-05-18T12:27:52.871228+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/NHC4ET4KBOGRXN4LWVU5GNFW7C","json":"https://pith.science/pith/NHC4ET4KBOGRXN4LWVU5GNFW7C.json","graph_json":"https://pith.science/api/pith-number/NHC4ET4KBOGRXN4LWVU5GNFW7C/graph.json","events_json":"https://pith.science/api/pith-number/NHC4ET4KBOGRXN4LWVU5GNFW7C/events.json","paper":"https://pith.science/paper/NHC4ET4K"},"agent_actions":{"view_html":"https://pith.science/pith/NHC4ET4KBOGRXN4LWVU5GNFW7C","download_json":"https://pith.science/pith/NHC4ET4KBOGRXN4LWVU5GNFW7C.json","view_paper":"https://pith.science/paper/NHC4ET4K","resolve_alias":"https://pith.science/api/pith-number/resolve?arxiv=1311.0173&json=true","fetch_graph":"https://pith.science/api/pith-number/NHC4ET4KBOGRXN4LWVU5GNFW7C/graph.json","fetch_events":"https://pith.science/api/pith-number/NHC4ET4KBOGRXN4LWVU5GNFW7C/events.json","actions":{"anchor_timestamp":"https://pith.science/pith/NHC4ET4KBOGRXN4LWVU5GNFW7C/action/timestamp_anchor","attest_storage":"https://pith.science/pith/NHC4ET4KBOGRXN4LWVU5GNFW7C/action/storage_attestation","attest_author":"https://pith.science/pith/NHC4ET4KBOGRXN4LWVU5GNFW7C/action/author_attestation","sign_citation":"https://pith.science/pith/NHC4ET4KBOGRXN4LWVU5GNFW7C/action/citation_signature","submit_replication":"https://pith.science/pith/NHC4ET4KBOGRXN4LWVU5GNFW7C/action/replication_record"}},"created_at":"2026-05-18T02:39:16.723028+00:00","updated_at":"2026-05-18T02:39:16.723028+00:00"}