{"record_type":"pith_number_record","schema_url":"https://pith.science/schemas/pith-number/v1.json","pith_number":"pith:2025:JMRBUREZIPF335HVKUUE7WDKFX","short_pith_number":"pith:JMRBUREZ","schema_version":"1.0","canonical_sha256":"4b221a449943cbbdf4f555284fd86a2dd4e61f3499e2cdc3b82c7e663f6aec70","source":{"kind":"arxiv","id":"2507.23073","version":2},"attestation_state":"computed","paper":{"title":"Locally Differentially Private Thresholding Bandits","license":"http://creativecommons.org/licenses/by-nc-sa/4.0/","headline":"","cross_cats":[],"primary_cat":"cs.LG","authors_text":"Annalisa Barbara, Ciara Pike-Burke, Joseph Lazzaro","submitted_at":"2025-07-30T20:08:30Z","abstract_excerpt":"This work investigates the impact of ensuring local differential privacy in the thresholding bandit problem. We consider both the fixed budget and fixed confidence settings. We propose methods that utilize private responses, obtained through a Bernoulli-based differentially private mechanism, to identify arms with expected rewards exceeding a predefined threshold. We show that this procedure provides strong privacy guarantees and derive theoretical performance bounds on the proposed algorithms. Additionally, we present general lower bounds that characterize the additional loss incurred by any "},"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":"2507.23073","kind":"arxiv","version":2},"metadata":{"license":"http://creativecommons.org/licenses/by-nc-sa/4.0/","primary_cat":"cs.LG","submitted_at":"2025-07-30T20:08:30Z","cross_cats_sorted":[],"title_canon_sha256":"f200d033b580680bf465aed4e0e17cb54dd9488e1bf9fbfd9b9a53e39b7d175d","abstract_canon_sha256":"8dca717e45a5d73285c266f40a7ed382f39e6cdd9c2853b8ccc211cfaa703351"},"schema_version":"1.0"},"receipt":{"kind":"pith_receipt","key_id":"pith-v1-2026-05","algorithm":"ed25519","signed_at":"2026-07-05T11:58:33.852217Z","signature_b64":"J4D99Yb0jJRBXuroiD4W/6oolGQqPmo+q1dLA22iN0NRjqkA8tIhIpwvHxmnEhk4j25xMMUqTl+8x3nNYGz2DA==","signed_message":"canonical_sha256_bytes","builder_version":"pith-number-builder-2026-05-17-v1","receipt_version":"0.3","canonical_sha256":"4b221a449943cbbdf4f555284fd86a2dd4e61f3499e2cdc3b82c7e663f6aec70","last_reissued_at":"2026-07-05T11:58:33.851772Z","signature_status":"signed_v1","first_computed_at":"2026-07-05T11:58:33.851772Z","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54"},"graph_snapshot":{"paper":{"title":"Locally Differentially Private Thresholding Bandits","license":"http://creativecommons.org/licenses/by-nc-sa/4.0/","headline":"","cross_cats":[],"primary_cat":"cs.LG","authors_text":"Annalisa Barbara, Ciara Pike-Burke, Joseph Lazzaro","submitted_at":"2025-07-30T20:08:30Z","abstract_excerpt":"This work investigates the impact of ensuring local differential privacy in the thresholding bandit problem. We consider both the fixed budget and fixed confidence settings. We propose methods that utilize private responses, obtained through a Bernoulli-based differentially private mechanism, to identify arms with expected rewards exceeding a predefined threshold. We show that this procedure provides strong privacy guarantees and derive theoretical performance bounds on the proposed algorithms. Additionally, we present general lower bounds that characterize the additional loss incurred by any "},"claims":{"count":0,"items":[],"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"source":{"id":"2507.23073","kind":"arxiv","version":2},"verdict":{"id":null,"model_set":{},"created_at":null,"strongest_claim":"","one_line_summary":"","pipeline_version":null,"weakest_assumption":"","pith_extraction_headline":""},"integrity":{"clean":true,"summary":{"advisory":0,"critical":0,"by_detector":{},"informational":0},"endpoint":"/pith/2507.23073/integrity.json","findings":[],"available":true,"detectors_run":[],"snapshot_sha256":"c28c3603d3b5d939e8dc4c7e95fa8dfce3d595e45f758748cecf8e644a296938"},"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":"2507.23073","created_at":"2026-07-05T11:58:33.851829+00:00"},{"alias_kind":"arxiv_version","alias_value":"2507.23073v2","created_at":"2026-07-05T11:58:33.851829+00:00"},{"alias_kind":"doi","alias_value":"10.48550/arxiv.2507.23073","created_at":"2026-07-05T11:58:33.851829+00:00"},{"alias_kind":"pith_short_12","alias_value":"JMRBUREZIPF3","created_at":"2026-07-05T11:58:33.851829+00:00"},{"alias_kind":"pith_short_16","alias_value":"JMRBUREZIPF335HV","created_at":"2026-07-05T11:58:33.851829+00:00"},{"alias_kind":"pith_short_8","alias_value":"JMRBUREZ","created_at":"2026-07-05T11:58:33.851829+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/JMRBUREZIPF335HVKUUE7WDKFX","json":"https://pith.science/pith/JMRBUREZIPF335HVKUUE7WDKFX.json","graph_json":"https://pith.science/api/pith-number/JMRBUREZIPF335HVKUUE7WDKFX/graph.json","events_json":"https://pith.science/api/pith-number/JMRBUREZIPF335HVKUUE7WDKFX/events.json","paper":"https://pith.science/paper/JMRBUREZ"},"agent_actions":{"view_html":"https://pith.science/pith/JMRBUREZIPF335HVKUUE7WDKFX","download_json":"https://pith.science/pith/JMRBUREZIPF335HVKUUE7WDKFX.json","view_paper":"https://pith.science/paper/JMRBUREZ","resolve_alias":"https://pith.science/api/pith-number/resolve?arxiv=2507.23073&json=true","fetch_graph":"https://pith.science/api/pith-number/JMRBUREZIPF335HVKUUE7WDKFX/graph.json","fetch_events":"https://pith.science/api/pith-number/JMRBUREZIPF335HVKUUE7WDKFX/events.json","actions":{"anchor_timestamp":"https://pith.science/pith/JMRBUREZIPF335HVKUUE7WDKFX/action/timestamp_anchor","attest_storage":"https://pith.science/pith/JMRBUREZIPF335HVKUUE7WDKFX/action/storage_attestation","attest_author":"https://pith.science/pith/JMRBUREZIPF335HVKUUE7WDKFX/action/author_attestation","sign_citation":"https://pith.science/pith/JMRBUREZIPF335HVKUUE7WDKFX/action/citation_signature","submit_replication":"https://pith.science/pith/JMRBUREZIPF335HVKUUE7WDKFX/action/replication_record"}},"created_at":"2026-07-05T11:58:33.851829+00:00","updated_at":"2026-07-05T11:58:33.851829+00:00"}