{"bundle_type":"pith_open_graph_bundle","bundle_version":"1.0","pith_number":"pith:2018:HDYCCTQLY3MFRHYBBFX3IN73F2","short_pith_number":"pith:HDYCCTQL","canonical_record":{"source":{"id":"1812.11476","kind":"arxiv","version":4},"metadata":{"license":"http://creativecommons.org/licenses/by-nc-sa/4.0/","primary_cat":"cs.DS","submitted_at":"2018-12-30T06:29:14Z","cross_cats_sorted":["cs.DM","cs.IT","cs.LG","math.IT","math.ST","stat.TH"],"title_canon_sha256":"d5a03192a6971933acc15c2bbbae1c7983fad36e924ac8f2cd5b078c358ec363","abstract_canon_sha256":"1f955fb3c4c954d1b835e6a761a5fd9bb14f4137910cfac5cdfba4e085bec777"},"schema_version":"1.0"},"canonical_sha256":"38f0214e0bc6d8589f01096fb437fb2ebb65f34fbf4381cdce774c3da1dcadb6","source":{"kind":"arxiv","id":"1812.11476","version":4},"source_aliases":[{"alias_kind":"arxiv","alias_value":"1812.11476","created_at":"2026-07-05T01:39:23Z"},{"alias_kind":"arxiv_version","alias_value":"1812.11476v4","created_at":"2026-07-05T01:39:23Z"},{"alias_kind":"doi","alias_value":"10.48550/arxiv.1812.11476","created_at":"2026-07-05T01:39:23Z"},{"alias_kind":"pith_short_12","alias_value":"HDYCCTQLY3MF","created_at":"2026-07-05T01:39:23Z"},{"alias_kind":"pith_short_16","alias_value":"HDYCCTQLY3MFRHYB","created_at":"2026-07-05T01:39:23Z"},{"alias_kind":"pith_short_8","alias_value":"HDYCCTQL","created_at":"2026-07-05T01:39:23Z"}],"events":[{"event_type":"record_created","subject_pith_number":"pith:2018:HDYCCTQLY3MFRHYBBFX3IN73F2","target":"record","payload":{"canonical_record":{"source":{"id":"1812.11476","kind":"arxiv","version":4},"metadata":{"license":"http://creativecommons.org/licenses/by-nc-sa/4.0/","primary_cat":"cs.DS","submitted_at":"2018-12-30T06:29:14Z","cross_cats_sorted":["cs.DM","cs.IT","cs.LG","math.IT","math.ST","stat.TH"],"title_canon_sha256":"d5a03192a6971933acc15c2bbbae1c7983fad36e924ac8f2cd5b078c358ec363","abstract_canon_sha256":"1f955fb3c4c954d1b835e6a761a5fd9bb14f4137910cfac5cdfba4e085bec777"},"schema_version":"1.0"},"canonical_sha256":"38f0214e0bc6d8589f01096fb437fb2ebb65f34fbf4381cdce774c3da1dcadb6","receipt":{"kind":"pith_receipt","key_id":"pith-v1-2026-05","algorithm":"ed25519","signed_at":"2026-07-05T01:39:23.882856Z","signature_b64":"tS6zOge4vyeXZQSahEqimna1AiqlqpOMgVLpmJptizsHaV8aQRTkAwOItzIJqUpVpgKRAjQ2Rzf/aR7yGyunCw==","signed_message":"canonical_sha256_bytes","builder_version":"pith-number-builder-2026-05-17-v1","receipt_version":"0.3","canonical_sha256":"38f0214e0bc6d8589f01096fb437fb2ebb65f34fbf4381cdce774c3da1dcadb6","last_reissued_at":"2026-07-05T01:39:23.882506Z","signature_status":"signed_v1","first_computed_at":"2026-07-05T01:39:23.882506Z","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54"},"source_kind":"arxiv","source_id":"1812.11476","source_version":4,"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-07-05T01:39:23Z","supersedes":[],"prev_event":null,"signature":{"signature_status":"signed_v1","algorithm":"ed25519","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signature_b64":"4iotftby4c2w+8z99jkZZLfrNKzVjpmjV4+zlozFrWjNRYYHVnaBa3+Bozipfrp8VHXHKNE7hl3eLIwIaHtRAQ==","signed_message":"open_graph_event_sha256_bytes","signed_at":"2026-08-16T10:56:26.721875Z"},"content_sha256":"a606a3e44bb13f09fc6c98134cc25d279bec3da5c1bc8230e193bfaf38054d66","schema_version":"1.0","event_id":"sha256:a606a3e44bb13f09fc6c98134cc25d279bec3da5c1bc8230e193bfaf38054d66"},{"event_type":"graph_snapshot","subject_pith_number":"pith:2018:HDYCCTQLY3MFRHYBBFX3IN73F2","target":"graph","payload":{"graph_snapshot":{"paper":{"title":"Inference under Information Constraints I: Lower Bounds from Chi-Square Contraction","license":"http://creativecommons.org/licenses/by-nc-sa/4.0/","headline":"","cross_cats":["cs.DM","cs.IT","cs.LG","math.IT","math.ST","stat.TH"],"primary_cat":"cs.DS","authors_text":"Cl\\'ement L. Canonne, Himanshu Tyagi, Jayadev Acharya","submitted_at":"2018-12-30T06:29:14Z","abstract_excerpt":"Multiple players are each given one independent sample, about which they can only provide limited information to a central referee. Each player is allowed to describe its observed sample to the referee using a channel from a family of channels $\\mathcal{W}$, which can be instantiated to capture both the communication- and privacy-constrained settings and beyond. The referee uses the messages from players to solve an inference problem for the unknown distribution that generated the samples. We derive lower bounds for sample complexity of learning and testing discrete distributions in this infor"},"claims":{"count":0,"items":[],"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"source":{"id":"1812.11476","kind":"arxiv","version":4},"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/1812.11476/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"},"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-07-05T01:39:23Z","supersedes":[],"prev_event":null,"signature":{"signature_status":"signed_v1","algorithm":"ed25519","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signature_b64":"kKrHjvCiKItkTOmnUlGW6G689R5eLxO6tTFvXnTvwOfGSEd2hGHjL8FLNdU2U2pjjArhtHAl6iJ6rgIcYBMgAw==","signed_message":"open_graph_event_sha256_bytes","signed_at":"2026-08-16T10:56:26.722409Z"},"content_sha256":"64530532a0bdfe1e8e076aea2bdbefd5000952189e9f9da3edc5c0342deb527f","schema_version":"1.0","event_id":"sha256:64530532a0bdfe1e8e076aea2bdbefd5000952189e9f9da3edc5c0342deb527f"}],"timestamp_proofs":[],"mirror_hints":[{"mirror_type":"https","name":"Pith Resolver","base_url":"https://pith.science","bundle_url":"https://pith.science/pith/HDYCCTQLY3MFRHYBBFX3IN73F2/bundle.json","state_url":"https://pith.science/pith/HDYCCTQLY3MFRHYBBFX3IN73F2/state.json","well_known_bundle_url":"https://pith.science/.well-known/pith/HDYCCTQLY3MFRHYBBFX3IN73F2/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-08-16T10:56:26Z","links":{"resolver":"https://pith.science/pith/HDYCCTQLY3MFRHYBBFX3IN73F2","bundle":"https://pith.science/pith/HDYCCTQLY3MFRHYBBFX3IN73F2/bundle.json","state":"https://pith.science/pith/HDYCCTQLY3MFRHYBBFX3IN73F2/state.json","well_known_bundle":"https://pith.science/.well-known/pith/HDYCCTQLY3MFRHYBBFX3IN73F2/bundle.json"},"state":{"state_type":"pith_open_graph_state","state_version":"1.0","pith_number":"pith:2018:HDYCCTQLY3MFRHYBBFX3IN73F2","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":"1f955fb3c4c954d1b835e6a761a5fd9bb14f4137910cfac5cdfba4e085bec777","cross_cats_sorted":["cs.DM","cs.IT","cs.LG","math.IT","math.ST","stat.TH"],"license":"http://creativecommons.org/licenses/by-nc-sa/4.0/","primary_cat":"cs.DS","submitted_at":"2018-12-30T06:29:14Z","title_canon_sha256":"d5a03192a6971933acc15c2bbbae1c7983fad36e924ac8f2cd5b078c358ec363"},"schema_version":"1.0","source":{"id":"1812.11476","kind":"arxiv","version":4}},"source_aliases":[{"alias_kind":"arxiv","alias_value":"1812.11476","created_at":"2026-07-05T01:39:23Z"},{"alias_kind":"arxiv_version","alias_value":"1812.11476v4","created_at":"2026-07-05T01:39:23Z"},{"alias_kind":"doi","alias_value":"10.48550/arxiv.1812.11476","created_at":"2026-07-05T01:39:23Z"},{"alias_kind":"pith_short_12","alias_value":"HDYCCTQLY3MF","created_at":"2026-07-05T01:39:23Z"},{"alias_kind":"pith_short_16","alias_value":"HDYCCTQLY3MFRHYB","created_at":"2026-07-05T01:39:23Z"},{"alias_kind":"pith_short_8","alias_value":"HDYCCTQL","created_at":"2026-07-05T01:39:23Z"}],"graph_snapshots":[{"event_id":"sha256:64530532a0bdfe1e8e076aea2bdbefd5000952189e9f9da3edc5c0342deb527f","target":"graph","created_at":"2026-07-05T01:39:23Z","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"},"integrity":{"available":true,"clean":true,"detectors_run":[],"endpoint":"/pith/1812.11476/integrity.json","findings":[],"snapshot_sha256":"c28c3603d3b5d939e8dc4c7e95fa8dfce3d595e45f758748cecf8e644a296938","summary":{"advisory":0,"by_detector":{},"critical":0,"informational":0}},"paper":{"abstract_excerpt":"Multiple players are each given one independent sample, about which they can only provide limited information to a central referee. Each player is allowed to describe its observed sample to the referee using a channel from a family of channels $\\mathcal{W}$, which can be instantiated to capture both the communication- and privacy-constrained settings and beyond. The referee uses the messages from players to solve an inference problem for the unknown distribution that generated the samples. We derive lower bounds for sample complexity of learning and testing discrete distributions in this infor","authors_text":"Cl\\'ement L. Canonne, Himanshu Tyagi, Jayadev Acharya","cross_cats":["cs.DM","cs.IT","cs.LG","math.IT","math.ST","stat.TH"],"headline":"","license":"http://creativecommons.org/licenses/by-nc-sa/4.0/","primary_cat":"cs.DS","submitted_at":"2018-12-30T06:29:14Z","title":"Inference under Information Constraints I: Lower Bounds from Chi-Square Contraction"},"references":{"count":0,"internal_anchors":0,"resolved_work":0,"sample":[],"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"source":{"id":"1812.11476","kind":"arxiv","version":4},"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:a606a3e44bb13f09fc6c98134cc25d279bec3da5c1bc8230e193bfaf38054d66","target":"record","created_at":"2026-07-05T01:39:23Z","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":"1f955fb3c4c954d1b835e6a761a5fd9bb14f4137910cfac5cdfba4e085bec777","cross_cats_sorted":["cs.DM","cs.IT","cs.LG","math.IT","math.ST","stat.TH"],"license":"http://creativecommons.org/licenses/by-nc-sa/4.0/","primary_cat":"cs.DS","submitted_at":"2018-12-30T06:29:14Z","title_canon_sha256":"d5a03192a6971933acc15c2bbbae1c7983fad36e924ac8f2cd5b078c358ec363"},"schema_version":"1.0","source":{"id":"1812.11476","kind":"arxiv","version":4}},"canonical_sha256":"38f0214e0bc6d8589f01096fb437fb2ebb65f34fbf4381cdce774c3da1dcadb6","receipt":{"algorithm":"ed25519","builder_version":"pith-number-builder-2026-05-17-v1","canonical_sha256":"38f0214e0bc6d8589f01096fb437fb2ebb65f34fbf4381cdce774c3da1dcadb6","first_computed_at":"2026-07-05T01:39:23.882506Z","key_id":"pith-v1-2026-05","kind":"pith_receipt","last_reissued_at":"2026-07-05T01:39:23.882506Z","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","receipt_version":"0.3","signature_b64":"tS6zOge4vyeXZQSahEqimna1AiqlqpOMgVLpmJptizsHaV8aQRTkAwOItzIJqUpVpgKRAjQ2Rzf/aR7yGyunCw==","signature_status":"signed_v1","signed_at":"2026-07-05T01:39:23.882856Z","signed_message":"canonical_sha256_bytes"},"source_id":"1812.11476","source_kind":"arxiv","source_version":4}}},"equivocations":[],"invalid_events":[],"applied_event_ids":["sha256:a606a3e44bb13f09fc6c98134cc25d279bec3da5c1bc8230e193bfaf38054d66","sha256:64530532a0bdfe1e8e076aea2bdbefd5000952189e9f9da3edc5c0342deb527f"],"state_sha256":"ae1c96537771cabcc92a46492ec0b7f25403e77faeb0022283fd9c9fd93af763"},"bundle_signature":{"signature_status":"signed_v1","algorithm":"ed25519","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signature_b64":"J6hgTSReYJsf3G/Ey8Lv8OlVcKte3lnGAQY5tqrQe5sRqBhWWoh6ZV5rUZWDPPIdwx2CvnCGLaDxcnpI+JKxCw==","signed_message":"bundle_sha256_bytes","signed_at":"2026-08-16T10:56:26.726647Z","bundle_sha256":"3ad743d522cfac307780d3f641ecbe115946a746b5b32c04f56a32cb22a02856"}}