{"bundle_type":"pith_open_graph_bundle","bundle_version":"1.0","pith_number":"pith:2018:3GA6B2LUWHPAUS2SONO5ZXCZRE","short_pith_number":"pith:3GA6B2LU","canonical_record":{"source":{"id":"1802.06942","kind":"arxiv","version":1},"metadata":{"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.LG","submitted_at":"2018-02-20T02:57:25Z","cross_cats_sorted":["cs.DS","stat.ML"],"title_canon_sha256":"7924d43f325defebc4a7fd85cb27d7087ae6e67376a66711157654034e68756a","abstract_canon_sha256":"c4cb3019007e0c83484a112be0a52f8a25eff03a1757cea9cfea792ef31143e3"},"schema_version":"1.0"},"canonical_sha256":"d981e0e974b1de0a4b52735ddcdc59893f6f2316c678de7daa6f18443e79870e","source":{"kind":"arxiv","id":"1802.06942","version":1},"source_aliases":[{"alias_kind":"arxiv","alias_value":"1802.06942","created_at":"2026-05-18T00:22:50Z"},{"alias_kind":"arxiv_version","alias_value":"1802.06942v1","created_at":"2026-05-18T00:22:50Z"},{"alias_kind":"doi","alias_value":"10.48550/arxiv.1802.06942","created_at":"2026-05-18T00:22:50Z"},{"alias_kind":"pith_short_12","alias_value":"3GA6B2LUWHPA","created_at":"2026-05-18T12:32:02Z"},{"alias_kind":"pith_short_16","alias_value":"3GA6B2LUWHPAUS2S","created_at":"2026-05-18T12:32:02Z"},{"alias_kind":"pith_short_8","alias_value":"3GA6B2LU","created_at":"2026-05-18T12:32:02Z"}],"events":[{"event_type":"record_created","subject_pith_number":"pith:2018:3GA6B2LUWHPAUS2SONO5ZXCZRE","target":"record","payload":{"canonical_record":{"source":{"id":"1802.06942","kind":"arxiv","version":1},"metadata":{"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.LG","submitted_at":"2018-02-20T02:57:25Z","cross_cats_sorted":["cs.DS","stat.ML"],"title_canon_sha256":"7924d43f325defebc4a7fd85cb27d7087ae6e67376a66711157654034e68756a","abstract_canon_sha256":"c4cb3019007e0c83484a112be0a52f8a25eff03a1757cea9cfea792ef31143e3"},"schema_version":"1.0"},"canonical_sha256":"d981e0e974b1de0a4b52735ddcdc59893f6f2316c678de7daa6f18443e79870e","receipt":{"kind":"pith_receipt","key_id":"pith-v1-2026-05","algorithm":"ed25519","signed_at":"2026-05-18T00:22:50.586463Z","signature_b64":"V5x4FEa4vtcP6nNPrx9cb1bmSeofAJqSbkHc44jaVZAT/RfHzBE4i5K+8QH0DedaB/e4qGlTVsq6J3d/88xrCA==","signed_message":"canonical_sha256_bytes","builder_version":"pith-number-builder-2026-05-17-v1","receipt_version":"0.3","canonical_sha256":"d981e0e974b1de0a4b52735ddcdc59893f6f2316c678de7daa6f18443e79870e","last_reissued_at":"2026-05-18T00:22:50.586071Z","signature_status":"signed_v1","first_computed_at":"2026-05-18T00:22:50.586071Z","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54"},"source_kind":"arxiv","source_id":"1802.06942","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-18T00:22:50Z","supersedes":[],"prev_event":null,"signature":{"signature_status":"signed_v1","algorithm":"ed25519","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signature_b64":"MDkiztLYEHM0lYNjjkSE2mBHQiCFL1hDAkfCtALnsTu76IgV5rMYOHPZ3/C3z/Keh4zDgoGPiaVXgsFH5gNkDg==","signed_message":"open_graph_event_sha256_bytes","signed_at":"2026-05-26T15:19:35.960390Z"},"content_sha256":"2586cb0f96226895e350777db9b37f052cf6d2d3b3851e6cece6afcbccd7e93f","schema_version":"1.0","event_id":"sha256:2586cb0f96226895e350777db9b37f052cf6d2d3b3851e6cece6afcbccd7e93f"},{"event_type":"graph_snapshot","subject_pith_number":"pith:2018:3GA6B2LUWHPAUS2SONO5ZXCZRE","target":"graph","payload":{"graph_snapshot":{"paper":{"title":"Comparison Based Learning from Weak Oracles","license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","headline":"","cross_cats":["cs.DS","stat.ML"],"primary_cat":"cs.LG","authors_text":"Amin Karbasi, Ehsan Kazemi, Lin Chen, Sanjoy Dasgupta","submitted_at":"2018-02-20T02:57:25Z","abstract_excerpt":"There is increasing interest in learning algorithms that involve interaction between human and machine. Comparison-based queries are among the most natural ways to get feedback from humans. A challenge in designing comparison-based interactive learning algorithms is coping with noisy answers. The most common fix is to submit a query several times, but this is not applicable in many situations due to its prohibitive cost and due to the unrealistic assumption of independent noise in different repetitions of the same query.\n  In this paper, we introduce a new weak oracle model, where a non-malici"},"claims":{"count":0,"items":[],"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"source":{"id":"1802.06942","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-18T00:22:50Z","supersedes":[],"prev_event":null,"signature":{"signature_status":"signed_v1","algorithm":"ed25519","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signature_b64":"pITJROasFMthkWDMwnaJFYx4Lotc6/idXyGu/e5CgiGylY2ULBp5tpu5bVqIGMyctIq67q7S57RXKzZpuCz5CA==","signed_message":"open_graph_event_sha256_bytes","signed_at":"2026-05-26T15:19:35.960836Z"},"content_sha256":"f74b8022a31b8a141114647f06886d7c07d8e04c1f2f80ca5e0892d50d3b0f4e","schema_version":"1.0","event_id":"sha256:f74b8022a31b8a141114647f06886d7c07d8e04c1f2f80ca5e0892d50d3b0f4e"}],"timestamp_proofs":[],"mirror_hints":[{"mirror_type":"https","name":"Pith Resolver","base_url":"https://pith.science","bundle_url":"https://pith.science/pith/3GA6B2LUWHPAUS2SONO5ZXCZRE/bundle.json","state_url":"https://pith.science/pith/3GA6B2LUWHPAUS2SONO5ZXCZRE/state.json","well_known_bundle_url":"https://pith.science/.well-known/pith/3GA6B2LUWHPAUS2SONO5ZXCZRE/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-05-26T15:19:35Z","links":{"resolver":"https://pith.science/pith/3GA6B2LUWHPAUS2SONO5ZXCZRE","bundle":"https://pith.science/pith/3GA6B2LUWHPAUS2SONO5ZXCZRE/bundle.json","state":"https://pith.science/pith/3GA6B2LUWHPAUS2SONO5ZXCZRE/state.json","well_known_bundle":"https://pith.science/.well-known/pith/3GA6B2LUWHPAUS2SONO5ZXCZRE/bundle.json"},"state":{"state_type":"pith_open_graph_state","state_version":"1.0","pith_number":"pith:2018:3GA6B2LUWHPAUS2SONO5ZXCZRE","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":"c4cb3019007e0c83484a112be0a52f8a25eff03a1757cea9cfea792ef31143e3","cross_cats_sorted":["cs.DS","stat.ML"],"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.LG","submitted_at":"2018-02-20T02:57:25Z","title_canon_sha256":"7924d43f325defebc4a7fd85cb27d7087ae6e67376a66711157654034e68756a"},"schema_version":"1.0","source":{"id":"1802.06942","kind":"arxiv","version":1}},"source_aliases":[{"alias_kind":"arxiv","alias_value":"1802.06942","created_at":"2026-05-18T00:22:50Z"},{"alias_kind":"arxiv_version","alias_value":"1802.06942v1","created_at":"2026-05-18T00:22:50Z"},{"alias_kind":"doi","alias_value":"10.48550/arxiv.1802.06942","created_at":"2026-05-18T00:22:50Z"},{"alias_kind":"pith_short_12","alias_value":"3GA6B2LUWHPA","created_at":"2026-05-18T12:32:02Z"},{"alias_kind":"pith_short_16","alias_value":"3GA6B2LUWHPAUS2S","created_at":"2026-05-18T12:32:02Z"},{"alias_kind":"pith_short_8","alias_value":"3GA6B2LU","created_at":"2026-05-18T12:32:02Z"}],"graph_snapshots":[{"event_id":"sha256:f74b8022a31b8a141114647f06886d7c07d8e04c1f2f80ca5e0892d50d3b0f4e","target":"graph","created_at":"2026-05-18T00:22:50Z","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":"There is increasing interest in learning algorithms that involve interaction between human and machine. Comparison-based queries are among the most natural ways to get feedback from humans. A challenge in designing comparison-based interactive learning algorithms is coping with noisy answers. The most common fix is to submit a query several times, but this is not applicable in many situations due to its prohibitive cost and due to the unrealistic assumption of independent noise in different repetitions of the same query.\n  In this paper, we introduce a new weak oracle model, where a non-malici","authors_text":"Amin Karbasi, Ehsan Kazemi, Lin Chen, Sanjoy Dasgupta","cross_cats":["cs.DS","stat.ML"],"headline":"","license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.LG","submitted_at":"2018-02-20T02:57:25Z","title":"Comparison Based Learning from Weak Oracles"},"references":{"count":0,"internal_anchors":0,"resolved_work":0,"sample":[],"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"source":{"id":"1802.06942","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:2586cb0f96226895e350777db9b37f052cf6d2d3b3851e6cece6afcbccd7e93f","target":"record","created_at":"2026-05-18T00:22:50Z","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":"c4cb3019007e0c83484a112be0a52f8a25eff03a1757cea9cfea792ef31143e3","cross_cats_sorted":["cs.DS","stat.ML"],"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.LG","submitted_at":"2018-02-20T02:57:25Z","title_canon_sha256":"7924d43f325defebc4a7fd85cb27d7087ae6e67376a66711157654034e68756a"},"schema_version":"1.0","source":{"id":"1802.06942","kind":"arxiv","version":1}},"canonical_sha256":"d981e0e974b1de0a4b52735ddcdc59893f6f2316c678de7daa6f18443e79870e","receipt":{"algorithm":"ed25519","builder_version":"pith-number-builder-2026-05-17-v1","canonical_sha256":"d981e0e974b1de0a4b52735ddcdc59893f6f2316c678de7daa6f18443e79870e","first_computed_at":"2026-05-18T00:22:50.586071Z","key_id":"pith-v1-2026-05","kind":"pith_receipt","last_reissued_at":"2026-05-18T00:22:50.586071Z","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","receipt_version":"0.3","signature_b64":"V5x4FEa4vtcP6nNPrx9cb1bmSeofAJqSbkHc44jaVZAT/RfHzBE4i5K+8QH0DedaB/e4qGlTVsq6J3d/88xrCA==","signature_status":"signed_v1","signed_at":"2026-05-18T00:22:50.586463Z","signed_message":"canonical_sha256_bytes"},"source_id":"1802.06942","source_kind":"arxiv","source_version":1}}},"equivocations":[],"invalid_events":[],"applied_event_ids":["sha256:2586cb0f96226895e350777db9b37f052cf6d2d3b3851e6cece6afcbccd7e93f","sha256:f74b8022a31b8a141114647f06886d7c07d8e04c1f2f80ca5e0892d50d3b0f4e"],"state_sha256":"5b7e9d77d5ee9ac179c6f2ec4d1821611007deb27df76ce0e9151c3f56452180"},"bundle_signature":{"signature_status":"signed_v1","algorithm":"ed25519","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signature_b64":"CVU47yHizD+TVQIotX/8XLXEApjsVDqUY7pWcbf2bIMhWCTS94Pp8seXBRmqsIK/4CrfcMU7Iy+Tkv7HAdA3Bg==","signed_message":"bundle_sha256_bytes","signed_at":"2026-05-26T15:19:35.964405Z","bundle_sha256":"393626a59518f4237aa004071e3eef7cdbfcea360156b4ff3a8aa06ccc83cb4a"}}