{"state_type":"pith_open_graph_state","state_version":"1.0","pith_number":"pith:2017:VOW5S55DMUSXZE5H7UEPNNDN5L","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":"f83ed40363159efa63769576682bf791d60daa8b2458b0fb680016049c16c393","cross_cats_sorted":["cs.CG"],"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.LG","submitted_at":"2017-04-11T22:55:29Z","title_canon_sha256":"47e2ea8a5e538dbf4517c95611c7ba5cf1a233c1e0d357c9d3fd560baeaa2af1"},"schema_version":"1.0","source":{"id":"1704.03564","kind":"arxiv","version":2}},"source_aliases":[{"alias_kind":"arxiv","alias_value":"1704.03564","created_at":"2026-05-18T00:43:12Z"},{"alias_kind":"arxiv_version","alias_value":"1704.03564v2","created_at":"2026-05-18T00:43:12Z"},{"alias_kind":"doi","alias_value":"10.48550/arxiv.1704.03564","created_at":"2026-05-18T00:43:12Z"},{"alias_kind":"pith_short_12","alias_value":"VOW5S55DMUSX","created_at":"2026-05-18T12:31:49Z"},{"alias_kind":"pith_short_16","alias_value":"VOW5S55DMUSXZE5H","created_at":"2026-05-18T12:31:49Z"},{"alias_kind":"pith_short_8","alias_value":"VOW5S55D","created_at":"2026-05-18T12:31:49Z"}],"graph_snapshots":[{"event_id":"sha256:04ef59f2b8ca2c1ce509dc7587e16494db6e2d6ff98529349358e3ac28c3b449","target":"graph","created_at":"2026-05-18T00:43:12Z","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":"We study an extension of active learning in which the learning algorithm may ask the annotator to compare the distances of two examples from the boundary of their label-class. For example, in a recommendation system application (say for restaurants), the annotator may be asked whether she liked or disliked a specific restaurant (a label query); or which one of two restaurants did she like more (a comparison query).\n  We focus on the class of half spaces, and show that under natural assumptions, such as large margin or bounded bit-description of the input examples, it is possible to reveal all ","authors_text":"Daniel M. Kane, Jiapeng Zhang, Shachar Lovett, Shay Moran","cross_cats":["cs.CG"],"headline":"","license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.LG","submitted_at":"2017-04-11T22:55:29Z","title":"Active classification with comparison queries"},"references":{"count":0,"internal_anchors":0,"resolved_work":0,"sample":[],"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"source":{"id":"1704.03564","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:d9184c14ef23d5ebdc835e714f757cca94c337bd11c4e1f58f44000c5940a45d","target":"record","created_at":"2026-05-18T00:43:12Z","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":"f83ed40363159efa63769576682bf791d60daa8b2458b0fb680016049c16c393","cross_cats_sorted":["cs.CG"],"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.LG","submitted_at":"2017-04-11T22:55:29Z","title_canon_sha256":"47e2ea8a5e538dbf4517c95611c7ba5cf1a233c1e0d357c9d3fd560baeaa2af1"},"schema_version":"1.0","source":{"id":"1704.03564","kind":"arxiv","version":2}},"canonical_sha256":"abadd977a365257c93a7fd08f6b46deae60d3cfade488952f1a0244a0925c0de","receipt":{"algorithm":"ed25519","builder_version":"pith-number-builder-2026-05-17-v1","canonical_sha256":"abadd977a365257c93a7fd08f6b46deae60d3cfade488952f1a0244a0925c0de","first_computed_at":"2026-05-18T00:43:12.996267Z","key_id":"pith-v1-2026-05","kind":"pith_receipt","last_reissued_at":"2026-05-18T00:43:12.996267Z","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","receipt_version":"0.3","signature_b64":"SDvm1YIbJw80kq8QVos6BNy0jZiv6Gv0KnL67yWH8YEIAYT8keNh+7ODnjgo8PjtteV4f4e0ordAyZ5E3Kg7AQ==","signature_status":"signed_v1","signed_at":"2026-05-18T00:43:12.996970Z","signed_message":"canonical_sha256_bytes"},"source_id":"1704.03564","source_kind":"arxiv","source_version":2}}},"equivocations":[],"invalid_events":[],"applied_event_ids":["sha256:d9184c14ef23d5ebdc835e714f757cca94c337bd11c4e1f58f44000c5940a45d","sha256:04ef59f2b8ca2c1ce509dc7587e16494db6e2d6ff98529349358e3ac28c3b449"],"state_sha256":"5499dd2b7e3f1472bba8312c23689ecef01fb5b07b31629ec501503ce7371b8e"}