{"record_type":"pith_number_record","schema_url":"https://pith.science/schemas/pith-number/v1.json","pith_number":"pith:2013:42H7E4YNG2F7NM5OMDIQYRCX4Z","short_pith_number":"pith:42H7E4YN","schema_version":"1.0","canonical_sha256":"e68ff2730d368bf6b3ae60d10c4457e653fe4481a0c907b0bc2cbc9bf4381547","source":{"kind":"arxiv","id":"1307.2908","version":3},"attestation_state":"computed","paper":{"title":"Cake Cutting Algorithms for Piecewise Constant and Piecewise Uniform Valuations","license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","headline":"","cross_cats":["cs.DS"],"primary_cat":"cs.GT","authors_text":"Chun Ye, Haris Aziz","submitted_at":"2013-07-10T20:02:18Z","abstract_excerpt":"Cake cutting is one of the most fundamental settings in fair division and mechanism design without money. In this paper, we consider different levels of three fundamental goals in cake cutting: fairness, Pareto optimality, and strategyproofness. In particular, we present robust versions of envy-freeness and proportionality that are not only stronger than their standard counter-parts but also have less information requirements. We then focus on cake cutting with piecewise constant valuations and present three desirable algorithms: CCEA (Controlled Cake Eating Algorithm), MEA (Market Equilibrium"},"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":"1307.2908","kind":"arxiv","version":3},"metadata":{"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.GT","submitted_at":"2013-07-10T20:02:18Z","cross_cats_sorted":["cs.DS"],"title_canon_sha256":"2c9f1981b8842d78cf7a6a4c4d688bda0b62ec573c0f8e258da56077987464a0","abstract_canon_sha256":"de90d5f2867543ac3b6b3fd86629c98881fb74a6528988c478b3db1c290d31d6"},"schema_version":"1.0"},"receipt":{"kind":"pith_receipt","key_id":"pith-v1-2026-05","algorithm":"ed25519","signed_at":"2026-05-18T03:08:46.900799Z","signature_b64":"+vXnIHo/hn/SkesJ7nrD5pfIqNT/gIPOidB7QJGq8jgS6ck1Cviv+UDixZCFpecvBApixpj1IkqzYy6x91vBBA==","signed_message":"canonical_sha256_bytes","builder_version":"pith-number-builder-2026-05-17-v1","receipt_version":"0.3","canonical_sha256":"e68ff2730d368bf6b3ae60d10c4457e653fe4481a0c907b0bc2cbc9bf4381547","last_reissued_at":"2026-05-18T03:08:46.900207Z","signature_status":"signed_v1","first_computed_at":"2026-05-18T03:08:46.900207Z","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54"},"graph_snapshot":{"paper":{"title":"Cake Cutting Algorithms for Piecewise Constant and Piecewise Uniform Valuations","license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","headline":"","cross_cats":["cs.DS"],"primary_cat":"cs.GT","authors_text":"Chun Ye, Haris Aziz","submitted_at":"2013-07-10T20:02:18Z","abstract_excerpt":"Cake cutting is one of the most fundamental settings in fair division and mechanism design without money. In this paper, we consider different levels of three fundamental goals in cake cutting: fairness, Pareto optimality, and strategyproofness. In particular, we present robust versions of envy-freeness and proportionality that are not only stronger than their standard counter-parts but also have less information requirements. We then focus on cake cutting with piecewise constant valuations and present three desirable algorithms: CCEA (Controlled Cake Eating Algorithm), MEA (Market Equilibrium"},"claims":{"count":0,"items":[],"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"source":{"id":"1307.2908","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":"1307.2908","created_at":"2026-05-18T03:08:46.900301+00:00"},{"alias_kind":"arxiv_version","alias_value":"1307.2908v3","created_at":"2026-05-18T03:08:46.900301+00:00"},{"alias_kind":"doi","alias_value":"10.48550/arxiv.1307.2908","created_at":"2026-05-18T03:08:46.900301+00:00"},{"alias_kind":"pith_short_12","alias_value":"42H7E4YNG2F7","created_at":"2026-05-18T12:27:32.513160+00:00"},{"alias_kind":"pith_short_16","alias_value":"42H7E4YNG2F7NM5O","created_at":"2026-05-18T12:27:32.513160+00:00"},{"alias_kind":"pith_short_8","alias_value":"42H7E4YN","created_at":"2026-05-18T12:27:32.513160+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/42H7E4YNG2F7NM5OMDIQYRCX4Z","json":"https://pith.science/pith/42H7E4YNG2F7NM5OMDIQYRCX4Z.json","graph_json":"https://pith.science/api/pith-number/42H7E4YNG2F7NM5OMDIQYRCX4Z/graph.json","events_json":"https://pith.science/api/pith-number/42H7E4YNG2F7NM5OMDIQYRCX4Z/events.json","paper":"https://pith.science/paper/42H7E4YN"},"agent_actions":{"view_html":"https://pith.science/pith/42H7E4YNG2F7NM5OMDIQYRCX4Z","download_json":"https://pith.science/pith/42H7E4YNG2F7NM5OMDIQYRCX4Z.json","view_paper":"https://pith.science/paper/42H7E4YN","resolve_alias":"https://pith.science/api/pith-number/resolve?arxiv=1307.2908&json=true","fetch_graph":"https://pith.science/api/pith-number/42H7E4YNG2F7NM5OMDIQYRCX4Z/graph.json","fetch_events":"https://pith.science/api/pith-number/42H7E4YNG2F7NM5OMDIQYRCX4Z/events.json","actions":{"anchor_timestamp":"https://pith.science/pith/42H7E4YNG2F7NM5OMDIQYRCX4Z/action/timestamp_anchor","attest_storage":"https://pith.science/pith/42H7E4YNG2F7NM5OMDIQYRCX4Z/action/storage_attestation","attest_author":"https://pith.science/pith/42H7E4YNG2F7NM5OMDIQYRCX4Z/action/author_attestation","sign_citation":"https://pith.science/pith/42H7E4YNG2F7NM5OMDIQYRCX4Z/action/citation_signature","submit_replication":"https://pith.science/pith/42H7E4YNG2F7NM5OMDIQYRCX4Z/action/replication_record"}},"created_at":"2026-05-18T03:08:46.900301+00:00","updated_at":"2026-05-18T03:08:46.900301+00:00"}