{"record_type":"pith_number_record","schema_url":"https://pith.science/schemas/pith-number/v1.json","pith_number":"pith:2017:T37AT3DVSIG5WTYFIO4XY6MP3B","short_pith_number":"pith:T37AT3DV","schema_version":"1.0","canonical_sha256":"9efe09ec75920ddb4f0543b97c798fd852a418e1d64d4205108722dcbf36d1d0","source":{"kind":"arxiv","id":"1705.04195","version":4},"attestation_state":"computed","paper":{"title":"Improved Bounds for the Greedy Strategy in Optimization Problems with Curvature","license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","headline":"","cross_cats":[],"primary_cat":"math.OC","authors_text":"Ali Pezeshki, Edwin K. P. Chong, Yajing Liu","submitted_at":"2017-05-10T17:00:51Z","abstract_excerpt":"Consider the problem of choosing a set of actions to optimize an objective function that is a real-valued polymatroid function subject to matroid constraints. The greedy strategy provides an approximate solution to the optimization problem, and it is known to satisfy some performance bounds in terms of the total curvature. The total curvature depends on the value of objective function on sets outside the constraint matroid. If we are given a function defined only on the matroid, the problem still makes sense, but the existing bounds involving the total curvature do not apply. This is puzzling:"},"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":"1705.04195","kind":"arxiv","version":4},"metadata":{"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"math.OC","submitted_at":"2017-05-10T17:00:51Z","cross_cats_sorted":[],"title_canon_sha256":"9c16282c877df996e9fd536f4a23400183d4fa850ae33f6ad1fc55f406307d7e","abstract_canon_sha256":"d06d7e0912e45016e90ca46cc7c46aea3ad8b7496cb84ea3d9405d68ebc9db63"},"schema_version":"1.0"},"receipt":{"kind":"pith_receipt","key_id":"pith-v1-2026-05","algorithm":"ed25519","signed_at":"2026-05-18T00:15:10.418088Z","signature_b64":"q3t56ORMa2PBYZ6U5Rg9ombwrTODM579kAiIaQTNo/ydT6VaoCMPOI6cnAHB3wTkbW35y/6jQcsWfaEYrrOmDg==","signed_message":"canonical_sha256_bytes","builder_version":"pith-number-builder-2026-05-17-v1","receipt_version":"0.3","canonical_sha256":"9efe09ec75920ddb4f0543b97c798fd852a418e1d64d4205108722dcbf36d1d0","last_reissued_at":"2026-05-18T00:15:10.417476Z","signature_status":"signed_v1","first_computed_at":"2026-05-18T00:15:10.417476Z","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54"},"graph_snapshot":{"paper":{"title":"Improved Bounds for the Greedy Strategy in Optimization Problems with Curvature","license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","headline":"","cross_cats":[],"primary_cat":"math.OC","authors_text":"Ali Pezeshki, Edwin K. P. Chong, Yajing Liu","submitted_at":"2017-05-10T17:00:51Z","abstract_excerpt":"Consider the problem of choosing a set of actions to optimize an objective function that is a real-valued polymatroid function subject to matroid constraints. The greedy strategy provides an approximate solution to the optimization problem, and it is known to satisfy some performance bounds in terms of the total curvature. The total curvature depends on the value of objective function on sets outside the constraint matroid. If we are given a function defined only on the matroid, the problem still makes sense, but the existing bounds involving the total curvature do not apply. This is puzzling:"},"claims":{"count":0,"items":[],"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"source":{"id":"1705.04195","kind":"arxiv","version":4},"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":"1705.04195","created_at":"2026-05-18T00:15:10.417578+00:00"},{"alias_kind":"arxiv_version","alias_value":"1705.04195v4","created_at":"2026-05-18T00:15:10.417578+00:00"},{"alias_kind":"doi","alias_value":"10.48550/arxiv.1705.04195","created_at":"2026-05-18T00:15:10.417578+00:00"},{"alias_kind":"pith_short_12","alias_value":"T37AT3DVSIG5","created_at":"2026-05-18T12:31:43.269735+00:00"},{"alias_kind":"pith_short_16","alias_value":"T37AT3DVSIG5WTYF","created_at":"2026-05-18T12:31:43.269735+00:00"},{"alias_kind":"pith_short_8","alias_value":"T37AT3DV","created_at":"2026-05-18T12:31:43.269735+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/T37AT3DVSIG5WTYFIO4XY6MP3B","json":"https://pith.science/pith/T37AT3DVSIG5WTYFIO4XY6MP3B.json","graph_json":"https://pith.science/api/pith-number/T37AT3DVSIG5WTYFIO4XY6MP3B/graph.json","events_json":"https://pith.science/api/pith-number/T37AT3DVSIG5WTYFIO4XY6MP3B/events.json","paper":"https://pith.science/paper/T37AT3DV"},"agent_actions":{"view_html":"https://pith.science/pith/T37AT3DVSIG5WTYFIO4XY6MP3B","download_json":"https://pith.science/pith/T37AT3DVSIG5WTYFIO4XY6MP3B.json","view_paper":"https://pith.science/paper/T37AT3DV","resolve_alias":"https://pith.science/api/pith-number/resolve?arxiv=1705.04195&json=true","fetch_graph":"https://pith.science/api/pith-number/T37AT3DVSIG5WTYFIO4XY6MP3B/graph.json","fetch_events":"https://pith.science/api/pith-number/T37AT3DVSIG5WTYFIO4XY6MP3B/events.json","actions":{"anchor_timestamp":"https://pith.science/pith/T37AT3DVSIG5WTYFIO4XY6MP3B/action/timestamp_anchor","attest_storage":"https://pith.science/pith/T37AT3DVSIG5WTYFIO4XY6MP3B/action/storage_attestation","attest_author":"https://pith.science/pith/T37AT3DVSIG5WTYFIO4XY6MP3B/action/author_attestation","sign_citation":"https://pith.science/pith/T37AT3DVSIG5WTYFIO4XY6MP3B/action/citation_signature","submit_replication":"https://pith.science/pith/T37AT3DVSIG5WTYFIO4XY6MP3B/action/replication_record"}},"created_at":"2026-05-18T00:15:10.417578+00:00","updated_at":"2026-05-18T00:15:10.417578+00:00"}