{"record_type":"pith_number_record","schema_url":"https://pith.science/schemas/pith-number/v1.json","pith_number":"pith:2018:CTB2UIAILFVKX5DFHRNOPQOOHM","short_pith_number":"pith:CTB2UIAI","schema_version":"1.0","canonical_sha256":"14c3aa2008596aabf4653c5ae7c1ce3b33edd5035723f2c6229ef43e48d608ac","source":{"kind":"arxiv","id":"1812.05821","version":1},"attestation_state":"computed","paper":{"title":"Partial Function Extension with Applications to Learning and Property Testing","license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","headline":"","cross_cats":["cs.GT"],"primary_cat":"cs.DS","authors_text":"Gunjan Kumar, Umang Bhaskar","submitted_at":"2018-12-14T08:26:47Z","abstract_excerpt":"In partial function extension, we are given a partial function consisting of $n$ points from a domain and a function value at each point. Our objective is to determine if this partial function can be extended to a function defined on the domain, that additionally satisfies a given property, such as convexity. This basic problem underlies research questions in many areas, such as learning, property testing, and game theory. We formally study the problem of extending partial functions to satisfy fundamental properties in combinatorial optimization, focusing on upper and lower bounds for extensio"},"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":"1812.05821","kind":"arxiv","version":1},"metadata":{"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.DS","submitted_at":"2018-12-14T08:26:47Z","cross_cats_sorted":["cs.GT"],"title_canon_sha256":"224afc6375928835054d85bbfc4d5fa142de556ed568f8aa635187661ade876f","abstract_canon_sha256":"5e435fc171494071ad7d969e1406effcf38c504d4b782d343aba2c32af58ec58"},"schema_version":"1.0"},"receipt":{"kind":"pith_receipt","key_id":"pith-v1-2026-05","algorithm":"ed25519","signed_at":"2026-05-17T23:58:18.074125Z","signature_b64":"Mo/9aiygZ7AyJupnJQ67+POssUQeySZG9vSrBEIJWt3rg3irskRTR3htHhrDo0PaitQmRWPijn8nPLzsj+OKAg==","signed_message":"canonical_sha256_bytes","builder_version":"pith-number-builder-2026-05-17-v1","receipt_version":"0.3","canonical_sha256":"14c3aa2008596aabf4653c5ae7c1ce3b33edd5035723f2c6229ef43e48d608ac","last_reissued_at":"2026-05-17T23:58:18.070065Z","signature_status":"signed_v1","first_computed_at":"2026-05-17T23:58:18.070065Z","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54"},"graph_snapshot":{"paper":{"title":"Partial Function Extension with Applications to Learning and Property Testing","license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","headline":"","cross_cats":["cs.GT"],"primary_cat":"cs.DS","authors_text":"Gunjan Kumar, Umang Bhaskar","submitted_at":"2018-12-14T08:26:47Z","abstract_excerpt":"In partial function extension, we are given a partial function consisting of $n$ points from a domain and a function value at each point. Our objective is to determine if this partial function can be extended to a function defined on the domain, that additionally satisfies a given property, such as convexity. This basic problem underlies research questions in many areas, such as learning, property testing, and game theory. We formally study the problem of extending partial functions to satisfy fundamental properties in combinatorial optimization, focusing on upper and lower bounds for extensio"},"claims":{"count":0,"items":[],"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"source":{"id":"1812.05821","kind":"arxiv","version":1},"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":"1812.05821","created_at":"2026-05-17T23:58:18.070246+00:00"},{"alias_kind":"arxiv_version","alias_value":"1812.05821v1","created_at":"2026-05-17T23:58:18.070246+00:00"},{"alias_kind":"doi","alias_value":"10.48550/arxiv.1812.05821","created_at":"2026-05-17T23:58:18.070246+00:00"},{"alias_kind":"pith_short_12","alias_value":"CTB2UIAILFVK","created_at":"2026-05-18T12:32:19.392346+00:00"},{"alias_kind":"pith_short_16","alias_value":"CTB2UIAILFVKX5DF","created_at":"2026-05-18T12:32:19.392346+00:00"},{"alias_kind":"pith_short_8","alias_value":"CTB2UIAI","created_at":"2026-05-18T12:32:19.392346+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/CTB2UIAILFVKX5DFHRNOPQOOHM","json":"https://pith.science/pith/CTB2UIAILFVKX5DFHRNOPQOOHM.json","graph_json":"https://pith.science/api/pith-number/CTB2UIAILFVKX5DFHRNOPQOOHM/graph.json","events_json":"https://pith.science/api/pith-number/CTB2UIAILFVKX5DFHRNOPQOOHM/events.json","paper":"https://pith.science/paper/CTB2UIAI"},"agent_actions":{"view_html":"https://pith.science/pith/CTB2UIAILFVKX5DFHRNOPQOOHM","download_json":"https://pith.science/pith/CTB2UIAILFVKX5DFHRNOPQOOHM.json","view_paper":"https://pith.science/paper/CTB2UIAI","resolve_alias":"https://pith.science/api/pith-number/resolve?arxiv=1812.05821&json=true","fetch_graph":"https://pith.science/api/pith-number/CTB2UIAILFVKX5DFHRNOPQOOHM/graph.json","fetch_events":"https://pith.science/api/pith-number/CTB2UIAILFVKX5DFHRNOPQOOHM/events.json","actions":{"anchor_timestamp":"https://pith.science/pith/CTB2UIAILFVKX5DFHRNOPQOOHM/action/timestamp_anchor","attest_storage":"https://pith.science/pith/CTB2UIAILFVKX5DFHRNOPQOOHM/action/storage_attestation","attest_author":"https://pith.science/pith/CTB2UIAILFVKX5DFHRNOPQOOHM/action/author_attestation","sign_citation":"https://pith.science/pith/CTB2UIAILFVKX5DFHRNOPQOOHM/action/citation_signature","submit_replication":"https://pith.science/pith/CTB2UIAILFVKX5DFHRNOPQOOHM/action/replication_record"}},"created_at":"2026-05-17T23:58:18.070246+00:00","updated_at":"2026-05-17T23:58:18.070246+00:00"}