{"record_type":"pith_number_record","schema_url":"https://pith.science/schemas/pith-number/v1.json","pith_number":"pith:2016:IZBYJTXBH4KOXXCGVLADOFRJ42","short_pith_number":"pith:IZBYJTXB","schema_version":"1.0","canonical_sha256":"464384cee13f14ebdc46aac0371629e68bb9502a83261870c33cd824aa563286","source":{"kind":"arxiv","id":"1607.05786","version":1},"attestation_state":"computed","paper":{"title":"Erasure-Resilient Property Testing","license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","headline":"","cross_cats":["cs.CC","cs.DM"],"primary_cat":"cs.DS","authors_text":"Abhradeep Thakurta, Kashyap Dixit, Nithin Varma, Sofya Raskhodnikova","submitted_at":"2016-07-20T00:32:23Z","abstract_excerpt":"Property testers form an important class of sublinear algorithms. In the standard property testing model, an algorithm accesses the input function via an oracle that returns function values at all queried domain points. In many realistic situations, the oracle may be unable to reveal the function values at some domain points due to privacy concerns, or when some of the values get erased by mistake or by an adversary.\n  We initiate a study of property testers that are resilient to the presence of adversarially erased function values. An alpha-erasure-resilient epsilon-tester for a property P is"},"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":"1607.05786","kind":"arxiv","version":1},"metadata":{"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.DS","submitted_at":"2016-07-20T00:32:23Z","cross_cats_sorted":["cs.CC","cs.DM"],"title_canon_sha256":"ee90e2a1ab24fb3488590e23af597e4af8d77e4e9e90787bf2ab7b2683361d8f","abstract_canon_sha256":"d0a99f509d41458c93d5556ab40306759b3f8fa5c9c9f0eb08c34d51159db65e"},"schema_version":"1.0"},"receipt":{"kind":"pith_receipt","key_id":"pith-v1-2026-05","algorithm":"ed25519","signed_at":"2026-05-18T01:10:45.291832Z","signature_b64":"hOg17ubNo24gNzrIljIy1BnzXIjexYqTnsHUZwsM8cZB3Lg8GxP6zFNGf8NpkUSIA49FpuFRBfKq+mE0mo55CQ==","signed_message":"canonical_sha256_bytes","builder_version":"pith-number-builder-2026-05-17-v1","receipt_version":"0.3","canonical_sha256":"464384cee13f14ebdc46aac0371629e68bb9502a83261870c33cd824aa563286","last_reissued_at":"2026-05-18T01:10:45.291477Z","signature_status":"signed_v1","first_computed_at":"2026-05-18T01:10:45.291477Z","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54"},"graph_snapshot":{"paper":{"title":"Erasure-Resilient Property Testing","license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","headline":"","cross_cats":["cs.CC","cs.DM"],"primary_cat":"cs.DS","authors_text":"Abhradeep Thakurta, Kashyap Dixit, Nithin Varma, Sofya Raskhodnikova","submitted_at":"2016-07-20T00:32:23Z","abstract_excerpt":"Property testers form an important class of sublinear algorithms. In the standard property testing model, an algorithm accesses the input function via an oracle that returns function values at all queried domain points. In many realistic situations, the oracle may be unable to reveal the function values at some domain points due to privacy concerns, or when some of the values get erased by mistake or by an adversary.\n  We initiate a study of property testers that are resilient to the presence of adversarially erased function values. An alpha-erasure-resilient epsilon-tester for a property P is"},"claims":{"count":0,"items":[],"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"source":{"id":"1607.05786","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":"1607.05786","created_at":"2026-05-18T01:10:45.291531+00:00"},{"alias_kind":"arxiv_version","alias_value":"1607.05786v1","created_at":"2026-05-18T01:10:45.291531+00:00"},{"alias_kind":"doi","alias_value":"10.48550/arxiv.1607.05786","created_at":"2026-05-18T01:10:45.291531+00:00"},{"alias_kind":"pith_short_12","alias_value":"IZBYJTXBH4KO","created_at":"2026-05-18T12:30:22.444734+00:00"},{"alias_kind":"pith_short_16","alias_value":"IZBYJTXBH4KOXXCG","created_at":"2026-05-18T12:30:22.444734+00:00"},{"alias_kind":"pith_short_8","alias_value":"IZBYJTXB","created_at":"2026-05-18T12:30:22.444734+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/IZBYJTXBH4KOXXCGVLADOFRJ42","json":"https://pith.science/pith/IZBYJTXBH4KOXXCGVLADOFRJ42.json","graph_json":"https://pith.science/api/pith-number/IZBYJTXBH4KOXXCGVLADOFRJ42/graph.json","events_json":"https://pith.science/api/pith-number/IZBYJTXBH4KOXXCGVLADOFRJ42/events.json","paper":"https://pith.science/paper/IZBYJTXB"},"agent_actions":{"view_html":"https://pith.science/pith/IZBYJTXBH4KOXXCGVLADOFRJ42","download_json":"https://pith.science/pith/IZBYJTXBH4KOXXCGVLADOFRJ42.json","view_paper":"https://pith.science/paper/IZBYJTXB","resolve_alias":"https://pith.science/api/pith-number/resolve?arxiv=1607.05786&json=true","fetch_graph":"https://pith.science/api/pith-number/IZBYJTXBH4KOXXCGVLADOFRJ42/graph.json","fetch_events":"https://pith.science/api/pith-number/IZBYJTXBH4KOXXCGVLADOFRJ42/events.json","actions":{"anchor_timestamp":"https://pith.science/pith/IZBYJTXBH4KOXXCGVLADOFRJ42/action/timestamp_anchor","attest_storage":"https://pith.science/pith/IZBYJTXBH4KOXXCGVLADOFRJ42/action/storage_attestation","attest_author":"https://pith.science/pith/IZBYJTXBH4KOXXCGVLADOFRJ42/action/author_attestation","sign_citation":"https://pith.science/pith/IZBYJTXBH4KOXXCGVLADOFRJ42/action/citation_signature","submit_replication":"https://pith.science/pith/IZBYJTXBH4KOXXCGVLADOFRJ42/action/replication_record"}},"created_at":"2026-05-18T01:10:45.291531+00:00","updated_at":"2026-05-18T01:10:45.291531+00:00"}