{"record_type":"pith_number_record","schema_url":"https://pith.science/schemas/pith-number/v1.json","pith_number":"pith:2018:KVONOICMVH6622M2MH27GE777L","short_pith_number":"pith:KVONOICM","schema_version":"1.0","canonical_sha256":"555cd7204ca9fded699a61f5f313fffad659e418be3fa7206ad390ca4afce55a","source":{"kind":"arxiv","id":"1801.00398","version":1},"attestation_state":"computed","paper":{"title":"Scalable Hash-Based Estimation of Divergence Measures","license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","headline":"","cross_cats":["math.IT"],"primary_cat":"cs.IT","authors_text":"Alfred O. Hero III, Morteza Noshad","submitted_at":"2018-01-01T06:21:49Z","abstract_excerpt":"We propose a scalable divergence estimation method based on hashing. Consider two continuous random variables $X$ and $Y$ whose densities have bounded support. We consider a particular locality sensitive random hashing, and consider the ratio of samples in each hash bin having non-zero numbers of Y samples. We prove that the weighted average of these ratios over all of the hash bins converges to f-divergences between the two samples sets. We show that the proposed estimator is optimal in terms of both MSE rate and computational complexity. We derive the MSE rates for two families of smooth fun"},"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":"1801.00398","kind":"arxiv","version":1},"metadata":{"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.IT","submitted_at":"2018-01-01T06:21:49Z","cross_cats_sorted":["math.IT"],"title_canon_sha256":"84fd0e035b96c1b2d1be6c107e2b19f3fd09555895b849bc68e24d405b31ee0a","abstract_canon_sha256":"f39b917741ed800055bd1a615225e0a472e6a7aa06010624c942a5d37519c366"},"schema_version":"1.0"},"receipt":{"kind":"pith_receipt","key_id":"pith-v1-2026-05","algorithm":"ed25519","signed_at":"2026-05-18T00:26:58.356087Z","signature_b64":"QBkF3wq8FcepMpB8r1AFQSaOdGo87G7O7Ow5U3Qf1biY7NRgD66uprGFsz/Wlf2sWu62QpIsOz1NXH6e11TbCg==","signed_message":"canonical_sha256_bytes","builder_version":"pith-number-builder-2026-05-17-v1","receipt_version":"0.3","canonical_sha256":"555cd7204ca9fded699a61f5f313fffad659e418be3fa7206ad390ca4afce55a","last_reissued_at":"2026-05-18T00:26:58.355403Z","signature_status":"signed_v1","first_computed_at":"2026-05-18T00:26:58.355403Z","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54"},"graph_snapshot":{"paper":{"title":"Scalable Hash-Based Estimation of Divergence Measures","license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","headline":"","cross_cats":["math.IT"],"primary_cat":"cs.IT","authors_text":"Alfred O. Hero III, Morteza Noshad","submitted_at":"2018-01-01T06:21:49Z","abstract_excerpt":"We propose a scalable divergence estimation method based on hashing. Consider two continuous random variables $X$ and $Y$ whose densities have bounded support. We consider a particular locality sensitive random hashing, and consider the ratio of samples in each hash bin having non-zero numbers of Y samples. We prove that the weighted average of these ratios over all of the hash bins converges to f-divergences between the two samples sets. We show that the proposed estimator is optimal in terms of both MSE rate and computational complexity. We derive the MSE rates for two families of smooth fun"},"claims":{"count":0,"items":[],"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"source":{"id":"1801.00398","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":"1801.00398","created_at":"2026-05-18T00:26:58.355514+00:00"},{"alias_kind":"arxiv_version","alias_value":"1801.00398v1","created_at":"2026-05-18T00:26:58.355514+00:00"},{"alias_kind":"doi","alias_value":"10.48550/arxiv.1801.00398","created_at":"2026-05-18T00:26:58.355514+00:00"},{"alias_kind":"pith_short_12","alias_value":"KVONOICMVH66","created_at":"2026-05-18T12:32:33.847187+00:00"},{"alias_kind":"pith_short_16","alias_value":"KVONOICMVH6622M2","created_at":"2026-05-18T12:32:33.847187+00:00"},{"alias_kind":"pith_short_8","alias_value":"KVONOICM","created_at":"2026-05-18T12:32:33.847187+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/KVONOICMVH6622M2MH27GE777L","json":"https://pith.science/pith/KVONOICMVH6622M2MH27GE777L.json","graph_json":"https://pith.science/api/pith-number/KVONOICMVH6622M2MH27GE777L/graph.json","events_json":"https://pith.science/api/pith-number/KVONOICMVH6622M2MH27GE777L/events.json","paper":"https://pith.science/paper/KVONOICM"},"agent_actions":{"view_html":"https://pith.science/pith/KVONOICMVH6622M2MH27GE777L","download_json":"https://pith.science/pith/KVONOICMVH6622M2MH27GE777L.json","view_paper":"https://pith.science/paper/KVONOICM","resolve_alias":"https://pith.science/api/pith-number/resolve?arxiv=1801.00398&json=true","fetch_graph":"https://pith.science/api/pith-number/KVONOICMVH6622M2MH27GE777L/graph.json","fetch_events":"https://pith.science/api/pith-number/KVONOICMVH6622M2MH27GE777L/events.json","actions":{"anchor_timestamp":"https://pith.science/pith/KVONOICMVH6622M2MH27GE777L/action/timestamp_anchor","attest_storage":"https://pith.science/pith/KVONOICMVH6622M2MH27GE777L/action/storage_attestation","attest_author":"https://pith.science/pith/KVONOICMVH6622M2MH27GE777L/action/author_attestation","sign_citation":"https://pith.science/pith/KVONOICMVH6622M2MH27GE777L/action/citation_signature","submit_replication":"https://pith.science/pith/KVONOICMVH6622M2MH27GE777L/action/replication_record"}},"created_at":"2026-05-18T00:26:58.355514+00:00","updated_at":"2026-05-18T00:26:58.355514+00:00"}