{"record_type":"pith_number_record","schema_url":"https://pith.science/schemas/pith-number/v1.json","pith_number":"pith:2015:VSW2ZLY2WCTBGC3NVBXOW67JDJ","short_pith_number":"pith:VSW2ZLY2","schema_version":"1.0","canonical_sha256":"acadacaf1ab0a6130b6da86eeb7be91a76ffda4099cd1a25b133f1ee8d46cf06","source":{"kind":"arxiv","id":"1504.08248","version":3},"attestation_state":"computed","paper":{"title":"Frugal Bribery in Voting","license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","headline":"","cross_cats":["cs.MA"],"primary_cat":"cs.AI","authors_text":"Neeldhara Misra, Palash Dey, Y. Narahari","submitted_at":"2015-04-30T14:42:34Z","abstract_excerpt":"Bribery in elections is an important problem in computational social choice theory. However, bribery with money is often illegal in elections. Motivated by this, we introduce the notion of frugal bribery and formulate two new pertinent computational problems which we call Frugal-bribery and Frugal- $bribery to capture bribery without money in elections. In the proposed model, the briber is frugal in nature and this is captured by her inability to bribe votes of a certain kind, namely, non-vulnerable votes. In the Frugal-bribery problem, the goal is to make a certain candidate win the election "},"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":"1504.08248","kind":"arxiv","version":3},"metadata":{"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.AI","submitted_at":"2015-04-30T14:42:34Z","cross_cats_sorted":["cs.MA"],"title_canon_sha256":"f4a0530916cb01679c1786a711fd2ca412f57d3993ac80419f506f973e052537","abstract_canon_sha256":"e4d74dd966158a034ee8ba07ff691678a4fcddb38979e9bc43c04f69acb11ab2"},"schema_version":"1.0"},"receipt":{"kind":"pith_receipt","key_id":"pith-v1-2026-05","algorithm":"ed25519","signed_at":"2026-05-18T00:49:52.700576Z","signature_b64":"NCEfrQ93ZxS+IdXvgMFHFDrkJn82CsQ1s+Ys7S9lW9fuuienG3ZgyM5XwQGdktOjNOoL3FFIQ9KFYVOuxNeNCg==","signed_message":"canonical_sha256_bytes","builder_version":"pith-number-builder-2026-05-17-v1","receipt_version":"0.3","canonical_sha256":"acadacaf1ab0a6130b6da86eeb7be91a76ffda4099cd1a25b133f1ee8d46cf06","last_reissued_at":"2026-05-18T00:49:52.700090Z","signature_status":"signed_v1","first_computed_at":"2026-05-18T00:49:52.700090Z","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54"},"graph_snapshot":{"paper":{"title":"Frugal Bribery in Voting","license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","headline":"","cross_cats":["cs.MA"],"primary_cat":"cs.AI","authors_text":"Neeldhara Misra, Palash Dey, Y. Narahari","submitted_at":"2015-04-30T14:42:34Z","abstract_excerpt":"Bribery in elections is an important problem in computational social choice theory. However, bribery with money is often illegal in elections. Motivated by this, we introduce the notion of frugal bribery and formulate two new pertinent computational problems which we call Frugal-bribery and Frugal- $bribery to capture bribery without money in elections. In the proposed model, the briber is frugal in nature and this is captured by her inability to bribe votes of a certain kind, namely, non-vulnerable votes. In the Frugal-bribery problem, the goal is to make a certain candidate win the election "},"claims":{"count":0,"items":[],"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"source":{"id":"1504.08248","kind":"arxiv","version":3},"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":"1504.08248","created_at":"2026-05-18T00:49:52.700155+00:00"},{"alias_kind":"arxiv_version","alias_value":"1504.08248v3","created_at":"2026-05-18T00:49:52.700155+00:00"},{"alias_kind":"doi","alias_value":"10.48550/arxiv.1504.08248","created_at":"2026-05-18T00:49:52.700155+00:00"},{"alias_kind":"pith_short_12","alias_value":"VSW2ZLY2WCTB","created_at":"2026-05-18T12:29:47.479230+00:00"},{"alias_kind":"pith_short_16","alias_value":"VSW2ZLY2WCTBGC3N","created_at":"2026-05-18T12:29:47.479230+00:00"},{"alias_kind":"pith_short_8","alias_value":"VSW2ZLY2","created_at":"2026-05-18T12:29:47.479230+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/VSW2ZLY2WCTBGC3NVBXOW67JDJ","json":"https://pith.science/pith/VSW2ZLY2WCTBGC3NVBXOW67JDJ.json","graph_json":"https://pith.science/api/pith-number/VSW2ZLY2WCTBGC3NVBXOW67JDJ/graph.json","events_json":"https://pith.science/api/pith-number/VSW2ZLY2WCTBGC3NVBXOW67JDJ/events.json","paper":"https://pith.science/paper/VSW2ZLY2"},"agent_actions":{"view_html":"https://pith.science/pith/VSW2ZLY2WCTBGC3NVBXOW67JDJ","download_json":"https://pith.science/pith/VSW2ZLY2WCTBGC3NVBXOW67JDJ.json","view_paper":"https://pith.science/paper/VSW2ZLY2","resolve_alias":"https://pith.science/api/pith-number/resolve?arxiv=1504.08248&json=true","fetch_graph":"https://pith.science/api/pith-number/VSW2ZLY2WCTBGC3NVBXOW67JDJ/graph.json","fetch_events":"https://pith.science/api/pith-number/VSW2ZLY2WCTBGC3NVBXOW67JDJ/events.json","actions":{"anchor_timestamp":"https://pith.science/pith/VSW2ZLY2WCTBGC3NVBXOW67JDJ/action/timestamp_anchor","attest_storage":"https://pith.science/pith/VSW2ZLY2WCTBGC3NVBXOW67JDJ/action/storage_attestation","attest_author":"https://pith.science/pith/VSW2ZLY2WCTBGC3NVBXOW67JDJ/action/author_attestation","sign_citation":"https://pith.science/pith/VSW2ZLY2WCTBGC3NVBXOW67JDJ/action/citation_signature","submit_replication":"https://pith.science/pith/VSW2ZLY2WCTBGC3NVBXOW67JDJ/action/replication_record"}},"created_at":"2026-05-18T00:49:52.700155+00:00","updated_at":"2026-05-18T00:49:52.700155+00:00"}