{"record_type":"pith_number_record","schema_url":"https://pith.science/schemas/pith-number/v1.json","pith_number":"pith:2015:A3DZRMA6LSXXASNMBHO2NPJBR3","short_pith_number":"pith:A3DZRMA6","schema_version":"1.0","canonical_sha256":"06c798b01e5caf7049ac09dda6bd218ef32c00b86e842d26fee7662b370b9112","source":{"kind":"arxiv","id":"1511.04190","version":1},"attestation_state":"computed","paper":{"title":"On Choosing Committees Based on Approval Votes in the Presence of Outliers","license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","headline":"","cross_cats":["cs.AI","cs.CY","cs.DS","cs.GT"],"primary_cat":"cs.MA","authors_text":"Neeldhara Misra, Palash Dey, Y. Narahari","submitted_at":"2015-11-13T07:00:12Z","abstract_excerpt":"We study the computational complexity of committee selection problem for several approval-based voting rules in the presence of outliers. Our first result shows that outlier consideration makes committee selection problem intractable for approval, net approval, and minisum approval voting rules. We then study parameterized complexity of this problem with five natural parameters, namely the target score, the size of the committee (and its dual parameter, the number of candidates outside the committee), the number of outliers (and its dual parameter, the number of non-outliers). For net approval"},"verification_status":{"content_addressed":true,"pith_receipt":true,"author_attested":false,"weak_author_claims":0,"strong_author_claims":0,"externally_anchored":false,"storage_verified":false,"citation_signatures":0,"replication_records":0,"graph_snapshot":true,"references_resolved":false,"formal_links_present":false},"canonical_record":{"source":{"id":"1511.04190","kind":"arxiv","version":1},"metadata":{"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.MA","submitted_at":"2015-11-13T07:00:12Z","cross_cats_sorted":["cs.AI","cs.CY","cs.DS","cs.GT"],"title_canon_sha256":"5179c3400d042b300f7e1ee01d8a91d5be34386eda17b692bcedaf1b825c25e0","abstract_canon_sha256":"22471c94ba9e4279e43f4290276018c9bd74668c1f99cdf9812c55cea85c9779"},"schema_version":"1.0"},"receipt":{"kind":"pith_receipt","key_id":"pith-v1-2026-05","algorithm":"ed25519","signed_at":"2026-05-18T01:26:59.437410Z","signature_b64":"83rbQqFdYV6IsFnL7AzOl2QLZk0oX8faEj9bkjYNMxCl4fuRN/q8aAi25UrECMjXTSnLuxqzx3IOCm+adlUWAA==","signed_message":"canonical_sha256_bytes","builder_version":"pith-number-builder-2026-05-17-v1","receipt_version":"0.3","canonical_sha256":"06c798b01e5caf7049ac09dda6bd218ef32c00b86e842d26fee7662b370b9112","last_reissued_at":"2026-05-18T01:26:59.436793Z","signature_status":"signed_v1","first_computed_at":"2026-05-18T01:26:59.436793Z","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54"},"graph_snapshot":{"paper":{"title":"On Choosing Committees Based on Approval Votes in the Presence of Outliers","license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","headline":"","cross_cats":["cs.AI","cs.CY","cs.DS","cs.GT"],"primary_cat":"cs.MA","authors_text":"Neeldhara Misra, Palash Dey, Y. Narahari","submitted_at":"2015-11-13T07:00:12Z","abstract_excerpt":"We study the computational complexity of committee selection problem for several approval-based voting rules in the presence of outliers. Our first result shows that outlier consideration makes committee selection problem intractable for approval, net approval, and minisum approval voting rules. We then study parameterized complexity of this problem with five natural parameters, namely the target score, the size of the committee (and its dual parameter, the number of candidates outside the committee), the number of outliers (and its dual parameter, the number of non-outliers). For net approval"},"claims":{"count":0,"items":[],"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"source":{"id":"1511.04190","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"},"aliases":[{"alias_kind":"arxiv","alias_value":"1511.04190","created_at":"2026-05-18T01:26:59.436884+00:00"},{"alias_kind":"arxiv_version","alias_value":"1511.04190v1","created_at":"2026-05-18T01:26:59.436884+00:00"},{"alias_kind":"doi","alias_value":"10.48550/arxiv.1511.04190","created_at":"2026-05-18T01:26:59.436884+00:00"},{"alias_kind":"pith_short_12","alias_value":"A3DZRMA6LSXX","created_at":"2026-05-18T12:29:10.953037+00:00"},{"alias_kind":"pith_short_16","alias_value":"A3DZRMA6LSXXASNM","created_at":"2026-05-18T12:29:10.953037+00:00"},{"alias_kind":"pith_short_8","alias_value":"A3DZRMA6","created_at":"2026-05-18T12:29:10.953037+00:00"}],"events":[],"event_summary":{},"paper_claims":[],"inbound_citations":{"count":0,"internal_anchor_count":0,"sample":[]},"formal_canon":{"evidence_count":0,"sample":[],"anchors":[]},"links":{"html":"https://pith.science/pith/A3DZRMA6LSXXASNMBHO2NPJBR3","json":"https://pith.science/pith/A3DZRMA6LSXXASNMBHO2NPJBR3.json","graph_json":"https://pith.science/api/pith-number/A3DZRMA6LSXXASNMBHO2NPJBR3/graph.json","events_json":"https://pith.science/api/pith-number/A3DZRMA6LSXXASNMBHO2NPJBR3/events.json","paper":"https://pith.science/paper/A3DZRMA6"},"agent_actions":{"view_html":"https://pith.science/pith/A3DZRMA6LSXXASNMBHO2NPJBR3","download_json":"https://pith.science/pith/A3DZRMA6LSXXASNMBHO2NPJBR3.json","view_paper":"https://pith.science/paper/A3DZRMA6","resolve_alias":"https://pith.science/api/pith-number/resolve?arxiv=1511.04190&json=true","fetch_graph":"https://pith.science/api/pith-number/A3DZRMA6LSXXASNMBHO2NPJBR3/graph.json","fetch_events":"https://pith.science/api/pith-number/A3DZRMA6LSXXASNMBHO2NPJBR3/events.json","actions":{"anchor_timestamp":"https://pith.science/pith/A3DZRMA6LSXXASNMBHO2NPJBR3/action/timestamp_anchor","attest_storage":"https://pith.science/pith/A3DZRMA6LSXXASNMBHO2NPJBR3/action/storage_attestation","attest_author":"https://pith.science/pith/A3DZRMA6LSXXASNMBHO2NPJBR3/action/author_attestation","sign_citation":"https://pith.science/pith/A3DZRMA6LSXXASNMBHO2NPJBR3/action/citation_signature","submit_replication":"https://pith.science/pith/A3DZRMA6LSXXASNMBHO2NPJBR3/action/replication_record"}},"created_at":"2026-05-18T01:26:59.436884+00:00","updated_at":"2026-05-18T01:26:59.436884+00:00"}