{"bundle_type":"pith_open_graph_bundle","bundle_version":"1.0","pith_number":"pith:2014:BEDYS76D3T5JJLZVTFSBFQSBJZ","short_pith_number":"pith:BEDYS76D","canonical_record":{"source":{"id":"1411.2003","kind":"arxiv","version":3},"metadata":{"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.IT","submitted_at":"2014-11-07T19:00:57Z","cross_cats_sorted":["math.IT","physics.data-an","stat.ML"],"title_canon_sha256":"05761c5615d5d3eccfaf1e84334f07910392e97b3ce70bb6272336cdcce7e6df","abstract_canon_sha256":"88926ed1c7f10cbf7b210db8d048226f7a950e0410c7445c0e8bc2ef46a4ce92"},"schema_version":"1.0"},"canonical_sha256":"0907897fc3dcfa94af35996412c2414e677526497bd2d488ec86e721e3a4ecf1","source":{"kind":"arxiv","id":"1411.2003","version":3},"source_aliases":[{"alias_kind":"arxiv","alias_value":"1411.2003","created_at":"2026-05-18T02:25:27Z"},{"alias_kind":"arxiv_version","alias_value":"1411.2003v3","created_at":"2026-05-18T02:25:27Z"},{"alias_kind":"doi","alias_value":"10.48550/arxiv.1411.2003","created_at":"2026-05-18T02:25:27Z"},{"alias_kind":"pith_short_12","alias_value":"BEDYS76D3T5J","created_at":"2026-05-18T12:28:22Z"},{"alias_kind":"pith_short_16","alias_value":"BEDYS76D3T5JJLZV","created_at":"2026-05-18T12:28:22Z"},{"alias_kind":"pith_short_8","alias_value":"BEDYS76D","created_at":"2026-05-18T12:28:22Z"}],"events":[{"event_type":"record_created","subject_pith_number":"pith:2014:BEDYS76D3T5JJLZVTFSBFQSBJZ","target":"record","payload":{"canonical_record":{"source":{"id":"1411.2003","kind":"arxiv","version":3},"metadata":{"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.IT","submitted_at":"2014-11-07T19:00:57Z","cross_cats_sorted":["math.IT","physics.data-an","stat.ML"],"title_canon_sha256":"05761c5615d5d3eccfaf1e84334f07910392e97b3ce70bb6272336cdcce7e6df","abstract_canon_sha256":"88926ed1c7f10cbf7b210db8d048226f7a950e0410c7445c0e8bc2ef46a4ce92"},"schema_version":"1.0"},"canonical_sha256":"0907897fc3dcfa94af35996412c2414e677526497bd2d488ec86e721e3a4ecf1","receipt":{"kind":"pith_receipt","key_id":"pith-v1-2026-05","algorithm":"ed25519","signed_at":"2026-05-18T02:25:27.735879Z","signature_b64":"ef5HZOKcZ+5BDr/dOs4NGFoZrgIyxhYIgvJ8N6PzI9U/jnVn/mFazYy7+9VMPS/+E8K4uVBHa4jqpKHKN8cMAA==","signed_message":"canonical_sha256_bytes","builder_version":"pith-number-builder-2026-05-17-v1","receipt_version":"0.3","canonical_sha256":"0907897fc3dcfa94af35996412c2414e677526497bd2d488ec86e721e3a4ecf1","last_reissued_at":"2026-05-18T02:25:27.735341Z","signature_status":"signed_v1","first_computed_at":"2026-05-18T02:25:27.735341Z","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54"},"source_kind":"arxiv","source_id":"1411.2003","source_version":3,"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-18T02:25:27Z","supersedes":[],"prev_event":null,"signature":{"signature_status":"signed_v1","algorithm":"ed25519","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signature_b64":"WdhokUzGJrub8EPqfGfiTJQAModgJ2pvS8GAlm3nFbAhTP2RvYFVVkBLeSorsSuZq/I6rdcG1HR5STJbbBWEBA==","signed_message":"open_graph_event_sha256_bytes","signed_at":"2026-05-23T04:01:57.528398Z"},"content_sha256":"2b31997e8c805940606b431c4251a4ec2e179076755edc516437d8c94021b7ed","schema_version":"1.0","event_id":"sha256:2b31997e8c805940606b431c4251a4ec2e179076755edc516437d8c94021b7ed"},{"event_type":"graph_snapshot","subject_pith_number":"pith:2014:BEDYS76D3T5JJLZVTFSBFQSBJZ","target":"graph","payload":{"graph_snapshot":{"paper":{"title":"Efficient Estimation of Mutual Information for Strongly Dependent Variables","license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","headline":"","cross_cats":["math.IT","physics.data-an","stat.ML"],"primary_cat":"cs.IT","authors_text":"Aram Galstyan, Greg Ver Steeg, Shuyang Gao","submitted_at":"2014-11-07T19:00:57Z","abstract_excerpt":"We demonstrate that a popular class of nonparametric mutual information (MI) estimators based on k-nearest-neighbor graphs requires number of samples that scales exponentially with the true MI. Consequently, accurate estimation of MI between two strongly dependent variables is possible only for prohibitively large sample size. This important yet overlooked shortcoming of the existing estimators is due to their implicit reliance on local uniformity of the underlying joint distribution. We introduce a new estimator that is robust to local non-uniformity, works well with limited data, and is able"},"claims":{"count":0,"items":[],"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"source":{"id":"1411.2003","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"},"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-18T02:25:27Z","supersedes":[],"prev_event":null,"signature":{"signature_status":"signed_v1","algorithm":"ed25519","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signature_b64":"DiGQcUuzfmtK9qaco/pVzGAjyMKAliR1oJ5/PKgMIRkAWKDvTQMxYjvXJRn5nqE8oDJA9NCiyHyZSZRzQx54DQ==","signed_message":"open_graph_event_sha256_bytes","signed_at":"2026-05-23T04:01:57.528761Z"},"content_sha256":"5f6ed1e1d38360bc1f05b5953213b57daed8d63f3b5a4a874634da1f161fee1a","schema_version":"1.0","event_id":"sha256:5f6ed1e1d38360bc1f05b5953213b57daed8d63f3b5a4a874634da1f161fee1a"}],"timestamp_proofs":[],"mirror_hints":[{"mirror_type":"https","name":"Pith Resolver","base_url":"https://pith.science","bundle_url":"https://pith.science/pith/BEDYS76D3T5JJLZVTFSBFQSBJZ/bundle.json","state_url":"https://pith.science/pith/BEDYS76D3T5JJLZVTFSBFQSBJZ/state.json","well_known_bundle_url":"https://pith.science/.well-known/pith/BEDYS76D3T5JJLZVTFSBFQSBJZ/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-05-23T04:01:57Z","links":{"resolver":"https://pith.science/pith/BEDYS76D3T5JJLZVTFSBFQSBJZ","bundle":"https://pith.science/pith/BEDYS76D3T5JJLZVTFSBFQSBJZ/bundle.json","state":"https://pith.science/pith/BEDYS76D3T5JJLZVTFSBFQSBJZ/state.json","well_known_bundle":"https://pith.science/.well-known/pith/BEDYS76D3T5JJLZVTFSBFQSBJZ/bundle.json"},"state":{"state_type":"pith_open_graph_state","state_version":"1.0","pith_number":"pith:2014:BEDYS76D3T5JJLZVTFSBFQSBJZ","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":"88926ed1c7f10cbf7b210db8d048226f7a950e0410c7445c0e8bc2ef46a4ce92","cross_cats_sorted":["math.IT","physics.data-an","stat.ML"],"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.IT","submitted_at":"2014-11-07T19:00:57Z","title_canon_sha256":"05761c5615d5d3eccfaf1e84334f07910392e97b3ce70bb6272336cdcce7e6df"},"schema_version":"1.0","source":{"id":"1411.2003","kind":"arxiv","version":3}},"source_aliases":[{"alias_kind":"arxiv","alias_value":"1411.2003","created_at":"2026-05-18T02:25:27Z"},{"alias_kind":"arxiv_version","alias_value":"1411.2003v3","created_at":"2026-05-18T02:25:27Z"},{"alias_kind":"doi","alias_value":"10.48550/arxiv.1411.2003","created_at":"2026-05-18T02:25:27Z"},{"alias_kind":"pith_short_12","alias_value":"BEDYS76D3T5J","created_at":"2026-05-18T12:28:22Z"},{"alias_kind":"pith_short_16","alias_value":"BEDYS76D3T5JJLZV","created_at":"2026-05-18T12:28:22Z"},{"alias_kind":"pith_short_8","alias_value":"BEDYS76D","created_at":"2026-05-18T12:28:22Z"}],"graph_snapshots":[{"event_id":"sha256:5f6ed1e1d38360bc1f05b5953213b57daed8d63f3b5a4a874634da1f161fee1a","target":"graph","created_at":"2026-05-18T02:25:27Z","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":"We demonstrate that a popular class of nonparametric mutual information (MI) estimators based on k-nearest-neighbor graphs requires number of samples that scales exponentially with the true MI. Consequently, accurate estimation of MI between two strongly dependent variables is possible only for prohibitively large sample size. This important yet overlooked shortcoming of the existing estimators is due to their implicit reliance on local uniformity of the underlying joint distribution. We introduce a new estimator that is robust to local non-uniformity, works well with limited data, and is able","authors_text":"Aram Galstyan, Greg Ver Steeg, Shuyang Gao","cross_cats":["math.IT","physics.data-an","stat.ML"],"headline":"","license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.IT","submitted_at":"2014-11-07T19:00:57Z","title":"Efficient Estimation of Mutual Information for Strongly Dependent Variables"},"references":{"count":0,"internal_anchors":0,"resolved_work":0,"sample":[],"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"source":{"id":"1411.2003","kind":"arxiv","version":3},"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:2b31997e8c805940606b431c4251a4ec2e179076755edc516437d8c94021b7ed","target":"record","created_at":"2026-05-18T02:25:27Z","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":"88926ed1c7f10cbf7b210db8d048226f7a950e0410c7445c0e8bc2ef46a4ce92","cross_cats_sorted":["math.IT","physics.data-an","stat.ML"],"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.IT","submitted_at":"2014-11-07T19:00:57Z","title_canon_sha256":"05761c5615d5d3eccfaf1e84334f07910392e97b3ce70bb6272336cdcce7e6df"},"schema_version":"1.0","source":{"id":"1411.2003","kind":"arxiv","version":3}},"canonical_sha256":"0907897fc3dcfa94af35996412c2414e677526497bd2d488ec86e721e3a4ecf1","receipt":{"algorithm":"ed25519","builder_version":"pith-number-builder-2026-05-17-v1","canonical_sha256":"0907897fc3dcfa94af35996412c2414e677526497bd2d488ec86e721e3a4ecf1","first_computed_at":"2026-05-18T02:25:27.735341Z","key_id":"pith-v1-2026-05","kind":"pith_receipt","last_reissued_at":"2026-05-18T02:25:27.735341Z","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","receipt_version":"0.3","signature_b64":"ef5HZOKcZ+5BDr/dOs4NGFoZrgIyxhYIgvJ8N6PzI9U/jnVn/mFazYy7+9VMPS/+E8K4uVBHa4jqpKHKN8cMAA==","signature_status":"signed_v1","signed_at":"2026-05-18T02:25:27.735879Z","signed_message":"canonical_sha256_bytes"},"source_id":"1411.2003","source_kind":"arxiv","source_version":3}}},"equivocations":[],"invalid_events":[],"applied_event_ids":["sha256:2b31997e8c805940606b431c4251a4ec2e179076755edc516437d8c94021b7ed","sha256:5f6ed1e1d38360bc1f05b5953213b57daed8d63f3b5a4a874634da1f161fee1a"],"state_sha256":"c9e05e5bdedba172ff7775829414b255dcd3e4dea2334f002b5890536a32d55e"},"bundle_signature":{"signature_status":"signed_v1","algorithm":"ed25519","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signature_b64":"VNZYAg6pDfriM5fHti2CYaIxq1NBk87OlyfukV4wODVUDXnPN/cKENmjtYyTncTxcIujcc0LiSvO1+8HSeY2Cw==","signed_message":"bundle_sha256_bytes","signed_at":"2026-05-23T04:01:57.531215Z","bundle_sha256":"0b3c5ea07f9fd58f4cd5261ddf4d4b4ef93110a3309aeee0104bf1adce89a5a1"}}