{"bundle_type":"pith_open_graph_bundle","bundle_version":"1.0","pith_number":"pith:2012:ROXPKJIIOUH4PJ4UHK3IBOP4S2","short_pith_number":"pith:ROXPKJII","canonical_record":{"source":{"id":"1209.4056","kind":"arxiv","version":1},"metadata":{"license":"http://creativecommons.org/licenses/by/3.0/","primary_cat":"cs.CR","submitted_at":"2012-09-18T18:51:17Z","cross_cats_sorted":[],"title_canon_sha256":"9e8057ae6f1e42ac68ff2eb87afe927f68f3abb63d13d7d77e753b5de82cea7b","abstract_canon_sha256":"16b070a7973beefbce10115bbc1d5d86eb2fc3a34377e52d8e5d41374586831d"},"schema_version":"1.0"},"canonical_sha256":"8baef52508750fc7a7943ab680b9fc96ac8e91aa32e4f11be2ee07b0ec259f61","source":{"kind":"arxiv","id":"1209.4056","version":1},"source_aliases":[{"alias_kind":"arxiv","alias_value":"1209.4056","created_at":"2026-05-18T03:45:21Z"},{"alias_kind":"arxiv_version","alias_value":"1209.4056v1","created_at":"2026-05-18T03:45:21Z"},{"alias_kind":"doi","alias_value":"10.48550/arxiv.1209.4056","created_at":"2026-05-18T03:45:21Z"},{"alias_kind":"pith_short_12","alias_value":"ROXPKJIIOUH4","created_at":"2026-05-18T12:27:20Z"},{"alias_kind":"pith_short_16","alias_value":"ROXPKJIIOUH4PJ4U","created_at":"2026-05-18T12:27:20Z"},{"alias_kind":"pith_short_8","alias_value":"ROXPKJII","created_at":"2026-05-18T12:27:20Z"}],"events":[{"event_type":"record_created","subject_pith_number":"pith:2012:ROXPKJIIOUH4PJ4UHK3IBOP4S2","target":"record","payload":{"canonical_record":{"source":{"id":"1209.4056","kind":"arxiv","version":1},"metadata":{"license":"http://creativecommons.org/licenses/by/3.0/","primary_cat":"cs.CR","submitted_at":"2012-09-18T18:51:17Z","cross_cats_sorted":[],"title_canon_sha256":"9e8057ae6f1e42ac68ff2eb87afe927f68f3abb63d13d7d77e753b5de82cea7b","abstract_canon_sha256":"16b070a7973beefbce10115bbc1d5d86eb2fc3a34377e52d8e5d41374586831d"},"schema_version":"1.0"},"canonical_sha256":"8baef52508750fc7a7943ab680b9fc96ac8e91aa32e4f11be2ee07b0ec259f61","receipt":{"kind":"pith_receipt","key_id":"pith-v1-2026-05","algorithm":"ed25519","signed_at":"2026-05-18T03:45:21.892980Z","signature_b64":"S+3P5QsqZD4n91pxCNDx2iZHShK/nNekVa0Pcqv8U4iiUbRdPGB72EpDJHZBUE7q/Umrw/9VJIgSdYOa08dmCg==","signed_message":"canonical_sha256_bytes","builder_version":"pith-number-builder-2026-05-17-v1","receipt_version":"0.3","canonical_sha256":"8baef52508750fc7a7943ab680b9fc96ac8e91aa32e4f11be2ee07b0ec259f61","last_reissued_at":"2026-05-18T03:45:21.892410Z","signature_status":"signed_v1","first_computed_at":"2026-05-18T03:45:21.892410Z","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54"},"source_kind":"arxiv","source_id":"1209.4056","source_version":1,"attestation_state":"computed"},"signer":{"signer_id":"pith.science","signer_type":"pith_registry","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54"},"created_at":"2026-05-18T03:45:21Z","supersedes":[],"prev_event":null,"signature":{"signature_status":"signed_v1","algorithm":"ed25519","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signature_b64":"xxWi5BmTbeiEDdlC7DPLNjDsOlUsXmzJf29bQ1FZI6S8Njw2FvygyY5rQI9eacT93JR08WbbO6glKmOxnXqJDg==","signed_message":"open_graph_event_sha256_bytes","signed_at":"2026-06-02T01:18:30.974715Z"},"content_sha256":"d572ec72e6f46b6df1b23853523340aa57a821bdf00cbf59f3e6b30efd8aa8ad","schema_version":"1.0","event_id":"sha256:d572ec72e6f46b6df1b23853523340aa57a821bdf00cbf59f3e6b30efd8aa8ad"},{"event_type":"graph_snapshot","subject_pith_number":"pith:2012:ROXPKJIIOUH4PJ4UHK3IBOP4S2","target":"graph","payload":{"graph_snapshot":{"paper":{"title":"Testing Lipschitz Property over Product Distribution and its Applications to Statistical Data Privacy","license":"http://creativecommons.org/licenses/by/3.0/","headline":"","cross_cats":[],"primary_cat":"cs.CR","authors_text":"Abhradeep Thakurta, Kashyap Dixit, Madhav Jha","submitted_at":"2012-09-18T18:51:17Z","abstract_excerpt":"In this work, we present a connection between Lipschitz property testing and a relaxed notion of differential privacy, where we assume that the datasets are being sampled from a domain according to some distribution defined on it. Specifically, we show that testing whether an algorithm is private can be reduced to testing Lipschitz property in the distributional setting.\n  We also initiate the study of distribution Lipschitz testing. We present an efficient Lipschitz tester for the hypercube domain when the \"distance to property\" is measured with respect to product distribution. Most previous "},"claims":{"count":0,"items":[],"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"source":{"id":"1209.4056","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"},"verdict_id":null},"signer":{"signer_id":"pith.science","signer_type":"pith_registry","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54"},"created_at":"2026-05-18T03:45:21Z","supersedes":[],"prev_event":null,"signature":{"signature_status":"signed_v1","algorithm":"ed25519","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signature_b64":"3i/P9uV/Y5k3uqObxCV+ZAlR1v6Bx7vzrWWLzDodP7GCFOTRkDczMqL63OX73LIuFUKSP8NLYn6LSmQqEgMaAg==","signed_message":"open_graph_event_sha256_bytes","signed_at":"2026-06-02T01:18:30.975049Z"},"content_sha256":"58d1ac627539b26d9c6898e7c5d74b8b5fb5f9fb8abd31ec07580f6aaed023cd","schema_version":"1.0","event_id":"sha256:58d1ac627539b26d9c6898e7c5d74b8b5fb5f9fb8abd31ec07580f6aaed023cd"}],"timestamp_proofs":[],"mirror_hints":[{"mirror_type":"https","name":"Pith Resolver","base_url":"https://pith.science","bundle_url":"https://pith.science/pith/ROXPKJIIOUH4PJ4UHK3IBOP4S2/bundle.json","state_url":"https://pith.science/pith/ROXPKJIIOUH4PJ4UHK3IBOP4S2/state.json","well_known_bundle_url":"https://pith.science/.well-known/pith/ROXPKJIIOUH4PJ4UHK3IBOP4S2/bundle.json","status":"primary"}],"public_keys":[{"key_id":"pith-v1-2026-05","algorithm":"ed25519","format":"raw","public_key_b64":"stVStoiQhXFxp4s2pdzPNoqVNBMojDU/fJ2db5S3CbM=","public_key_hex":"b2d552b68890857171a78b36a5dccf368a953413288c353f7c9d9d6f94b709b3","fingerprint_sha256_b32_first128bits":"RVFV5Z2OI2J3ZUO7ERDEBCYNKS","fingerprint_sha256_hex":"8d4b5ee74e4693bcd1df2446408b0d54","rotates_at":null,"url":"https://pith.science/pith-signing-key.json","notes":"Pith uses this Ed25519 key to sign canonical record SHA-256 digests. Verify with: ed25519_verify(public_key, message=canonical_sha256_bytes, signature=base64decode(signature_b64))."}],"merge_version":"pith-open-graph-merge-v1","built_at":"2026-06-02T01:18:30Z","links":{"resolver":"https://pith.science/pith/ROXPKJIIOUH4PJ4UHK3IBOP4S2","bundle":"https://pith.science/pith/ROXPKJIIOUH4PJ4UHK3IBOP4S2/bundle.json","state":"https://pith.science/pith/ROXPKJIIOUH4PJ4UHK3IBOP4S2/state.json","well_known_bundle":"https://pith.science/.well-known/pith/ROXPKJIIOUH4PJ4UHK3IBOP4S2/bundle.json"},"state":{"state_type":"pith_open_graph_state","state_version":"1.0","pith_number":"pith:2012:ROXPKJIIOUH4PJ4UHK3IBOP4S2","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":"16b070a7973beefbce10115bbc1d5d86eb2fc3a34377e52d8e5d41374586831d","cross_cats_sorted":[],"license":"http://creativecommons.org/licenses/by/3.0/","primary_cat":"cs.CR","submitted_at":"2012-09-18T18:51:17Z","title_canon_sha256":"9e8057ae6f1e42ac68ff2eb87afe927f68f3abb63d13d7d77e753b5de82cea7b"},"schema_version":"1.0","source":{"id":"1209.4056","kind":"arxiv","version":1}},"source_aliases":[{"alias_kind":"arxiv","alias_value":"1209.4056","created_at":"2026-05-18T03:45:21Z"},{"alias_kind":"arxiv_version","alias_value":"1209.4056v1","created_at":"2026-05-18T03:45:21Z"},{"alias_kind":"doi","alias_value":"10.48550/arxiv.1209.4056","created_at":"2026-05-18T03:45:21Z"},{"alias_kind":"pith_short_12","alias_value":"ROXPKJIIOUH4","created_at":"2026-05-18T12:27:20Z"},{"alias_kind":"pith_short_16","alias_value":"ROXPKJIIOUH4PJ4U","created_at":"2026-05-18T12:27:20Z"},{"alias_kind":"pith_short_8","alias_value":"ROXPKJII","created_at":"2026-05-18T12:27:20Z"}],"graph_snapshots":[{"event_id":"sha256:58d1ac627539b26d9c6898e7c5d74b8b5fb5f9fb8abd31ec07580f6aaed023cd","target":"graph","created_at":"2026-05-18T03:45:21Z","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"},"paper":{"abstract_excerpt":"In this work, we present a connection between Lipschitz property testing and a relaxed notion of differential privacy, where we assume that the datasets are being sampled from a domain according to some distribution defined on it. Specifically, we show that testing whether an algorithm is private can be reduced to testing Lipschitz property in the distributional setting.\n  We also initiate the study of distribution Lipschitz testing. We present an efficient Lipschitz tester for the hypercube domain when the \"distance to property\" is measured with respect to product distribution. Most previous ","authors_text":"Abhradeep Thakurta, Kashyap Dixit, Madhav Jha","cross_cats":[],"headline":"","license":"http://creativecommons.org/licenses/by/3.0/","primary_cat":"cs.CR","submitted_at":"2012-09-18T18:51:17Z","title":"Testing Lipschitz Property over Product Distribution and its Applications to Statistical Data Privacy"},"references":{"count":0,"internal_anchors":0,"resolved_work":0,"sample":[],"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"source":{"id":"1209.4056","kind":"arxiv","version":1},"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:d572ec72e6f46b6df1b23853523340aa57a821bdf00cbf59f3e6b30efd8aa8ad","target":"record","created_at":"2026-05-18T03:45:21Z","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":"16b070a7973beefbce10115bbc1d5d86eb2fc3a34377e52d8e5d41374586831d","cross_cats_sorted":[],"license":"http://creativecommons.org/licenses/by/3.0/","primary_cat":"cs.CR","submitted_at":"2012-09-18T18:51:17Z","title_canon_sha256":"9e8057ae6f1e42ac68ff2eb87afe927f68f3abb63d13d7d77e753b5de82cea7b"},"schema_version":"1.0","source":{"id":"1209.4056","kind":"arxiv","version":1}},"canonical_sha256":"8baef52508750fc7a7943ab680b9fc96ac8e91aa32e4f11be2ee07b0ec259f61","receipt":{"algorithm":"ed25519","builder_version":"pith-number-builder-2026-05-17-v1","canonical_sha256":"8baef52508750fc7a7943ab680b9fc96ac8e91aa32e4f11be2ee07b0ec259f61","first_computed_at":"2026-05-18T03:45:21.892410Z","key_id":"pith-v1-2026-05","kind":"pith_receipt","last_reissued_at":"2026-05-18T03:45:21.892410Z","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","receipt_version":"0.3","signature_b64":"S+3P5QsqZD4n91pxCNDx2iZHShK/nNekVa0Pcqv8U4iiUbRdPGB72EpDJHZBUE7q/Umrw/9VJIgSdYOa08dmCg==","signature_status":"signed_v1","signed_at":"2026-05-18T03:45:21.892980Z","signed_message":"canonical_sha256_bytes"},"source_id":"1209.4056","source_kind":"arxiv","source_version":1}}},"equivocations":[],"invalid_events":[],"applied_event_ids":["sha256:d572ec72e6f46b6df1b23853523340aa57a821bdf00cbf59f3e6b30efd8aa8ad","sha256:58d1ac627539b26d9c6898e7c5d74b8b5fb5f9fb8abd31ec07580f6aaed023cd"],"state_sha256":"c9205964a6acbe3b5db0d96c798bd0e9e9d34de716d142868208fb54f2ada738"},"bundle_signature":{"signature_status":"signed_v1","algorithm":"ed25519","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signature_b64":"F8sp4a5BtO6Lhr6fF4UPsm6VYv5s+/DiK/k5sjE24idoCPKlz5R50Rr0Op4K3ZRBoZYUTOzQUda12hj4KcSsAg==","signed_message":"bundle_sha256_bytes","signed_at":"2026-06-02T01:18:30.977135Z","bundle_sha256":"4797d2ef6c19de1cad60c69d7ca614b403ec3ae1923028a17fce30c6b041bd7e"}}