{"record_type":"pith_number_record","schema_url":"https://pith.science/schemas/pith-number/v1.json","pith_number":"pith:2018:S7DCR3KW5WMXVORLIG33WMB27Q","short_pith_number":"pith:S7DCR3KW","schema_version":"1.0","canonical_sha256":"97c628ed56ed997aba2b41b7bb303afc0e83caa754be2a80e06f8f471cea72e5","source":{"kind":"arxiv","id":"1804.03636","version":2},"attestation_state":"computed","paper":{"title":"Testing Identity of Multidimensional Histograms","license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","headline":"","cross_cats":["cs.IT","cs.LG","math.IT","math.ST","stat.TH"],"primary_cat":"cs.DS","authors_text":"Daniel M. Kane, Ilias Diakonikolas, John Peebles","submitted_at":"2018-04-10T17:28:47Z","abstract_excerpt":"We investigate the problem of identity testing for multidimensional histogram distributions. A distribution $p: D \\rightarrow \\mathbb{R}_+$, where $D \\subseteq \\mathbb{R}^d$, is called a $k$-histogram if there exists a partition of the domain into $k$ axis-aligned rectangles such that $p$ is constant within each such rectangle. Histograms are one of the most fundamental nonparametric families of distributions and have been extensively studied in computer science and statistics. We give the first identity tester for this problem with {\\em sub-learning} sample complexity in any fixed dimension a"},"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":"1804.03636","kind":"arxiv","version":2},"metadata":{"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.DS","submitted_at":"2018-04-10T17:28:47Z","cross_cats_sorted":["cs.IT","cs.LG","math.IT","math.ST","stat.TH"],"title_canon_sha256":"8240acd657f0b70bf19b01cf4a2c36985f7670d6710242cfc3705bebad1ac778","abstract_canon_sha256":"07ef21563977e0f3f65e7675ff0102ed48aa983d8ac39eba39516eb3028df8d7"},"schema_version":"1.0"},"receipt":{"kind":"pith_receipt","key_id":"pith-v1-2026-05","algorithm":"ed25519","signed_at":"2026-05-17T23:53:44.208139Z","signature_b64":"NytY88293eeB3o/96FKh34sKXufW8QZYzaKw9W+3i/PlUSGowbYfC8BmEmKWNxBn4VwwmpkxdPvgj66ExRTiDQ==","signed_message":"canonical_sha256_bytes","builder_version":"pith-number-builder-2026-05-17-v1","receipt_version":"0.3","canonical_sha256":"97c628ed56ed997aba2b41b7bb303afc0e83caa754be2a80e06f8f471cea72e5","last_reissued_at":"2026-05-17T23:53:44.207664Z","signature_status":"signed_v1","first_computed_at":"2026-05-17T23:53:44.207664Z","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54"},"graph_snapshot":{"paper":{"title":"Testing Identity of Multidimensional Histograms","license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","headline":"","cross_cats":["cs.IT","cs.LG","math.IT","math.ST","stat.TH"],"primary_cat":"cs.DS","authors_text":"Daniel M. Kane, Ilias Diakonikolas, John Peebles","submitted_at":"2018-04-10T17:28:47Z","abstract_excerpt":"We investigate the problem of identity testing for multidimensional histogram distributions. A distribution $p: D \\rightarrow \\mathbb{R}_+$, where $D \\subseteq \\mathbb{R}^d$, is called a $k$-histogram if there exists a partition of the domain into $k$ axis-aligned rectangles such that $p$ is constant within each such rectangle. Histograms are one of the most fundamental nonparametric families of distributions and have been extensively studied in computer science and statistics. We give the first identity tester for this problem with {\\em sub-learning} sample complexity in any fixed dimension a"},"claims":{"count":0,"items":[],"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"source":{"id":"1804.03636","kind":"arxiv","version":2},"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":"1804.03636","created_at":"2026-05-17T23:53:44.207734+00:00"},{"alias_kind":"arxiv_version","alias_value":"1804.03636v2","created_at":"2026-05-17T23:53:44.207734+00:00"},{"alias_kind":"doi","alias_value":"10.48550/arxiv.1804.03636","created_at":"2026-05-17T23:53:44.207734+00:00"},{"alias_kind":"pith_short_12","alias_value":"S7DCR3KW5WMX","created_at":"2026-05-18T12:32:50.500415+00:00"},{"alias_kind":"pith_short_16","alias_value":"S7DCR3KW5WMXVORL","created_at":"2026-05-18T12:32:50.500415+00:00"},{"alias_kind":"pith_short_8","alias_value":"S7DCR3KW","created_at":"2026-05-18T12:32:50.500415+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/S7DCR3KW5WMXVORLIG33WMB27Q","json":"https://pith.science/pith/S7DCR3KW5WMXVORLIG33WMB27Q.json","graph_json":"https://pith.science/api/pith-number/S7DCR3KW5WMXVORLIG33WMB27Q/graph.json","events_json":"https://pith.science/api/pith-number/S7DCR3KW5WMXVORLIG33WMB27Q/events.json","paper":"https://pith.science/paper/S7DCR3KW"},"agent_actions":{"view_html":"https://pith.science/pith/S7DCR3KW5WMXVORLIG33WMB27Q","download_json":"https://pith.science/pith/S7DCR3KW5WMXVORLIG33WMB27Q.json","view_paper":"https://pith.science/paper/S7DCR3KW","resolve_alias":"https://pith.science/api/pith-number/resolve?arxiv=1804.03636&json=true","fetch_graph":"https://pith.science/api/pith-number/S7DCR3KW5WMXVORLIG33WMB27Q/graph.json","fetch_events":"https://pith.science/api/pith-number/S7DCR3KW5WMXVORLIG33WMB27Q/events.json","actions":{"anchor_timestamp":"https://pith.science/pith/S7DCR3KW5WMXVORLIG33WMB27Q/action/timestamp_anchor","attest_storage":"https://pith.science/pith/S7DCR3KW5WMXVORLIG33WMB27Q/action/storage_attestation","attest_author":"https://pith.science/pith/S7DCR3KW5WMXVORLIG33WMB27Q/action/author_attestation","sign_citation":"https://pith.science/pith/S7DCR3KW5WMXVORLIG33WMB27Q/action/citation_signature","submit_replication":"https://pith.science/pith/S7DCR3KW5WMXVORLIG33WMB27Q/action/replication_record"}},"created_at":"2026-05-17T23:53:44.207734+00:00","updated_at":"2026-05-17T23:53:44.207734+00:00"}