{"record_type":"pith_number_record","schema_url":"https://pith.science/schemas/pith-number/v1.json","pith_number":"pith:2015:46CCKA72YUUUEX3SYIRMB55K3F","short_pith_number":"pith:46CCKA72","schema_version":"1.0","canonical_sha256":"e7842503fac529425f72c222c0f7aad94f3cd69ba87221689173cb2b505eb267","source":{"kind":"arxiv","id":"1512.06238","version":3},"attestation_state":"computed","paper":{"title":"The Limitations of Optimization from Samples","license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","headline":"","cross_cats":["cs.DM","cs.LG"],"primary_cat":"cs.DS","authors_text":"Aviad Rubinstein, Eric Balkanski, Yaron Singer","submitted_at":"2015-12-19T12:35:36Z","abstract_excerpt":"In this paper we consider the following question: can we optimize objective functions from the training data we use to learn them? We formalize this question through a novel framework we call optimization from samples (OPS). In OPS, we are given sampled values of a function drawn from some distribution and the objective is to optimize the function under some constraint.\n  While there are interesting classes of functions that can be optimized from samples, our main result is an impossibility. We show that there are classes of functions which are statistically learnable and optimizable, but 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":"1512.06238","kind":"arxiv","version":3},"metadata":{"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.DS","submitted_at":"2015-12-19T12:35:36Z","cross_cats_sorted":["cs.DM","cs.LG"],"title_canon_sha256":"dc6eb6f0fd30665ed5dc28f3f42508932c0096680ecb25525a26b0e2bc4ae157","abstract_canon_sha256":"c0fa82f694f41dbebe092c5fe6492d58d1f071ff672e912e1033b08997e553e5"},"schema_version":"1.0"},"receipt":{"kind":"pith_receipt","key_id":"pith-v1-2026-05","algorithm":"ed25519","signed_at":"2026-05-18T00:58:34.392518Z","signature_b64":"KLosTRopEfqWJUCxVbzPQ/zJIvssK0l1Tqy2X3TXFrJ5Lx0eWjBmAhuFIwFS+Tb3ONoqyXeQt80Bn5Q3Dl+nAA==","signed_message":"canonical_sha256_bytes","builder_version":"pith-number-builder-2026-05-17-v1","receipt_version":"0.3","canonical_sha256":"e7842503fac529425f72c222c0f7aad94f3cd69ba87221689173cb2b505eb267","last_reissued_at":"2026-05-18T00:58:34.391888Z","signature_status":"signed_v1","first_computed_at":"2026-05-18T00:58:34.391888Z","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54"},"graph_snapshot":{"paper":{"title":"The Limitations of Optimization from Samples","license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","headline":"","cross_cats":["cs.DM","cs.LG"],"primary_cat":"cs.DS","authors_text":"Aviad Rubinstein, Eric Balkanski, Yaron Singer","submitted_at":"2015-12-19T12:35:36Z","abstract_excerpt":"In this paper we consider the following question: can we optimize objective functions from the training data we use to learn them? We formalize this question through a novel framework we call optimization from samples (OPS). In OPS, we are given sampled values of a function drawn from some distribution and the objective is to optimize the function under some constraint.\n  While there are interesting classes of functions that can be optimized from samples, our main result is an impossibility. We show that there are classes of functions which are statistically learnable and optimizable, but for "},"claims":{"count":0,"items":[],"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"source":{"id":"1512.06238","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":"1512.06238","created_at":"2026-05-18T00:58:34.391973+00:00"},{"alias_kind":"arxiv_version","alias_value":"1512.06238v3","created_at":"2026-05-18T00:58:34.391973+00:00"},{"alias_kind":"doi","alias_value":"10.48550/arxiv.1512.06238","created_at":"2026-05-18T00:58:34.391973+00:00"},{"alias_kind":"pith_short_12","alias_value":"46CCKA72YUUU","created_at":"2026-05-18T12:29:05.191682+00:00"},{"alias_kind":"pith_short_16","alias_value":"46CCKA72YUUUEX3S","created_at":"2026-05-18T12:29:05.191682+00:00"},{"alias_kind":"pith_short_8","alias_value":"46CCKA72","created_at":"2026-05-18T12:29:05.191682+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/46CCKA72YUUUEX3SYIRMB55K3F","json":"https://pith.science/pith/46CCKA72YUUUEX3SYIRMB55K3F.json","graph_json":"https://pith.science/api/pith-number/46CCKA72YUUUEX3SYIRMB55K3F/graph.json","events_json":"https://pith.science/api/pith-number/46CCKA72YUUUEX3SYIRMB55K3F/events.json","paper":"https://pith.science/paper/46CCKA72"},"agent_actions":{"view_html":"https://pith.science/pith/46CCKA72YUUUEX3SYIRMB55K3F","download_json":"https://pith.science/pith/46CCKA72YUUUEX3SYIRMB55K3F.json","view_paper":"https://pith.science/paper/46CCKA72","resolve_alias":"https://pith.science/api/pith-number/resolve?arxiv=1512.06238&json=true","fetch_graph":"https://pith.science/api/pith-number/46CCKA72YUUUEX3SYIRMB55K3F/graph.json","fetch_events":"https://pith.science/api/pith-number/46CCKA72YUUUEX3SYIRMB55K3F/events.json","actions":{"anchor_timestamp":"https://pith.science/pith/46CCKA72YUUUEX3SYIRMB55K3F/action/timestamp_anchor","attest_storage":"https://pith.science/pith/46CCKA72YUUUEX3SYIRMB55K3F/action/storage_attestation","attest_author":"https://pith.science/pith/46CCKA72YUUUEX3SYIRMB55K3F/action/author_attestation","sign_citation":"https://pith.science/pith/46CCKA72YUUUEX3SYIRMB55K3F/action/citation_signature","submit_replication":"https://pith.science/pith/46CCKA72YUUUEX3SYIRMB55K3F/action/replication_record"}},"created_at":"2026-05-18T00:58:34.391973+00:00","updated_at":"2026-05-18T00:58:34.391973+00:00"}