{"bundle_type":"pith_open_graph_bundle","bundle_version":"1.0","pith_number":"pith:2016:RPD2J4NALI6PO6CQCZKIGZSEW4","short_pith_number":"pith:RPD2J4NA","canonical_record":{"source":{"id":"1605.09227","kind":"arxiv","version":1},"metadata":{"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.LG","submitted_at":"2016-05-30T13:38:47Z","cross_cats_sorted":["cs.DS"],"title_canon_sha256":"d6ea8d27a8a6315295ac19c371521dfc5907f928db87530b38c65c92b8c99260","abstract_canon_sha256":"54f9924b345740a8f2e9ccf362e68e44b344f5a9dcb72f275dc956e9b659ea35"},"schema_version":"1.0"},"canonical_sha256":"8bc7a4f1a05a3cf778501654836644b7333ba7b91b9d1d1c9b69c8ed0ef3e369","source":{"kind":"arxiv","id":"1605.09227","version":1},"source_aliases":[{"alias_kind":"arxiv","alias_value":"1605.09227","created_at":"2026-05-18T01:13:21Z"},{"alias_kind":"arxiv_version","alias_value":"1605.09227v1","created_at":"2026-05-18T01:13:21Z"},{"alias_kind":"doi","alias_value":"10.48550/arxiv.1605.09227","created_at":"2026-05-18T01:13:21Z"},{"alias_kind":"pith_short_12","alias_value":"RPD2J4NALI6P","created_at":"2026-05-18T12:30:41Z"},{"alias_kind":"pith_short_16","alias_value":"RPD2J4NALI6PO6CQ","created_at":"2026-05-18T12:30:41Z"},{"alias_kind":"pith_short_8","alias_value":"RPD2J4NA","created_at":"2026-05-18T12:30:41Z"}],"events":[{"event_type":"record_created","subject_pith_number":"pith:2016:RPD2J4NALI6PO6CQCZKIGZSEW4","target":"record","payload":{"canonical_record":{"source":{"id":"1605.09227","kind":"arxiv","version":1},"metadata":{"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.LG","submitted_at":"2016-05-30T13:38:47Z","cross_cats_sorted":["cs.DS"],"title_canon_sha256":"d6ea8d27a8a6315295ac19c371521dfc5907f928db87530b38c65c92b8c99260","abstract_canon_sha256":"54f9924b345740a8f2e9ccf362e68e44b344f5a9dcb72f275dc956e9b659ea35"},"schema_version":"1.0"},"canonical_sha256":"8bc7a4f1a05a3cf778501654836644b7333ba7b91b9d1d1c9b69c8ed0ef3e369","receipt":{"kind":"pith_receipt","key_id":"pith-v1-2026-05","algorithm":"ed25519","signed_at":"2026-05-18T01:13:21.634881Z","signature_b64":"xL+/WU6pRuKsTov4IZO/2SOxjurAgcCnqCOrw0aYLWFVMXhOc+VMg5fswYSYVw6Sx7aRhDrPsTsJD9PttKc+Ag==","signed_message":"canonical_sha256_bytes","builder_version":"pith-number-builder-2026-05-17-v1","receipt_version":"0.3","canonical_sha256":"8bc7a4f1a05a3cf778501654836644b7333ba7b91b9d1d1c9b69c8ed0ef3e369","last_reissued_at":"2026-05-18T01:13:21.634347Z","signature_status":"signed_v1","first_computed_at":"2026-05-18T01:13:21.634347Z","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54"},"source_kind":"arxiv","source_id":"1605.09227","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:13:21Z","supersedes":[],"prev_event":null,"signature":{"signature_status":"signed_v1","algorithm":"ed25519","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signature_b64":"ZalqOnVvUDkWcBkeb6yS9mJh6rpACv1i3UeIVsvH9wU9EvAjr2Fduj46Z9xYrz10ppPP6EtyYOMTEv9uwvIhDQ==","signed_message":"open_graph_event_sha256_bytes","signed_at":"2026-06-04T17:20:25.612524Z"},"content_sha256":"d60c685dcba6c44d2ac058ec72378b2ca8474be19942d44f4191cc55d7ec1a4d","schema_version":"1.0","event_id":"sha256:d60c685dcba6c44d2ac058ec72378b2ca8474be19942d44f4191cc55d7ec1a4d"},{"event_type":"graph_snapshot","subject_pith_number":"pith:2016:RPD2J4NALI6PO6CQCZKIGZSEW4","target":"graph","payload":{"graph_snapshot":{"paper":{"title":"Learning Combinatorial Functions from Pairwise Comparisons","license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","headline":"","cross_cats":["cs.DS"],"primary_cat":"cs.LG","authors_text":"Colin White, Ellen Vitercik, Maria-Florina Balcan","submitted_at":"2016-05-30T13:38:47Z","abstract_excerpt":"A large body of work in machine learning has focused on the problem of learning a close approximation to an underlying combinatorial function, given a small set of labeled examples. However, for real-valued functions, cardinal labels might not be accessible, or it may be difficult for an expert to consistently assign real-valued labels over the entire set of examples. For instance, it is notoriously hard for consumers to reliably assign values to bundles of merchandise. Instead, it might be much easier for a consumer to report which of two bundles she likes better. With this motivation in mind"},"claims":{"count":0,"items":[],"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"source":{"id":"1605.09227","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:13:21Z","supersedes":[],"prev_event":null,"signature":{"signature_status":"signed_v1","algorithm":"ed25519","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signature_b64":"0sbZ6Kp9pU43XzSAfc81mtSDAELOZ4XLZgSIT3ndyW9qBCq3N/R9S8QimuFvHxjAbB08lwlcHHKTHhk0GQqcBg==","signed_message":"open_graph_event_sha256_bytes","signed_at":"2026-06-04T17:20:25.612875Z"},"content_sha256":"16c090d13f98a16da700688415362aef1b5799d8a0c29d7cefe839389bf2e691","schema_version":"1.0","event_id":"sha256:16c090d13f98a16da700688415362aef1b5799d8a0c29d7cefe839389bf2e691"}],"timestamp_proofs":[],"mirror_hints":[{"mirror_type":"https","name":"Pith Resolver","base_url":"https://pith.science","bundle_url":"https://pith.science/pith/RPD2J4NALI6PO6CQCZKIGZSEW4/bundle.json","state_url":"https://pith.science/pith/RPD2J4NALI6PO6CQCZKIGZSEW4/state.json","well_known_bundle_url":"https://pith.science/.well-known/pith/RPD2J4NALI6PO6CQCZKIGZSEW4/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-04T17:20:25Z","links":{"resolver":"https://pith.science/pith/RPD2J4NALI6PO6CQCZKIGZSEW4","bundle":"https://pith.science/pith/RPD2J4NALI6PO6CQCZKIGZSEW4/bundle.json","state":"https://pith.science/pith/RPD2J4NALI6PO6CQCZKIGZSEW4/state.json","well_known_bundle":"https://pith.science/.well-known/pith/RPD2J4NALI6PO6CQCZKIGZSEW4/bundle.json"},"state":{"state_type":"pith_open_graph_state","state_version":"1.0","pith_number":"pith:2016:RPD2J4NALI6PO6CQCZKIGZSEW4","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":"54f9924b345740a8f2e9ccf362e68e44b344f5a9dcb72f275dc956e9b659ea35","cross_cats_sorted":["cs.DS"],"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.LG","submitted_at":"2016-05-30T13:38:47Z","title_canon_sha256":"d6ea8d27a8a6315295ac19c371521dfc5907f928db87530b38c65c92b8c99260"},"schema_version":"1.0","source":{"id":"1605.09227","kind":"arxiv","version":1}},"source_aliases":[{"alias_kind":"arxiv","alias_value":"1605.09227","created_at":"2026-05-18T01:13:21Z"},{"alias_kind":"arxiv_version","alias_value":"1605.09227v1","created_at":"2026-05-18T01:13:21Z"},{"alias_kind":"doi","alias_value":"10.48550/arxiv.1605.09227","created_at":"2026-05-18T01:13:21Z"},{"alias_kind":"pith_short_12","alias_value":"RPD2J4NALI6P","created_at":"2026-05-18T12:30:41Z"},{"alias_kind":"pith_short_16","alias_value":"RPD2J4NALI6PO6CQ","created_at":"2026-05-18T12:30:41Z"},{"alias_kind":"pith_short_8","alias_value":"RPD2J4NA","created_at":"2026-05-18T12:30:41Z"}],"graph_snapshots":[{"event_id":"sha256:16c090d13f98a16da700688415362aef1b5799d8a0c29d7cefe839389bf2e691","target":"graph","created_at":"2026-05-18T01:13:21Z","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":"A large body of work in machine learning has focused on the problem of learning a close approximation to an underlying combinatorial function, given a small set of labeled examples. However, for real-valued functions, cardinal labels might not be accessible, or it may be difficult for an expert to consistently assign real-valued labels over the entire set of examples. For instance, it is notoriously hard for consumers to reliably assign values to bundles of merchandise. Instead, it might be much easier for a consumer to report which of two bundles she likes better. With this motivation in mind","authors_text":"Colin White, Ellen Vitercik, Maria-Florina Balcan","cross_cats":["cs.DS"],"headline":"","license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.LG","submitted_at":"2016-05-30T13:38:47Z","title":"Learning Combinatorial Functions from Pairwise Comparisons"},"references":{"count":0,"internal_anchors":0,"resolved_work":0,"sample":[],"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"source":{"id":"1605.09227","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:d60c685dcba6c44d2ac058ec72378b2ca8474be19942d44f4191cc55d7ec1a4d","target":"record","created_at":"2026-05-18T01:13:21Z","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":"54f9924b345740a8f2e9ccf362e68e44b344f5a9dcb72f275dc956e9b659ea35","cross_cats_sorted":["cs.DS"],"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.LG","submitted_at":"2016-05-30T13:38:47Z","title_canon_sha256":"d6ea8d27a8a6315295ac19c371521dfc5907f928db87530b38c65c92b8c99260"},"schema_version":"1.0","source":{"id":"1605.09227","kind":"arxiv","version":1}},"canonical_sha256":"8bc7a4f1a05a3cf778501654836644b7333ba7b91b9d1d1c9b69c8ed0ef3e369","receipt":{"algorithm":"ed25519","builder_version":"pith-number-builder-2026-05-17-v1","canonical_sha256":"8bc7a4f1a05a3cf778501654836644b7333ba7b91b9d1d1c9b69c8ed0ef3e369","first_computed_at":"2026-05-18T01:13:21.634347Z","key_id":"pith-v1-2026-05","kind":"pith_receipt","last_reissued_at":"2026-05-18T01:13:21.634347Z","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","receipt_version":"0.3","signature_b64":"xL+/WU6pRuKsTov4IZO/2SOxjurAgcCnqCOrw0aYLWFVMXhOc+VMg5fswYSYVw6Sx7aRhDrPsTsJD9PttKc+Ag==","signature_status":"signed_v1","signed_at":"2026-05-18T01:13:21.634881Z","signed_message":"canonical_sha256_bytes"},"source_id":"1605.09227","source_kind":"arxiv","source_version":1}}},"equivocations":[],"invalid_events":[],"applied_event_ids":["sha256:d60c685dcba6c44d2ac058ec72378b2ca8474be19942d44f4191cc55d7ec1a4d","sha256:16c090d13f98a16da700688415362aef1b5799d8a0c29d7cefe839389bf2e691"],"state_sha256":"7efdbd2f859e78f2872d8590a393fd4426b297cef6c02a27527434add0425eae"},"bundle_signature":{"signature_status":"signed_v1","algorithm":"ed25519","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signature_b64":"IKbmCpEAv+NKTZE62MTQTAh4iBfbItz1Xxgv4mZ7g9HiFi32uaBdMrdwexb/9FhNbQztyfowa39Dp7hwW74aAg==","signed_message":"bundle_sha256_bytes","signed_at":"2026-06-04T17:20:25.615029Z","bundle_sha256":"b3d1ef76e60ebceeefaa0043801bb2c113aa59d8090bdb7e66f97934921885e1"}}