{"state_type":"pith_open_graph_state","state_version":"1.0","pith_number":"pith:2018:J5PABD3MU3ABRAIXGJFB7RTASU","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":"80b7bf4ecfb5232883367097c10cdc20387ae35c8a78cc8d88e1e835688d960b","cross_cats_sorted":["cs.DS","stat.ML"],"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.LG","submitted_at":"2018-11-09T02:29:43Z","title_canon_sha256":"cb91b933dd8cd66fe877d6951458f7b09e1aa74f49266f0c15ba652cd35b1cd1"},"schema_version":"1.0","source":{"id":"1811.03744","kind":"arxiv","version":1}},"source_aliases":[{"alias_kind":"arxiv","alias_value":"1811.03744","created_at":"2026-05-18T00:01:12Z"},{"alias_kind":"arxiv_version","alias_value":"1811.03744v1","created_at":"2026-05-18T00:01:12Z"},{"alias_kind":"doi","alias_value":"10.48550/arxiv.1811.03744","created_at":"2026-05-18T00:01:12Z"},{"alias_kind":"pith_short_12","alias_value":"J5PABD3MU3AB","created_at":"2026-05-18T12:32:31Z"},{"alias_kind":"pith_short_16","alias_value":"J5PABD3MU3ABRAIX","created_at":"2026-05-18T12:32:31Z"},{"alias_kind":"pith_short_8","alias_value":"J5PABD3M","created_at":"2026-05-18T12:32:31Z"}],"graph_snapshots":[{"event_id":"sha256:854b4f356376905fbe736f22c41c526d6784b171e3df54d4e154027a56c20518","target":"graph","created_at":"2026-05-18T00:01:12Z","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 study density estimation for classes of shift-invariant distributions over $\\mathbb{R}^d$. A multidimensional distribution is \"shift-invariant\" if, roughly speaking, it is close in total variation distance to a small shift of it in any direction. Shift-invariance relaxes smoothness assumptions commonly used in non-parametric density estimation to allow jump discontinuities. The different classes of distributions that we consider correspond to different rates of tail decay.\n  For each such class we give an efficient algorithm that learns any distribution in the class from independent samples","authors_text":"Anindya De, Philip M. Long, Rocco A. Servedio","cross_cats":["cs.DS","stat.ML"],"headline":"","license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.LG","submitted_at":"2018-11-09T02:29:43Z","title":"Density estimation for shift-invariant multidimensional distributions"},"references":{"count":0,"internal_anchors":0,"resolved_work":0,"sample":[],"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"source":{"id":"1811.03744","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:48c67ee12315b3220f134a1ef554d7fb0dedef50327cb5d02d7cef22fa4113b8","target":"record","created_at":"2026-05-18T00:01:12Z","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":"80b7bf4ecfb5232883367097c10cdc20387ae35c8a78cc8d88e1e835688d960b","cross_cats_sorted":["cs.DS","stat.ML"],"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.LG","submitted_at":"2018-11-09T02:29:43Z","title_canon_sha256":"cb91b933dd8cd66fe877d6951458f7b09e1aa74f49266f0c15ba652cd35b1cd1"},"schema_version":"1.0","source":{"id":"1811.03744","kind":"arxiv","version":1}},"canonical_sha256":"4f5e008f6ca6c0188117324a1fc660951ad5eb6ebd1713ce5059fa9f4447ce39","receipt":{"algorithm":"ed25519","builder_version":"pith-number-builder-2026-05-17-v1","canonical_sha256":"4f5e008f6ca6c0188117324a1fc660951ad5eb6ebd1713ce5059fa9f4447ce39","first_computed_at":"2026-05-18T00:01:12.146940Z","key_id":"pith-v1-2026-05","kind":"pith_receipt","last_reissued_at":"2026-05-18T00:01:12.146940Z","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","receipt_version":"0.3","signature_b64":"RPlrrJuglKe+DpJBZGVJtDdIJRX0kg57QkKgLbCKVcF6JoS+M0Hx7er1PQAx237C/PS838JeyQ5Cvio6FqqNDg==","signature_status":"signed_v1","signed_at":"2026-05-18T00:01:12.147524Z","signed_message":"canonical_sha256_bytes"},"source_id":"1811.03744","source_kind":"arxiv","source_version":1}}},"equivocations":[],"invalid_events":[],"applied_event_ids":["sha256:48c67ee12315b3220f134a1ef554d7fb0dedef50327cb5d02d7cef22fa4113b8","sha256:854b4f356376905fbe736f22c41c526d6784b171e3df54d4e154027a56c20518"],"state_sha256":"5a182d386ea066a407e06242f18fa4ceff0110b17e164d0f682e1c6aeaed1b19"}