{"state_type":"pith_open_graph_state","state_version":"1.0","pith_number":"pith:2017:2ZFU2CWDIKIBLCALB3IW6QUNIL","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":"9c37b12e01844edcc6d72942eddd999d48b23444f0a81e2e2654b6f15bc24a16","cross_cats_sorted":["cs.AI"],"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.DS","submitted_at":"2017-05-16T14:44:13Z","title_canon_sha256":"2b2e69fd91d21df24dac5ebc2ea8359654f16ec2310eb8abf006a98b8a635402"},"schema_version":"1.0","source":{"id":"1705.05735","kind":"arxiv","version":1}},"source_aliases":[{"alias_kind":"arxiv","alias_value":"1705.05735","created_at":"2026-05-18T00:44:20Z"},{"alias_kind":"arxiv_version","alias_value":"1705.05735v1","created_at":"2026-05-18T00:44:20Z"},{"alias_kind":"doi","alias_value":"10.48550/arxiv.1705.05735","created_at":"2026-05-18T00:44:20Z"},{"alias_kind":"pith_short_12","alias_value":"2ZFU2CWDIKIB","created_at":"2026-05-18T12:30:55Z"},{"alias_kind":"pith_short_16","alias_value":"2ZFU2CWDIKIBLCAL","created_at":"2026-05-18T12:30:55Z"},{"alias_kind":"pith_short_8","alias_value":"2ZFU2CWD","created_at":"2026-05-18T12:30:55Z"}],"graph_snapshots":[{"event_id":"sha256:e77ebd217f7ac1f4ef05884d38320ad493c686a5775f24cff53c13fdf79b7065","target":"graph","created_at":"2026-05-18T00:44:20Z","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 broad range of on-line behaviors are mediated by interfaces in which people make choices among sets of options. A rich and growing line of work in the behavioral sciences indicate that human choices follow not only from the utility of alternatives, but also from the choice set in which alternatives are presented. In this work we study comparison-based choice functions, a simple but surprisingly rich class of functions capable of exhibiting so-called choice-set effects. Motivated by the challenge of predicting complex choices, we study the query complexity of these functions in a variety of s","authors_text":"Johan Ugander, Jon Kleinberg, Sendhil Mullainathan","cross_cats":["cs.AI"],"headline":"","license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.DS","submitted_at":"2017-05-16T14:44:13Z","title":"Comparison-Based Choices"},"references":{"count":0,"internal_anchors":0,"resolved_work":0,"sample":[],"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"source":{"id":"1705.05735","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:9da0aa1c19f6ae938bcc4c93b7a290c6a51e9ac25ad991e036177b6e378e4d9a","target":"record","created_at":"2026-05-18T00:44:20Z","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":"9c37b12e01844edcc6d72942eddd999d48b23444f0a81e2e2654b6f15bc24a16","cross_cats_sorted":["cs.AI"],"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.DS","submitted_at":"2017-05-16T14:44:13Z","title_canon_sha256":"2b2e69fd91d21df24dac5ebc2ea8359654f16ec2310eb8abf006a98b8a635402"},"schema_version":"1.0","source":{"id":"1705.05735","kind":"arxiv","version":1}},"canonical_sha256":"d64b4d0ac3429015880b0ed16f428d42eff14b263d7c152731b8d783e0bef2c0","receipt":{"algorithm":"ed25519","builder_version":"pith-number-builder-2026-05-17-v1","canonical_sha256":"d64b4d0ac3429015880b0ed16f428d42eff14b263d7c152731b8d783e0bef2c0","first_computed_at":"2026-05-18T00:44:20.331161Z","key_id":"pith-v1-2026-05","kind":"pith_receipt","last_reissued_at":"2026-05-18T00:44:20.331161Z","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","receipt_version":"0.3","signature_b64":"lsWkzbd1HzA8QrKHWCR4Air7+vzc2RmB/KmDeIQmIig1zv17seo718W6Rs1xWdMswIk8hoe1V8B3IqFrniFZCg==","signature_status":"signed_v1","signed_at":"2026-05-18T00:44:20.331871Z","signed_message":"canonical_sha256_bytes"},"source_id":"1705.05735","source_kind":"arxiv","source_version":1}}},"equivocations":[],"invalid_events":[],"applied_event_ids":["sha256:9da0aa1c19f6ae938bcc4c93b7a290c6a51e9ac25ad991e036177b6e378e4d9a","sha256:e77ebd217f7ac1f4ef05884d38320ad493c686a5775f24cff53c13fdf79b7065"],"state_sha256":"021d9754b023bf6c1613bf6eff9810fbfefaf9d8ec1533fbe1bc2b3b6e030954"}