{"bundle_type":"pith_open_graph_bundle","bundle_version":"1.0","pith_number":"pith:2016:GICX5Q2MRNGPXYLQIKAVJDXI3J","short_pith_number":"pith:GICX5Q2M","canonical_record":{"source":{"id":"1605.07144","kind":"arxiv","version":2},"metadata":{"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"stat.ML","submitted_at":"2016-05-23T19:21:35Z","cross_cats_sorted":["cs.LG"],"title_canon_sha256":"b7582e727842ec30b1930e9d4f4d564793fdeacac97e3fc03c3f7335a7896a75","abstract_canon_sha256":"a4f033a6a9238bc3aab945e801f80c9c446fb42a0cd76cea60ef15d4aa714bb5"},"schema_version":"1.0"},"canonical_sha256":"32057ec34c8b4cfbe1704281548ee8da467443bfa68df611981d33d93b978acd","source":{"kind":"arxiv","id":"1605.07144","version":2},"source_aliases":[{"alias_kind":"arxiv","alias_value":"1605.07144","created_at":"2026-05-18T01:13:30Z"},{"alias_kind":"arxiv_version","alias_value":"1605.07144v2","created_at":"2026-05-18T01:13:30Z"},{"alias_kind":"doi","alias_value":"10.48550/arxiv.1605.07144","created_at":"2026-05-18T01:13:30Z"},{"alias_kind":"pith_short_12","alias_value":"GICX5Q2MRNGP","created_at":"2026-05-18T12:30:19Z"},{"alias_kind":"pith_short_16","alias_value":"GICX5Q2MRNGPXYLQ","created_at":"2026-05-18T12:30:19Z"},{"alias_kind":"pith_short_8","alias_value":"GICX5Q2M","created_at":"2026-05-18T12:30:19Z"}],"events":[{"event_type":"record_created","subject_pith_number":"pith:2016:GICX5Q2MRNGPXYLQIKAVJDXI3J","target":"record","payload":{"canonical_record":{"source":{"id":"1605.07144","kind":"arxiv","version":2},"metadata":{"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"stat.ML","submitted_at":"2016-05-23T19:21:35Z","cross_cats_sorted":["cs.LG"],"title_canon_sha256":"b7582e727842ec30b1930e9d4f4d564793fdeacac97e3fc03c3f7335a7896a75","abstract_canon_sha256":"a4f033a6a9238bc3aab945e801f80c9c446fb42a0cd76cea60ef15d4aa714bb5"},"schema_version":"1.0"},"canonical_sha256":"32057ec34c8b4cfbe1704281548ee8da467443bfa68df611981d33d93b978acd","receipt":{"kind":"pith_receipt","key_id":"pith-v1-2026-05","algorithm":"ed25519","signed_at":"2026-05-18T01:13:30.145370Z","signature_b64":"qM52reC4LqF26MlNTqLPxuMcLX/n4XbyyR1B7ZJypsY5N3UMmRxsrkUmBtGKSSdxt1qdKgOBoes79RcL18OlBA==","signed_message":"canonical_sha256_bytes","builder_version":"pith-number-builder-2026-05-17-v1","receipt_version":"0.3","canonical_sha256":"32057ec34c8b4cfbe1704281548ee8da467443bfa68df611981d33d93b978acd","last_reissued_at":"2026-05-18T01:13:30.144626Z","signature_status":"signed_v1","first_computed_at":"2026-05-18T01:13:30.144626Z","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54"},"source_kind":"arxiv","source_id":"1605.07144","source_version":2,"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:30Z","supersedes":[],"prev_event":null,"signature":{"signature_status":"signed_v1","algorithm":"ed25519","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signature_b64":"138PIzZ3zF2QS2GM+DnnZ3mMCEjXBrmV3wSov8sfjdHb9NTTSYQSDWBypRrVrD3JSzH4bLfETTPDCJp4rTXnBg==","signed_message":"open_graph_event_sha256_bytes","signed_at":"2026-06-03T00:35:36.709931Z"},"content_sha256":"5e1989f1630c974401e8b03290fa4931608632e606697f90674cf9e6dff65d61","schema_version":"1.0","event_id":"sha256:5e1989f1630c974401e8b03290fa4931608632e606697f90674cf9e6dff65d61"},{"event_type":"graph_snapshot","subject_pith_number":"pith:2016:GICX5Q2MRNGPXYLQIKAVJDXI3J","target":"graph","payload":{"graph_snapshot":{"paper":{"title":"Actively Learning Hemimetrics with Applications to Eliciting User Preferences","license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","headline":"","cross_cats":["cs.LG"],"primary_cat":"stat.ML","authors_text":"Adish Singla, Andreas Krause, Sebastian Tschiatschek","submitted_at":"2016-05-23T19:21:35Z","abstract_excerpt":"Motivated by an application of eliciting users' preferences, we investigate the problem of learning hemimetrics, i.e., pairwise distances among a set of $n$ items that satisfy triangle inequalities and non-negativity constraints. In our application, the (asymmetric) distances quantify private costs a user incurs when substituting one item by another. We aim to learn these distances (costs) by asking the users whether they are willing to switch from one item to another for a given incentive offer. Without exploiting structural constraints of the hemimetric polytope, learning the distances betwe"},"claims":{"count":0,"items":[],"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"source":{"id":"1605.07144","kind":"arxiv","version":2},"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:30Z","supersedes":[],"prev_event":null,"signature":{"signature_status":"signed_v1","algorithm":"ed25519","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signature_b64":"wOcCM0Qe5M79MyrnYjSWYRiid5GgiFlACWsJ8Bsr+jWv/yQIAhzw00DOloKaHpyFjs1wLQnxTTxO6zmTFcrRCQ==","signed_message":"open_graph_event_sha256_bytes","signed_at":"2026-06-03T00:35:36.710282Z"},"content_sha256":"ef046de5f2fff4cc84e1c326fb6b032ca2dc1a5646a2f8f0ae78c2f38cd73354","schema_version":"1.0","event_id":"sha256:ef046de5f2fff4cc84e1c326fb6b032ca2dc1a5646a2f8f0ae78c2f38cd73354"}],"timestamp_proofs":[],"mirror_hints":[{"mirror_type":"https","name":"Pith Resolver","base_url":"https://pith.science","bundle_url":"https://pith.science/pith/GICX5Q2MRNGPXYLQIKAVJDXI3J/bundle.json","state_url":"https://pith.science/pith/GICX5Q2MRNGPXYLQIKAVJDXI3J/state.json","well_known_bundle_url":"https://pith.science/.well-known/pith/GICX5Q2MRNGPXYLQIKAVJDXI3J/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-03T00:35:36Z","links":{"resolver":"https://pith.science/pith/GICX5Q2MRNGPXYLQIKAVJDXI3J","bundle":"https://pith.science/pith/GICX5Q2MRNGPXYLQIKAVJDXI3J/bundle.json","state":"https://pith.science/pith/GICX5Q2MRNGPXYLQIKAVJDXI3J/state.json","well_known_bundle":"https://pith.science/.well-known/pith/GICX5Q2MRNGPXYLQIKAVJDXI3J/bundle.json"},"state":{"state_type":"pith_open_graph_state","state_version":"1.0","pith_number":"pith:2016:GICX5Q2MRNGPXYLQIKAVJDXI3J","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":"a4f033a6a9238bc3aab945e801f80c9c446fb42a0cd76cea60ef15d4aa714bb5","cross_cats_sorted":["cs.LG"],"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"stat.ML","submitted_at":"2016-05-23T19:21:35Z","title_canon_sha256":"b7582e727842ec30b1930e9d4f4d564793fdeacac97e3fc03c3f7335a7896a75"},"schema_version":"1.0","source":{"id":"1605.07144","kind":"arxiv","version":2}},"source_aliases":[{"alias_kind":"arxiv","alias_value":"1605.07144","created_at":"2026-05-18T01:13:30Z"},{"alias_kind":"arxiv_version","alias_value":"1605.07144v2","created_at":"2026-05-18T01:13:30Z"},{"alias_kind":"doi","alias_value":"10.48550/arxiv.1605.07144","created_at":"2026-05-18T01:13:30Z"},{"alias_kind":"pith_short_12","alias_value":"GICX5Q2MRNGP","created_at":"2026-05-18T12:30:19Z"},{"alias_kind":"pith_short_16","alias_value":"GICX5Q2MRNGPXYLQ","created_at":"2026-05-18T12:30:19Z"},{"alias_kind":"pith_short_8","alias_value":"GICX5Q2M","created_at":"2026-05-18T12:30:19Z"}],"graph_snapshots":[{"event_id":"sha256:ef046de5f2fff4cc84e1c326fb6b032ca2dc1a5646a2f8f0ae78c2f38cd73354","target":"graph","created_at":"2026-05-18T01:13:30Z","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":"Motivated by an application of eliciting users' preferences, we investigate the problem of learning hemimetrics, i.e., pairwise distances among a set of $n$ items that satisfy triangle inequalities and non-negativity constraints. In our application, the (asymmetric) distances quantify private costs a user incurs when substituting one item by another. We aim to learn these distances (costs) by asking the users whether they are willing to switch from one item to another for a given incentive offer. Without exploiting structural constraints of the hemimetric polytope, learning the distances betwe","authors_text":"Adish Singla, Andreas Krause, Sebastian Tschiatschek","cross_cats":["cs.LG"],"headline":"","license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"stat.ML","submitted_at":"2016-05-23T19:21:35Z","title":"Actively Learning Hemimetrics with Applications to Eliciting User Preferences"},"references":{"count":0,"internal_anchors":0,"resolved_work":0,"sample":[],"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"source":{"id":"1605.07144","kind":"arxiv","version":2},"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:5e1989f1630c974401e8b03290fa4931608632e606697f90674cf9e6dff65d61","target":"record","created_at":"2026-05-18T01:13:30Z","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":"a4f033a6a9238bc3aab945e801f80c9c446fb42a0cd76cea60ef15d4aa714bb5","cross_cats_sorted":["cs.LG"],"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"stat.ML","submitted_at":"2016-05-23T19:21:35Z","title_canon_sha256":"b7582e727842ec30b1930e9d4f4d564793fdeacac97e3fc03c3f7335a7896a75"},"schema_version":"1.0","source":{"id":"1605.07144","kind":"arxiv","version":2}},"canonical_sha256":"32057ec34c8b4cfbe1704281548ee8da467443bfa68df611981d33d93b978acd","receipt":{"algorithm":"ed25519","builder_version":"pith-number-builder-2026-05-17-v1","canonical_sha256":"32057ec34c8b4cfbe1704281548ee8da467443bfa68df611981d33d93b978acd","first_computed_at":"2026-05-18T01:13:30.144626Z","key_id":"pith-v1-2026-05","kind":"pith_receipt","last_reissued_at":"2026-05-18T01:13:30.144626Z","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","receipt_version":"0.3","signature_b64":"qM52reC4LqF26MlNTqLPxuMcLX/n4XbyyR1B7ZJypsY5N3UMmRxsrkUmBtGKSSdxt1qdKgOBoes79RcL18OlBA==","signature_status":"signed_v1","signed_at":"2026-05-18T01:13:30.145370Z","signed_message":"canonical_sha256_bytes"},"source_id":"1605.07144","source_kind":"arxiv","source_version":2}}},"equivocations":[],"invalid_events":[],"applied_event_ids":["sha256:5e1989f1630c974401e8b03290fa4931608632e606697f90674cf9e6dff65d61","sha256:ef046de5f2fff4cc84e1c326fb6b032ca2dc1a5646a2f8f0ae78c2f38cd73354"],"state_sha256":"88717361dfce82300bce56b768941d20fcd23aeed3843905122026d22f47c055"},"bundle_signature":{"signature_status":"signed_v1","algorithm":"ed25519","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signature_b64":"dIzv82glvzRX1Mm7SmbogCLtzQEMQPv22hS/X5S0eg42cni0ZlYzegdBSBsSMVmglmB4rZa7P2/hFpi3wEcOCQ==","signed_message":"bundle_sha256_bytes","signed_at":"2026-06-03T00:35:36.712563Z","bundle_sha256":"4782c46e93e8c0f70a0448a47124520d9f80d657ae0d5f5f32184fddb6d9c5f0"}}