{"record_type":"pith_number_record","schema_url":"https://pith.science/schemas/pith-number/v1.json","pith_number":"pith:2017:6YALRPF4TMTC4CMX2HUF57OHT4","short_pith_number":"pith:6YALRPF4","schema_version":"1.0","canonical_sha256":"f600b8bcbc9b262e0997d1e85efdc79f305ce0a45d46c8717fb5c31949cfabc8","source":{"kind":"arxiv","id":"1712.08559","version":3},"attestation_state":"computed","paper":{"title":"An Approximate Shapley-Folkman Theorem","license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","headline":"","cross_cats":[],"primary_cat":"math.OC","authors_text":"Alexandre d'Aspremont, Igor Colin, Thomas Kerdreux","submitted_at":"2017-12-22T16:39:33Z","abstract_excerpt":"The Shapley-Folkman theorem shows that Minkowski averages of uniformly bounded sets tend to be convex when the number of terms in the sum becomes much larger than the ambient dimension. In optimization, Aubin and Ekeland [1976] show that this produces an a priori bound on the duality gap of separable nonconvex optimization problems involving finite sums. This bound is highly conservative and depends on unstable quantities, and we relax it in several directions to show that non convexity can have a much milder impact on finite sum minimization problems such as empirical risk minimization and mu"},"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":"1712.08559","kind":"arxiv","version":3},"metadata":{"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"math.OC","submitted_at":"2017-12-22T16:39:33Z","cross_cats_sorted":[],"title_canon_sha256":"81c3c0b1933ae0eebf9fad832ca0326b9fc0297694789059c20621324cfe6a2b","abstract_canon_sha256":"7cd3942bee43485e7340126da700a931d9e67256c0e7dcec43bb60bd9218f920"},"schema_version":"1.0"},"receipt":{"kind":"pith_receipt","key_id":"pith-v1-2026-05","algorithm":"ed25519","signed_at":"2026-05-17T23:41:56.446355Z","signature_b64":"/bcN4eqY/vrigjoLJNTRzDfQbZcmAzgwXBOSzdXRc9teyqEvwpZsmIcWIKD4lqPJEnjab1rNN+cly/fcurRKDw==","signed_message":"canonical_sha256_bytes","builder_version":"pith-number-builder-2026-05-17-v1","receipt_version":"0.3","canonical_sha256":"f600b8bcbc9b262e0997d1e85efdc79f305ce0a45d46c8717fb5c31949cfabc8","last_reissued_at":"2026-05-17T23:41:56.445694Z","signature_status":"signed_v1","first_computed_at":"2026-05-17T23:41:56.445694Z","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54"},"graph_snapshot":{"paper":{"title":"An Approximate Shapley-Folkman Theorem","license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","headline":"","cross_cats":[],"primary_cat":"math.OC","authors_text":"Alexandre d'Aspremont, Igor Colin, Thomas Kerdreux","submitted_at":"2017-12-22T16:39:33Z","abstract_excerpt":"The Shapley-Folkman theorem shows that Minkowski averages of uniformly bounded sets tend to be convex when the number of terms in the sum becomes much larger than the ambient dimension. In optimization, Aubin and Ekeland [1976] show that this produces an a priori bound on the duality gap of separable nonconvex optimization problems involving finite sums. This bound is highly conservative and depends on unstable quantities, and we relax it in several directions to show that non convexity can have a much milder impact on finite sum minimization problems such as empirical risk minimization and mu"},"claims":{"count":0,"items":[],"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"source":{"id":"1712.08559","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":"1712.08559","created_at":"2026-05-17T23:41:56.445791+00:00"},{"alias_kind":"arxiv_version","alias_value":"1712.08559v3","created_at":"2026-05-17T23:41:56.445791+00:00"},{"alias_kind":"doi","alias_value":"10.48550/arxiv.1712.08559","created_at":"2026-05-17T23:41:56.445791+00:00"},{"alias_kind":"pith_short_12","alias_value":"6YALRPF4TMTC","created_at":"2026-05-18T12:31:03.183658+00:00"},{"alias_kind":"pith_short_16","alias_value":"6YALRPF4TMTC4CMX","created_at":"2026-05-18T12:31:03.183658+00:00"},{"alias_kind":"pith_short_8","alias_value":"6YALRPF4","created_at":"2026-05-18T12:31:03.183658+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/6YALRPF4TMTC4CMX2HUF57OHT4","json":"https://pith.science/pith/6YALRPF4TMTC4CMX2HUF57OHT4.json","graph_json":"https://pith.science/api/pith-number/6YALRPF4TMTC4CMX2HUF57OHT4/graph.json","events_json":"https://pith.science/api/pith-number/6YALRPF4TMTC4CMX2HUF57OHT4/events.json","paper":"https://pith.science/paper/6YALRPF4"},"agent_actions":{"view_html":"https://pith.science/pith/6YALRPF4TMTC4CMX2HUF57OHT4","download_json":"https://pith.science/pith/6YALRPF4TMTC4CMX2HUF57OHT4.json","view_paper":"https://pith.science/paper/6YALRPF4","resolve_alias":"https://pith.science/api/pith-number/resolve?arxiv=1712.08559&json=true","fetch_graph":"https://pith.science/api/pith-number/6YALRPF4TMTC4CMX2HUF57OHT4/graph.json","fetch_events":"https://pith.science/api/pith-number/6YALRPF4TMTC4CMX2HUF57OHT4/events.json","actions":{"anchor_timestamp":"https://pith.science/pith/6YALRPF4TMTC4CMX2HUF57OHT4/action/timestamp_anchor","attest_storage":"https://pith.science/pith/6YALRPF4TMTC4CMX2HUF57OHT4/action/storage_attestation","attest_author":"https://pith.science/pith/6YALRPF4TMTC4CMX2HUF57OHT4/action/author_attestation","sign_citation":"https://pith.science/pith/6YALRPF4TMTC4CMX2HUF57OHT4/action/citation_signature","submit_replication":"https://pith.science/pith/6YALRPF4TMTC4CMX2HUF57OHT4/action/replication_record"}},"created_at":"2026-05-17T23:41:56.445791+00:00","updated_at":"2026-05-17T23:41:56.445791+00:00"}