{"bundle_type":"pith_open_graph_bundle","bundle_version":"1.0","pith_number":"pith:2014:POSU3TEH2ABNDU7CMX7XECG5NE","short_pith_number":"pith:POSU3TEH","canonical_record":{"source":{"id":"1501.00014","kind":"arxiv","version":1},"metadata":{"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.DS","submitted_at":"2014-12-30T21:01:08Z","cross_cats_sorted":["math.OC"],"title_canon_sha256":"1a1600ab0e43824f21f60b21b9cfed7e66b9fdfc6a4bd9cc7bbb8eaf8f5d81cf","abstract_canon_sha256":"f6f039b8a4612dbf370b113d12dca43c731d54abd2939017709d1306a89109c0"},"schema_version":"1.0"},"canonical_sha256":"7ba54dcc87d002d1d3e265ff7208dd6920167d204cba89c9348bb9e150b555da","source":{"kind":"arxiv","id":"1501.00014","version":1},"source_aliases":[{"alias_kind":"arxiv","alias_value":"1501.00014","created_at":"2026-05-18T02:30:15Z"},{"alias_kind":"arxiv_version","alias_value":"1501.00014v1","created_at":"2026-05-18T02:30:15Z"},{"alias_kind":"doi","alias_value":"10.48550/arxiv.1501.00014","created_at":"2026-05-18T02:30:15Z"},{"alias_kind":"pith_short_12","alias_value":"POSU3TEH2ABN","created_at":"2026-05-18T12:28:43Z"},{"alias_kind":"pith_short_16","alias_value":"POSU3TEH2ABNDU7C","created_at":"2026-05-18T12:28:43Z"},{"alias_kind":"pith_short_8","alias_value":"POSU3TEH","created_at":"2026-05-18T12:28:43Z"}],"events":[{"event_type":"record_created","subject_pith_number":"pith:2014:POSU3TEH2ABNDU7CMX7XECG5NE","target":"record","payload":{"canonical_record":{"source":{"id":"1501.00014","kind":"arxiv","version":1},"metadata":{"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.DS","submitted_at":"2014-12-30T21:01:08Z","cross_cats_sorted":["math.OC"],"title_canon_sha256":"1a1600ab0e43824f21f60b21b9cfed7e66b9fdfc6a4bd9cc7bbb8eaf8f5d81cf","abstract_canon_sha256":"f6f039b8a4612dbf370b113d12dca43c731d54abd2939017709d1306a89109c0"},"schema_version":"1.0"},"canonical_sha256":"7ba54dcc87d002d1d3e265ff7208dd6920167d204cba89c9348bb9e150b555da","receipt":{"kind":"pith_receipt","key_id":"pith-v1-2026-05","algorithm":"ed25519","signed_at":"2026-05-18T02:30:15.030241Z","signature_b64":"EnSTBK2y3R6v3SmEXtre+EJdeV2SgkCCA0qLqrlWo5ouwOSXz9JGy0yJm6a75/FXQFzMdbRwhZ0NE0AI6q3XCA==","signed_message":"canonical_sha256_bytes","builder_version":"pith-number-builder-2026-05-17-v1","receipt_version":"0.3","canonical_sha256":"7ba54dcc87d002d1d3e265ff7208dd6920167d204cba89c9348bb9e150b555da","last_reissued_at":"2026-05-18T02:30:15.029819Z","signature_status":"signed_v1","first_computed_at":"2026-05-18T02:30:15.029819Z","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54"},"source_kind":"arxiv","source_id":"1501.00014","source_version":1,"attestation_state":"computed"},"signer":{"signer_id":"pith.science","signer_type":"pith_registry","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54"},"created_at":"2026-05-18T02:30:15Z","supersedes":[],"prev_event":null,"signature":{"signature_status":"signed_v1","algorithm":"ed25519","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signature_b64":"9lw62AOZkbLw+CND+GK7hF+i/OhfFwaMbiT/pOlfj0N7TrntGUNDYiwgCkkuYe8+GOYDDrI29vY5nDTzy+9ZBA==","signed_message":"open_graph_event_sha256_bytes","signed_at":"2026-06-09T22:13:52.247147Z"},"content_sha256":"0568b25af00ffe0d3ca574f87ce3e1753aba94c4fd222553f7ad5b808b590181","schema_version":"1.0","event_id":"sha256:0568b25af00ffe0d3ca574f87ce3e1753aba94c4fd222553f7ad5b808b590181"},{"event_type":"graph_snapshot","subject_pith_number":"pith:2014:POSU3TEH2ABNDU7CMX7XECG5NE","target":"graph","payload":{"graph_snapshot":{"paper":{"title":"Optimal rounding under integer constraints","license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","headline":"","cross_cats":["math.OC"],"primary_cat":"cs.DS","authors_text":"Massoud Heidari, Rama Cont","submitted_at":"2014-12-30T21:01:08Z","abstract_excerpt":"Given real numbers whose sum is an integer, we study the problem of finding integers which match these real numbers as closely as possible, in the sense of L^p norm, while preserving the sum. We describe the structure of solutions for this integer optimization problem and propose an algorithm with complexity O(N log N) for solving it. In contrast to fractional rounding and randomized rounding, which yield biased estimators of the solution when applied to this problem, our method yields an exact solution which minimizes the relative rounding error across the set of all solutions for any value o"},"claims":{"count":0,"items":[],"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"source":{"id":"1501.00014","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"},"verdict_id":null},"signer":{"signer_id":"pith.science","signer_type":"pith_registry","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54"},"created_at":"2026-05-18T02:30:15Z","supersedes":[],"prev_event":null,"signature":{"signature_status":"signed_v1","algorithm":"ed25519","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signature_b64":"Z3dmxtlT3Nsu3jj0qR0D6xkKVCt0z/gAf5lmbFB4lehEhnztzp39EGFkOT7uWBG0SbtArehf7YNYP5jmPDFxBw==","signed_message":"open_graph_event_sha256_bytes","signed_at":"2026-06-09T22:13:52.247896Z"},"content_sha256":"c01232e36cfdf151000ddf3280053fed2c17ea5df01f863673b7afc60a2cb4d1","schema_version":"1.0","event_id":"sha256:c01232e36cfdf151000ddf3280053fed2c17ea5df01f863673b7afc60a2cb4d1"}],"timestamp_proofs":[],"mirror_hints":[{"mirror_type":"https","name":"Pith Resolver","base_url":"https://pith.science","bundle_url":"https://pith.science/pith/POSU3TEH2ABNDU7CMX7XECG5NE/bundle.json","state_url":"https://pith.science/pith/POSU3TEH2ABNDU7CMX7XECG5NE/state.json","well_known_bundle_url":"https://pith.science/.well-known/pith/POSU3TEH2ABNDU7CMX7XECG5NE/bundle.json","status":"primary"}],"public_keys":[{"key_id":"pith-v1-2026-05","algorithm":"ed25519","format":"raw","public_key_b64":"stVStoiQhXFxp4s2pdzPNoqVNBMojDU/fJ2db5S3CbM=","public_key_hex":"b2d552b68890857171a78b36a5dccf368a953413288c353f7c9d9d6f94b709b3","fingerprint_sha256_b32_first128bits":"RVFV5Z2OI2J3ZUO7ERDEBCYNKS","fingerprint_sha256_hex":"8d4b5ee74e4693bcd1df2446408b0d54","rotates_at":null,"url":"https://pith.science/pith-signing-key.json","notes":"Pith uses this Ed25519 key to sign canonical record SHA-256 digests. Verify with: ed25519_verify(public_key, message=canonical_sha256_bytes, signature=base64decode(signature_b64))."}],"merge_version":"pith-open-graph-merge-v1","built_at":"2026-06-09T22:13:52Z","links":{"resolver":"https://pith.science/pith/POSU3TEH2ABNDU7CMX7XECG5NE","bundle":"https://pith.science/pith/POSU3TEH2ABNDU7CMX7XECG5NE/bundle.json","state":"https://pith.science/pith/POSU3TEH2ABNDU7CMX7XECG5NE/state.json","well_known_bundle":"https://pith.science/.well-known/pith/POSU3TEH2ABNDU7CMX7XECG5NE/bundle.json"},"state":{"state_type":"pith_open_graph_state","state_version":"1.0","pith_number":"pith:2014:POSU3TEH2ABNDU7CMX7XECG5NE","merge_version":"pith-open-graph-merge-v1","event_count":2,"valid_event_count":2,"invalid_event_count":0,"equivocation_count":0,"current":{"canonical_record":{"metadata":{"abstract_canon_sha256":"f6f039b8a4612dbf370b113d12dca43c731d54abd2939017709d1306a89109c0","cross_cats_sorted":["math.OC"],"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.DS","submitted_at":"2014-12-30T21:01:08Z","title_canon_sha256":"1a1600ab0e43824f21f60b21b9cfed7e66b9fdfc6a4bd9cc7bbb8eaf8f5d81cf"},"schema_version":"1.0","source":{"id":"1501.00014","kind":"arxiv","version":1}},"source_aliases":[{"alias_kind":"arxiv","alias_value":"1501.00014","created_at":"2026-05-18T02:30:15Z"},{"alias_kind":"arxiv_version","alias_value":"1501.00014v1","created_at":"2026-05-18T02:30:15Z"},{"alias_kind":"doi","alias_value":"10.48550/arxiv.1501.00014","created_at":"2026-05-18T02:30:15Z"},{"alias_kind":"pith_short_12","alias_value":"POSU3TEH2ABN","created_at":"2026-05-18T12:28:43Z"},{"alias_kind":"pith_short_16","alias_value":"POSU3TEH2ABNDU7C","created_at":"2026-05-18T12:28:43Z"},{"alias_kind":"pith_short_8","alias_value":"POSU3TEH","created_at":"2026-05-18T12:28:43Z"}],"graph_snapshots":[{"event_id":"sha256:c01232e36cfdf151000ddf3280053fed2c17ea5df01f863673b7afc60a2cb4d1","target":"graph","created_at":"2026-05-18T02:30:15Z","signer":{"key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signer_id":"pith.science","signer_type":"pith_registry"},"payload":{"graph_snapshot":{"author_claims":{"count":0,"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57","strong_count":0},"builder_version":"pith-number-builder-2026-05-17-v1","claims":{"count":0,"items":[],"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"formal_canon":{"evidence_count":0,"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"paper":{"abstract_excerpt":"Given real numbers whose sum is an integer, we study the problem of finding integers which match these real numbers as closely as possible, in the sense of L^p norm, while preserving the sum. We describe the structure of solutions for this integer optimization problem and propose an algorithm with complexity O(N log N) for solving it. In contrast to fractional rounding and randomized rounding, which yield biased estimators of the solution when applied to this problem, our method yields an exact solution which minimizes the relative rounding error across the set of all solutions for any value o","authors_text":"Massoud Heidari, Rama Cont","cross_cats":["math.OC"],"headline":"","license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.DS","submitted_at":"2014-12-30T21:01:08Z","title":"Optimal rounding under integer constraints"},"references":{"count":0,"internal_anchors":0,"resolved_work":0,"sample":[],"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"source":{"id":"1501.00014","kind":"arxiv","version":1},"verdict":{"created_at":null,"id":null,"model_set":{},"one_line_summary":"","pipeline_version":null,"pith_extraction_headline":"","strongest_claim":"","weakest_assumption":""}},"verdict_id":null}}],"author_attestations":[],"timestamp_anchors":[],"storage_attestations":[],"citation_signatures":[],"replication_records":[],"corrections":[],"mirror_hints":[],"record_created":{"event_id":"sha256:0568b25af00ffe0d3ca574f87ce3e1753aba94c4fd222553f7ad5b808b590181","target":"record","created_at":"2026-05-18T02:30:15Z","signer":{"key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signer_id":"pith.science","signer_type":"pith_registry"},"payload":{"attestation_state":"computed","canonical_record":{"metadata":{"abstract_canon_sha256":"f6f039b8a4612dbf370b113d12dca43c731d54abd2939017709d1306a89109c0","cross_cats_sorted":["math.OC"],"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.DS","submitted_at":"2014-12-30T21:01:08Z","title_canon_sha256":"1a1600ab0e43824f21f60b21b9cfed7e66b9fdfc6a4bd9cc7bbb8eaf8f5d81cf"},"schema_version":"1.0","source":{"id":"1501.00014","kind":"arxiv","version":1}},"canonical_sha256":"7ba54dcc87d002d1d3e265ff7208dd6920167d204cba89c9348bb9e150b555da","receipt":{"algorithm":"ed25519","builder_version":"pith-number-builder-2026-05-17-v1","canonical_sha256":"7ba54dcc87d002d1d3e265ff7208dd6920167d204cba89c9348bb9e150b555da","first_computed_at":"2026-05-18T02:30:15.029819Z","key_id":"pith-v1-2026-05","kind":"pith_receipt","last_reissued_at":"2026-05-18T02:30:15.029819Z","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","receipt_version":"0.3","signature_b64":"EnSTBK2y3R6v3SmEXtre+EJdeV2SgkCCA0qLqrlWo5ouwOSXz9JGy0yJm6a75/FXQFzMdbRwhZ0NE0AI6q3XCA==","signature_status":"signed_v1","signed_at":"2026-05-18T02:30:15.030241Z","signed_message":"canonical_sha256_bytes"},"source_id":"1501.00014","source_kind":"arxiv","source_version":1}}},"equivocations":[],"invalid_events":[],"applied_event_ids":["sha256:0568b25af00ffe0d3ca574f87ce3e1753aba94c4fd222553f7ad5b808b590181","sha256:c01232e36cfdf151000ddf3280053fed2c17ea5df01f863673b7afc60a2cb4d1"],"state_sha256":"a33a70ce2b0846a65174d67f534e4ba738ee398d64c0d3fdc5213960e4a3332f"},"bundle_signature":{"signature_status":"signed_v1","algorithm":"ed25519","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signature_b64":"8Hf7zp8NG1kDvk7HGvCH5tUdOoVGEz34cSksrJSLx00iAYTmFfLrPQ/d27SEONHXDR0zIfLuc9IV2t0GWQpNCw==","signed_message":"bundle_sha256_bytes","signed_at":"2026-06-09T22:13:52.251724Z","bundle_sha256":"5150ea90d7d0bf569f2204c776b81b5dd5ca49b9daedf99c0b4019eb9589b60d"}}