{"state_type":"pith_open_graph_state","state_version":"1.0","pith_number":"pith:2021:TJEB3LJ2F4TBHXE5UNJBH3LEI7","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":"0678e079c5bd34a3074d898a12d9fba649272e1050da32355904761a52379221","cross_cats_sorted":["cs.CC","cs.LG"],"license":"http://creativecommons.org/licenses/by/4.0/","primary_cat":"cs.GT","submitted_at":"2021-10-01T08:25:05Z","title_canon_sha256":"f6057dc53828ab4ca11152f00e8e6b321e665b942eb03d816bb1c599b49de056"},"schema_version":"1.0","source":{"id":"2110.00254","kind":"arxiv","version":3}},"source_aliases":[{"alias_kind":"arxiv","alias_value":"2110.00254","created_at":"2026-07-05T06:36:09Z"},{"alias_kind":"arxiv_version","alias_value":"2110.00254v3","created_at":"2026-07-05T06:36:09Z"},{"alias_kind":"doi","alias_value":"10.48550/arxiv.2110.00254","created_at":"2026-07-05T06:36:09Z"},{"alias_kind":"pith_short_12","alias_value":"TJEB3LJ2F4TB","created_at":"2026-07-05T06:36:09Z"},{"alias_kind":"pith_short_16","alias_value":"TJEB3LJ2F4TBHXE5","created_at":"2026-07-05T06:36:09Z"},{"alias_kind":"pith_short_8","alias_value":"TJEB3LJ2","created_at":"2026-07-05T06:36:09Z"}],"graph_snapshots":[{"event_id":"sha256:6ba99d60ba92deee199f8696d5354ccf0cdafcfccb2863a4da263476edc047cf","target":"graph","created_at":"2026-07-05T06:36:09Z","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"},"integrity":{"available":true,"clean":true,"detectors_run":[],"endpoint":"/pith/2110.00254/integrity.json","findings":[],"snapshot_sha256":"c28c3603d3b5d939e8dc4c7e95fa8dfce3d595e45f758748cecf8e644a296938","summary":{"advisory":0,"by_detector":{},"critical":0,"informational":0}},"paper":{"abstract_excerpt":"We study the {PAC} learnability of multiwinner voting, focusing on the class of approval-based committee scoring (ABCS) rules. These are voting rules applied on profiles with approval ballots, where each voter approves some of the candidates. According to ABCS rules, each committee of $k$ candidates collects from each voter a score, which depends on the size of the voter's ballot and on the size of its intersection with the committee. Then, committees of maximum score are the winning ones. Our goal is to learn a target rule (i.e., to learn the corresponding scoring function) using information ","authors_text":"Ioannis Caragiannis, Karl Fehrs","cross_cats":["cs.CC","cs.LG"],"headline":"","license":"http://creativecommons.org/licenses/by/4.0/","primary_cat":"cs.GT","submitted_at":"2021-10-01T08:25:05Z","title":"The Complexity of Learning Approval-Based Multiwinner Voting Rules"},"references":{"count":0,"internal_anchors":0,"resolved_work":0,"sample":[],"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"source":{"id":"2110.00254","kind":"arxiv","version":3},"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:83b2d81fbad3b95bb3d396697b8c692f071c41bc1a011e68bebd6058eafe666d","target":"record","created_at":"2026-07-05T06:36:09Z","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":"0678e079c5bd34a3074d898a12d9fba649272e1050da32355904761a52379221","cross_cats_sorted":["cs.CC","cs.LG"],"license":"http://creativecommons.org/licenses/by/4.0/","primary_cat":"cs.GT","submitted_at":"2021-10-01T08:25:05Z","title_canon_sha256":"f6057dc53828ab4ca11152f00e8e6b321e665b942eb03d816bb1c599b49de056"},"schema_version":"1.0","source":{"id":"2110.00254","kind":"arxiv","version":3}},"canonical_sha256":"9a481dad3a2f2613dc9da35213ed6447c8d0085322b4c59a0983d88f22ec1e9d","receipt":{"algorithm":"ed25519","builder_version":"pith-number-builder-2026-05-17-v1","canonical_sha256":"9a481dad3a2f2613dc9da35213ed6447c8d0085322b4c59a0983d88f22ec1e9d","first_computed_at":"2026-07-05T06:36:09.983867Z","key_id":"pith-v1-2026-05","kind":"pith_receipt","last_reissued_at":"2026-07-05T06:36:09.983867Z","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","receipt_version":"0.3","signature_b64":"KXMBBEVc18k9zWPACU/i+08AK7Q0wqgE7JX9083MopO+bwr2TeRkXZo8nyqUZ3eftwA+xmGTiGrlxg2lKmSKBQ==","signature_status":"signed_v1","signed_at":"2026-07-05T06:36:09.984270Z","signed_message":"canonical_sha256_bytes"},"source_id":"2110.00254","source_kind":"arxiv","source_version":3}}},"equivocations":[],"invalid_events":[],"applied_event_ids":["sha256:83b2d81fbad3b95bb3d396697b8c692f071c41bc1a011e68bebd6058eafe666d","sha256:6ba99d60ba92deee199f8696d5354ccf0cdafcfccb2863a4da263476edc047cf"],"state_sha256":"acc5de33aa039d1b4c1ddb5ccc32cfa0a8685d8b4c7dbb2708e3ae4bfd03b88c"}