{"state_type":"pith_open_graph_state","state_version":"1.0","pith_number":"pith:2016:GKGL6OCVYTO6AJPAPYMGCK4R6Y","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":"3c70450beb4dddc8d6a70a1e568a86c2cefc8ba75abe25243bb73cd6f0feb2c4","cross_cats_sorted":[],"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.CR","submitted_at":"2016-10-07T16:17:02Z","title_canon_sha256":"28caa901d915bc629274e77a8bda5baf35ed48abf7b7d1983974c440d81ceb5f"},"schema_version":"1.0","source":{"id":"1610.02339","kind":"arxiv","version":1}},"source_aliases":[{"alias_kind":"arxiv","alias_value":"1610.02339","created_at":"2026-05-18T01:02:57Z"},{"alias_kind":"arxiv_version","alias_value":"1610.02339v1","created_at":"2026-05-18T01:02:57Z"},{"alias_kind":"doi","alias_value":"10.48550/arxiv.1610.02339","created_at":"2026-05-18T01:02:57Z"},{"alias_kind":"pith_short_12","alias_value":"GKGL6OCVYTO6","created_at":"2026-05-18T12:30:19Z"},{"alias_kind":"pith_short_16","alias_value":"GKGL6OCVYTO6AJPA","created_at":"2026-05-18T12:30:19Z"},{"alias_kind":"pith_short_8","alias_value":"GKGL6OCV","created_at":"2026-05-18T12:30:19Z"}],"graph_snapshots":[{"event_id":"sha256:e28755df004ae1180984d5362aa5506269a64e0cf10d8471611cd02ff11a3b88","target":"graph","created_at":"2026-05-18T01:02:57Z","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":"With the rapid increase in computing, storage and networking resources, data is not only collected and stored, but also analyzed. This creates a serious privacy problem which often inhibits the use of this data. In this chapter, we investigate and resolve the privacy issues in a fundamental optimization problem -- linear programming (LP) which is formulated by data collected from different parties. We first consider the case where the objective function and constraints of the linear programming problem are not partitioned between two parties where one party privately holds the objective functi","authors_text":"Jaideep Vaidya, Nicholas Rizzo, Qi Liu, Yuan Hong","cross_cats":[],"headline":"","license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.CR","submitted_at":"2016-10-07T16:17:02Z","title":"Privacy Preserving Linear Programming"},"references":{"count":0,"internal_anchors":0,"resolved_work":0,"sample":[],"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"source":{"id":"1610.02339","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:025c7bbd8342f3d3264ca319e0ab25a31f43e0e5b8938b22ff98d567d78d2065","target":"record","created_at":"2026-05-18T01:02:57Z","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":"3c70450beb4dddc8d6a70a1e568a86c2cefc8ba75abe25243bb73cd6f0feb2c4","cross_cats_sorted":[],"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.CR","submitted_at":"2016-10-07T16:17:02Z","title_canon_sha256":"28caa901d915bc629274e77a8bda5baf35ed48abf7b7d1983974c440d81ceb5f"},"schema_version":"1.0","source":{"id":"1610.02339","kind":"arxiv","version":1}},"canonical_sha256":"328cbf3855c4dde025e07e18612b91f60c21828ac64538d5f4c76b5b116ff95b","receipt":{"algorithm":"ed25519","builder_version":"pith-number-builder-2026-05-17-v1","canonical_sha256":"328cbf3855c4dde025e07e18612b91f60c21828ac64538d5f4c76b5b116ff95b","first_computed_at":"2026-05-18T01:02:57.683786Z","key_id":"pith-v1-2026-05","kind":"pith_receipt","last_reissued_at":"2026-05-18T01:02:57.683786Z","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","receipt_version":"0.3","signature_b64":"NAXuCd2EhsTOY22yNyiqwAIMFPUiiEXnZPlAn9+xDA9+i/OFelfmZaYA8qSdC2jQHU7aMHrZG2zk9d2jUXlzAA==","signature_status":"signed_v1","signed_at":"2026-05-18T01:02:57.684405Z","signed_message":"canonical_sha256_bytes"},"source_id":"1610.02339","source_kind":"arxiv","source_version":1}}},"equivocations":[],"invalid_events":[],"applied_event_ids":["sha256:025c7bbd8342f3d3264ca319e0ab25a31f43e0e5b8938b22ff98d567d78d2065","sha256:e28755df004ae1180984d5362aa5506269a64e0cf10d8471611cd02ff11a3b88"],"state_sha256":"9e9a23fa8d67060cfb0fb4cac99ed266d8c426b193d847b5f51da1c4073980e1"}