{"bundle_type":"pith_open_graph_bundle","bundle_version":"1.0","pith_number":"pith:2016:YCAS5Z3N75Q4DHQFK6I2QXTKRZ","short_pith_number":"pith:YCAS5Z3N","canonical_record":{"source":{"id":"1604.05194","kind":"arxiv","version":1},"metadata":{"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.GT","submitted_at":"2016-04-15T08:47:18Z","cross_cats_sorted":["cs.AI","cs.DS","cs.MA"],"title_canon_sha256":"e148b11324cea37f1ac1487a41147d72012cf1aba43d5f2f103905b9d430e7ab","abstract_canon_sha256":"9e3b37f6cb71709e37b4e33b1cc72b3e801ba27be978b9d0aeb88b361f9386f4"},"schema_version":"1.0"},"canonical_sha256":"c0812ee76dff61c19e055791a85e6a8e5600a7022206b24e74b5a908be6d3df5","source":{"kind":"arxiv","id":"1604.05194","version":1},"source_aliases":[{"alias_kind":"arxiv","alias_value":"1604.05194","created_at":"2026-05-18T01:16:55Z"},{"alias_kind":"arxiv_version","alias_value":"1604.05194v1","created_at":"2026-05-18T01:16:55Z"},{"alias_kind":"doi","alias_value":"10.48550/arxiv.1604.05194","created_at":"2026-05-18T01:16:55Z"},{"alias_kind":"pith_short_12","alias_value":"YCAS5Z3N75Q4","created_at":"2026-05-18T12:30:53Z"},{"alias_kind":"pith_short_16","alias_value":"YCAS5Z3N75Q4DHQF","created_at":"2026-05-18T12:30:53Z"},{"alias_kind":"pith_short_8","alias_value":"YCAS5Z3N","created_at":"2026-05-18T12:30:53Z"}],"events":[{"event_type":"record_created","subject_pith_number":"pith:2016:YCAS5Z3N75Q4DHQFK6I2QXTKRZ","target":"record","payload":{"canonical_record":{"source":{"id":"1604.05194","kind":"arxiv","version":1},"metadata":{"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.GT","submitted_at":"2016-04-15T08:47:18Z","cross_cats_sorted":["cs.AI","cs.DS","cs.MA"],"title_canon_sha256":"e148b11324cea37f1ac1487a41147d72012cf1aba43d5f2f103905b9d430e7ab","abstract_canon_sha256":"9e3b37f6cb71709e37b4e33b1cc72b3e801ba27be978b9d0aeb88b361f9386f4"},"schema_version":"1.0"},"canonical_sha256":"c0812ee76dff61c19e055791a85e6a8e5600a7022206b24e74b5a908be6d3df5","receipt":{"kind":"pith_receipt","key_id":"pith-v1-2026-05","algorithm":"ed25519","signed_at":"2026-05-18T01:16:55.367555Z","signature_b64":"aTF4Owg4G4XxtsEwvLS/zhD52Q/grsmU+gepz0oErQTGSnUdVMEWKThCiprJky6UKF8JkgM5XrJ4OfR+w7cnBw==","signed_message":"canonical_sha256_bytes","builder_version":"pith-number-builder-2026-05-17-v1","receipt_version":"0.3","canonical_sha256":"c0812ee76dff61c19e055791a85e6a8e5600a7022206b24e74b5a908be6d3df5","last_reissued_at":"2026-05-18T01:16:55.366816Z","signature_status":"signed_v1","first_computed_at":"2026-05-18T01:16:55.366816Z","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54"},"source_kind":"arxiv","source_id":"1604.05194","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-18T01:16:55Z","supersedes":[],"prev_event":null,"signature":{"signature_status":"signed_v1","algorithm":"ed25519","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signature_b64":"NOJ3hOGQZsf0V62JSSWfU1dp6u1NLPqVMA1GlnP+ZIumRKjvGcFgc79OH/Tbg1eJQZsoRoVIFfcvBP2fdogHCA==","signed_message":"open_graph_event_sha256_bytes","signed_at":"2026-06-08T21:53:40.837012Z"},"content_sha256":"a214cac22f226bd1ff23eb049a60ed1818238a5a29839f56dc945db83088338f","schema_version":"1.0","event_id":"sha256:a214cac22f226bd1ff23eb049a60ed1818238a5a29839f56dc945db83088338f"},{"event_type":"graph_snapshot","subject_pith_number":"pith:2016:YCAS5Z3N75Q4DHQFK6I2QXTKRZ","target":"graph","payload":{"graph_snapshot":{"paper":{"title":"Preference Elicitation For Single Crossing Domain","license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","headline":"","cross_cats":["cs.AI","cs.DS","cs.MA"],"primary_cat":"cs.GT","authors_text":"Neeldhara Misra, Palash Dey","submitted_at":"2016-04-15T08:47:18Z","abstract_excerpt":"Eliciting the preferences of a set of agents over a set of alternatives is a problem of fundamental importance in social choice theory. Prior work on this problem has studied the query complexity of preference elicitation for the unrestricted domain and for the domain of single peaked preferences. In this paper, we consider the domain of single crossing preference profiles and study the query complexity of preference elicitation under various settings. We consider two distinct situations: when an ordering of the voters with respect to which the profile is single crossing is known versus when i"},"claims":{"count":0,"items":[],"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"source":{"id":"1604.05194","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-18T01:16:55Z","supersedes":[],"prev_event":null,"signature":{"signature_status":"signed_v1","algorithm":"ed25519","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signature_b64":"G0U8RGIIrHXYBN2ABeVmytqqYYIudWj+b1D2TAo0MOthxILSYVB1JsQe6Qh2tg6bUkPCKsfKkfAeVQQcX/gJCw==","signed_message":"open_graph_event_sha256_bytes","signed_at":"2026-06-08T21:53:40.837366Z"},"content_sha256":"ab9961d3e1725c9051b9a7d0ff4d1f88240ead31b37519879d11720d947cd0ac","schema_version":"1.0","event_id":"sha256:ab9961d3e1725c9051b9a7d0ff4d1f88240ead31b37519879d11720d947cd0ac"}],"timestamp_proofs":[],"mirror_hints":[{"mirror_type":"https","name":"Pith Resolver","base_url":"https://pith.science","bundle_url":"https://pith.science/pith/YCAS5Z3N75Q4DHQFK6I2QXTKRZ/bundle.json","state_url":"https://pith.science/pith/YCAS5Z3N75Q4DHQFK6I2QXTKRZ/state.json","well_known_bundle_url":"https://pith.science/.well-known/pith/YCAS5Z3N75Q4DHQFK6I2QXTKRZ/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-08T21:53:40Z","links":{"resolver":"https://pith.science/pith/YCAS5Z3N75Q4DHQFK6I2QXTKRZ","bundle":"https://pith.science/pith/YCAS5Z3N75Q4DHQFK6I2QXTKRZ/bundle.json","state":"https://pith.science/pith/YCAS5Z3N75Q4DHQFK6I2QXTKRZ/state.json","well_known_bundle":"https://pith.science/.well-known/pith/YCAS5Z3N75Q4DHQFK6I2QXTKRZ/bundle.json"},"state":{"state_type":"pith_open_graph_state","state_version":"1.0","pith_number":"pith:2016:YCAS5Z3N75Q4DHQFK6I2QXTKRZ","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":"9e3b37f6cb71709e37b4e33b1cc72b3e801ba27be978b9d0aeb88b361f9386f4","cross_cats_sorted":["cs.AI","cs.DS","cs.MA"],"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.GT","submitted_at":"2016-04-15T08:47:18Z","title_canon_sha256":"e148b11324cea37f1ac1487a41147d72012cf1aba43d5f2f103905b9d430e7ab"},"schema_version":"1.0","source":{"id":"1604.05194","kind":"arxiv","version":1}},"source_aliases":[{"alias_kind":"arxiv","alias_value":"1604.05194","created_at":"2026-05-18T01:16:55Z"},{"alias_kind":"arxiv_version","alias_value":"1604.05194v1","created_at":"2026-05-18T01:16:55Z"},{"alias_kind":"doi","alias_value":"10.48550/arxiv.1604.05194","created_at":"2026-05-18T01:16:55Z"},{"alias_kind":"pith_short_12","alias_value":"YCAS5Z3N75Q4","created_at":"2026-05-18T12:30:53Z"},{"alias_kind":"pith_short_16","alias_value":"YCAS5Z3N75Q4DHQF","created_at":"2026-05-18T12:30:53Z"},{"alias_kind":"pith_short_8","alias_value":"YCAS5Z3N","created_at":"2026-05-18T12:30:53Z"}],"graph_snapshots":[{"event_id":"sha256:ab9961d3e1725c9051b9a7d0ff4d1f88240ead31b37519879d11720d947cd0ac","target":"graph","created_at":"2026-05-18T01:16:55Z","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":"Eliciting the preferences of a set of agents over a set of alternatives is a problem of fundamental importance in social choice theory. Prior work on this problem has studied the query complexity of preference elicitation for the unrestricted domain and for the domain of single peaked preferences. In this paper, we consider the domain of single crossing preference profiles and study the query complexity of preference elicitation under various settings. We consider two distinct situations: when an ordering of the voters with respect to which the profile is single crossing is known versus when i","authors_text":"Neeldhara Misra, Palash Dey","cross_cats":["cs.AI","cs.DS","cs.MA"],"headline":"","license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.GT","submitted_at":"2016-04-15T08:47:18Z","title":"Preference Elicitation For Single Crossing Domain"},"references":{"count":0,"internal_anchors":0,"resolved_work":0,"sample":[],"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"source":{"id":"1604.05194","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:a214cac22f226bd1ff23eb049a60ed1818238a5a29839f56dc945db83088338f","target":"record","created_at":"2026-05-18T01:16:55Z","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":"9e3b37f6cb71709e37b4e33b1cc72b3e801ba27be978b9d0aeb88b361f9386f4","cross_cats_sorted":["cs.AI","cs.DS","cs.MA"],"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.GT","submitted_at":"2016-04-15T08:47:18Z","title_canon_sha256":"e148b11324cea37f1ac1487a41147d72012cf1aba43d5f2f103905b9d430e7ab"},"schema_version":"1.0","source":{"id":"1604.05194","kind":"arxiv","version":1}},"canonical_sha256":"c0812ee76dff61c19e055791a85e6a8e5600a7022206b24e74b5a908be6d3df5","receipt":{"algorithm":"ed25519","builder_version":"pith-number-builder-2026-05-17-v1","canonical_sha256":"c0812ee76dff61c19e055791a85e6a8e5600a7022206b24e74b5a908be6d3df5","first_computed_at":"2026-05-18T01:16:55.366816Z","key_id":"pith-v1-2026-05","kind":"pith_receipt","last_reissued_at":"2026-05-18T01:16:55.366816Z","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","receipt_version":"0.3","signature_b64":"aTF4Owg4G4XxtsEwvLS/zhD52Q/grsmU+gepz0oErQTGSnUdVMEWKThCiprJky6UKF8JkgM5XrJ4OfR+w7cnBw==","signature_status":"signed_v1","signed_at":"2026-05-18T01:16:55.367555Z","signed_message":"canonical_sha256_bytes"},"source_id":"1604.05194","source_kind":"arxiv","source_version":1}}},"equivocations":[],"invalid_events":[],"applied_event_ids":["sha256:a214cac22f226bd1ff23eb049a60ed1818238a5a29839f56dc945db83088338f","sha256:ab9961d3e1725c9051b9a7d0ff4d1f88240ead31b37519879d11720d947cd0ac"],"state_sha256":"6541ed6789a5c9baea2a726da01dcc4ca8db1c055e1f907afe26897d0202247f"},"bundle_signature":{"signature_status":"signed_v1","algorithm":"ed25519","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signature_b64":"LGd9cP6nw50cJ0mRypMMN2962KKSBQTd3fI4aILna+jQ75lPZjmlrLEFmUcutDBN4gvJFEAejTfK3stcaEZvBw==","signed_message":"bundle_sha256_bytes","signed_at":"2026-06-08T21:53:40.839331Z","bundle_sha256":"b59194a660573253633aff3e88da37c620937979463494b84dbf78b3dd8faf8a"}}