{"bundle_type":"pith_open_graph_bundle","bundle_version":"1.0","pith_number":"pith:2026:ATKG26NODOCGYZADZS2U3RZ5QA","short_pith_number":"pith:ATKG26NO","canonical_record":{"source":{"id":"2606.13418","kind":"arxiv","version":1},"metadata":{"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"math.OC","submitted_at":"2026-06-11T14:48:11Z","cross_cats_sorted":[],"title_canon_sha256":"205ab29984a1c0b3f6d4ccbccdd834042ad88464cb8073f2a0ae882489c94341","abstract_canon_sha256":"4316139b72c7021e125cb20dafab642c6a1d575ccea4b76ba060d028071438fc"},"schema_version":"1.0"},"canonical_sha256":"04d46d79ae1b846c6403ccb54dc73d802e12908ef7929c61d430c7b883d6e25a","source":{"kind":"arxiv","id":"2606.13418","version":1},"source_aliases":[{"alias_kind":"arxiv","alias_value":"2606.13418","created_at":"2026-06-12T01:10:01Z"},{"alias_kind":"arxiv_version","alias_value":"2606.13418v1","created_at":"2026-06-12T01:10:01Z"},{"alias_kind":"doi","alias_value":"10.48550/arxiv.2606.13418","created_at":"2026-06-12T01:10:01Z"},{"alias_kind":"pith_short_12","alias_value":"ATKG26NODOCG","created_at":"2026-06-12T01:10:01Z"},{"alias_kind":"pith_short_16","alias_value":"ATKG26NODOCGYZAD","created_at":"2026-06-12T01:10:01Z"},{"alias_kind":"pith_short_8","alias_value":"ATKG26NO","created_at":"2026-06-12T01:10:01Z"}],"events":[{"event_type":"record_created","subject_pith_number":"pith:2026:ATKG26NODOCGYZADZS2U3RZ5QA","target":"record","payload":{"canonical_record":{"source":{"id":"2606.13418","kind":"arxiv","version":1},"metadata":{"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"math.OC","submitted_at":"2026-06-11T14:48:11Z","cross_cats_sorted":[],"title_canon_sha256":"205ab29984a1c0b3f6d4ccbccdd834042ad88464cb8073f2a0ae882489c94341","abstract_canon_sha256":"4316139b72c7021e125cb20dafab642c6a1d575ccea4b76ba060d028071438fc"},"schema_version":"1.0"},"canonical_sha256":"04d46d79ae1b846c6403ccb54dc73d802e12908ef7929c61d430c7b883d6e25a","receipt":{"kind":"pith_receipt","key_id":"pith-v1-2026-05","algorithm":"ed25519","signed_at":"2026-06-12T01:10:01.384203Z","signature_b64":"SpZiFuk50kQjN4PgAO8AdXP9OWmgyC9onXS2cBQf88rFzzITLmV5nL+UhYN5YYkywVZTeL4LJpei2OwsOG5rDA==","signed_message":"canonical_sha256_bytes","builder_version":"pith-number-builder-2026-05-17-v1","receipt_version":"0.3","canonical_sha256":"04d46d79ae1b846c6403ccb54dc73d802e12908ef7929c61d430c7b883d6e25a","last_reissued_at":"2026-06-12T01:10:01.383475Z","signature_status":"signed_v1","first_computed_at":"2026-06-12T01:10:01.383475Z","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54"},"source_kind":"arxiv","source_id":"2606.13418","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-06-12T01:10:01Z","supersedes":[],"prev_event":null,"signature":{"signature_status":"signed_v1","algorithm":"ed25519","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signature_b64":"O8TqyjBJ3/yT/Lb13ZvdS5t2Mo2c6AWftMKfAcspq7WZ3E4O46TzBm55dOo78EPWAvV9YSD95Cq6aDJDGh6EAw==","signed_message":"open_graph_event_sha256_bytes","signed_at":"2026-06-26T14:47:01.789739Z"},"content_sha256":"c063423eaff6b112b465f2bbaf9d799af94e172a6e5d121688ae28df5e7a11b8","schema_version":"1.0","event_id":"sha256:c063423eaff6b112b465f2bbaf9d799af94e172a6e5d121688ae28df5e7a11b8"},{"event_type":"graph_snapshot","subject_pith_number":"pith:2026:ATKG26NODOCGYZADZS2U3RZ5QA","target":"graph","payload":{"graph_snapshot":{"paper":{"title":"Coordinate-wise Polyhedral Method for Eliciting Multivariate Linear Utility and Univariate Nonlinear Utility Functions","license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","headline":"","cross_cats":[],"primary_cat":"math.OC","authors_text":"Huifu Xu, Jia Liu, Jiaxin Wei","submitted_at":"2026-06-11T14:48:11Z","abstract_excerpt":"In this paper, we propose a coordinate-wise polyhedral method (CPM) for cutting polyhedra with theoretical guarantees of convergence. Unlike the existing polyhedral method, which designs pairwise comparison queries by solving coupled optimization problems and performs cuts subsequently, CPM specifies coordinate-wise cuts in advance and then designs corresponding pairwise comparison queries by solving a linear system of equations. Under this framework, we show that CPM reduces the diameter of the polyhedron at a linear convergence rate. Moreover, we extend CPM to a univariate piecewise-linear u"},"claims":{"count":0,"items":[],"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"source":{"id":"2606.13418","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":""},"integrity":{"clean":true,"summary":{"advisory":0,"critical":0,"by_detector":{},"informational":0},"endpoint":"/pith/2606.13418/integrity.json","findings":[],"available":true,"detectors_run":[],"snapshot_sha256":"c28c3603d3b5d939e8dc4c7e95fa8dfce3d595e45f758748cecf8e644a296938"},"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-06-12T01:10:01Z","supersedes":[],"prev_event":null,"signature":{"signature_status":"signed_v1","algorithm":"ed25519","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signature_b64":"O/wN0/msY9bICYFntMWI43EFkXObhrZUIOsZ8rSREC2SEORnBlVvOLIAOmcF3w3p0p3kUOTpNPMWBny/e0fdCw==","signed_message":"open_graph_event_sha256_bytes","signed_at":"2026-06-26T14:47:01.790105Z"},"content_sha256":"fc2fe5ac14404f697e0d72475129c8c30bc0272fbe9346b77ad8dc409e3b2e59","schema_version":"1.0","event_id":"sha256:fc2fe5ac14404f697e0d72475129c8c30bc0272fbe9346b77ad8dc409e3b2e59"}],"timestamp_proofs":[],"mirror_hints":[{"mirror_type":"https","name":"Pith Resolver","base_url":"https://pith.science","bundle_url":"https://pith.science/pith/ATKG26NODOCGYZADZS2U3RZ5QA/bundle.json","state_url":"https://pith.science/pith/ATKG26NODOCGYZADZS2U3RZ5QA/state.json","well_known_bundle_url":"https://pith.science/.well-known/pith/ATKG26NODOCGYZADZS2U3RZ5QA/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-26T14:47:01Z","links":{"resolver":"https://pith.science/pith/ATKG26NODOCGYZADZS2U3RZ5QA","bundle":"https://pith.science/pith/ATKG26NODOCGYZADZS2U3RZ5QA/bundle.json","state":"https://pith.science/pith/ATKG26NODOCGYZADZS2U3RZ5QA/state.json","well_known_bundle":"https://pith.science/.well-known/pith/ATKG26NODOCGYZADZS2U3RZ5QA/bundle.json"},"state":{"state_type":"pith_open_graph_state","state_version":"1.0","pith_number":"pith:2026:ATKG26NODOCGYZADZS2U3RZ5QA","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":"4316139b72c7021e125cb20dafab642c6a1d575ccea4b76ba060d028071438fc","cross_cats_sorted":[],"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"math.OC","submitted_at":"2026-06-11T14:48:11Z","title_canon_sha256":"205ab29984a1c0b3f6d4ccbccdd834042ad88464cb8073f2a0ae882489c94341"},"schema_version":"1.0","source":{"id":"2606.13418","kind":"arxiv","version":1}},"source_aliases":[{"alias_kind":"arxiv","alias_value":"2606.13418","created_at":"2026-06-12T01:10:01Z"},{"alias_kind":"arxiv_version","alias_value":"2606.13418v1","created_at":"2026-06-12T01:10:01Z"},{"alias_kind":"doi","alias_value":"10.48550/arxiv.2606.13418","created_at":"2026-06-12T01:10:01Z"},{"alias_kind":"pith_short_12","alias_value":"ATKG26NODOCG","created_at":"2026-06-12T01:10:01Z"},{"alias_kind":"pith_short_16","alias_value":"ATKG26NODOCGYZAD","created_at":"2026-06-12T01:10:01Z"},{"alias_kind":"pith_short_8","alias_value":"ATKG26NO","created_at":"2026-06-12T01:10:01Z"}],"graph_snapshots":[{"event_id":"sha256:fc2fe5ac14404f697e0d72475129c8c30bc0272fbe9346b77ad8dc409e3b2e59","target":"graph","created_at":"2026-06-12T01:10:01Z","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"},"integrity":{"available":true,"clean":true,"detectors_run":[],"endpoint":"/pith/2606.13418/integrity.json","findings":[],"snapshot_sha256":"c28c3603d3b5d939e8dc4c7e95fa8dfce3d595e45f758748cecf8e644a296938","summary":{"advisory":0,"by_detector":{},"critical":0,"informational":0}},"paper":{"abstract_excerpt":"In this paper, we propose a coordinate-wise polyhedral method (CPM) for cutting polyhedra with theoretical guarantees of convergence. Unlike the existing polyhedral method, which designs pairwise comparison queries by solving coupled optimization problems and performs cuts subsequently, CPM specifies coordinate-wise cuts in advance and then designs corresponding pairwise comparison queries by solving a linear system of equations. Under this framework, we show that CPM reduces the diameter of the polyhedron at a linear convergence rate. Moreover, we extend CPM to a univariate piecewise-linear u","authors_text":"Huifu Xu, Jia Liu, Jiaxin Wei","cross_cats":[],"headline":"","license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"math.OC","submitted_at":"2026-06-11T14:48:11Z","title":"Coordinate-wise Polyhedral Method for Eliciting Multivariate Linear Utility and Univariate Nonlinear Utility Functions"},"references":{"count":0,"internal_anchors":0,"resolved_work":0,"sample":[],"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"source":{"id":"2606.13418","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:c063423eaff6b112b465f2bbaf9d799af94e172a6e5d121688ae28df5e7a11b8","target":"record","created_at":"2026-06-12T01:10:01Z","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":"4316139b72c7021e125cb20dafab642c6a1d575ccea4b76ba060d028071438fc","cross_cats_sorted":[],"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"math.OC","submitted_at":"2026-06-11T14:48:11Z","title_canon_sha256":"205ab29984a1c0b3f6d4ccbccdd834042ad88464cb8073f2a0ae882489c94341"},"schema_version":"1.0","source":{"id":"2606.13418","kind":"arxiv","version":1}},"canonical_sha256":"04d46d79ae1b846c6403ccb54dc73d802e12908ef7929c61d430c7b883d6e25a","receipt":{"algorithm":"ed25519","builder_version":"pith-number-builder-2026-05-17-v1","canonical_sha256":"04d46d79ae1b846c6403ccb54dc73d802e12908ef7929c61d430c7b883d6e25a","first_computed_at":"2026-06-12T01:10:01.383475Z","key_id":"pith-v1-2026-05","kind":"pith_receipt","last_reissued_at":"2026-06-12T01:10:01.383475Z","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","receipt_version":"0.3","signature_b64":"SpZiFuk50kQjN4PgAO8AdXP9OWmgyC9onXS2cBQf88rFzzITLmV5nL+UhYN5YYkywVZTeL4LJpei2OwsOG5rDA==","signature_status":"signed_v1","signed_at":"2026-06-12T01:10:01.384203Z","signed_message":"canonical_sha256_bytes"},"source_id":"2606.13418","source_kind":"arxiv","source_version":1}}},"equivocations":[],"invalid_events":[],"applied_event_ids":["sha256:c063423eaff6b112b465f2bbaf9d799af94e172a6e5d121688ae28df5e7a11b8","sha256:fc2fe5ac14404f697e0d72475129c8c30bc0272fbe9346b77ad8dc409e3b2e59"],"state_sha256":"79f45de271aefe3912e07aef20aab5b04cda7cd4763dd1d6f24127c7c0a2dd35"},"bundle_signature":{"signature_status":"signed_v1","algorithm":"ed25519","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signature_b64":"4LwWVy5IK/YjXRKD9CMh9c90pf3Gs9PkQ3pkk/oXZuDmQCQO5c5wcTt1Pp5nuBbOEkEDJoJi1VNGJZZB4JVZDA==","signed_message":"bundle_sha256_bytes","signed_at":"2026-06-26T14:47:01.793246Z","bundle_sha256":"a0cfcfba8f5959dcdc4c200ea8d7673e0aad759eeab10e2f1f0de5f6184635a8"}}